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

Implementation of radix_trie with 2 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 ()
	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< Leaf >	m_LeafPool
	ObjectPool of Leaf.

Static Private Attributes
static constexpr size_t	ROOT_BITS = 5
	root bits.
static constexpr size_t	ROOT_LENGTH = 1 << ROOT_BITS
	root array length.
static constexpr size_t	LEAF_BITS = BITS - ROOT_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, 2 >

Implementation of radix_trie with 2 LAYER.

Template Parameters

BITS	Bits number.

Definition at line 102 of file RadixTrie.h.

---

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

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