Как мы запрос в 100 раз ускоряли, или не все хеш-функции одинаково плохи

Читается на одном дыхании, захватывающий детектив. Вы необычайно дотошны и настойчивы!

Координаты представляли собой два числа по 32 бита каждое, и чтобы код работал эффективно, он их записывал в одно 64-битное число, и клал в хеш-таблицу.

я так же делал при реализации онлайн-игры и при построении индекса. Иногда очень эффективно.

>> Как мы запрос в 100 раз ускоряли
Немного громкий заголовок. Вообще в этом процессе нет ничего космического. На несколько лет работающем продакшене вполне нормальная тема несколько раз в месяц ускорять запросы. Иногда бывает ускорение и в 200 раз.

Для этого и проводится регулярный анализ медленных запросов. Собирается частотная статистика запросов по логам.

Вы бы значения констант изначальные бы сразу сказали — кто-то же думал, науку привлекал. Я бы на листике записал — вдруг когда понадобится хэш быстрый сделать.