Namespaces
	dc3_local

	dc7_local

Classes
struct	IndexChar

struct	IndexFlag

struct	IndexRank
	A pair (index, rank) More...

struct	IndexRankFlag

Enumerations
enum	Status : uint8_t { UNDECIDED = 0, UNIQUE = 1, FULLY_DISCARDED = 2, UNDECIDED = 0, UNIQUE = 1, FULLY_DISCARDED = 2 }

enum	Status : uint8_t { UNDECIDED = 0, UNIQUE = 1, FULLY_DISCARDED = 2, UNDECIDED = 0, UNIQUE = 1, FULLY_DISCARDED = 2 }

Functions
template<typename InputDIA , typename SuffixArrayDIA >
bool	CheckSA (const InputDIA &input, const SuffixArrayDIA &suffix_array)

template<typename InputDIA , typename SuffixArrayDIA >
InputDIA	ConstructBWT (const InputDIA &input, const SuffixArrayDIA &suffix_array, uint64_t input_size)

template<typename InputDIA , typename IndexDIA >
IndexDIA	ConstructLCP (const InputDIA &input, const IndexDIA &, const InputDIA &bwt, uint64_t input_size)

template<typename InputDIA >
auto	ConstructWaveletTree (const InputDIA &input_dia, const std::string &output_path)

template<typename InputDIA >
auto	ConstructWaveletTree (const InputDIA &input_dia)

template<typename Index , typename InputDIA >
thrill::DIA< Index >	DC3 (const InputDIA &input_dia, size_t input_size, size_t K)

template<typename Index , typename InputDIA >
DIA< Index >	DC3 (const InputDIA &input_dia, size_t input_size, size_t K)

template DIA< common::uint40 >	DC3< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, size_t K)

template DIA< uint32_t >	DC3< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, size_t K)

template DIA< uint64_t >	DC3< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, size_t K)

template<typename Index , typename InputDIA >
DIA< dc3_local::StringFragment< Index, typename InputDIA::ValueType > >	DC3Recursive (const InputDIA &input_dia, size_t input_size, size_t K)

template<typename Index , typename InputDIA >
thrill::DIA< Index >	DC7 (const InputDIA &input_dia, size_t input_size, size_t K)

template<typename Index , typename InputDIA >
DIA< Index >	DC7 (const InputDIA &input_dia, size_t input_size, size_t K)

template DIA< common::uint40 >	DC7< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, size_t K)

template DIA< uint32_t >	DC7< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, size_t K)

template DIA< uint64_t >	DC7< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, size_t K)

template<typename Index , typename InputDIA >
DIA< dc7_local::StringFragment< Index, typename InputDIA::ValueType > >	DC7Recursive (const InputDIA &input_dia, size_t input_size, size_t K)

static bool	IsDiffCover7 (size_t i)

std::ostream &	operator<< (std::ostream &os, const Status &s)

