NET_RadixTree< T >::Node Class Reference

#include <NET_RadixTree.h>

Classes
struct	NodeCompare

Public Types
using	Type = T
using	ValueT = UT_UniquePtr< Type >
using	ChildrenT = UT_Set< NodeT, hboost::hash< NodeT >, NodeCompare >

Public Member Functions
	Node ()
	Node (const UT_StringHolder &prefix, bool allows_partial=false)
	Node (const UT_StringHolder &prefix, const T &data, bool allows_partial=false)
SYS_FORCE_INLINE UT_Optional < Type & >	value () const
SYS_FORCE_INLINE bool	hasValue () const
SYS_FORCE_INLINE const UT_StringHolder &	prefix () const
SYS_FORCE_INLINE bool	isLeaf () const
SYS_FORCE_INLINE bool	allowsPartial () const
void	insert (const UT_StringHolder &key, const T &data, bool allow_partial=false)
NodeT	findChild (const UT_StringView prefix)
void	debug (UT_WorkBuffer &wbuf, unsigned indent=0)

Detailed Description

template<typename T>
class NET_RadixTree< T >::Node

Definition at line 39 of file NET_RadixTree.h.

Member Typedef Documentation

template<typename T>

using NET_RadixTree< T >::Node::ChildrenT = UT_Set<NodeT, hboost::hash<NodeT>, NodeCompare>

Definition at line 54 of file NET_RadixTree.h.

template<typename T>

using NET_RadixTree< T >::Node::Type = T

Definition at line 42 of file NET_RadixTree.h.

template<typename T>

using NET_RadixTree< T >::Node::ValueT = UT_UniquePtr<Type>

Definition at line 43 of file NET_RadixTree.h.

Constructor & Destructor Documentation

template<typename T>

NET_RadixTree< T >::Node::Node ( )

inline

Definition at line 56 of file NET_RadixTree.h.

template<typename T>

NET_RadixTree< T >::Node::Node ( const UT_StringHolder &  prefix, bool  allows_partial = false  )

inline

Definition at line 58 of file NET_RadixTree.h.

template<typename T>

NET_RadixTree< T >::Node::Node ( const UT_StringHolder &  prefix, const T &  data, bool  allows_partial = false  )

inline

Definition at line 65 of file NET_RadixTree.h.

Member Function Documentation

template<typename T>

SYS_FORCE_INLINE bool NET_RadixTree< T >::Node::allowsPartial ( ) const

inline

Definition at line 87 of file NET_RadixTree.h.

template<typename T>

void NET_RadixTree< T >::Node::debug ( UT_WorkBuffer &  wbuf, unsigned  indent = 0  )

inline

Definition at line 190 of file NET_RadixTree.h.

template<typename T>

NodeT NET_RadixTree< T >::Node::findChild ( const UT_StringView  prefix )

inline

Definition at line 179 of file NET_RadixTree.h.

template<typename T>

SYS_FORCE_INLINE bool NET_RadixTree< T >::Node::hasValue ( ) const

inline

Definition at line 81 of file NET_RadixTree.h.

template<typename T>

void NET_RadixTree< T >::Node::insert ( const UT_StringHolder &  key, const T &  data, bool  allow_partial = false  )

inline

Definition at line 89 of file NET_RadixTree.h.

template<typename T>

SYS_FORCE_INLINE bool NET_RadixTree< T >::Node::isLeaf ( ) const

inline

Definition at line 86 of file NET_RadixTree.h.

template<typename T>

SYS_FORCE_INLINE const UT_StringHolder& NET_RadixTree< T >::Node::prefix ( ) const

inline

Definition at line 82 of file NET_RadixTree.h.

template<typename T>

SYS_FORCE_INLINE UT_Optional<Type &> NET_RadixTree< T >::Node::value ( ) const

inline

Definition at line 75 of file NET_RadixTree.h.

---

The documentation for this class was generated from the following file:

• NET/NET_RadixTree.h