PS5ParametersDefault Class Reference

Parallel Super Scalar String Sample Sort Parameter Struct. More...

#include <parallel_sample_sort.hpp>

Public Types
typedef size_t	key_type
	key type for sample sort: 32-bit or 64-bit More...
using	Classify = SSClassifyTreeCalcUnrollInterleave< key_type, TreeBits >
	classification tree variant for sample sorts More...

Static Public Attributes
static const bool	debug_steps
static const bool	debug_jobs
static const bool	debug_bucket_size
static const bool	debug_recursion
static const bool	debug_lcp
static const bool	debug_result
static const bool	enable_parallel_sample_sort
	enable/disable various sorting levels More...
static const bool	enable_sequential_sample_sort
static const bool	enable_sequential_mkqs
static const bool	use_only_first_sortstep
	terminate sort after first parallel sample sort step More...
static const bool	enable_work_sharing
	enable work freeing More...
static const bool	enable_rest_size
	whether the base sequential_threshold() on the remaining unsorted string set or on the whole string set. More...
static const unsigned	TreeBits
	depth of classification tree used in sample sorts More...
static const size_t	smallsort_threshold
	threshold to run sequential small sorts More...
static const size_t	inssort_threshold
	threshold to switch to insertion sort More...

Detailed Description

Parallel Super Scalar String Sample Sort Parameter Struct.

Definition at line 48 of file parallel_sample_sort.hpp.

Member Typedef Documentation

using Classify = SSClassifyTreeCalcUnrollInterleave<key_type, TreeBits>

classification tree variant for sample sorts

Definition at line 82 of file parallel_sample_sort.hpp.

typedef size_t key_type

key type for sample sort: 32-bit or 64-bit

Definition at line 76 of file parallel_sample_sort.hpp.

Member Data Documentation

const bool debug_bucket_size

static

Definition at line 54 of file parallel_sample_sort.hpp.

const bool debug_jobs

static

Definition at line 52 of file parallel_sample_sort.hpp.

const bool debug_lcp

static

Definition at line 56 of file parallel_sample_sort.hpp.

const bool debug_recursion

static

Definition at line 55 of file parallel_sample_sort.hpp.

const bool debug_result

static

Definition at line 58 of file parallel_sample_sort.hpp.

const bool debug_steps

static

Definition at line 51 of file parallel_sample_sort.hpp.

const bool enable_parallel_sample_sort

static

enable/disable various sorting levels

Definition at line 61 of file parallel_sample_sort.hpp.

const bool enable_rest_size

static

whether the base sequential_threshold() on the remaining unsorted string set or on the whole string set.

Definition at line 73 of file parallel_sample_sort.hpp.

const bool enable_sequential_mkqs

static

Definition at line 63 of file parallel_sample_sort.hpp.

const bool enable_sequential_sample_sort

static

Definition at line 62 of file parallel_sample_sort.hpp.

const bool enable_work_sharing

static

enable work freeing

Definition at line 69 of file parallel_sample_sort.hpp.

const size_t inssort_threshold

static

threshold to switch to insertion sort

Definition at line 87 of file parallel_sample_sort.hpp.

const size_t smallsort_threshold

static

threshold to run sequential small sorts

Definition at line 85 of file parallel_sample_sort.hpp.

const unsigned TreeBits

static

depth of classification tree used in sample sorts

Definition at line 79 of file parallel_sample_sort.hpp.

const bool use_only_first_sortstep

static

terminate sort after first parallel sample sort step

Definition at line 66 of file parallel_sample_sort.hpp.

---

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

• tlx/sort/strings/parallel_sample_sort.hpp