Function ADS::externalPointerJumping

• Defined in File ListRanking.h

Function Documentation

inline void ADS::externalPointerJumping(const DiskFile<std::size_t> &succ, DiskFile<std::size_t> &rank, std::size_t *rounds = nullptr)

the ranks of the list succ into rank, by pointer jumping, each round a parallelStep(); the rounds go to *rounds, if given

Pre:

succ is a list (an audit), M >= 3 B, rank empty, the files on the same memory

Post:

the ranks of listRank() (an audit)