PS5ParametersDefault Class Reference

Detailed Description

Parallel Super Scalar String Sample Sort Parameter Struct.

Definition at line 48 of file parallel_sample_sort.hpp.

#include <parallel_sample_sort.hpp>

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

Static Public Attributes
static const bool	debug_bucket_size = false
static const bool	debug_jobs = false
static const bool	debug_lcp = false
static const bool	debug_recursion = false
static const bool	debug_result = false
static const bool	debug_steps = false
static const bool	enable_parallel_sample_sort = true
	enable/disable various sorting levels More...
static const bool	enable_rest_size = false
static const bool	enable_sequential_mkqs = true
static const bool	enable_sequential_sample_sort = true
static const bool	enable_work_sharing = true
	enable work freeing More...
static const size_t	inssort_threshold = 32
	threshold to switch to insertion sort More...
static const size_t	smallsort_threshold = 1024 * 1024
	threshold to run sequential small sorts More...
static const unsigned	TreeBits = 10
	depth of classification tree used in sample sorts More...
static const bool	use_only_first_sortstep = false
	terminate sort after first parallel sample sort step More...

Member Typedef Documentation

Classify

using Classify = SSClassifyTreeCalcUnrollInterleave<key_type, TreeBits>

classification tree variant for sample sorts

Definition at line 82 of file parallel_sample_sort.hpp.

key_type

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

debug_bucket_size

const bool debug_bucket_size = false

static

Definition at line 54 of file parallel_sample_sort.hpp.

debug_jobs

const bool debug_jobs = false

static

Definition at line 52 of file parallel_sample_sort.hpp.

debug_lcp

const bool debug_lcp = false

static

Definition at line 56 of file parallel_sample_sort.hpp.

debug_recursion

const bool debug_recursion = false

static

Definition at line 55 of file parallel_sample_sort.hpp.

debug_result

const bool debug_result = false

static

Definition at line 58 of file parallel_sample_sort.hpp.

debug_steps

const bool debug_steps = false

static

Definition at line 51 of file parallel_sample_sort.hpp.

enable_parallel_sample_sort

const bool enable_parallel_sample_sort = true

static

enable/disable various sorting levels

Definition at line 61 of file parallel_sample_sort.hpp.

Referenced by PS5Context< Parameters >::enqueue().

enable_rest_size

const bool enable_rest_size = false

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.

Referenced by PS5Context< Parameters >::donesize(), and PS5Context< Parameters >::sequential_threshold().

enable_sequential_mkqs

const bool enable_sequential_mkqs = true

static

Definition at line 63 of file parallel_sample_sort.hpp.

enable_sequential_sample_sort

const bool enable_sequential_sample_sort = true

static

Definition at line 62 of file parallel_sample_sort.hpp.

enable_work_sharing

const bool enable_work_sharing = true

static

enable work freeing

Definition at line 69 of file parallel_sample_sort.hpp.

inssort_threshold

const size_t inssort_threshold = 32

static

threshold to switch to insertion sort

Definition at line 87 of file parallel_sample_sort.hpp.

smallsort_threshold

const size_t smallsort_threshold = 1024 * 1024

static

threshold to run sequential small sorts

Definition at line 85 of file parallel_sample_sort.hpp.

Referenced by PS5Context< Parameters >::sequential_threshold().

TreeBits

const unsigned TreeBits = 10

static

depth of classification tree used in sample sorts

Definition at line 79 of file parallel_sample_sort.hpp.

use_only_first_sortstep

const bool use_only_first_sortstep = false

static

terminate sort after first parallel sample sort step

Definition at line 66 of file parallel_sample_sort.hpp.

Referenced by PS5Context< Parameters >::enqueue().

---

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

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