Search engine devices that support high speed parallel decoding of digital search tries
US7792812B1 · kind B1 · utility
18Cited by
14References
6Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 31, 2006 |
| Grant date | Sep 7, 2010 |
| Priority date | — |
| Expiry date | Jun 23, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A search engine device that supports a Patricia trie arrangement of search keys includes an array of comparator cells that supports parallel decoding of the Patricia trie. This array of comparator cells processes a plurality of distinguishing bit identifiers for nodes in the Patricia trie in parallel with a corresponding plurality of bits of an applied search key during a search operation. In response to this processing, the array generates a match signal that identifies a location of a matching search key candidate within the Patricia trie.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.