Helper struct to return a Node pointer, a flag indicating equality, and an LCP value. More...
#include <SkipTrie.hpp>
Collaboration diagram for SkipTrie< CHAR_T, CHAR_SIZE_BITS >::EqualOrSuccessor:
Public Attributes | |
| Node * | node |
| Pointer to the node found (either exact match or the successor). | |
| bool | is_equal |
True if node points to an exact match for the search key, false if it points to the successor. | |
| size_t | lcp |
| The LCP value computed during the search leading to this node. | |
Detailed Description
template<typename CHAR_T, unsigned CHAR_SIZE_BITS = sizeof(CHAR_T) * 8>
struct SkipTrie< CHAR_T, CHAR_SIZE_BITS >::EqualOrSuccessor
struct SkipTrie< CHAR_T, CHAR_SIZE_BITS >::EqualOrSuccessor
Helper struct to return a Node pointer, a flag indicating equality, and an LCP value.
Used by find_equal_or_successor.
Definition at line 336 of file SkipTrie.hpp.
Member Data Documentation
◆ is_equal
| bool SkipTrie< CHAR_T, CHAR_SIZE_BITS >::EqualOrSuccessor::is_equal |
True if node points to an exact match for the search key, false if it points to the successor.
Definition at line 341 of file SkipTrie.hpp.
◆ lcp
| size_t SkipTrie< CHAR_T, CHAR_SIZE_BITS >::EqualOrSuccessor::lcp |
The LCP value computed during the search leading to this node.
Definition at line 343 of file SkipTrie.hpp.
◆ node
| Node* SkipTrie< CHAR_T, CHAR_SIZE_BITS >::EqualOrSuccessor::node |
Pointer to the node found (either exact match or the successor).
Definition at line 339 of file SkipTrie.hpp.
The documentation for this struct was generated from the following file:
- src/SkipTrie.hpp
