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()
|
inline |
context constructor
Definition at line 116 of file parallel_sample_sort.hpp.
Member Function Documentation
◆ donesize()
|
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 | ||
| ) |
enqueue a new job in the thread pool
Definition at line 1394 of file parallel_sample_sort.hpp.
References PS5ParametersDefault::enable_parallel_sample_sort, StringPtr< StringSet_ >::size(), and PS5ParametersDefault::use_only_first_sortstep.
◆ sequential_threshold()
|
inline |
return sequential sorting threshold
Definition at line 127 of file parallel_sample_sort.hpp.
References PS5ParametersDefault::enable_rest_size, max(), PS5ParametersDefault::smallsort_threshold, and thrill::core::hyperloglog::threshold().
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:
- extlib/tlx/tlx/sort/strings/parallel_sample_sort.hpp
