tlx
Public Member Functions | Private Attributes | Static Private Attributes | List of all members
SSTreeBuilderLevelOrder< key_type, num_splitters > Class Template Reference

Recursive TreeBuilder for full-descent and unrolled variants, constructs only a level-order binary tree of splitters. More...

#include <sample_sort_tools.hpp>

Public Member Functions

 SSTreeBuilderLevelOrder (key_type tree[num_splitters], unsigned char splitter_lcp[num_splitters+1], const key_type *samples, size_t samplesize)
 build tree, sizes: splitter_tree[num_splitters + 1] and More...
 
ptrdiff_t snum (const key_type *s) const
 
key_type recurse (const key_type *lo, const key_type *hi, unsigned int treeidx, key_type &rec_prevkey)
 

Private Attributes

key_type * tree_
 
unsigned char * lcp_iter_
 
const key_type * samples_
 

Static Private Attributes

static const bool debug_splitter
 

Detailed Description

template<typename key_type, size_t num_splitters>
class tlx::sort_strings_detail::SSTreeBuilderLevelOrder< key_type, num_splitters >

Recursive TreeBuilder for full-descent and unrolled variants, constructs only a level-order binary tree of splitters.

Definition at line 232 of file sample_sort_tools.hpp.

Constructor & Destructor Documentation

SSTreeBuilderLevelOrder ( key_type  tree[num_splitters],
unsigned char  splitter_lcp[num_splitters+1],
const key_type *  samples,
size_t  samplesize 
)
inline

build tree, sizes: splitter_tree[num_splitters + 1] and

Definition at line 238 of file sample_sort_tools.hpp.

Member Function Documentation

key_type recurse ( const key_type *  lo,
const key_type *  hi,
unsigned int  treeidx,
key_type &  rec_prevkey 
)
inline

Definition at line 258 of file sample_sort_tools.hpp.

ptrdiff_t snum ( const key_type *  s) const
inline

Definition at line 254 of file sample_sort_tools.hpp.

Member Data Documentation

const bool debug_splitter
staticprivate

Definition at line 234 of file sample_sort_tools.hpp.

unsigned char* lcp_iter_
private

Definition at line 328 of file sample_sort_tools.hpp.

const key_type* samples_
private

Definition at line 329 of file sample_sort_tools.hpp.

key_type* tree_
private

Definition at line 327 of file sample_sort_tools.hpp.

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