Template Function ADS::multisequenceSplit

Function Documentation

template<std::random_access_iterator I, class C = std::less<>>
std::vector<std::size_t> ADS::multisequenceSplit(const std::vector<std::pair<I, I>> &R, std::size_t r, C less = C())

the split of the sorted ranges R at rank r of the stable merge: the number of items that each range gives to the r least

Pre:

each range sorted by less, r at most the items of R