Aleph::PatriciaMap< UInt, T >::Node Struct Reference

Collaboration diagram for Aleph::PatriciaMap< UInt, T >::Node:

Public Member Functions
template<typename U >
	Node (const Key k, U &&v)
	Node (const size_t bit) noexcept

Public Attributes
bool	leaf = true
Key	key = 0
size_t	bit_index = 0
std::optional< Value >	value
std::array< std::unique_ptr< Node >, 2 >	child {}

Detailed Description

template<typename UInt, typename T>
struct Aleph::PatriciaMap< UInt, T >::Node

Definition at line 560 of file tpl_patricia_trie.H.

Constructor & Destructor Documentation

Node() [1/2]

template<typename UInt , typename T >

template<typename U >

Aleph::PatriciaMap< UInt, T >::Node::Node ( const Key  k, U &&  v  )

inline

Definition at line 569 of file tpl_patricia_trie.H.

Node() [2/2]

template<typename UInt , typename T >

Aleph::PatriciaMap< UInt, T >::Node::Node ( const size_t  bit )

inlineexplicitnoexcept

Definition at line 571 of file tpl_patricia_trie.H.

Member Data Documentation

bit_index

template<typename UInt , typename T >

size_t Aleph::PatriciaMap< UInt, T >::Node::bit_index = 0

Definition at line 564 of file tpl_patricia_trie.H.

child

template<typename UInt , typename T >

std::array<std::unique_ptr<Node>, 2> Aleph::PatriciaMap< UInt, T >::Node::child {}

Definition at line 566 of file tpl_patricia_trie.H.

key

template<typename UInt , typename T >

Key Aleph::PatriciaMap< UInt, T >::Node::key = 0

Definition at line 563 of file tpl_patricia_trie.H.

Referenced by Aleph::PatriciaMap< UInt, T >::find(), and Aleph::PatriciaMap< UInt, T >::find().

leaf

template<typename UInt , typename T >

bool Aleph::PatriciaMap< UInt, T >::Node::leaf = true

Definition at line 562 of file tpl_patricia_trie.H.

value

template<typename UInt , typename T >

std::optional<Value> Aleph::PatriciaMap< UInt, T >::Node::value

Definition at line 565 of file tpl_patricia_trie.H.

Referenced by Aleph::PatriciaMap< UInt, T >::find(), and Aleph::PatriciaMap< UInt, T >::find().

---

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

• tpl_patricia_trie.H