Thrill  0.1
prefix_doubling.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/prefix_sum.hpp>
#include <thrill/api/print.hpp>
#include <thrill/api/reduce_to_index.hpp>
#include <thrill/api/size.hpp>
#include <thrill/api/sort.hpp>
#include <thrill/api/union.hpp>
#include <thrill/api/window.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_doubling.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

std::ostream & operator<< (std::ostream &os, const Status &s)
 
template<typename Index , typename InputDIA >
DIA< Index > PrefixDoublingDiscarding (const InputDIA &input_dia, size_t input_size, bool packed)
 
template DIA< common::uint40PrefixDoublingDiscarding< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template DIA< uint32_t > PrefixDoublingDiscarding< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template DIA< uint64_t > PrefixDoublingDiscarding< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template<typename Index , typename InputDIA >
DIA< IndexRank< Index > > PrefixDoublingPack (const InputDIA &input_dia, size_t input_size, bool packed, size_t &iteration)
 take input and pack it into an array of Index characters More...
 
template<typename Index , typename InputDIA >
DIA< Index > PrefixDoublingSorting (const InputDIA &input_dia, size_t input_size, bool packed)
 
template DIA< common::uint40PrefixDoublingSorting< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template DIA< uint32_t > PrefixDoublingSorting< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template DIA< uint64_t > PrefixDoublingSorting< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template<typename Index , typename InputDIA >
DIA< Index > PrefixDoublingWindow (const InputDIA &input_dia, size_t input_size, bool packed)
 
template DIA< common::uint40PrefixDoublingWindow< common::uint40 > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template DIA< uint32_t > PrefixDoublingWindow< uint32_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)
 
template DIA< uint64_t > PrefixDoublingWindow< uint64_t > (const DIA< uint8_t > &input_dia, size_t input_size, bool packed)