rinode_ Struct Reference

An internal node. More...


Data Fields

rinode_parent
 parent of this internal node
radix_ptr_ left
 left child node pointer
radix_ptr_ right
 right child node pointer
u_int16_t bit
 bit to test at this node
u_short flags
 flags -- internal consumption only
rnode_attached
 route attached to this node


Detailed Description

An internal node.

This is the structure which glues the internals of the tree together. This really should be private to the implementation, and should be treated as such, but is exposed here to avoid the use of void pointers above and to allow inline searches to be written.

It is the case that in normal trees very few internal nodes have attached routes. There is hence a 20% savings of memory to be gained by only allocating the attached pointer when it is actually needed.


The documentation for this struct was generated from the following file:
2007-2009 Juniper Networks, Inc. All rights reserved. The information contained herein is confidential information of Juniper Networks, Inc., and may not be used, disclosed, distributed, modified, or copied without the prior written consent of Juniper Networks, Inc. in an express license. This information is subject to change by Juniper Networks, Inc. Juniper Networks, the Juniper Networks logo, and JUNOS are registered trademarks of Juniper Networks, Inc. in the United States and other countries. All other trademarks, service marks, registered trademarks, or registered service marks are the property of their respective owners.
Generated on Sun May 30 20:24:32 2010 for libjuniper by Doxygen 1.4.5