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

• Defined in File MultiwayMerge.h

Function Documentation

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

the items of the sorted ranges R[ i ] = [ first , last ) merged into out, 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)