A simple LRU-cache based on a hash and a priority queue.