摘要 |
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.
|