Implementation of Round Hashing and benchmark
Compile with
gcc round_hashing.c -O3 -Wall -o round_hashing -lm -DHARDCODE_DIVISION
Some other #defines you may want to use are
ASSUME_HASHED, which makes Round Hashing skip the hash functionUNIFORM_DISTRIBUTION, which generates as an input an uniform sample of the hash space
Run with
./round_hashing num_keys num_server