G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2523012
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.
L'invention concerne des structures de données arborescentes de comparaison utilisées, en particulier, dans l'exécution d'opérations de recherche. Une structure de données comprend généralement un premier et un second élément de sous-arbre, le sous-arbre comprenant un noeud racine. Le premier et le second élément comprennent chacun un champ de valeur de noeud indiquant une ou plusieurs trajectoires du noeud racine par le sous-arbre permettant d'atteindre, respectivement, le premier ou le second élément. Le premier noeud comprend également une autre indication de noeud utilisée pour traverser le second élément. De plus, dans un mode de réalisation, une valeur de recherche est identifiée, ladite valeur de recherche comprenant une première trajectoire de recherche et une seconde partie de la valeur de recherche. Un premier noeud comprenant une première valeur de noeud est identifié grâce à la première valeur de noeud. La première valeur de noeud est comparée à la première trajectoire de recherche afin d'identifier qu'un noeud fils correspondant a été identifié.
Cisco Technology Inc.
Gowling Lafleur Henderson Llp
LandOfFree
Comparison tree data structures and lookup operations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Comparison tree data structures and lookup operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparison tree data structures and lookup operations will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1485858