Template Function ADS::sampleByDictionary

Function Documentation

template<class R>
std::vector<std::size_t> ADS::sampleByDictionary(std::size_t n, std::size_t N, R &g)

n of the positions 0 , … , N - 1, sorted, by a hash table of those drawn

Pre:

n <= N

Post:

n distinct positions below N, sorted (an audit)