Thrill  0.1
MultiwayMergeTree< ValueType, ReaderIterator, Comparator, Stable > Class Template Reference

Detailed Description

template<typename ValueType, typename ReaderIterator, typename Comparator, bool Stable = false>
class thrill::core::MultiwayMergeTree< ValueType, ReaderIterator, Comparator, Stable >

Definition at line 30 of file multiway_merge.hpp.

#include <multiway_merge.hpp>

Public Types

using LoserTreeType = tlx::LoserTree< Stable, 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

◆ LoserTreeType

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

Definition at line 35 of file multiway_merge.hpp.

◆ Reader

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

Definition at line 33 of file multiway_merge.hpp.

Constructor & Destructor Documentation

◆ MultiwayMergeTree()

Member Function Documentation

◆ HasNext()

◆ Next()

◆ NextWithSource()

Member Data Documentation

◆ current_

◆ lt_

◆ num_inputs_

unsigned num_inputs_

◆ readers_

◆ remaining_inputs_

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