NET_RadixTree< T > Class Template Reference

A simple radix tree implementation. More...

#include <NET_RadixTree.h>

Classes
class	Node

Public Types
using	NodeT = UT_IntrusivePtr< Node >

Public Member Functions
void	insert (const UT_StringHolder &name, const T &data, bool allow_partial=false)
	Insert a node. More...
NodeT	find (const UT_StringHolder &prefix) const
	Find the node based on the provided prefix. More...
SYS_NO_DISCARD_RESULT NodeT	match (const UT_StringHolder &prefix) const
SYS_NO_DISCARD_RESULT bool	contains (const UT_StringHolder &prefix) const
	Check if the tree contains the provided string. More...
void	debug (UT_WorkBuffer &wbuf)
	Write out the tree into the work buffer. This is pretty printed. More...
void	clear ()
	Clear out the tree. More...

Detailed Description

template<typename T>
class NET_RadixTree< T >

A simple radix tree implementation.

Definition at line 33 of file NET_RadixTree.h.

Member Typedef Documentation

template<typename T >

using NET_RadixTree< T >::NodeT = UT_IntrusivePtr<Node>

Definition at line 38 of file NET_RadixTree.h.

Member Function Documentation

template<typename T >

void NET_RadixTree< T >::clear ( )

inline

Clear out the tree.

Definition at line 338 of file NET_RadixTree.h.

template<typename T >

SYS_NO_DISCARD_RESULT bool NET_RadixTree< T >::contains ( const UT_StringHolder &  prefix ) const

inline

Check if the tree contains the provided string.

Definition at line 319 of file NET_RadixTree.h.

template<typename T >

void NET_RadixTree< T >::debug ( UT_WorkBuffer &  wbuf )

inline

Write out the tree into the work buffer. This is pretty printed.

Definition at line 327 of file NET_RadixTree.h.

template<typename T >

NodeT NET_RadixTree< T >::find ( const UT_StringHolder &  prefix ) const

inline

Find the node based on the provided prefix.

Definition at line 266 of file NET_RadixTree.h.

template<typename T >

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

inline

Insert a node.

Definition at line 256 of file NET_RadixTree.h.

template<typename T >

SYS_NO_DISCARD_RESULT NodeT NET_RadixTree< T >::match ( const UT_StringHolder &  prefix ) const

inline

Find the node that fully matches the prefix or partially matches based on the tree node being setup for it. Basically this method only returns a viable node if it "fully" matches the prefix. Use find() if you want find any node that will either partially match or fully match the prefix.

Definition at line 308 of file NET_RadixTree.h.

---

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

• NET/NET_RadixTree.h