libstdc++
multiseq_selection.h File Reference

Go to the source code of this file.

Classes

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

Namespaces

namespace  __gnu_parallel

Macros

#define S(i)
#define S(i)

Functions

template<typename RanSeqs , typename RankType , typename RankIterator , typename Comparator >
void __gnu_parallel::multiseq_partition (RanSeqs begin_seqs, RanSeqs end_seqs, RankType rank, RankIterator begin_offsets, Comparator comp=std::less< typename std::iterator_traits< typename std::iterator_traits< RanSeqs >::value_type::first_type >::value_type >())
template<typename T , typename RanSeqs , typename RankType , typename Comparator >
__gnu_parallel::multiseq_selection (RanSeqs begin_seqs, RanSeqs end_seqs, RankType rank, RankType &offset, Comparator comp=std::less< T >())

Detailed Description

Functions to find elements of a certain global rank in multiple sorted sequences. Also serves for splitting such sequence sets.

The algorithm description can be found in

P. J. Varman, S. D. Scheufler, B. R. Iyer, and G. R. Ricard. Merging Multiple Lists on Hierarchical-Memory Multiprocessors. Journal of Parallel and Distributed Computing, 12(2):171–177, 1991.

This file is a GNU parallel extension to the Standard C++ Library.

Definition in file multiseq_selection.h.