Integrated search engine devices that utilize SPM-linked bit maps to reduce handle memory duplication and methods of operating same
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Dec 27, 2011
Grant Date -
N/A
app pub date -
Dec 17, 2008
filing date -
Nov 27, 2006
priority date (Note) -
In Force
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully