SSTreeBuilderLevelOrder< key_type, num_splitters > Class Template Reference

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.

#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...
key_type	recurse (const key_type *lo, const key_type *hi, unsigned int treeidx, key_type &rec_prevkey)
ptrdiff_t	snum (const key_type *s) const

Private Attributes
unsigned char *	lcp_iter_
const key_type *	samples_
key_type *	tree_

Static Private Attributes
static const bool	debug_splitter = false

Constructor & Destructor Documentation

SSTreeBuilderLevelOrder()

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.

References thrill::mem::sentinel.

Member Function Documentation

recurse()

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.

References tlx::clz(), tlx::hexdump_type(), TLX_LOG0, and TLX_LOGC.

snum()

ptrdiff_t snum ( const key_type *  s ) const

inline

Definition at line 254 of file sample_sort_tools.hpp.

Member Data Documentation

debug_splitter

const bool debug_splitter = false

staticprivate

Definition at line 234 of file sample_sort_tools.hpp.

lcp_iter_

unsigned char* lcp_iter_

private

Definition at line 328 of file sample_sort_tools.hpp.

samples_

const key_type* samples_

private

Definition at line 329 of file sample_sort_tools.hpp.

tree_

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:

• extlib/tlx/tlx/sort/strings/sample_sort_tools.hpp