Template Function ADS::polyphaseMerge

• Defined in File ExternalSort.h

Function Documentation

template<class T, class C = std::less<>>
std::vector<T> ADS::polyphaseMerge(std::vector<std::vector<T>> runs, std::size_t tapes, C less = C(), std::size_t *phases = nullptr)

the polyphase merge of the runs on T tapes; the phases go to *phases, if given

Pre:

T >= 3, each run sorted

Post:

the items of the runs, sorted (an audit)