Thrill  0.1
PS5Context< Parameters > Class Template Reference

Detailed Description

template<typename Parameters>
class tlx::sort_strings_detail::PS5Context< Parameters >

Parallel Super Scalar String Sample Sort Context.

Definition at line 94 of file parallel_sample_sort.hpp.

Inherits Parameters.

+ Collaboration diagram for PS5Context< Parameters >:

#include <parallel_sample_sort.hpp>

Public Member Functions

 PS5Context (size_t _thread_num)
 context constructor More...
 
void donesize (size_t n)
 decrement number of unordered strings More...
 
template<typename StringPtr >
void enqueue (PS5SortStep *sstep, const StringPtr &strptr, size_t depth)
 enqueue a new job in the thread pool More...
 
size_t sequential_threshold ()
 return sequential sorting threshold More...
 

Public Attributes

std::atomic< size_t > base_sort_steps
 
MultiTimer mtimer
 timers for individual sorting steps More...
 
size_t num_threads
 number of threads overall More...
 
std::atomic< size_t > para_ss_steps
 counters More...
 
std::atomic< size_t > rest_size
 number of remaining strings to sort More...
 
std::atomic< size_t > sequ_ss_steps
 
ThreadPool threads_
 thread pool More...
 
size_t total_size
 total size of input More...
 

Constructor & Destructor Documentation

◆ PS5Context()

PS5Context ( size_t  _thread_num)
inline

context constructor

Definition at line 116 of file parallel_sample_sort.hpp.

Member Function Documentation

◆ donesize()

void donesize ( size_t  n)
inline

decrement number of unordered strings

Definition at line 138 of file parallel_sample_sort.hpp.

References PS5ParametersDefault::enable_rest_size.

◆ enqueue()

void enqueue ( PS5SortStep sstep,
const StringPtr strptr,
size_t  depth 
)

◆ sequential_threshold()

size_t sequential_threshold ( )
inline

Member Data Documentation

◆ base_sort_steps

std::atomic<size_t> base_sort_steps

Definition at line 104 of file parallel_sample_sort.hpp.

◆ mtimer

MultiTimer mtimer

timers for individual sorting steps

Definition at line 107 of file parallel_sample_sort.hpp.

◆ num_threads

size_t num_threads

number of threads overall

Definition at line 110 of file parallel_sample_sort.hpp.

◆ para_ss_steps

std::atomic<size_t> para_ss_steps

counters

Definition at line 104 of file parallel_sample_sort.hpp.

◆ rest_size

std::atomic<size_t> rest_size

number of remaining strings to sort

Definition at line 101 of file parallel_sample_sort.hpp.

◆ sequ_ss_steps

std::atomic<size_t> sequ_ss_steps

Definition at line 104 of file parallel_sample_sort.hpp.

◆ threads_

ThreadPool threads_

thread pool

Definition at line 113 of file parallel_sample_sort.hpp.

◆ total_size

size_t total_size

total size of input

Definition at line 98 of file parallel_sample_sort.hpp.


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