Функция хеширования
я должен реализовать эту хэш-функцию
«Ч (к) = ((А * к) * мода (2 ^ 32)) RSH (32-р)».
Где rsh (32-r) — это правое смещение числа. Как я могу сделать это смещением вправо. Я в замешательстве, потому что я не знаю, сколько раз это будет сдвиг вправо число? Также это не упоминается в моем PDF. А также размер таблицы = m = 2 ^ r. Следовательно, r = logm.
** Обязательно использовать эту хэш-функцию.
Решение
Вот эквивалентная функция:
uint32_t rsh(uint32_t num, uint8_t pad) {
return num >> pad;
}
h = rsh((A*k)*mod(2^32), 32 - r);
Другие решения