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::uint40 > | PrefixDoublingDiscarding< 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::uint40 > | PrefixDoublingSorting< 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::uint40 > | PrefixDoublingWindow< 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) |
