Method and system for performing inserts and lookups in memory
US6925464B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 13, 2002 |
| Grant date | Aug 2, 2005 |
| Priority date | — |
| Expiry date | Oct 26, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for performing inserts and lookups in fully associative sections of memory is provided. The system includes a differentiating register to store information that differentiates entries in a section of a memory, logic coupled to the register to determine which entry is most likely to match a search key, and a comparator to compare the search key to the entry determined most likely to match. For each pair of entries in the section of memory, a differentiating bit position, reference value, and pointer are determined and stored to differentiate the entries. A search key can be compared to the differentiating values to determine which entry is most likely to match. Then, the entry determined most likely to match is retrieved from memory and compared to the search key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.