Method and apparatus for ternary PATRICIA trie blocks
US7299235B2 · kind B2 · utility
4Cited by
6References
8Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jul 26, 2004 |
| Grant date | Nov 20, 2007 |
| Priority date | — |
| Expiry date | Nov 3, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An architecture and method for efficient termination of variable length keys in a PATRICIA trie is disclosed. By adding a null-labeled link, it is possible to terminate such variable length PATRICIA trie nodes, allowing to overcome the need for complex termination solutions. Specifically, a ternary PATRICIA block is introduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.