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

Collaboration diagram for PS5SmallsortJob< Context, StringPtr, BktSizeType >::SeqSampleSortStep:

#include <parallel_sample_sort.hpp>

Public Types
using	bktsize_type = BktSizeType

using	StringSet = typename StringPtr::StringSet

Public Member Functions
	SeqSampleSortStep (Context &ctx, const StringPtr &strptr, size_t depth, uint16_t *bktcache)

void	calculate_lcp (Context &ctx)

Public Attributes
bktsize_type	bkt [bktnum+1]

Context::Classify	classifier

size_t	depth_

size_t	idx_

unsigned char	splitter_lcp [num_splitters+1]

StringPtr	strptr_

Static Public Attributes
static const size_t	bktnum = 2 * num_splitters + 1

static const size_t	num_splitters = Context::Classify::num_splitters

Member Typedef Documentation

◆ bktsize_type

using bktsize_type = BktSizeType

Definition at line 360 of file parallel_sample_sort.hpp.

◆ StringSet

using StringSet = typename StringPtr::StringSet

Definition at line 359 of file parallel_sample_sort.hpp.

Constructor & Destructor Documentation

◆ SeqSampleSortStep()

SeqSampleSortStep	(	Context &	ctx,
		const StringPtr &	strptr,
		size_t	depth,
		uint16_t *	bktcache
	)

inline

Definition at line 370 of file parallel_sample_sort.hpp.

References StringPtr< StringSet_ >::active(), SimpleVector< ValueType, Mode >::begin(), SimpleVector< ValueType, Mode >::data(), SimpleVector< ValueType, Mode >::end(), and StringPtr< StringSet_ >::size().

Member Function Documentation

◆ calculate_lcp()

void calculate_lcp ( Context & ctx )

inline

Definition at line 433 of file parallel_sample_sort.hpp.

References TLX_LOGC, and StringPtr< StringSet_ >::with_lcp.

Member Data Documentation

◆ bkt

bktsize_type bkt[bktnum+1]

Definition at line 368 of file parallel_sample_sort.hpp.

◆ bktnum

const size_t bktnum = 2 * num_splitters + 1

static

Definition at line 365 of file parallel_sample_sort.hpp.

◆ classifier

Context::Classify classifier

Definition at line 362 of file parallel_sample_sort.hpp.

◆ depth_

size_t depth_

Definition at line 357 of file parallel_sample_sort.hpp.

◆ idx_

size_t idx_

Definition at line 356 of file parallel_sample_sort.hpp.

◆ num_splitters

const size_t num_splitters = Context::Classify::num_splitters

static

Definition at line 364 of file parallel_sample_sort.hpp.

◆ splitter_lcp

unsigned char splitter_lcp[num_splitters+1]

Definition at line 367 of file parallel_sample_sort.hpp.

◆ strptr_

StringPtr strptr_

Definition at line 355 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