template<typename Index , typename InputDIA >
thrill::DIA< Index >	PrefixDoublingDiscarding (const InputDIA &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
DIA< Index >	PrefixDoublingDiscarding (const InputDIA &input_dia, size_t input_size, bool packed)

template DIA< common::uint40 >	PrefixDoublingDiscarding< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint32_t >	PrefixDoublingDiscarding< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint64_t >	PrefixDoublingDiscarding< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
DIA< IndexRank< Index > >	PrefixDoublingPack (const InputDIA &input_dia, size_t input_size, bool packed, size_t &iteration)
	take input and pack it into an array of Index characters More...

template<typename Index , typename InputDIA >
thrill::DIA< Index >	PrefixDoublingSorting (const InputDIA &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
DIA< Index >	PrefixDoublingSorting (const InputDIA &input_dia, size_t input_size, bool packed)

template DIA< common::uint40 >	PrefixDoublingSorting< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint32_t >	PrefixDoublingSorting< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint64_t >	PrefixDoublingSorting< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
thrill::DIA< Index >	PrefixDoublingWindow (const InputDIA &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
DIA< Index >	PrefixDoublingWindow (const InputDIA &input_dia, size_t input_size, bool packed)

template DIA< common::uint40 >	PrefixDoublingWindow< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint32_t >	PrefixDoublingWindow< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint64_t >	PrefixDoublingWindow< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
thrill::DIA< Index >	PrefixQuadrupling (const InputDIA &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
DIA< Index >	PrefixQuadrupling (const InputDIA &input_dia, size_t input_size, bool packed)

template DIA< common::uint40 >	PrefixQuadrupling< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint32_t >	PrefixQuadrupling< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint64_t >	PrefixQuadrupling< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
thrill::DIA< Index >	PrefixQuadruplingDiscarding (const InputDIA &input_dia, size_t input_size, bool packed)

template<typename Index , typename InputDIA >
DIA< Index >	PrefixQuadruplingDiscarding (const InputDIA &input_dia, size_t input_size, bool packed)

template DIA< common::uint40 >	PrefixQuadruplingDiscarding< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint32_t >	PrefixQuadruplingDiscarding< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

template DIA< uint64_t >	PrefixQuadruplingDiscarding< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)

Variables
static constexpr bool	debug = false

bool	debug_print = false

struct examples::suffix_sorting::IndexRank	TLX_ATTRIBUTE_PACKED

Enumeration Type Documentation

◆ Status [1/2]

enum Status : uint8_t

strong

Enumerator
UNDECIDED
UNIQUE
FULLY_DISCARDED
UNDECIDED
UNIQUE
FULLY_DISCARDED

Definition at line 107 of file prefix_quadrupling.cpp.

◆ Status [2/2]

enum Status : uint8_t

strong

Enumerator
UNDECIDED
UNIQUE
FULLY_DISCARDED
UNDECIDED
UNIQUE
FULLY_DISCARDED

Definition at line 130 of file prefix_doubling.cpp.

Function Documentation

◆ CheckSA()

bool examples::suffix_sorting::CheckSA	(	const InputDIA &	input,
		const SuffixArrayDIA &	suffix_array
	)

A pair (rank, index)

Definition at line 28 of file check_sa.hpp.

References IndexRank< Index >::index, LOG1, TLX_ATTRIBUTE_PACKED, and thrill::api::Zip().

◆ ConstructBWT()

InputDIA examples::suffix_sorting::ConstructBWT	(	const InputDIA &	input,
		const SuffixArrayDIA &	suffix_array,
		uint64_t	input_size
	)

Definition at line 28 of file construct_bwt.hpp.

References IndexChar< Char, Index >::ch, IndexRank< Index >::index, IndexChar< Char, Index >::index, IndexRank< Index >::rank, TLX_ATTRIBUTE_PACKED, and thrill::api::Zip().

◆ ConstructLCP()

IndexDIA examples::suffix_sorting::ConstructLCP	(	const InputDIA &	input,
		const IndexDIA &	,
		const InputDIA &	bwt,
		uint64_t	input_size
	)

Definition at line 77 of file construct_lcp.hpp.

References IndexChar< Char, Index >::ch, debug_print, IndexFlag< Index >::flag, thrill::api::Generate(), IndexRank< Index >::index, IndexChar< Char, Index >::index, IndexFlag< Index >::index, and IndexRank< Index >::rank.

◆ ConstructWaveletTree() [1/2]

auto examples::suffix_sorting::ConstructWaveletTree	(	const InputDIA &	input_dia,
		const std::string &	output_path
	)

Definition at line 35 of file construct_wt.hpp.

References DIA< ValueType_, Stack_ >::Collapse(), debug, tlx::integer_log2_ceil(), DIA< ValueType_, Stack_ >::Keep(), DIA< ValueType_, Stack_ >::Print(), sLOG, DIA< ValueType_, Stack_ >::Sort(), tlx::ssprintf(), DIA< ValueType_, Stack_ >::Window(), and gen_data::x.

Referenced by main().

◆ ConstructWaveletTree() [2/2]

auto examples::suffix_sorting::ConstructWaveletTree ( const InputDIA & input_dia )

Definition at line 40 of file wavelet_tree.cpp.

References DIA< ValueType_, Stack_ >::Collapse(), tlx::integer_log2_ceil(), DIA< ValueType_, Stack_ >::Map(), DIA< ValueType_, Stack_ >::Print(), sLOG, DIA< ValueType_, Stack_ >::Sort(), and tlx::ssprintf().

◆ DC3() [1/2]

thrill::DIA<Index> examples::suffix_sorting::DC3	(	const InputDIA &	input_dia,
		size_t	input_size,
		size_t	K
	)

Definition at line 638 of file dc3.cpp.

References DC3< uint32_t >(), DC3< uint64_t >(), and tlx::digest_detail::K.

◆ DC3() [2/2]

DIA<Index> examples::suffix_sorting::DC3	(	const InputDIA &	input_dia,
		size_t	input_size,
		size_t	K
	)

Definition at line 638 of file dc3.cpp.

References DC3< uint32_t >(), DC3< uint64_t >(), and tlx::digest_detail::K.

◆ DC3< common::uint40 >()

template DIA<common::uint40> examples::suffix_sorting::DC3< common::uint40 >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		size_t	K
	)

◆ DC3< uint32_t >()

template DIA<uint32_t> examples::suffix_sorting::DC3< uint32_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		size_t	K
	)

Referenced by DC3().

◆ DC3< uint64_t >()

template DIA<uint64_t> examples::suffix_sorting::DC3< uint64_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		size_t	K
	)

