tlx
Loading...
Searching...
No Matches
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

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