Thrill
0.1

Functions  
template<typename FirstDIA , typename... DIAs>  
auto  Union (const FirstDIA &first_dia, const DIAs &... dias) 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order. More...  
template<typename ValueType >  
auto  Union (const std::initializer_list< DIA< ValueType > > &dias) 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order. More...  
template<typename ValueType >  
auto  Union (const std::vector< DIA< ValueType > > &dias) 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order. More...  
Local Operations (LOps)  
template<typename MapFunction >  
auto  Map (const MapFunction &map_function) const 
Map applies map_function : \( A \to B \) to each item of a DIA and delivers a new DIA contains the returned values, which may be of a different type. More...  
template<typename FilterFunction >  
auto  Filter (const FilterFunction &filter_function) const 
Each item of a DIA is tested using filter_function : \( A \to \textrm{bool} \) to determine whether it is copied into the output DIA or excluded. More...  
template<typename ResultType = ValueType, typename FlatmapFunction >  
auto  FlatMap (const FlatmapFunction &flatmap_function) const 
Each item of a DIA is expanded by the flatmap_function : \( A \to \textrm{array}(B) \) to zero or more items of different type, which are concatenated in the resulting DIA. More...  
auto  BernoulliSample (double p) const 
Each item of a DIA is copied into the output DIA with success probability p (an independent Bernoulli trial). More...  
template<typename SecondDIA >  
auto  Union (const SecondDIA &second_dia) const 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order. More...  
auto BernoulliSample  (  double  p  )  const 
Each item of a DIA is copied into the output DIA with success probability p (an independent Bernoulli trial).
Definition at line 90 of file bernoulli_sample.hpp.
Referenced by examples::select::PickPivots().

inline 
Each item of a DIA is tested using filter_function
: \( A \to \textrm{bool} \) to determine whether it is copied into the output DIA or excluded.
The function chain of the returned DIA is this DIA's stack_ chained with filter_function.
filter_function  Filter function of type FilterFunction, which maps each element to a boolean. 
Definition at line 405 of file dia.hpp.
Referenced by outputBFSResult(), examples::suffix_sorting::PrefixDoublingSorting(), examples::suffix_sorting::PrefixDoublingWindow(), and examples::select::Select().

inline 
Each item of a DIA is expanded by the flatmap_function
: \( A \to \textrm{array}(B) \) to zero or more items of different type, which are concatenated in the resulting DIA.
The return type of flatmap_function
must be specified as template parameter.
FlatMap is a LOp, which maps this DIA according to the flatmap_function given by the user. The flatmap_function maps each element to elements of a possibly different type. The flatmap_function has an emitter function as it's second parameter. This emitter is called once for each element to be emitted. The function chain of the returned DIA is this DIA's stack_ chained with flatmap_function.
ResultType  ResultType of the FlatmapFunction, if different from item type of DIA. 
flatmap_function  Map function of type FlatmapFunction, which maps each element to elements of a possibly different type. 
Definition at line 458 of file dia.hpp.
Referenced by BFSNextLevel().

inline 
Map applies map_function
: \( A \to B \) to each item of a DIA and delivers a new DIA contains the returned values, which may be of a different type.
The function chain of the returned DIA is this DIA's stack_ chained with map_fn.
map_function  Map function of type MapFunction, which maps each element to an element of a possibly different type. 
Definition at line 358 of file dia.hpp.
Referenced by examples::suffix_sorting::ConstructWaveletTree(), examples::suffix_sorting::DC3Recursive(), doubleSweepDiameter(), examples::suffix_sorting::PrefixDoublingSorting(), examples::suffix_sorting::PrefixDoublingWindow(), examples::suffix_sorting::PrefixQuadrupling(), PrepareNextTree(), Process(), and examples::select::Select().
auto thrill::api::Union  (  const FirstDIA &  first_dia, 
const DIAs &...  dias  
) 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order.
All input DIAs must contain the same type, which is also the output DIA's type.
The Union operation concatenates all local pieces of a DIA, no rebalancing is performed, and no communication is needed.
Definition at line 319 of file union.hpp.
References tlx::vexpand().
Referenced by examples::suffix_sorting::DC3Recursive(), examples::suffix_sorting::DC7Recursive(), DIA< BfsNode >::FlatMap(), examples::suffix_sorting::PrefixDoublingDiscarding(), examples::suffix_sorting::PrefixQuadruplingDiscarding(), and DIA< BfsNode >::Union().
auto thrill::api::Union  (  const std::initializer_list< DIA< ValueType > > &  dias  ) 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order.
All input DIAs must contain the same type, which is also the output DIA's type.
The Union operation concatenates all local pieces of a DIA, no rebalancing is performed, and no communication is needed.
dias  DIAs, which are unified. 
auto thrill::api::Union  (  const std::vector< DIA< ValueType > > &  dias  ) 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order.
All input DIAs must contain the same type, which is also the output DIA's type.
The Union operation concatenates all local pieces of a DIA, no rebalancing is performed, and no communication is needed.
dias  DIAs, which are unified. 
auto Union  (  const SecondDIA< ValueType_, Stack_ > &  second_dia  )  const 
Union is a LOp, which creates the union of all items from any number of DIAs as a single DIA, where the items are in an arbitrary order.
All input DIAs must contain the same type, which is also the output DIA's type.
The Union operation concatenates all local pieces of a DIA, no rebalancing is performed, and no communication is needed.