Referenced by DC3().

◆ DC3Recursive()

DIA<dc3_local::StringFragment<Index, typename InputDIA::ValueType> > examples::suffix_sorting::DC3Recursive	(	const InputDIA &	input_dia,
		size_t	input_size,
		size_t	K
	)

Definition at line 282 of file dc3.cpp.

References debug_print, die_unless, IndexRank< Index >::index, tlx::digest_detail::K, DIA< ValueType_, Stack_ >::Keep(), DIA< ValueType_, Stack_ >::Map(), Context::my_rank(), sLOG1, thrill::api::Union(), DIA< ValueType_, Stack_ >::Zip(), thrill::api::ZipWindow(), and DIA< ValueType_, Stack_ >::ZipWithIndex().

◆ DC7() [1/2]

thrill::DIA<Index> examples::suffix_sorting::DC7	(	const InputDIA &	input_dia,
		size_t	input_size,
		size_t	K
	)

Definition at line 905 of file dc7.cpp.

References DC7< uint32_t >(), DC7< uint64_t >(), and tlx::digest_detail::K.

◆ DC7() [2/2]

DIA<Index> examples::suffix_sorting::DC7	(	const InputDIA &	input_dia,
		size_t	input_size,
		size_t	K
	)

Definition at line 905 of file dc7.cpp.

References DC7< uint32_t >(), DC7< uint64_t >(), and tlx::digest_detail::K.

◆ DC7< common::uint40 >()

template DIA<common::uint40> examples::suffix_sorting::DC7< common::uint40 >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		size_t	K
	)

◆ DC7< uint32_t >()

template DIA<uint32_t> examples::suffix_sorting::DC7< uint32_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		size_t	K
	)

Referenced by DC7().

◆ DC7< uint64_t >()

template DIA<uint64_t> examples::suffix_sorting::DC7< uint64_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		size_t	K
	)

Referenced by DC7().

◆ DC7Recursive()

DIA<dc7_local::StringFragment<Index, typename InputDIA::ValueType> > examples::suffix_sorting::DC7Recursive	(	const InputDIA &	input_dia,
		size_t	input_size,
		size_t	K
	)

Definition at line 411 of file dc7.cpp.

References assert_equal, debug_print, die_unless, IndexRank< Index >::index, IsDiffCover7(), tlx::digest_detail::K, DIA< ValueType_, Stack_ >::Keep(), Context::my_rank(), sLOG1, DIA< ValueType_, Stack_ >::Sort(), thrill::api::Union(), DIA< ValueType_, Stack_ >::Zip(), thrill::api::ZipWindow(), and DIA< ValueType_, Stack_ >::ZipWithIndex().

◆ IsDiffCover7()

static bool examples::suffix_sorting::IsDiffCover7 ( size_t i )

