0

Эта функций реализует формулу хеширования методом умножения

unsigned short HashFunc(unsigned short key, unsigned short tableSize){
    unsigned w = 65535;
    unsigned A = 65534;
    unsigned  m = sqrt(tableSize);
    return (A * key) >> (w - m);
}

w - максимальный размер ключа; A - взаимно простое число, числу w; m - тепень двойки от размера таблицы; key - ключ

Я не понимаю,как такая запись (A * key) >> (w - m) может реализововать эту формулу введите сюда описание изображения

формулу и эквиволетную ей запись на си взял из университетской методчики. Вот сама методичка введите сюда описание изображения

2
  • m - степень двойки от размера таблицы - а в коде m - квадратный корень от размера таблицы 30 апр 2020 в 7:47
  • @user7860670, в любом случае, не могу понять, как это работает 30 апр 2020 в 12:01

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.