HDK
|
#include <UT_ARTMap.h>
Public Types | |
using | value_type = T |
Static Public Member Functions | |
static void | destroy (UT_ARTNode< T > *node) |
Public Attributes | |
UT_StringHolder | myKey |
UT_StringView | myPrefix |
UT_Optional< value_type > | myValue |
bool | myAllowsPartial = false |
uint8_t | myNumChildren = 0 |
Based node type used to store common functionality across node types and to store the item value.
Definition at line 101 of file UT_ARTMap.h.
using UT_ARTNode< T >::value_type = T |
Definition at line 122 of file UT_ARTMap.h.
|
inlineexplicit |
Definition at line 124 of file UT_ARTMap.h.
|
virtualdefault |
|
inline |
Definition at line 168 of file UT_ARTMap.h.
|
inline |
Compress the current node and its child. Compression happens when this node has no value (edge) and its only child has a value. When this occurs we can move the child up to this node.
Definition at line 203 of file UT_ARTMap.h.
|
inline |
Definition at line 173 of file UT_ARTMap.h.
|
inlinestatic |
Definition at line 348 of file UT_ARTMap.h.
|
inline |
Definition at line 151 of file UT_ARTMap.h.
|
pure virtual |
Implemented in UT_ARTNode256< T >, UT_ARTNode48< T >, UT_ARTNode16< T >, and UT_ARTNode4< T >.
|
inline |
Definition at line 259 of file UT_ARTMap.h.
|
inline |
Definition at line 161 of file UT_ARTMap.h.
|
pure virtual |
|
pure virtual |
Implemented in UT_ARTNode256< T >, UT_ARTNode48< T >, UT_ARTNode16< T >, and UT_ARTNode4< T >.
|
inline |
Definition at line 163 of file UT_ARTMap.h.
|
inline |
Definition at line 143 of file UT_ARTMap.h.
|
inline |
Definition at line 237 of file UT_ARTMap.h.
|
inline |
Definition at line 318 of file UT_ARTMap.h.
|
inline |
Definition at line 335 of file UT_ARTMap.h.
|
pure virtual |
Implemented in UT_ARTNode256< T >, UT_ARTNode48< T >, UT_ARTNode16< T >, and UT_ARTNode4< T >.
|
pure virtual |
Implemented in UT_ARTNode256< T >, UT_ARTNode48< T >, UT_ARTNode16< T >, and UT_ARTNode4< T >.
|
inline |
Definition at line 162 of file UT_ARTMap.h.
|
inline |
Definition at line 169 of file UT_ARTMap.h.
|
pure virtual |
Implemented in UT_ARTNode256< T >, UT_ARTNode48< T >, UT_ARTNode16< T >, and UT_ARTNode4< T >.
|
pure virtual |
Implemented in UT_ARTNode256< T >, UT_ARTNode48< T >, UT_ARTNode16< T >, and UT_ARTNode4< T >.
|
pure virtual |
Implemented in UT_ARTNode256< T >, UT_ARTNode48< T >, UT_ARTNode16< T >, and UT_ARTNode4< T >.
UT_ARTNode< T >::UT_NON_COPYABLE | ( | UT_ARTNode< T > | ) |
|
inline |
Definition at line 144 of file UT_ARTMap.h.
|
inline |
Definition at line 155 of file UT_ARTMap.h.
bool UT_ARTNode< T >::myAllowsPartial = false |
Definition at line 365 of file UT_ARTMap.h.
UT_StringHolder UT_ARTNode< T >::myKey |
Definition at line 360 of file UT_ARTMap.h.
uint8_t UT_ARTNode< T >::myNumChildren = 0 |
Definition at line 367 of file UT_ARTMap.h.
UT_StringView UT_ARTNode< T >::myPrefix |
Definition at line 361 of file UT_ARTMap.h.
UT_Optional<value_type> UT_ARTNode< T >::myValue |
Definition at line 362 of file UT_ARTMap.h.