Memory storage and retrieval with multiple hashing functions
US6275919A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 15, 1998 |
| Grant date | Aug 14, 2001 |
| Priority date | — |
| Expiry date | Oct 15, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for using a hashing function to store data in a cache memory. Briefly, a method and apparatus is provided for using a hashing function to store data in a cache memory where the hashing function used is changed periodically. In one embodiment, the cache memory stores the data, an indicator of the hashing function used and the index value generated by the hashing function used. To retrieve data from the cache memory, the current hashing function is used to generate an index for the incoming data. The data at the index is checked to determine whether the stored data matches the incoming data. If the data at the index generated by the current hashing function does not match the incoming data, previous hashing functions are used to repeat the search.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.