High-performance hashing system
US7373514B2 · kind B2 · utility
44Cited by
11References
40Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2003 |
| Grant date | May 13, 2008 |
| Priority date | — |
| Expiry date | Jun 13, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A high-performance, low-latency data retrieval system is disclosed using hash functions. Given a set of input data, the data retrieval system may generate one or more index values and a signature value according to a predetermined hash function. The index values may be applied to respective data arrays to access a data unit therein. The data unit may include signatures previously developed when populating the array. If a signature from the data unit matches the signature generated from the hash function, then the associated index may be applied to a second portion of the respective data array to retrieve requested data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.