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
Reazioni: 

2 comments:

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

    ReplyDelete

  2. Unrolled Linked list can help

    ReplyDelete

Subscribe to: Post Comments (Atom)