Comparison tree data structures of particular use in performing lookup operations

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7415472
APP PUB NO 20040230583A1
SERIAL NO

10437116

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Comparison tree data structures of particular use in performing lookup operations are disclosed. A data structure typically includes first and second elements of a subtree, the subtree including a root node. The first and the second elements each include: a node value field for indicating one or more paths from the root node through the subtree for reaching the respective first or second element. The first node also includes a next node indication for use in traversing to the second element. Additionally, one embodiment identifies a lookup value, wherein lookup value includes a first lookup path and a next portion of the lookup value. A first node including a first node value is identified, with the first node value. The first node value is compared with the first lookup path to identify that a matching child node has been identified.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • CISCO TECHNOLOGY, INC.

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Testa, James Fraser Palo Alto, CA 3 177

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation