Template Function ADS::multiwayMerge(E&, const std::vector<std::pair<I, I>>&, O, C)

• Defined in File ParallelMerge.h

Function Documentation

template<Executor E, std::random_access_iterator I, std::random_access_iterator O, class C = std::less<>>
O ADS::multiwayMerge(E &ex, const std::vector<std::pair<I, I>> &R, O out, C less = C())

the items of the sorted ranges R merged into out on the threads of ex, the range of lower index first on equal items; the end of the output

Pre:

each range sorted by less (an audit)

Post:

the output sorted, with the items of the ranges (an audit)