inlinestatic

Definition at line 404 of file dc7.cpp.

Referenced by DC7Recursive().

◆ operator<<()

std::ostream& examples::suffix_sorting::operator<<	(	std::ostream &	os,
		const Status &	s
	)

Definition at line 136 of file prefix_doubling.cpp.

References FULLY_DISCARDED, operator<(), operator==(), TLX_ATTRIBUTE_PACKED, UNDECIDED, and UNIQUE.

◆ PrefixDoublingDiscarding() [1/2]

thrill::DIA<Index> examples::suffix_sorting::PrefixDoublingDiscarding	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 612 of file prefix_doubling.cpp.

References debug_print, FULLY_DISCARDED, LOG1, max(), PrefixDoublingDiscarding< uint32_t >(), PrefixDoublingDiscarding< uint64_t >(), PrefixDoublingSorting< uint32_t >(), PrefixDoublingSorting< uint64_t >(), PrefixDoublingWindow< uint32_t >(), PrefixDoublingWindow< uint64_t >(), DIA< ValueType_, Stack_ >::PrefixSum(), sLOG1, UNDECIDED, thrill::api::Union(), and UNIQUE.

◆ PrefixDoublingDiscarding() [2/2]

DIA<Index> examples::suffix_sorting::PrefixDoublingDiscarding	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 612 of file prefix_doubling.cpp.

References debug_print, FULLY_DISCARDED, LOG1, max(), PrefixDoublingDiscarding< uint32_t >(), PrefixDoublingDiscarding< uint64_t >(), PrefixDoublingSorting< uint32_t >(), PrefixDoublingSorting< uint64_t >(), PrefixDoublingWindow< uint32_t >(), PrefixDoublingWindow< uint64_t >(), DIA< ValueType_, Stack_ >::PrefixSum(), sLOG1, UNDECIDED, thrill::api::Union(), and UNIQUE.

◆ PrefixDoublingDiscarding< common::uint40 >()

template DIA<common::uint40> examples::suffix_sorting::PrefixDoublingDiscarding< common::uint40 >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

◆ PrefixDoublingDiscarding< uint32_t >()

template DIA<uint32_t> examples::suffix_sorting::PrefixDoublingDiscarding< uint32_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixDoublingDiscarding().

◆ PrefixDoublingDiscarding< uint64_t >()

template DIA<uint64_t> examples::suffix_sorting::PrefixDoublingDiscarding< uint64_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixDoublingDiscarding().

◆ PrefixDoublingPack()

DIA<IndexRank<Index> > examples::suffix_sorting::PrefixDoublingPack	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed,
		size_t &	iteration
	)

take input and pack it into an array of Index characters

Definition at line 191 of file prefix_doubling.cpp.

References debug_print, IndexRank< Index >::index, tlx::integer_log2_ceil(), tlx::integer_log2_floor(), and LOG1.

◆ PrefixDoublingSorting() [1/2]

thrill::DIA<Index> examples::suffix_sorting::PrefixDoublingSorting	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 320 of file prefix_doubling.cpp.

References debug_print, DIA< ValueType_, Stack_ >::Filter(), IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Map(), max(), DIA< ValueType_, Stack_ >::PrefixSum(), sLOG1, and DIA< ValueType_, Stack_ >::Sort().

◆ PrefixDoublingSorting() [2/2]

DIA<Index> examples::suffix_sorting::PrefixDoublingSorting	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 320 of file prefix_doubling.cpp.

References debug_print, DIA< ValueType_, Stack_ >::Filter(), IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Map(), max(), DIA< ValueType_, Stack_ >::PrefixSum(), sLOG1, and DIA< ValueType_, Stack_ >::Sort().

◆ PrefixDoublingSorting< common::uint40 >()

template DIA<common::uint40> examples::suffix_sorting::PrefixDoublingSorting< common::uint40 >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

◆ PrefixDoublingSorting< uint32_t >()

template DIA<uint32_t> examples::suffix_sorting::PrefixDoublingSorting< uint32_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixDoublingDiscarding().

◆ PrefixDoublingSorting< uint64_t >()

