Zip and Skip Tries
Loading...
Searching...
No Matches
Public Attributes | List of all members
SkipTrie< CHAR_T, CHAR_SIZE_BITS >::NodeLCP Struct Reference

Helper struct to return a Node pointer and an associated LCP value. More...

#include <SkipTrie.hpp>

Collaboration diagram for SkipTrie< CHAR_T, CHAR_SIZE_BITS >::NodeLCP:
Collaboration graph
[legend]

Public Attributes

Nodenode
 Pointer to the found node (or null if not found).
 
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 >::NodeLCP

Helper struct to return a Node pointer and an associated LCP value.

Used primarily by find_first.

Definition at line 312 of file SkipTrie.hpp.

Member Data Documentation

◆ lcp

template<typename CHAR_T , unsigned CHAR_SIZE_BITS = sizeof(CHAR_T) * 8>
size_t SkipTrie< CHAR_T, CHAR_SIZE_BITS >::NodeLCP::lcp

The LCP value computed during the search leading to this node.

Definition at line 317 of file SkipTrie.hpp.

◆ node

template<typename CHAR_T , unsigned CHAR_SIZE_BITS = sizeof(CHAR_T) * 8>
Node* SkipTrie< CHAR_T, CHAR_SIZE_BITS >::NodeLCP::node

Pointer to the found node (or null if not found).

Definition at line 315 of file SkipTrie.hpp.


The documentation for this struct was generated from the following file: