Stack of Recursive Sample Sort Steps. More...

#include <parallel_sample_sort.hpp>

Public Types
using	StringSet = typename StringPtr::StringSet

using	bktsize_type = BktSizeType

Public Member Functions
	SeqSampleSortStep (Context &ctx, const StringPtr &strptr, size_t depth, 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 352 of file parallel_sample_sort.hpp.

Member Typedef Documentation

using bktsize_type = BktSizeType

Definition at line 360 of file parallel_sample_sort.hpp.

using StringSet = typename StringPtr::StringSet

Definition at line 359 of file parallel_sample_sort.hpp.

Constructor & Destructor Documentation

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

inline

Definition at line 370 of file parallel_sample_sort.hpp.

Member Function Documentation

void calculate_lcp ( Context & ctx )

inline

Definition at line 433 of file parallel_sample_sort.hpp.

Member Data Documentation

bktsize_type bkt[bktnum+1]

Definition at line 368 of file parallel_sample_sort.hpp.

const size_t bktnum

static

Definition at line 365 of file parallel_sample_sort.hpp.

Context::Classify classifier

Definition at line 362 of file parallel_sample_sort.hpp.

size_t depth_

Definition at line 357 of file parallel_sample_sort.hpp.

size_t idx_

Definition at line 356 of file parallel_sample_sort.hpp.

const size_t num_splitters

static

Definition at line 364 of file parallel_sample_sort.hpp.

unsigned char splitter_lcp[num_splitters+1]

Definition at line 367 of file parallel_sample_sort.hpp.

StringPtr strptr_

Definition at line 355 of file parallel_sample_sort.hpp.

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

tlx/sort/strings/parallel_sample_sort.hpp

Public Types

Public Member Functions

Public Attributes