tlx
Loading...
Searching...
No Matches
PS5SmallsortJob< Context, StringPtr, BktSizeType >::SeqSampleSortStep Class Reference

Stack of Recursive Sample Sort Steps. More...

#include <parallel_sample_sort.hpp>

Public Types

using StringSet
 
using bktsize_type
 

Public Member Functions

 SeqSampleSortStep (Context &ctx, const StringPtr &strptr, size_t depth, std::uint16_t *bktcache)
 
void calculate_lcp (Context &ctx)
 

Public Attributes

StringPtr strptr_
 
size_t idx_
 
size_t depth_
 
Context::Classify classifier
 
unsigned char splitter_lcp [num_splitters+1]
 
bktsize_type bkt [bktnum+1]
 

Static Public Attributes

static const size_t num_splitters
 
static const size_t bktnum
 

Detailed Description

template<typename Context, typename StringPtr, typename BktSizeType>
class tlx::sort_strings_detail::PS5SmallsortJob< Context, StringPtr, BktSizeType >::SeqSampleSortStep

Stack of Recursive Sample Sort Steps.

Definition at line 353 of file parallel_sample_sort.hpp.

Member Typedef Documentation

◆ bktsize_type

template<typename Context , typename StringPtr , typename BktSizeType >
using bktsize_type

Definition at line 361 of file parallel_sample_sort.hpp.

◆ StringSet

template<typename Context , typename StringPtr , typename BktSizeType >
using StringSet

Definition at line 360 of file parallel_sample_sort.hpp.

Constructor & Destructor Documentation

◆ SeqSampleSortStep()

template<typename Context , typename StringPtr , typename BktSizeType >
SeqSampleSortStep ( Context & ctx,
const StringPtr & strptr,
size_t depth,
std::uint16_t * bktcache )
inline

Definition at line 371 of file parallel_sample_sort.hpp.

Member Function Documentation

◆ calculate_lcp()

template<typename Context , typename StringPtr , typename BktSizeType >
void calculate_lcp ( Context & ctx)
inline

Definition at line 434 of file parallel_sample_sort.hpp.

Member Data Documentation

◆ bkt

template<typename Context , typename StringPtr , typename BktSizeType >
bktsize_type bkt[bktnum+1]

Definition at line 369 of file parallel_sample_sort.hpp.

◆ bktnum

template<typename Context , typename StringPtr , typename BktSizeType >
const size_t bktnum
static

Definition at line 366 of file parallel_sample_sort.hpp.

◆ classifier

template<typename Context , typename StringPtr , typename BktSizeType >
Context::Classify classifier

Definition at line 363 of file parallel_sample_sort.hpp.

◆ depth_

template<typename Context , typename StringPtr , typename BktSizeType >
size_t depth_

Definition at line 358 of file parallel_sample_sort.hpp.

◆ idx_

template<typename Context , typename StringPtr , typename BktSizeType >
size_t idx_

Definition at line 357 of file parallel_sample_sort.hpp.

◆ num_splitters

template<typename Context , typename StringPtr , typename BktSizeType >
const size_t num_splitters
static

Definition at line 365 of file parallel_sample_sort.hpp.

◆ splitter_lcp

template<typename Context , typename StringPtr , typename BktSizeType >
unsigned char splitter_lcp[num_splitters+1]

Definition at line 368 of file parallel_sample_sort.hpp.

◆ strptr_

template<typename Context , typename StringPtr , typename BktSizeType >
StringPtr strptr_

Definition at line 356 of file parallel_sample_sort.hpp.


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