Thrill  0.1
merge.hpp File Reference
#include <thrill/api/dia.hpp>
#include <thrill/api/dop_node.hpp>
#include <thrill/common/functional.hpp>
#include <thrill/common/logger.hpp>
#include <thrill/common/stats_counter.hpp>
#include <thrill/common/stats_timer.hpp>
#include <thrill/common/string.hpp>
#include <thrill/core/multiway_merge.hpp>
#include <thrill/data/dyn_block_reader.hpp>
#include <thrill/data/file.hpp>
#include <tlx/math/abs_diff.hpp>
#include <tlx/meta/call_foreach_with_index.hpp>
#include <tlx/meta/vexpand.hpp>
#include <algorithm>
#include <array>
#include <functional>
#include <random>
#include <string>
#include <vector>
+ Include dependency graph for merge.hpp:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  MergeNode< ValueType, Comparator, kNumInputs >
 Implementation of Thrill's merge. More...
 
struct  MergeNode< ValueType, Comparator, kNumInputs >::Pivot
 
class  MergeNode< ValueType, Comparator, kNumInputs >::ReducePivots
 
class  MergeNode< ValueType, Comparator, kNumInputs >::RegisterParent
 
class  MergeNode< ValueType, Comparator, kNumInputs >::Stats
 Stats holds timers for measuring merge performance, that supports accumulating the output and printing it to the standard out stream. More...
 

Namespaces

 thrill
 
 thrill::api
 

Macros

#define THRILL_API_MERGE_HEADER
 

Functions

template<typename Comparator , typename FirstDIA , typename... DIAs>
auto Merge (const Comparator &comparator, const FirstDIA &first_dia, const DIAs &... dias)
 Merge is a DOp, which merges any number of sorted DIAs to a single sorted DIA. More...
 

Macro Definition Documentation

◆ THRILL_API_MERGE_HEADER

#define THRILL_API_MERGE_HEADER

Definition at line 16 of file merge.hpp.