Reducing collisions within a hash table

摘要

Collisions in hash tables are reduced by removing each empty bucket from a hash table and compacting the non-empty buckets, generating a map of the hash table indicating a status of the buckets of the hash table, and accessing data in the hash table by applying a hash key to the generated map to determine a corresponding bucket containing the data.

主权项

1. An apparatus comprising:
a processor including:
a hash table compacting module configured to remove each empty bucket from a hash table and to compact the non-empty buckets;a hash table map generating module configured to generate a map of the hash table indicating a status of the buckets of the hash table; anda data access module configured to access data in the hash table by applying a hash key to the generated map to determine a corresponding bucket containing the data, wherein each bucket present in the hash table includes an attribute indicating one of a corresponding hash value and a pointer to a next bucket for the same hash value.