Template Function ADS::replacementSelection

• Defined in File ExternalSort.h

Function Documentation

template<class T, class C = std::less<>>
std::vector<std::vector<T>> ADS::replacementSelection(const std::vector<T> &input, std::size_t M, C less = C())

the runs of the input made by replacement selection with M items in memory

Pre:

M >= 1

Post:

each run sorted, all together the items of the input (an audit)