radix_root_ Struct Reference

The root of the tree. More...

Data Fields

radix_ptr_ root
 pointer to root of tree
u_int32_t external_nodes
 radix nodes in the tree
u_int32_t internal_nodes
 total internal nodes in the tree
u_int32_t attached_nodes
 internal nodes with attached

Detailed Description

The root of the tree.

This structure mostly exists so that we have a well-understood place to store the tree root pointer, since this will change as entries are added to and deleted from the tree. We also keep statistics about how much data structure the tree is consuming, mostly for our own edification.

Note that normally the tree root will point at an internal node. Only in the special case that there is a single prefix in the tree will the root point directly at an rnode. We detect this case by looking at the internal_nodes total; the root will only point at an external node directly if there are no internal nodes in the tree.

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:23:40 2010 for libjuniper by Doxygen 1.4.5