template DIA<uint64_t> examples::suffix_sorting::PrefixDoublingSorting< uint64_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixDoublingDiscarding().

◆ PrefixDoublingWindow() [1/2]

thrill::DIA<Index> examples::suffix_sorting::PrefixDoublingWindow	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 488 of file prefix_doubling.cpp.

References debug_print, DIA< ValueType_, Stack_ >::Filter(), IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Map(), max(), DIA< ValueType_, Stack_ >::PrefixSum(), DIA< ValueType_, Stack_ >::ReduceToIndex(), and sLOG1.

◆ PrefixDoublingWindow() [2/2]

DIA<Index> examples::suffix_sorting::PrefixDoublingWindow	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 488 of file prefix_doubling.cpp.

References debug_print, DIA< ValueType_, Stack_ >::Filter(), IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Map(), max(), DIA< ValueType_, Stack_ >::PrefixSum(), DIA< ValueType_, Stack_ >::ReduceToIndex(), and sLOG1.

◆ PrefixDoublingWindow< common::uint40 >()

template DIA<common::uint40> examples::suffix_sorting::PrefixDoublingWindow< common::uint40 >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

◆ PrefixDoublingWindow< uint32_t >()

template DIA<uint32_t> examples::suffix_sorting::PrefixDoublingWindow< uint32_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixDoublingDiscarding().

◆ PrefixDoublingWindow< uint64_t >()

template DIA<uint64_t> examples::suffix_sorting::PrefixDoublingWindow< uint64_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixDoublingDiscarding().

◆ PrefixQuadrupling() [1/2]

thrill::DIA<Index> examples::suffix_sorting::PrefixQuadrupling	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 636 of file prefix_quadrupling.cpp.

References debug_print, IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Map(), max(), PrefixQuadrupling< uint32_t >(), PrefixQuadrupling< uint64_t >(), PrefixQuadruplingDiscarding< uint32_t >(), PrefixQuadruplingDiscarding< uint64_t >(), DIA< ValueType_, Stack_ >::PrefixSum(), DIA< ValueType_, Stack_ >::Print(), sLOG1, and DIA< ValueType_, Stack_ >::Sort().

◆ PrefixQuadrupling() [2/2]

DIA<Index> examples::suffix_sorting::PrefixQuadrupling	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 636 of file prefix_quadrupling.cpp.

References debug_print, IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Map(), max(), PrefixQuadrupling< uint32_t >(), PrefixQuadrupling< uint64_t >(), PrefixQuadruplingDiscarding< uint32_t >(), PrefixQuadruplingDiscarding< uint64_t >(), DIA< ValueType_, Stack_ >::PrefixSum(), DIA< ValueType_, Stack_ >::Print(), sLOG1, and DIA< ValueType_, Stack_ >::Sort().

◆ PrefixQuadrupling< common::uint40 >()

template DIA<common::uint40> examples::suffix_sorting::PrefixQuadrupling< common::uint40 >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

◆ PrefixQuadrupling< uint32_t >()

template DIA<uint32_t> examples::suffix_sorting::PrefixQuadrupling< uint32_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixQuadrupling().

◆ PrefixQuadrupling< uint64_t >()

template DIA<uint64_t> examples::suffix_sorting::PrefixQuadrupling< uint64_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixQuadrupling().

◆ PrefixQuadruplingDiscarding() [1/2]

thrill::DIA<Index> examples::suffix_sorting::PrefixQuadruplingDiscarding	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 168 of file prefix_quadrupling.cpp.

References debug_print, FULLY_DISCARDED, IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Print(), sLOG1, UNDECIDED, thrill::api::Union(), and UNIQUE.

◆ PrefixQuadruplingDiscarding() [2/2]

DIA<Index> examples::suffix_sorting::PrefixQuadruplingDiscarding	(	const InputDIA &	input_dia,
		size_t	input_size,
		bool	packed
	)

Definition at line 168 of file prefix_quadrupling.cpp.

