Template Function ADS::permuteDirect

• Defined in File ExternalSorting.h

Function Documentation

template<class T>
void ADS::permuteDirect(const DiskFile<T> &in, const DiskFile<std::size_t> &pi, DiskFile<T> &out)

out[ i ] = in[ pi[ i ] ], one read per item at most

Pre:

pi a permutation of 0 , … , n - 1 (an audit), out empty, the three files on the same memory