Мультипликативный хеш КнутаC++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Мультипликативный хеш Кнута

Сообщение Anonymous »

Это правильная реализация мультипликативного хеша Кнута?

Код: Выделить всё

int hash(int v)
{
v *= 2654435761;
return v >> 32;
}
Влияет ли переполнение при умножении на алгоритм?

Как повысить производительность этого метода?

Влияет ли переполнение при умножении на алгоритм?

Как повысить производительность этого метода?

Влияет ли переполнение при умножении на алгоритм?

Как повысить производительность этого метода?

Влияет ли переполнение при умножении на алгоритм?

Как повысить производительность этого метода?

Влияет ли переполнение при умножении на алгоритм?

п>

Подробнее здесь: https://stackoverflow.com/questions/118 ... ative-hash
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»