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

This is the complete list of members for ParallelSkipTrie< 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 noexceptParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >protectedvirtual
contains(const KEY_T *key) const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
d_aParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
d_largeblockParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
end() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >
EqualOrSuccessor typedefParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
find_equal_or_successor(const KEY_T *key, const bool require_level0) const noexceptParallelSkipTrie< 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()ParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >static
height() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >inline
insert(const KEY_T *key) noexceptParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >
insert(const KEY_T *key, size_t height) noexceptParallelSkipTrie< 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 typedefParallelSkipTrie< 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_comparison_sizeParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >mutableprotected
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_max_copiedParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >mutableprotected
m_max_sizeParallelSkipTrie< 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
ParallelSkipTrie(size_t max_size)ParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >
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
ResultLCP typedefParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >protected
size() const noexceptSkipTrie< CHAR_T, CHAR_SIZE_BITS >inline
SkipTrie()SkipTrie< CHAR_T, CHAR_SIZE_BITS >
ST typedefParallelSkipTrie< 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 >
~ParallelSkipTrie()ParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS >