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.