07415463 is referenced by 22 patents and cites 43 patents.

Inter alia, methods, apparatus, data structures, computer-readable medium, mechanisms, and means for programming routes and access control lists in comparison tree data structures and their use such as in performing lookup operations for use in routers, packet switching systems, and other devices. One implementation identifies a parent node, the parent node including a first node value for indicating a path through a subtree from a root node to the parent node, and the parent node including a first base pointer. A child node of the parent node is added at a memory location based on the base pointer and a next stride value, the child node including a second node value including the first node value and the next stride value.

Title
Programming tree data structures and handling collisions while performing lookup operations
Application Number
10/703733
Publication Number
7415463 (B2)
Application Date
November 7, 2003
Publication Date
August 19, 2008
Inventor
James Fraser Testa
Palo Alto
CA, US
Agent
The Law Office of Kirk D Williams
Assignee
Cisco Technology
CA, US
IPC
G06F 17/00
G06F 17/30
View Original Source