Systems and methods to access memory locations in exact match keyed lookup tables using auxiliary keys
US10146820B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 24, 2015 |
| Grant date | Dec 4, 2018 |
| Priority date | — |
| Expiry date | Dec 10, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/955
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems are disclosed to access memory locations using auxiliary keys in addition to primary keys. Commands are received by a memory management unit to insert or access records in an exact match keyed lookup table where records include keys (i.e., primary keys), auxiliary keys, and data. When a command to insert a new record is received along with key and data, the memory management unit generates a new unique auxiliary key. The auxiliary key includes a table index generated from the key and a collision index that is unique for any records having the same table index. The key, the auxiliary key, and the data for the new record are then stored within the lookup table along with a collision pointer that links records having the same table index. Subsequently, commands to access the new record can selectively use either the original key or the auxiliary key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.