发明名称 |
Search engine devices that support high speed parallel decoding of digital search tries |
摘要 |
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.
|
申请公布号 |
US7792812(B1) |
申请公布日期 |
2010.09.07 |
申请号 |
US20060395097 |
申请日期 |
2006.03.31 |
申请人 |
NETLOGIC MICROSYSTEMS, INC. |
发明人 |
CARR DAVID WALTER |
分类号 |
G06F7/00;G06F17/30 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|