hash map completed with rehashing