Template Function ADS::parallelStep

Function Documentation

template<class T, class Op>
void ADS::parallelStep(const DiskFile<T> &A, const DiskFile<std::pair<std::size_t, std::size_t>> &ops, Op op, DiskFile<T> &out)

out[ i ] = op( A[ i ] , A[ b ] ) for each pair ( i , b ) of ops, out[ i ] = A[ i ] for the i of no pair, the values of A read before any change; two sorts and three scans

Pre:

the first components of ops distinct (an audit), all indices below the size of A, out empty, the files on the same memory