Sprezzatech: Expert UNIX/HPC consulting and custom development.
LRUmap
From blackwiki
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.