Thrill  0.1
Public Types | Static Public Attributes | List of all members
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: