Back to results
US 2014/0372392 A1Published application
Reducing collisions within a hash table
AssigneeInternational Business Machines Corporation
InventorsGopi K. Attaluri, Vijayshankar Raman
Life of this patent
Estimating the term…
Abstract
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.
Claims11
A computer-implemented method of reducing collisions in hash tables, comprising:
- 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 more element
Dependencies are inferred from the claim text.