Method and system for performing inserts and lookups in memory

Details Method and system for performing inserts and lookups in memory Method and system for performing inserts and lookups in memory

2005-08-02

2005-08-02

Wassum, Luke S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C711S210000, C711S216000

Reexamination Certificate

active

06925464

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.

REFERENCES:
patent: 4152762 (1979-05-01), Bird et al.
patent: 6023466 (2000-02-01), Luijten et al.
patent: 6415354 (2002-07-01), Joffe et al.
patent: 6546391 (2003-04-01), Tsuruoka
patent: 6564211 (2003-05-01), Andreev et al.
patent: 6571313 (2003-05-01), Filippi et al.
patent: 6611832 (2003-08-01), van Lunteren
patent: 6639819 (2003-10-01), Uzawa et al.
patent: 6691218 (2004-02-01), Brown
patent: 2002/0143787 (2002-10-01), Knee et al.
Pending U.S. Appl. No. 10/232,985, titled Method and Apparatus for High-Speed Longest Prefix Match of Keys in a Memory by Miguel A. Guerrero filed Aug. 30, 2002.

Affiliated with

Also associated with

Rating

Method and system for performing inserts and lookups in memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for performing inserts and lookups in memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing inserts and lookups in memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3462915