Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
thrill::core Namespace Reference

Classes

class  BitStreamReader
 
class  BitStreamWriter
 
class  BufferedMultiwayMergeTree
 
class  DefaultReduceConfig
 Configuration class to define operational parameters of reduce hash tables and reduce phases. More...
 
class  DefaultReduceConfigSelect
 DefaultReduceConfig with implementation type selection. More...
 
class  DeltaStreamReader
 
class  DeltaStreamWriter
 
class  DuplicateDetection
 Duplicate detection to identify all elements occuring only on one worker. More...
 
class  GolombBitStreamReader
 
class  GolombBitStreamWriter
 
class  LocationDetection
 
class  LoserTreeCopy
 Guarded loser tree/tournament tree, either copying the whole element into the tree structure, or looking up the element via the index. More...
 
class  LoserTreeCopy< true, ValueType, Comparator >
 Guarded loser tree/tournament tree, either copying the whole element into the tree structure, or looking up the element via the index. More...
 
class  LoserTreeCopyBase
 Guarded loser tree/tournament tree, either copying the whole element into the tree structure, or looking up the element via the index. More...
 
class  LoserTreeCopyUnguarded
 
class  LoserTreeCopyUnguarded< true, ValueType, Comparator >
 
class  LoserTreeCopyUnguardedBase
 Unguarded loser tree, copying the whole element into the tree structure. More...
 
class  LoserTreePointer
 Guarded loser tree, using pointers to the elements instead of copying them into the tree nodes. More...
 
class  LoserTreePointer< true, ValueType, Comparator >
 Guarded loser tree, using pointers to the elements instead of copying them into the tree nodes. More...
 
class  LoserTreePointerBase
 Guarded loser tree, using pointers to the elements instead of copying them into the tree nodes. More...
 
class  LoserTreePointerUnguarded
 
class  LoserTreePointerUnguarded< true, ValueType, Comparator >
 
class  LoserTreePointerUnguardedBase
 Unguarded loser tree, keeping only pointers to the elements in the tree structure. More...
 
struct  LoserTreeTraits
 
class  MultiwayMergeTree
 
class  ReduceBucketHashTable
 A data structure which takes an arbitrary value and extracts a key using a key extractor function from that value. More...
 
class  ReduceByHash
 A reduce index function which returns a hash index and partition. More...
 
class  ReduceByHashPostPhase
 
class  ReduceByIndex
 A reduce index function, which determines a bucket depending on the current index range [begin,end). More...
 
class  ReduceByIndexPostPhase
 
class  ReduceMakeTableItem
 
class  ReduceMakeTableItem< Value, TableItem, false >
 
class  ReduceMakeTableItem< Value, TableItem, true >
 
class  ReduceOldProbingHashTable
 A data structure which takes an arbitrary value and extracts a key using a key extractor function from that value. More...
 
class  ReducePostPhaseEmitter
 
class  ReducePrePhase
 
class  ReducePrePhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, VolatileKey, ReduceConfig, IndexFunction, EqualToFunction, HashFunction, true >
 
class  ReducePrePhase< TableItem, Key, Value, KeyExtractor, ReduceFunction, VolatileKey, ReduceConfig_, IndexFunction, KeyEqualFunction, HashFunction, false >
 
class  ReducePrePhaseEmitter
 
class  ReduceProbingHashTable
 A data structure which takes an arbitrary value and extracts a key using a key extractor function from that value. More...
 
class  ReduceTable
 Common super-class for bucket and linear-probing hash/reduce tables. More...
 
class  ReduceTableSelect
 Type selection via ReduceTableImpl enum. More...
 
class  ReduceTableSelect< ReduceTableImpl::BUCKET, TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig, IndexFunction, KeyEqualFunction >
 
class  ReduceTableSelect< ReduceTableImpl::OLD_PROBING, TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig, IndexFunction, KeyEqualFunction >
 
class  ReduceTableSelect< ReduceTableImpl::PROBING, TableItem, Key, Value, KeyExtractor, ReduceFunction, Emitter, VolatileKey, ReduceConfig, IndexFunction, KeyEqualFunction >
 
class  ToVectorEmitter
 Emitter for a ReduceTable, which emits all of its data into a vector of hash-counter-pairs. More...
 

Enumerations

enum  ReduceTableImpl { PROBING, OLD_PROBING, BUCKET }
 Enum class to select a hash table implementation. More...
 

Functions

template<typename ValueType , typename ReaderIterator , typename Comparator >
auto make_buffered_multiway_merge_tree (ReaderIterator seqs_begin, ReaderIterator seqs_end, const Comparator &comp)
 Sequential multi-way merging switch for a file writer as output. More...
 
template<typename ValueType , typename ReaderIterator , typename Comparator = std::less<ValueType>>
auto make_multiway_merge_tree (ReaderIterator seqs_begin, ReaderIterator seqs_end, const Comparator &comp=Comparator())
 Sequential multi-way merging switch for a file writer as output. More...
 

Enumeration Type Documentation

Enum class to select a hash table implementation.

Enumerator
PROBING 
OLD_PROBING 
BUCKET 

Definition at line 29 of file reduce_table.hpp.

Function Documentation

auto thrill::core::make_buffered_multiway_merge_tree ( ReaderIterator  seqs_begin,
ReaderIterator  seqs_end,
const Comparator &  comp 
)

Sequential multi-way merging switch for a file writer as output.

The decision if based on the branching factor and runtime settings.

Parameters
seqs_beginBegin iterator of iterator pair input sequence.
seqs_endEnd iterator of iterator pair input sequence.
compComparator.
Template Parameters
StableStable merging incurs a performance penalty.
SentinelsThe sequences have a sentinel element.
Returns
End iterator of output sequence.

Definition at line 108 of file buffered_multiway_merge.hpp.

auto thrill::core::make_multiway_merge_tree ( ReaderIterator  seqs_begin,
ReaderIterator  seqs_end,
const Comparator &  comp = Comparator() 
)

Sequential multi-way merging switch for a file writer as output.

The decision if based on the branching factor and runtime settings.

Parameters
seqs_beginBegin iterator of iterator pair input sequence.
seqs_endEnd iterator of iterator pair input sequence.
compComparator.
Template Parameters
StableStable merging incurs a performance penalty.
SentinelsThe sequences have a sentinel element.
Returns
End iterator of output sequence.

Definition at line 129 of file multiway_merge.hpp.