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. | |||