Thrill  0.1
dc7.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_window.hpp>
#include <thrill/api/zip_with_index.hpp>
#include <thrill/common/radix_sort.hpp>
#include <thrill/common/uint_types.hpp>
#include <tlx/cmdline_parser.hpp>
#include <algorithm>
#include <iomanip>
#include <limits>
#include <random>
#include <stdexcept>
#include <string>
#include <tuple>
#include <utility>
#include <vector>
+ Include dependency graph for dc7.cpp:

Go to the source code of this file.

Namespaces

 examples
 
 examples::suffix_sorting
 
 examples::suffix_sorting::dc7_local
 

Functions

template<typename Index , typename InputDIA >
DIA< Index > DC7 (const InputDIA &input_dia, size_t input_size, size_t K)
 
template DIA< common::uint40DC7< 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)
 

Variables

static constexpr size_t fragment_comparator_params [7][7][3]
 
struct examples::suffix_sorting::dc7_local::Chars TLX_ATTRIBUTE_PACKED