Method and system for character string searching
US7469317B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 12, 2006 |
| Grant date | Dec 23, 2008 |
| Priority date | — |
| Expiry date | Jun 26, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.