Template Function ADS::externalSort

• Defined in File ExternalSort.h

Function Documentation

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

replacementSelection() and then polyphaseMerge()

Pre:

M >= 1 and T >= 3

Post:

the items of the input, sorted (an audit)