Method and apparatus for a four-way hash table
US6862287B2 · kind B2 · utility
12Cited by
11References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 28, 2002 |
| Grant date | Mar 1, 2005 |
| Priority date | — |
| Expiry date | Sep 6, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/745
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A number of hash tables are accessed concurrently with a different computed index based on a single search key for each hash table. Each index identifies a location in one of the hash tables capable of storing at least one entry. If all indexed locations are used, the entries stored in the lookup table can be reordered so that the new entry can be inserted in one of the locations identified by the computed indexes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.