BloombergLP::ball::CategoryManager_RadixTree_Node

This class template represents a node in the radix tree.

Synopsis

Declared in <ball_categorymanager_radixtree.h>

template<class t_VALUE>
class CategoryManager_RadixTree_Node;

Description

Each node stores a prefix string, an optional value, and child nodes mapped with their prefix‐part starting character. As the second underscore in the class name indicates, this is a component‐local class not intended for use outside of the radix tree implementation.

Type Aliases

Name

Description

Child nodes mapped by the starting their starting character of their prefix‐part.

allocator_type

allocator_type is an alias for the type of allocator used by this class.

Member Functions

Name

Description

CategoryManager_RadixTree_Node [constructor]

Constructors

Assignment operators

children overloads

get_allocator

Return the allocator used by this object to supply memory.

prefix overloads

Efficiently exchange the value of this object with that of other.

value overloads

Non-Member Functions

Name

Description

Return true if the specified lhs and rhs nodes do not have the same value, and false otherwise.

Return true if the specified lhs and rhs nodes have the same value.

Created with MrDocs