scl::radix_trie< BITS, 3 > Class Template Reference

Implementation of radix_trie with 3 LAYER. More...

#include <RadixTrie.h>

Classes
struct	Leaf
	Leaf Defines. More...
struct	Node
	Node Defines. More...

Public Member Functions
	radix_trie ()
	Constructor Function.
virtual	~radix_trie ()=default
	Deconstruct Function.
void *	get (size_t k) const
	Get item by key.
void	set (size_t k, void *v)
	Set pair of key - value.

Private Attributes
Node *	m_Root
	Root Node.
Spices::ObjectPool< Node >	m_NodePool
	ObjectPool of Node.
Spices::ObjectPool< Leaf >	m_LeafPool
	ObjectPool of Leaf.

Static Private Attributes
static constexpr size_t	INTERIOR_BITS = (BITS + 2) / 3
	interior bits.
static constexpr size_t	INTERIOR_LENGTH = 1 << INTERIOR_BITS
	interior array length.
static constexpr size_t	LEAF_BITS = BITS - 2 * INTERIOR_BITS
	leaf bits.
static constexpr size_t	LEAF_LENGTH = 1 << LEAF_BITS
	leaf array length.

Detailed Description

template<size_t BITS>
class scl::radix_trie< BITS, 3 >

Implementation of radix_trie with 3 LAYER.

Template Parameters

BITS	Bits number.

Definition at line 221 of file RadixTrie.h.

---

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

• SpicesEngine/src/Core/Container/RadixTrie.h