Method and apparatus for performing radix lookups using transition bits and fields in transition tables
US6185570A · kind A · utility
11Cited by
6References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 1, 1998 |
| Grant date | Feb 6, 2001 |
| Priority date | — |
| Expiry date | Jul 1, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and article of manufacture for performing compressed radix search tree lookups using transition tables. The key is used as a transition index into the transition table. A sum of transition bits in the transition table below the transition index is used as a result index into the result table. The result index into the result table may be used to reference a result of the radix search tree lookup.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.