Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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/prefixsum.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::uint40DC3< 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