Check out my first novel, midnight's simulacra!
LRUmap
From dankwiki
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.
