Cache using perfect hash function
US7966442B1 · kind B1 · utility
3Cited by
6References
32Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 17, 2010 |
| Grant date | Jun 21, 2011 |
| Priority date | — |
| Expiry date | May 17, 2030 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In general, this disclosure describes techniques of storing data in and retrieving data from a cache of a computing device. More specifically, techniques are described for utilizing a “perfect hash” function to implement an associative cache within a computing device. That is, the associative cache implements a fully associative map between a predetermined set of addresses and data values, employing only a single tag fetch comparison.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.