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