added a hash table in cache