Function ADS::fibonacciPlace

• Defined in File RandomHashing.h

Function Documentation

constexpr std::uint64_t ADS::fibonacciPlace(std::uint64_t h, int b)

the place of the hash h in a table of 2^b places, its top b bits after the product by floor( 2^64 / phi )

Pre:

1 <= b <= 64