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>

Include dependency graph for multisequence_selection.hpp:

This graph shows which files directly or indirectly include this file:

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...