Near-perfect, fixed-time searching algorithm using hashing, LRU and cam-based caching
US7039764B1 · kind B1 · utility
83Cited by
17References
62Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 17, 2002 |
| Grant date | May 2, 2006 |
| Priority date | — |
| Expiry date | Jan 24, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and a search engine are described. A unique key is received. A hash is searched for a match to the unique key. Concurrently with searching the hash, a cache is searched for the match to the unique key. And information regarding the unique key is obtained.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.