tlx
Loading...
Searching...
No Matches
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
 
using Classify
 classification tree variant for sample sorts
 

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
 
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
 
static const bool enable_work_sharing
 enable work freeing
 
static const bool enable_rest_size
 whether the base sequential_threshold() on the remaining unsorted string set or on the whole string set.
 
static const unsigned TreeBits
 depth of classification tree used in sample sorts
 
static const size_t smallsort_threshold
 threshold to run sequential small sorts
 
static const size_t inssort_threshold
 threshold to switch to insertion sort
 

Detailed Description

Parallel Super Scalar String Sample Sort Parameter Struct.

Definition at line 49 of file parallel_sample_sort.hpp.

Member Typedef Documentation

◆ Classify

using Classify

classification tree variant for sample sorts

Definition at line 83 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 77 of file parallel_sample_sort.hpp.

Member Data Documentation

◆ debug_bucket_size

const bool debug_bucket_size
static

Definition at line 55 of file parallel_sample_sort.hpp.

◆ debug_jobs

const bool debug_jobs
static

Definition at line 53 of file parallel_sample_sort.hpp.

◆ debug_lcp

const bool debug_lcp
static

Definition at line 57 of file parallel_sample_sort.hpp.

◆ debug_recursion

const bool debug_recursion
static

Definition at line 56 of file parallel_sample_sort.hpp.

◆ debug_result

const bool debug_result
static

Definition at line 59 of file parallel_sample_sort.hpp.

◆ debug_steps

const bool debug_steps
static

Definition at line 52 of file parallel_sample_sort.hpp.

◆ enable_parallel_sample_sort

const bool enable_parallel_sample_sort
static

enable/disable various sorting levels

Definition at line 62 of file parallel_sample_sort.hpp.

◆ enable_rest_size

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 74 of file parallel_sample_sort.hpp.

◆ enable_sequential_mkqs

const bool enable_sequential_mkqs
static

Definition at line 64 of file parallel_sample_sort.hpp.

◆ enable_sequential_sample_sort

const bool enable_sequential_sample_sort
static

Definition at line 63 of file parallel_sample_sort.hpp.

◆ enable_work_sharing

const bool enable_work_sharing
static

enable work freeing

Definition at line 70 of file parallel_sample_sort.hpp.

◆ inssort_threshold

const size_t inssort_threshold
static

threshold to switch to insertion sort

Definition at line 88 of file parallel_sample_sort.hpp.

◆ smallsort_threshold

const size_t smallsort_threshold
static

threshold to run sequential small sorts

Definition at line 86 of file parallel_sample_sort.hpp.

◆ TreeBits

const unsigned TreeBits
static

depth of classification tree used in sample sorts

Definition at line 80 of file parallel_sample_sort.hpp.

◆ use_only_first_sortstep

const bool use_only_first_sortstep
static

terminate sort after first parallel sample sort step

Definition at line 67 of file parallel_sample_sort.hpp.


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