Method and system for character string searching

Details Method and system for character string searching Method and system for character string searching

2006-09-12

2008-12-23

Bataille, Pierre-Michel (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S216000

Reexamination Certificate

active

07469317

ABSTRACT:
A method for searching entries in a ternary content addressable memory (“TCAM”) device for one or more matches to an input, comprising: (a) providing a first portion of the input to the TCAM and receiving a first indication from the TCAM as to whether the first portion matches one or more of the entries in the TCAM; and, (b) if the first indication is negative, providing a second portion of the input combined with a hashed version of the first portion to the TCAM and receiving a second indication from the TCAM as to whether the second portion combined with the hashed version of the first portion matches one or more of the entries in the TCAM.

REFERENCES:
patent: 7043494 (2006-05-01), Joshi et al.
patent: 7356033 (2008-04-01), Basu et al.
patent: 7366830 (2008-04-01), Maheshwari
patent: 2005/0114393 (2005-05-01), Wilson
patent: 2005/0141519 (2005-06-01), Rajgopal et al.
M V Ramakrishna, E. Fu, E. Bahcekapili “Efficient Hardware Hashing Functions for High Performance Computers”, IEEE Transaction on Computers, Dec. 1997 vol. 46 No. 12, pp. 1378-1381.
J. P. Wade et al., “A Ternary Content Addressable Search Engine”, IEEE Journal of Solid-State Circuits, 24(4):1003-1013, Aug. 1989.

Affiliated with

Also associated with

Rating

Method and system for character string searching 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 character string searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for character string searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4051731