Invention Grant
- Patent Title: Storing data in association with a key within a hash table and retrieving the data from the hash table using the key
-
Application No.: US15348024Application Date: 2016-11-10
-
Publication No.: US10469383B2Publication Date: 2019-11-05
- Inventor: Aram Hakhumyan
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/743 ; G06F16/901 ; H04L12/851 ; H04L29/06

Abstract:
Computer-implemented methods and systems are provided for storing data in association with a key within a hash table and for retrieving the data from the hash table using the key. The hash table comprises a plurality of storage tables. Each of the storage tables is associated with a respective primary hashing function for determining which of a plurality of buckets of the storage table should be used for storing data associated with a particular key. Each of the buckets is configured to store a limited number of elements. Each element comprises respective stored data and a representation of the respective key associated with the stored data. Each of the storage tables is further associated with a respective secondary hashing function with which the representations of the keys of the elements of that storage table are generated. The secondary hashing function for each of the storage tables is the primary hashing function for at least one of the other storage tables.
Public/Granted literature
Information query