Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
MultiwayMergeTree< ValueType, ReaderIterator, Comparator > Class Template Reference

Detailed Description

template<typename ValueType, typename ReaderIterator, typename Comparator>
class thrill::core::MultiwayMergeTree< ValueType, ReaderIterator, Comparator >

Definition at line 26 of file multiway_merge.hpp.

#include <multiway_merge.hpp>

Public Types

using LoserTreeType = tlx::LoserTree< false, ValueType, Comparator >
 
using Reader = typename std::iterator_traits< ReaderIterator >::value_type
 

Public Member Functions

 MultiwayMergeTree (ReaderIterator readers_begin, ReaderIterator readers_end, const Comparator &comp)
 
bool HasNext () const
 
ValueType Next ()
 
std::pair< ValueType, unsigned > NextWithSource ()
 

Private Attributes

std::vector< std::pair< bool,
ValueType > > 
current_
 current values in each input (exist flag, value) More...
 
LoserTreeType lt_
 
unsigned num_inputs_
 
ReaderIterator readers_
 
size_t remaining_inputs_
 

Member Typedef Documentation

using LoserTreeType = tlx::LoserTree< false, ValueType, Comparator>

Definition at line 32 of file multiway_merge.hpp.

using Reader = typename std::iterator_traits<ReaderIterator>::value_type

Definition at line 29 of file multiway_merge.hpp.

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

std::vector<std::pair<bool, ValueType> > current_
private
unsigned num_inputs_
private

The documentation for this class was generated from the following file: