Zip and Skip Tries
Loading...
Searching...
No Matches
SkipTrie< CHAR_T, CHAR_SIZE_BITS > Member List

This is the complete list of members for SkipTrie< CHAR_T, CHAR_SIZE_BITS >, including all inherited members.

add_layer() noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
begin() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
compare(const KEY_T *key1, const KEY_T *key2, size_t lcp) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >protectedvirtual
contains(const KEY_T *key) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
end() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
find_equal_or_successor(const KEY_T *key, const bool require_level0) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >protectedvirtual
find_first(const KEY_T *key, const bool require_level0=false) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >protectedvirtual
get_lcp_group_sizes() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
get_random_height()SkipTrie< CHAR_T, CHAR_SIZE_BITS >static
height() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >inline
insert(const KEY_T *key) noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
insert(const KEY_T *key, size_t height) noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
insert_recursive(const KEY_T *key, Node *curr, size_t height, Direction direction, size_t lcp, size_t current_height) noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
iter_layer(const KEY_T *key, Node *&curr, Direction direction, size_t &lcp) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
KEY_T typedefSkipTrie< CHAR_T, CHAR_SIZE_BITS >
lcp(const KEY_T *key) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
lcp_with_others(const KEY_T *key) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
m_headSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
m_heightSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
m_lower_headSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
m_lower_tailSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
m_sizeSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
operator<<(std::ostream &os, const SkipTrie< CHAR_T, CHAR_SIZE_BITS > &ssl)SkipTrie< CHAR_T, CHAR_SIZE_BITS >related
print(std::ostream &os) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
range_search(const KEY_T *key1, const KEY_T *key2) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
remove(const KEY_T *key) noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
remove_layer() noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
size() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >inline
SkipTrie()SkipTrie< CHAR_T, CHAR_SIZE_BITS >
suffix_search(const KEY_T *key) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
to_string() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >