Wednesday, March 10, 2010

List cache-aware

Build a list that maximize the use of cache hierarchies. In modern computer a cache miss is a very negative situation, just like page faults some year ago.
Pubblicato da a

2 comments:

  1. AnonymousMarch 26, 2010 at 12:18 PM

    Cache Oblivious Data Structures.. Probably they can help a lot

    ReplyDelete
  2. UnknownApril 12, 2010 at 1:54 AM

    Unrolled Linked list can help

    ReplyDelete

Subscribe to: Post Comments (Atom)