ASPN : Python Cookbook : Length-limited O(1) LRU Cache implementation - LRU implementation as a Python class