LRUmap: Difference between revisions

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.