Список проголосовавших за комментарий "Кирилл Гудков, спасибо, начинаю склоняться к тому, что простая функция с терпимым качеством коллизий в моем случае буде лучше высокоинтеллектуальной, но медленной, которая может съесть весь прирост.<br/> Тут до меня дошло, что на самом деле я ищу алгоритм сжатия с потерями, хочу повозиться с логикой наподобие интервального кодирования. <br/> По поводу урезания 32-битного хеша до нужного — есть ли разница из какого участка брать? Я раньше половину брал из самых старших битов, половину — из самых младших, не знаю, было ли в этом преимущество перед вариантом как у Вас