发明名称 |
Method for increasing storage capacity in a multi-bit mapped trie-based hardware storage engine |
摘要 |
<p>Prefixes terminating with end node entries each containing identical length prefix portions in a single child table are compressed by replacing the end node entries with one or more compressed single length (CSL) prefix entries in the child table that contain a bitmap for the prefix portions for the end node entries. A different type parent table trie node entry is created for the child table. Where the prefix portions are of non-zero length, the parent table contains a bitmap indexing the end node entries. Where the prefix portions are of length zero, the parent table may optionally contain a bitmap for the prefix portions, serving as an end node. The number of prefix portions consolidated within the CSL node entry is based upon the prefix portion length.</p> |
申请公布号 |
EP1434146(A3) |
申请公布日期 |
2006.08.02 |
申请号 |
EP20030257663 |
申请日期 |
2003.12.05 |
申请人 |
STMICROELECTRONICS, INC. |
发明人 |
HUANG, LUN BIN;RAJGOPAL, SURESH;RICHARDSON, NICHOLAS JULIAN |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|