| Ctdc::_DoubleHashingProber< SizeManager > | |
| Ctdc::_VignaHasher | |
| ►Ctdc::Algorithm | Interface for algorithms |
| Ctdc::ArithmeticCoder | Defines data encoding to and decoding from a stream of ASCII characters |
| Ctdc::ASCIICoder | Defines data encoding to and decoding from a stream of ASCII characters |
| Ctdc::BitCoder | Defines data encoding to and decoding from a stream of binary integer representations |
| Ctdc::CompressedLCP< sa_t > | Constructs the LCP array from the Suffix and PLCP arrays, storing it in a manner as described by Fischer (WeeLCP, 2010) |
| ►Ctdc::Compressor | Base for data compressors |
| Ctdc::BWTCompressor< text_t > | |
| Ctdc::ChainCompressor | |
| Ctdc::EspCompressor< slp_coder_t, ipd_t > | |
| Ctdc::LCPCompressor< coder_t, strategy_t, dec_t, text_t > | Factorizes the input by finding redundant phrases in a re-ordered version of the LCP table |
| Ctdc::lfs::LFS2BSTCompressor< literal_coder_t, len_coder_t > | |
| Ctdc::lfs::LFS2Compressor< literal_coder_t, len_coder_t > | |
| Ctdc::lfs::LFSCompressor< comp_strategy_t, coding_strat_t > | |
| Ctdc::LiteralEncoder< coder_t > | |
| Ctdc::LZ78Compressor< coder_t, dict_t > | |
| Ctdc::LZ78UCompressor< strategy_t, ref_coder_t > | |
| Ctdc::LZSSLCPCompressor< coder_t, text_t > | Computes the LZ77 factorization of the input using its suffix array and LCP table |
| Ctdc::LZSSSlidingWindowCompressor< coder_t > | Computes the LZ77 factorization of the input by moving a sliding window over it in which redundant phrases will be looked for |
| Ctdc::LZWCompressor< coder_t, dict_t > | |
| Ctdc::MTFCompressor | |
| Ctdc::NoopCompressor | |
| Ctdc::RePairCompressor< coder_t > | |
| Ctdc::RunLengthEncoder | |
| ►Ctdc::Decoder | Base for data decoders |
| Ctdc::ArithmeticCoder::Decoder | Decodes data from an Arithmetic character stream |
| Ctdc::ASCIICoder::Decoder | Decodes data from an ASCII character stream |
| Ctdc::BitCoder::Decoder | Decodes data from a binary stream |
| Ctdc::EliasDeltaCoder::Decoder | Decodes data from a stream of Elias-Delta codes |
| Ctdc::EliasGammaCoder::Decoder | Decodes data from a stream of Elias-Gamma codes |
| Ctdc::HuffmanCoder::Decoder | |
| Ctdc::SLECoder::Decoder | |
| Ctdc::TernaryCoder::Decoder | |
| Ctdc::EliasDeltaCoder | Defines data encoding to and decoding from a stream of Elias-Delta codes |
| Ctdc::EliasGammaCoder | Defines data encoding to and decoding from a stream of Elias-Gamma codes |
| ►Ctdc::Encoder | Base for data encoders |
| Ctdc::ArithmeticCoder::Encoder | Encodes data to an ASCII character stream |
| Ctdc::ASCIICoder::Encoder | Encodes data to an ASCII character stream |
| Ctdc::BitCoder::Encoder | Encodes data to a binary stream |
| Ctdc::EliasDeltaCoder::Encoder | Encodes data to a stream of Elias-Delta codes |
| Ctdc::EliasGammaCoder::Encoder | Encodes data to a stream of Elias-Gamma codes |
| Ctdc::HuffmanCoder::Encoder | |
| Ctdc::SLECoder::Encoder | |
| Ctdc::TernaryCoder::Encoder | |
| Ctdc::esp::DArithmetic | |
| Ctdc::esp::DDiff | |
| Ctdc::esp::DHuffman | |
| Ctdc::esp::DMonotonSubseq< subseq_t, d_coding_t > | |
| Ctdc::esp::DPlain | |
| Ctdc::esp::DRangeFit | |
| Ctdc::esp::DWaveletTree | |
| Ctdc::esp::DynamicSizeIPD< ipd_t > | |
| Ctdc::esp::HashMapIPD | |
| Ctdc::esp::PlainSLPCoder | |
| Ctdc::esp::SortedSLPCoder< d_coding_t > | |
| Ctdc::esp::StdUnorderedMapIPD | |
| Ctdc::esp::SubSeqGreedy | |
| Ctdc::esp::SubSeqOptimal | |
| Ctdc::GaussProber | |
| ►Ctdc::Generator | Base for string generators |
| Ctdc::FibonacciGenerator | Generates the n-th Fibonacci word |
| Ctdc::RandomUniformGenerator | Generates a random string of uniformly distributed characters |
| Ctdc::RunRichGenerator | Generates strings according to A Series of Run-Rich Strings (Wataru Matsubara et al.) |
| Ctdc::ThueMorseGenerator | Generates the n-th Thue Morse word |
| Ctdc::HuffmanCoder | |
| Ctdc::ISAFromSA | Constructs the inverse suffix array using the suffix array |
| Ctdc::KarpRabinHash | This is a randomized version of the Karp-Rabin hash function |
| Ctdc::KnuthHasher | |
| Ctdc::lcpcomp::ArraysComp | Creates arrays instead of an LCP-heap Each array corresponds to one LCP value We do not eagerly invoke decrease_key or erase |
| Ctdc::lcpcomp::BoostHeap | Implements the original "Max LCP" selection strategy for LCPComp |
| Ctdc::lcpcomp::BulldozerStrategy | Implements the "Bulldozer" selection strategy for LCPComp |
| Ctdc::lcpcomp::CompactDec | Decodes lcpcomp compressed data as described in the paper |
| Ctdc::lcpcomp::DecodeForwardQueueListBuffer | |
| Ctdc::lcpcomp::MaxHeapStrategy | Implements the original "Max LCP" selection strategy for LCPComp |
| Ctdc::lcpcomp::MaxLCPStrategy | Implements the original "Max LCP" selection strategy for LCPComp |
| Ctdc::lcpcomp::MultimapBuffer | |
| Ctdc::lcpcomp::NaiveStrategy | A very naive selection strategy for LCPComp |
| Ctdc::lcpcomp::PLCPPeaksStrategy | A very naive selection strategy for LCPComp |
| Ctdc::lcpcomp::PLCPStrategy | |
| Ctdc::lcpcomp::ScanDec | Runs a number of scans of the factors |
| Ctdc::LCPFromPLCP | Constructs the LCP array using the Phi algorithm |
| Ctdc::lfs::BSTStrategy | |
| Ctdc::lfs::EncodeStrategy< literal_coder_t, len_coder_t > | |
| Ctdc::lfs::ESAStrategy< text_t, min_lrf > | |
| Ctdc::lfs::SimSTStrategy | |
| Ctdc::lfs::STStrategy | |
| Ctdc::LinearProber | |
| Ctdc::lz78::BinarySortedTrie | |
| Ctdc::lz78::BinaryTrie | |
| Ctdc::lz78::CedarTrie | |
| Ctdc::lz78::CompactSparseHashTrie | |
| Ctdc::lz78::ExtHashTrie | |
| Ctdc::lz78::HashTrie< HashFunction, HashProber, HashManager > | |
| Ctdc::lz78::HashTriePlus< HashFunction, HashManager > | |
| Ctdc::lz78::RollingTrie< HashRoller, HashProber, HashManager, HashFunction > | |
| Ctdc::lz78::RollingTriePlus< HashRoller, HashManager, HashFunction > | |
| Ctdc::lz78::TernaryTrie | LZ78 Trie Implementation based on Julius Pettersson (MIT/Expat License.) and Juha Nieminen's work |
| Ctdc::lz78u::BufferingStrategy< string_coder_t > | |
| Ctdc::lz78u::BufferingStrategy< string_coder_t >::Compression< ref_coder_t > | |
| Ctdc::lz78u::BufferingStrategy< string_coder_t >::Decompression< ref_coder_t > | |
| Ctdc::lz78u::StreamingStrategy< string_coder_t > | |
| Ctdc::lz78u::StreamingStrategy< string_coder_t >::Compression< ref_coder_t > | |
| Ctdc::lz78u::StreamingStrategy< string_coder_t >::Decompression< ref_coder_t > | |
| Ctdc::MixHasher | |
| Ctdc::NoopHasher | |
| Ctdc::PhiFromSA | Constructs the Phi array using the suffix array |
| Ctdc::PLCPFromPhi | Constructs the PLCP array using the phi array |
| Ctdc::QuadraticProber | |
| Ctdc::SADivSufSort | Constructs the suffix array using divsufsort |
| Ctdc::SizeManagerDirect | |
| Ctdc::SizeManagerNoob | |
| Ctdc::SizeManagerPow2 | |
| Ctdc::SizeManagerPrime | |
| Ctdc::SLECoder | |
| Ctdc::SparseISA< sa_t > | Constructs the inverse suffix array using the suffix array |
| Ctdc::TernaryCoder | |
| Ctdc::TextDS< sa_t, phi_t, plcp_t, lcp_t, isa_t > | Manages text related data structures |
| Ctdc::VignaHasher | |
| Ctdc::WordpackRollingHash | |
| Ctdc::ZBackupRollingHash | |
| Ctdc::AlgorithmValue | |
| Ctdc::esp::ArithmeticDecoder | Decodes data from an Arithmetic character stream |
| Ctdc::esp::ArithmeticEncoder | Encodes data to an ASCII character stream |
| Ctdc::esp::Array< N, T > | |
| Ctdc::esp::Array< N, K > | |
| Ctdc::esp::Array< N, MappedK > | |
| Ctdc::ArrayMaxHeap< array_t > | Represents a binary max heap backed by an external array of keys |
| Ctdc::BinarySuffixTree | |
| Ctdc::io::BitIStream | Wrapper for input streams that provides bitwise reading functionality |
| Ctdc::io::BitOStream | Wrapper for output streams that provides bitwise writing functionality |
| Ctdc::Bucket< val_t > | |
| Ctdc::BucketElem< val_t > | |
| Ctdc::Builder< T, registry_root_t > | |
| Ctdc::compact_hash< val_t > | |
| Ctdc::compact_hash< factorid_t > | |
| Ctdc::test::CompressResult< C > | |
| Ctdc::ConstIntegerBaseCombiner<... > | |
| ►Ctdc::ConstIntegerBaseCombiner< Ts... > | |
| Ctdc::ConstIntegerBaseCombiner< T, Ts... > | |
| ►Ctdc::ConstIntegerBaseTrait< T, X > | |
| Ctdc::IntegerBaseTrait< T, X > | |
| ►Ctdc::ConstIntegerBaseTrait< bool > | |
| Ctdc::IntegerBaseTrait< bool > | |
| ►Ctdc::ConstIntegerBaseTrait< uint_impl_t< N > > | |
| Ctdc::IntegerBaseTrait< T, X >::type >< N > | |
| Ctdc::enable_if<(N<=32)>::type > | |
| ►Ctdc::ConstIntegerBaseWith32< Self, Other > | |
| Ctdc::IntegerBaseWith32< Self, Other > | |
| ►Ctdc::ConstIntegerBaseWith64< Self, Other > | |
| Ctdc::IntegerBaseWith64< Self, Other > | |
| ►Ctdc::ConstIntegerBaseWithSelf< Self > | |
| Ctdc::IntegerBaseWithSelf< Self > | |
| Ctdc::Counter< T > | A data structure for counting occurences of values of a given type T |
| Ctdc::Counter< sym_t > | |
| Ctdc::esp::DebugContextBase< T > | |
| ►Ctdc::esp::DebugContextBase< DebugContextData > | |
| Ctdc::esp::DebugContext | |
| ►Ctdc::esp::DebugContextBase< DebugMetablockContextData > | |
| Ctdc::esp::DebugMetablockContext | |
| ►Ctdc::esp::DebugContextBase< DebugRoundContextData > | |
| Ctdc::esp::DebugRoundContext | |
| Ctdc::esp::DebugContextData | |
| Ctdc::esp::DebugMetablockContextData | |
| Ctdc::esp::DebugPrint< T > | |
| Ctdc::esp::DebugRoundContextData | |
| Ctdc::lzss::DecodeBackBuffer | |
| Ctdc::lz78u::Decompressor | |
| Ctdc::lz78::Decompressor | |
| Ctdc::DoubleHashingProber< key_t, HashFcn > | |
| Ctdc::esp::Dpi_and_b | |
| Ctdc::dynamic_t | This exists to support the GenericIntVector<dynamic_t> specialization |
| Ctdc::lcpcomp::EagerScanDec | |
| Ctdc::enable_if<(N<=32)>::type > | |
| Ctdc::Env | Local environment for a compression/encoding/decompression call |
| Ctdc::EnvRoot | |
| Ctdc::io::EscapeMap | |
| Ctdc::esp::EspContext< ipd_t > | |
| Ctdc::lz78u::Factor | |
| Ctdc::lzss::Factor | |
| Ctdc::lzss::FactorBuffer | |
| Ctdc::io::FastEscapeMap | |
| Ctdc::io::FastUnescapeMap | |
| Ctdc::esp::FixedVector< T, N > | |
| ►Ctdc::GenericViewBase< T, P > | |
| ►Ctdc::ConstGenericView< T > | A const view into a slice of memory |
| Ctdc::io::InputView | Provides a view on the input that allows for random access |
| Ctdc::GenericView< T > | A view into a slice of memory |
| ►Ctdc::GenericViewBase< Sindex, const Sindex *> | |
| Ctdc::ConstGenericView< Sindex > | |
| Ctdc::GenericViewBase< T, const T *> | |
| Ctdc::GenericViewBase< T, T *> | |
| ►Ctdc::GenericViewBase< uliteral_t, const uliteral_t *> | |
| Ctdc::ConstGenericView< uliteral_t > | A const view into a slice of memory |
| Ctdc::esp::GrammarRules< ipd_t > | |
| Cstd::hash< tdc::ConstGenericView< T > > | |
| Cstd::hash< tdc::esp::Array< N, T > > | |
| Cstd::hash< tdc::GenericView< T > > | |
| Cstd::hash< tdc::uint_impl_t< N > > | |
| Cstd::hash< typename tdc::AlreadySeenPair > | |
| Ctdc::HashMap< Key, Value, undef_id, HashFcn, EqualKey, ProbeFcn, SizeManager > | |
| Ctdc::HashMap< key_type, factorid_t, undef_id, HashFunction, std::equal_to< key_type >, HashProber, HashManager > | |
| Ctdc::HashMap< key_type, factorid_t, undef_id, HashFunction, std::equal_to< key_type >, tdc::LinearProber, HashManager > | |
| Ctdc::HashMap< key_type, factorid_t, undef_id, tdc::NoopHasher, std::equal_to< key_type >, tdc::LinearProber, tdc::SizeManagerPow2 > | |
| Ctdc::HashMap< squeeze_node_t, factorid_t, undef_id, HashFunction, std::equal_to< squeeze_node_t >, HashProber, HashManager > | |
| Ctdc::HashMap< squeeze_node_t, factorid_t, undef_id, HashFunction, std::equal_to< squeeze_node_t >, tdc::LinearProber, HashManager > | |
| Ctdc::HashMap< squeeze_node_t, factorid_t, undef_id, HashFunction, std::equal_to< squeeze_node_t >, tdc::LinearProber, tdc::SizeManagerPow2 > | |
| Ctdc::esp::HuffmanDecoder | Decodes data from an Huffman character stream |
| Ctdc::esp::HuffmanEncoder | Encodes data to an ASCII character stream |
| ►Ctdc::esp::huff2::Huffmantable | |
| Ctdc::esp::huff2::ExtendedHuffmantable | |
| ►Ctdc::io::Input | An abstraction layer for algorithm input |
| Ctdc::test::TestInput | |
| ►Ctdc::io::InputRestrictions | Describes a set of restrictions placed on input data |
| Ctdc::ds::InputRestrictionsAndFlags | |
| Ctdc::io::InputSource | Class that stores the source of input data |
| ►CInputStreamInternal | |
| Ctdc::io::InputStream | Provides a character stream of the underlying input |
| ►CInputViewInternal | |
| Ctdc::io::InputView | Provides a view on the input that allows for random access |
| ►Ctdc::IntegerBaseCombiner<... > | |
| Ctdc::uint_impl_t< bits > | Custom integer type for storing values of arbitrary bit size bits |
| ►Ctdc::IntegerBaseCombiner< Ts... > | |
| Ctdc::IntegerBaseCombiner< T, Ts... > | |
| ►Ctdc::int_vector::IntVector< T > | A vector over arbitrary unsigned integer types |
| ►Ctdc::ArrayDS | Base for data structures that use an integer array as a storage |
| Ctdc::ISAFromSA | Constructs the inverse suffix array using the suffix array |
| Ctdc::LCPFromPLCP | Constructs the LCP array using the Phi algorithm |
| Ctdc::PhiFromSA | Constructs the Phi array using the suffix array |
| Ctdc::PLCPFromPhi | Constructs the PLCP array using the phi array |
| Ctdc::SADivSufSort | Constructs the suffix array using divsufsort |
| Ctdc::int_vector::IntVector< dynamic_t > | |
| Ctdc::int_vector::IntVector< tdc::dynamic_t > | |
| Ctdc::int_vector::IntVector< uint > | |
| Ctdc::int_vector::IntVector< uint_t< 1 > > | |
| Ctdc::int_vector::IntVector< uint_t< 2 > > | |
| Ctdc::int_vector::IntVector< uliteral_t > | |
| Ctdc::esp::DynamicSizeIPD< ipd_t >::IPDMap< N, K, V > | |
| Ctdc::esp::StdUnorderedMapIPD::IPDMap< N, T, U > | |
| Ctdc::esp::HashMapIPD::IPDMap< N, T, U > | |
| Ctdc::esp::DynamicSizeIPD< ipd_t >::IPDMap< N, MappedK, MappedV > | |
| Ctdc::esp::IPDStats | |
| ►Cistream | |
| Ctdc::io::InputStream | Provides a character stream of the underlying input |
| Ctdc::HashMap< Key, Value, undef_id, HashFcn, EqualKey, ProbeFcn, SizeManager >::Iterator | |
| Ctdc::esp::L | |
| Ctdc::esp::LayersIterator | |
| Ctdc::LCPForwardIterator | |
| Ctdc::LCPSada< sa_t, select_t > | |
| Ctdc::Literal | Contains a literal and its location in the input |
| ►Ctdc::LiteralIterator | |
| Ctdc::lzss::TextLiterals< text_t > | |
| Ctdc::NoLiterals | An empty literal iterator that yields no literals whatsoever |
| Ctdc::ViewLiterals | A literal iterator that yields every character from a View |
| Ctdc::lz78::LZ78Trie< _node_t > | |
| ►Ctdc::lz78::LZ78Trie< cedar::CedarTrieNode > | |
| Ctdc::lz78::CedarTrie | |
| ►Ctdc::lz78::LZ78Trie<> | |
| Ctdc::lz78::BinarySortedTrie | |
| Ctdc::lz78::BinaryTrie | |
| Ctdc::lz78::CompactSparseHashTrie | |
| Ctdc::lz78::ExtHashTrie | |
| Ctdc::lz78::HashTrie< HashFunction, HashProber, HashManager > | |
| Ctdc::lz78::HashTriePlus< HashFunction, HashManager > | |
| Ctdc::lz78::RollingTrie< HashRoller, HashProber, HashManager, HashFunction > | |
| Ctdc::lz78::RollingTriePlus< HashRoller, HashManager, HashFunction > | |
| Ctdc::lz78::TernaryTrie | LZ78 Trie Implementation based on Julius Pettersson (MIT/Expat License.) and Juha Nieminen's work |
| ►Ctdc::lz78::LZ78TrieNode | Default return type of find_or_insert |
| Ctdc::lz78::cedar::CedarTrieNode | |
| Ctdc::lcpcomp::MaxLCPSuffixList< lcp_t > | Provides constant-time access to the suffix in a suffix array with the longest correspondig lcp table entry |
| Ctdc::Meta | Provides meta information about an Algorithm |
| Ctdc::esp::MetablockContext< Source > | |
| Ctdc::MoveGuard | |
| Ctdc::msbf< int_t > | Yields the position of the most significant bit for the template integer type |
| Ctdc::msbf< uint16_t > | Specialization of msbf for 16-bit unsigned integers |
| Ctdc::msbf< uint32_t > | Specialization of msbf for 32-bit unsigned integers |
| Ctdc::msbf< uint64_t > | Specialization of msbf for 64-bit unsigned integers |
| Ctdc::msbf< uint8_t > | Specialization of msbf for 8-bit unsigned integers |
| Cstd::numeric_limits< tdc::uint_impl_t< N > > | |
| Ctdc::Meta::OptionBuilder | Helper for declaring accepted options in algorithm meta information |
| Ctdc::OptionValue | |
| ►Costream | |
| Ctdc::io::OutputStream | Provides a character stream to the underlying output |
| ►Ctdc::io::Output | An abstraction layer for algorithm output |
| Ctdc::test::TestOutput | |
| ►COutputStreamInternal | |
| Ctdc::io::OutputStream | Provides a character stream to the underlying output |
| Ctdc::io::Path | Represents a file path |
| Ctdc::esp::Point | |
| Ctdc::lz78::Randomizer | |
| ►Ctdc::Range | Represents a generic range of positive integers |
| Ctdc::FixedRange< t_min, t_max > | Represents a compiler-level fixed range |
| Ctdc::MinDistributedRange | Represents a range of positive integers that tend to be distributed towards the minimum |
| Ctdc::TypeRange< T > | Represents a range of valid values for a certain type |
| ►Ctdc::TypeRange< len_t > | |
| Ctdc::LengthRange | Represents the range of valid tdc::len_t values |
| ►Ctdc::TypeRange< uliteral_t > | |
| Ctdc::LiteralRange | Represents the range of valid tdc::uliteral_t values |
| Ctdc::Rank | Implements a rank data structure for a BitVector |
| Ctdc::Registry< algorithm_t > | A registry for algorithms to be made available in the driver application |
| Ctdc::Registry< registry_root_t > | |
| Ctdc::Registry< tdc::Compressor > | |
| Ctdc::lz78u::root_childrank_support | |
| Ctdc::esp::Round< ipd_t > | |
| Ctdc::esp::RoundContext< round_view_t > | |
| Ctdc::esp::RoundContext< Source > | |
| Ctdc::test::RoundTrip< C > | |
| Ctdc::Select< m_bit > | Implements a select data structure for a BitVector |
| Ctdc::Select< 1 > | |
| Ctdc::SizeManager | |
| Ctdc::esp::SLP | |
| Ctdc::esp::SLPRhsAdapter | |
| Ctdc::StatPhase | Provides access to runtime and memory measurement in statistics phases |
| ►CSTInterface | |
| Ctdc::NaivST< size_type > | |
| ►Ctdc::SuffixTree::STNode | |
| Ctdc::SuffixTree::STInnerNode | |
| Ctdc::SuffixTree::STLeaf | |
| ►Cstreambuf | |
| Ctdc::io::RestrictedIStreamBuf | Adapter class over a std::istream that escapes and null terminates the data read from it according to the provided input restrictions |
| Ctdc::io::RestrictedOStreamBuf | Adapter class over a std::ostream that reverse the escaping and null termination of data written to it according to the provided input restrictions |
| Ctdc::SuffixTree | |
| Ctdc::lz78u::SuffixTree | This is a wrapper class around the sdsl-lite library to get a easier translation between the pseudocode in the LZCICS-paper and the C++ code |
| ►CT | |
| Ctdc::ConstIntegerBaseCombiner< T > | |
| Ctdc::ConstIntegerBaseCombiner< T, Ts... > | |
| Ctdc::IntegerBaseCombiner< T > | |
| Ctdc::IntegerBaseCombiner< T, Ts... > | |
| Ctdc::ConstIntegerBaseTrait< T, X >::type >< N > | |
| Ctdc::esp::TypedBlock | |
| Ctdc::uint_dispatch_t< N > | |
| Ctdc::uint_dispatch_t< 1 > | |
| Ctdc::uint_impl_t< 1 > | |
| Ctdc::UinttDispatch< MB > | |
| ►Ctdc::json::Value | Represents a single value that can be represented as a JSON string |
| Ctdc::json::Array | Represents an array of values |
| Ctdc::json::Object | Represents a JSON object that behaves like a dictionary |
| Ctdc::json::TValue< T > | Template for containers of values that are supported by the std::ostream left shift operator for string conversion |
| ►Cvector | |
| Ctdc::test::TestOutput | |
| Ctdc::esp::WTIter | |
1.8.13