tlx
multisequence_selection.hpp File Reference
#include <algorithm>
#include <cassert>
#include <queue>
#include <utility>
#include <vector>
#include <tlx/container/simple_vector.hpp>
#include <tlx/math/round_to_power_of_two.hpp>

Go to the source code of this file.

Classes

class  lexicographic< T1, T2, Comparator >
 Compare a pair of types lexicographically, ascending. More...
 
class  lexicographic_rev< T1, T2, Comparator >
 Compare a pair of types lexicographically, descending. More...
 

Namespaces

 tlx
 
 tlx::multisequence_selection_detail
 

Functions

template<typename ValueType , typename RanSeqs , typename RankType , typename Comparator = std::less<ValueType>>
ValueType multisequence_selection (const RanSeqs &begin_seqs, const RanSeqs &end_seqs, const RankType &rank, RankType &offset, Comparator comp=Comparator())
 Selects the element at a certain global rank from several sorted sequences. More...