References debug_print, FULLY_DISCARDED, IndexRank< Index >::index, DIA< ValueType_, Stack_ >::Keep(), LOG1, DIA< ValueType_, Stack_ >::Print(), sLOG1, UNDECIDED, thrill::api::Union(), and UNIQUE.

◆ PrefixQuadruplingDiscarding< common::uint40 >()

template DIA<common::uint40> examples::suffix_sorting::PrefixQuadruplingDiscarding< common::uint40 >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

◆ PrefixQuadruplingDiscarding< uint32_t >()

template DIA<uint32_t> examples::suffix_sorting::PrefixQuadruplingDiscarding< uint32_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixQuadrupling().

◆ PrefixQuadruplingDiscarding< uint64_t >()

template DIA<uint64_t> examples::suffix_sorting::PrefixQuadruplingDiscarding< uint64_t >	(	const DIA< uint8_t > &	input_dia,
		size_t	input_size,
		bool	packed
	)

Referenced by PrefixQuadrupling().

Variable Documentation

◆ debug

constexpr bool debug = false

static

Definition at line 35 of file wavelet_tree.cpp.

Referenced by ConstructWaveletTree().

◆ debug_print

bool debug_print = false

Definition at line 47 of file suffix_sorting.cpp.

Referenced by ConstructLCP(), DC3Recursive(), DC7Recursive(), main(), PrefixDoublingDiscarding(), PrefixDoublingPack(), PrefixDoublingSorting(), PrefixDoublingWindow(), PrefixQuadrupling(), and PrefixQuadruplingDiscarding().

◆ TLX_ATTRIBUTE_PACKED

struct examples::suffix_sorting::Index3Rank TLX_ATTRIBUTE_PACKED

Referenced by CheckSA(), ConstructBWT(), and operator<<().

Namespaces

Classes

Enumerations

Functions

Variables

Enumeration Type Documentation

◆ Status [1/2]

◆ Status [2/2]

Function Documentation

◆ CheckSA()

◆ ConstructBWT()

◆ ConstructLCP()

◆ ConstructWaveletTree() [1/2]

◆ ConstructWaveletTree() [2/2]

◆ DC3() [1/2]

◆ DC3() [2/2]

◆ DC3< common::uint40 >()

◆ DC3< uint32_t >()

◆ DC3< uint64_t >()

◆ DC3Recursive()

◆ DC7() [1/2]

◆ DC7() [2/2]

◆ DC7< common::uint40 >()

◆ DC7< uint32_t >()

◆ DC7< uint64_t >()

◆ DC7Recursive()

◆ IsDiffCover7()

◆ operator<<()

◆ PrefixDoublingDiscarding() [1/2]

◆ PrefixDoublingDiscarding() [2/2]

◆ PrefixDoublingDiscarding< common::uint40 >()

◆ PrefixDoublingDiscarding< uint32_t >()

◆ PrefixDoublingDiscarding< uint64_t >()

◆ PrefixDoublingPack()

◆ PrefixDoublingSorting() [1/2]

◆ PrefixDoublingSorting() [2/2]

◆ PrefixDoublingSorting< common::uint40 >()

◆ PrefixDoublingSorting< uint32_t >()

◆ PrefixDoublingSorting< uint64_t >()

◆ PrefixDoublingWindow() [1/2]

◆ PrefixDoublingWindow() [2/2]

◆ PrefixDoublingWindow< common::uint40 >()

◆ PrefixDoublingWindow< uint32_t >()

◆ PrefixDoublingWindow< uint64_t >()

◆ PrefixQuadrupling() [1/2]

◆ PrefixQuadrupling() [2/2]

◆ PrefixQuadrupling< common::uint40 >()

◆ PrefixQuadrupling< uint32_t >()

◆ PrefixQuadrupling< uint64_t >()

◆ PrefixQuadruplingDiscarding() [1/2]

◆ PrefixQuadruplingDiscarding() [2/2]

◆ PrefixQuadruplingDiscarding< common::uint40 >()

◆ PrefixQuadruplingDiscarding< uint32_t >()

◆ PrefixQuadruplingDiscarding< uint64_t >()

Variable Documentation

◆ debug

◆ debug_print

◆ TLX_ATTRIBUTE_PACKED