Hybrid LRU cache with some extra utilities