m реализует универсальное хеширование и использует следующую универсальную хеш-функцию:

h (k) = ((A * k) mod 2 ^ 64) rsh 64-р

где A - случайное число между

2 ^ 61 и 2 ^ 62.

rand() функция вC ++ имеет тип возвратацелое число и это можетне генерировать эти большие числа. Итак, как я могу генерировать случайные числа в этом диапазоне? (числа должны быть очень случайными, т. е. каждое число должно иметь равную вероятность выбора)

Замечания:

long long int random=rand();

Безразлично»т работает как число, возвращаемоеrand являетсявнутр.