| 摘要 |
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. |
