tlx
Static Public Member Functions | Static Public Attributes | List of all members
PerfectTreeCalculations< TreeBits > Struct Template Reference

Class to transform in-order to level-order indexes in a perfect binary tree. More...

#include <sample_sort_tools.hpp>

Static Public Member Functions

static unsigned int level_to_preorder (unsigned int id)
 
static unsigned int pre_to_levelorder (unsigned int id)
 
static void self_verify ()
 

Static Public Attributes

static const bool debug
 
static const size_t treebits
 
static const size_t num_nodes
 

Detailed Description

template<size_t TreeBits>
struct tlx::sort_strings_detail::PerfectTreeCalculations< TreeBits >

Class to transform in-order to level-order indexes in a perfect binary tree.

Definition at line 51 of file sample_sort_tools.hpp.

Member Function Documentation

static unsigned int level_to_preorder ( unsigned int  id)
inlinestatic

Definition at line 57 of file sample_sort_tools.hpp.

static unsigned int pre_to_levelorder ( unsigned int  id)
inlinestatic

Definition at line 72 of file sample_sort_tools.hpp.

static void self_verify ( )
inlinestatic

Definition at line 87 of file sample_sort_tools.hpp.

Member Data Documentation

const bool debug
static

Definition at line 52 of file sample_sort_tools.hpp.

const size_t num_nodes
static

Definition at line 55 of file sample_sort_tools.hpp.

const size_t treebits
static

Definition at line 54 of file sample_sort_tools.hpp.

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