multiseq_selection.h File Reference
Functions to find elements of a certain global rank in multiple sorted sequences. Also serves for splitting such sequence sets.
More...
Go to the source code of this file.
Classes
Namespaces
Defines
-
#define _GLIBCXX_PARALLEL_MULTISEQ_SELECTION_H
-
#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 > T __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.