Architecture-conscious hashing

[george_u]

Замечательная статья про хэширование. Автор предлагает вариант разрешения коллизий методом открытой адресации, при котором в коде операции выборки из таблицы отсутствуют ветвления (условия). По своей забавности это отчасти напоминает известную реализацию функции swap без заведения дополнительной переменной

Comments

[_jonny_]

Спасибо за статью