Check out my first novel, midnight's simulacra!

LRUmap: Difference between revisions

From dankwiki
No edit summary
No edit summary
Line 1: Line 1:
O(1)-time LRU which grows more space-efficient as the number of LRU sets increases, introduced by [[media:Cs7260final.pdf|this paper]] from [[Grad school|CS7260]], spring 2010.
O(1)-time LRU which grows more space-efficient as the number of LRU sets increases, introduced by [[media:Cs7260final.pdf|this paper]] from [[Grad school|CS7260]], spring 2010.
Source code can be found at GitHub: http://github.com/dankamongmen/lrumap.

Revision as of 05:54, 10 May 2010

O(1)-time LRU which grows more space-efficient as the number of LRU sets increases, introduced by this paper from CS7260, spring 2010.

Source code can be found at GitHub: http://github.com/dankamongmen/lrumap.