Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::RadixTree< T, Char > Member List

This is the complete list of members for Aleph::RadixTree< T, Char >, including all inherited members.

add_child(Node *node, const Char c, std::unique_ptr< Node > child)Aleph::RadixTree< T, Char >inlineprivatestatic
clone_node(const Node *src)Aleph::RadixTree< T, Char >inlineprivatestatic
collect_keys(const Node *node, Key &prefix_acc, Array< Key > &out)Aleph::RadixTree< T, Char >inlineprivatestatic
common_prefix_length(const Key &label, const Key &key, const size_t key_off) noexceptAleph::RadixTree< T, Char >inlineprivatestatic
contains(const Key &key) const noexceptAleph::RadixTree< T, Char >inline
erase(const Key &key)Aleph::RadixTree< T, Char >inline
find(const Key &key) const noexceptAleph::RadixTree< T, Char >inline
find(const Key &key) noexceptAleph::RadixTree< T, Char >inline
find_child(const Node *node, const Char c) noexceptAleph::RadixTree< T, Char >inlineprivatestatic
find_child_slot(Node *node, const Char c) noexceptAleph::RadixTree< T, Char >inlineprivatestatic
find_node(const Key &key) const noexceptAleph::RadixTree< T, Char >inlineprivate
insert(const Key &key, const T &value)Aleph::RadixTree< T, Char >inline
insert(const Key &key, T &&value)Aleph::RadixTree< T, Char >inline
insert_impl(const Key &key, U &&value, const bool assign_if_present=false)Aleph::RadixTree< T, Char >inlineprivate
insert_or_assign(const Key &key, T value)Aleph::RadixTree< T, Char >inline
is_empty() const noexceptAleph::RadixTree< T, Char >inline
Key typedefAleph::RadixTree< T, Char >
keys_with_prefix(const Key &prefix) constAleph::RadixTree< T, Char >inline
longest_prefix(const Key &key) constAleph::RadixTree< T, Char >inline
nposAleph::RadixTree< T, Char >privatestatic
operator=(RadixTree &&other)Aleph::RadixTree< T, Char >inline
operator=(const RadixTree &other)Aleph::RadixTree< T, Char >inline
RadixTree()Aleph::RadixTree< T, Char >inline
RadixTree(RadixTree &&other)Aleph::RadixTree< T, Char >inline
RadixTree(const RadixTree &other)Aleph::RadixTree< T, Char >inline
remove_child_at(Node *node, const size_t idx)Aleph::RadixTree< T, Char >inlineprivatestatic
root_Aleph::RadixTree< T, Char >private
size() const noexceptAleph::RadixTree< T, Char >inline
size_Aleph::RadixTree< T, Char >private
verify() constAleph::RadixTree< T, Char >inline
verify_rec(const Node *node, const bool is_root, size_t &counted_values)Aleph::RadixTree< T, Char >inlineprivatestatic
~RadixTree()=defaultAleph::RadixTree< T, Char >