Как проверить хеш-функцию?
Есть ли способ проверить качество хеш-функции? Я хочу иметь хороший спред при использовании в хеш-таблице, и было бы здорово, если бы это можно было проверить в модульном тесте.
РЕДАКТИРОВАТЬ: Для разъяснения, моя проблема была в том, что я использовалlong
значения в Java таким образом, что первый 32-битный кодировал идентификатор, а второй 32-битный кодировал другой идентификатор. К сожалению, хэш длинных значений в Java просто XOR для первых 32 бит со вторыми 32 битами, что в моем случае привело к очень низкой производительности при использовании вHashMap
, Поэтому мне нужен другой хеш, и я хотел бы пройти модульное тестирование, чтобы эта проблема больше не могла закрасться.