Template Function ADS::binaryMergeSort

• Defined in File ExternalSorting.h

Function Documentation

template<class T, class C = std::less<>>
void ADS::binaryMergeSort(const DiskFile<T> &in, DiskFile<T> &out, C less = C())

the items of in, sorted, into out, by the binary mergesort

Pre:

M >= 3 B, out empty, the two files on the same memory

Post:

out sorted, with the items of in (an audit)