prefix_quadrupling.cpp File Reference

#include <examples/suffix_sorting/check_sa.hpp>
#include <examples/suffix_sorting/suffix_sorting.hpp>
#include <thrill/api/cache.hpp>
#include <thrill/api/collapse.hpp>
#include <thrill/api/dia.hpp>
#include <thrill/api/generate.hpp>
#include <thrill/api/max.hpp>
#include <thrill/api/merge.hpp>
#include <thrill/api/prefix_sum.hpp>
#include <thrill/api/print.hpp>
#include <thrill/api/size.hpp>
#include <thrill/api/sort.hpp>
#include <thrill/api/sum.hpp>
#include <thrill/api/union.hpp>
#include <thrill/api/window.hpp>
#include <thrill/api/zip.hpp>
#include <thrill/common/logger.hpp>
#include <thrill/common/uint_types.hpp>
#include <algorithm>
#include <limits>
#include <random>
#include <stdexcept>
#include <string>
#include <tuple>
#include <utility>
#include <vector>

Include dependency graph for prefix_quadrupling.cpp:

Go to the source code of this file.

Classes
struct	IndexRank< Index >
	A pair (index, rank) More...

Namespaces
	examples
	examples::suffix_sorting

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

Functions
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 >
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)