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

This is the complete list of members for Aleph::PersistentHashMap< Key, T, Cmp >, including all inherited members.

append_entry(Array< std::pair< Key, T > > &entries, const Key &key, const T *value, T *movable_value)Aleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
bit(const size_t pos) noexceptAleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
bitpos(const size_t hash, const size_t shift) noexceptAleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
BITS_PER_LEVELAleph::PersistentHashMap< Key, T, Cmp >privatestatic
BRANCHING_FACTORAleph::PersistentHashMap< Key, T, Cmp >privatestatic
cmp_Aleph::PersistentHashMap< Key, T, Cmp >private
collect_items(const NodePtr &node, Array< std::pair< Key, T > > &out)Aleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
collect_keys(const NodePtr &node, Array< Key > &out)Aleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
collision_keys_are_unique(const CollisionNode &node) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate
contains(const Key &key) constAleph::PersistentHashMap< Key, T, Cmp >inline
erase(const Key &key) constAleph::PersistentHashMap< Key, T, Cmp >inline
erase_impl(const NodePtr &node, const Key &key, const size_t hash, const size_t shift, bool &removed) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate
find(const Key &key) constAleph::PersistentHashMap< Key, T, Cmp >inline
find_impl(const NodePtr &node, const Key &key, const size_t hash, const size_t shift) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate
hash_fct_Aleph::PersistentHashMap< Key, T, Cmp >private
Hash_Fct_Ptr typedefAleph::PersistentHashMap< Key, T, Cmp >
hashes_match_slot(const NodePtr &node, const size_t shift, const size_t pos) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate
index(const std::uint32_t bitmap, const std::uint32_t bit_value) noexceptAleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
insert(const Key &key, const T &value) constAleph::PersistentHashMap< Key, T, Cmp >inline
insert(const Key &key, T &&value) constAleph::PersistentHashMap< Key, T, Cmp >inline
insert_impl(const NodePtr &node, const Key &key, const T *value, T *movable_value, const size_t hash, const size_t shift, const bool replace, bool &added, bool &changed) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate
insert_or_assign(const Key &key, const T &value) constAleph::PersistentHashMap< Key, T, Cmp >inline
insert_or_assign(const Key &key, T &&value) constAleph::PersistentHashMap< Key, T, Cmp >inline
is_empty() const noexceptAleph::PersistentHashMap< Key, T, Cmp >inline
items() constAleph::PersistentHashMap< Key, T, Cmp >inline
keys() constAleph::PersistentHashMap< Key, T, Cmp >inline
LEVEL_MASKAleph::PersistentHashMap< Key, T, Cmp >privatestatic
make_leaf(const Key &key, const T &value, const size_t hash)Aleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
make_leaf(const Key &key, T &&value, const size_t hash)Aleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
make_leaf_from_value(const Key &key, const T *value, T *movable_value, const size_t hash)Aleph::PersistentHashMap< Key, T, Cmp >inlineprivatestatic
merge_leaves(const NodePtr &n1, const NodePtr &n2, const size_t shift) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate
NodePtr typedefAleph::PersistentHashMap< Key, T, Cmp >private
NodeType enum nameAleph::PersistentHashMap< Key, T, Cmp >private
PersistentHashMap(NodePtr root, const Hash_Fct_Ptr hash_fct, Cmp cmp, const size_t size)Aleph::PersistentHashMap< Key, T, Cmp >inlineexplicitprivate
PersistentHashMap(const Hash_Fct_Ptr hash_fct=dft_hash_ptr_fct< Key >, const Cmp &cmp=Cmp())Aleph::PersistentHashMap< Key, T, Cmp >inlineexplicit
root_Aleph::PersistentHashMap< Key, T, Cmp >private
size() const noexceptAleph::PersistentHashMap< Key, T, Cmp >inline
size_Aleph::PersistentHashMap< Key, T, Cmp >private
size_after_insert(const bool added) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate
verify() constAleph::PersistentHashMap< Key, T, Cmp >inline
verify_rec(const NodePtr &node, const size_t shift, size_t &count) constAleph::PersistentHashMap< Key, T, Cmp >inlineprivate