dc3.cpp File Reference

#include <examples/suffix_sorting/check_sa.hpp>
#include <examples/suffix_sorting/suffix_sorting.hpp>
#include <thrill/api/all_gather.hpp>
#include <thrill/api/cache.hpp>
#include <thrill/api/collapse.hpp>
#include <thrill/api/dia.hpp>
#include <thrill/api/gather.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/api/zip_window.hpp>
#include <thrill/api/zip_with_index.hpp>
#include <thrill/common/radix_sort.hpp>
#include <thrill/common/uint_types.hpp>
#include <algorithm>
#include <iomanip>
#include <limits>
#include <random>
#include <stdexcept>
#include <string>
#include <tuple>
#include <utility>
#include <vector>

Include dependency graph for dc3.cpp:

Go to the source code of this file.

Namespaces
	examples
	examples::suffix_sorting
	examples::suffix_sorting::dc3_local

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

Variables
static constexpr size_t	fragment_comparator_params [3][3][3]
struct examples::suffix_sorting::dc3_local::Chars	TLX_ATTRIBUTE_PACKED