Template Function ADS::externalListRank

• Defined in File ListRanking.h

Function Documentation

template<class R>
void ADS::externalListRank(const DiskFile<std::size_t> &succ, DiskFile<std::size_t> &rank, R &g, std::size_t *levels = nullptr)

the ranks of the list succ into rank, by removing random independent sets drawn by g; the levels of the recursion go to *levels, 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)