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.

2 comments:

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

    ReplyDelete
  2. Unrolled Linked list can help

    ReplyDelete