Dynamically adjusting hash table capacity
US8938469B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2011 |
| Grant date | Jan 20, 2015 |
| Priority date | — |
| Expiry date | Sep 26, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7453
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An example hashing unit includes a plurality of hardware-based hash tables, wherein each of the hash tables comprises a plurality of buckets, and wherein the plurality of hash tables comprise a set of zero or more active hash tables and a set of one or more inactive hash tables. An example hashing unit controller is configured to receive a key value to be stored in the hashing unit, determine that one of the inactive hash tables should be activated, and, based on the determination, activate the one of the set of inactive hash tables as a recently activated hash table, determine one of the buckets of the recently activated hash table to which a hash function associated with the recently activated hash table maps the received key value, and store the key value in the determined one of the buckets of the recently activated hash table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.