Integrated search engine devices that utilize SPM-linked bit maps to reduce handle memory duplication and methods of operating same
US8086641B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 17, 2008 |
| Grant date | Dec 27, 2011 |
| Priority date | — |
| Expiry date | Jun 26, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An integrated search engine device evaluates span prefix masks for keys residing at leaf parent levels of a search tree to identify a longest prefix match to an applied search key. This longest prefix match resides at a leaf node of the search tree that is outside a search path of the search tree for the applied search key. The search engine device is also configured to read a bitmap associated with the leaf node to identify a pointer to associated data for the longest prefix match. The pointer has a value that is based on a position of a set bit within the bitmap that corresponds to a set bit within the span prefix mask that signifies the longest prefix match.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.