ZipTrie< CHAR_T, MEMORY_EFFICIENT, RANK_T, CHAR_SIZE_BITS >::AncestorLCPs Struct Reference

Stores the Longest Common Prefix (LCP) values associated with the path from the root down to a node's parent. More...

#include <ZipTrie.hpp>

Public Attributes
LCP_T	predecessor = {}
	LCP accumulated along the path corresponding to the inorder predecessor branch.
LCP_T	successor = {}
	LCP accumulated along the path corresponding to the inorder successor branch.

Detailed Description

template<typename CHAR_T, bool MEMORY_EFFICIENT, typename RANK_T = GeometricRank, unsigned CHAR_SIZE_BITS = sizeof(CHAR_T) * 8>
struct ZipTrie< CHAR_T, MEMORY_EFFICIENT, RANK_T, CHAR_SIZE_BITS >::AncestorLCPs

Stores the Longest Common Prefix (LCP) values associated with the path from the root down to a node's parent.

These represent the LCPs calculated so far along the paths corresponding to the inorder predecessor and successor branches relative to the current search/insertion path. They are crucial for the k_compare optimization, allowing potential determination of comparison results without examining the actual keys.

See also

k_compare_prefix_check

Definition at line 338 of file ZipTrie.hpp.

Member Data Documentation

predecessor

template<typename CHAR_T , bool MEMORY_EFFICIENT, typename RANK_T = GeometricRank, unsigned CHAR_SIZE_BITS = sizeof(CHAR_T) * 8>

LCP_T ZipTrie< CHAR_T, MEMORY_EFFICIENT, RANK_T, CHAR_SIZE_BITS >::AncestorLCPs::predecessor = {}

LCP accumulated along the path corresponding to the inorder predecessor branch.

Definition at line 341 of file ZipTrie.hpp.

{}; // Default initialize (0 for unsigned, {0,0} for MemoryEfficientLCP)

successor

template<typename CHAR_T , bool MEMORY_EFFICIENT, typename RANK_T = GeometricRank, unsigned CHAR_SIZE_BITS = sizeof(CHAR_T) * 8>

LCP_T ZipTrie< CHAR_T, MEMORY_EFFICIENT, RANK_T, CHAR_SIZE_BITS >::AncestorLCPs::successor = {}

LCP accumulated along the path corresponding to the inorder successor branch.

Definition at line 343 of file ZipTrie.hpp.

{};   // Default initialize

---

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

• src/ZipTrie.hpp