Я хочу хэшировать набор целых чисел таким образом, чтобы порядок целых чисел не влиял на вычисленное значение хеш-функции. то естьH([32224,12232,564423]) == H([564423,32224,12232]).

Количество уникальных наборов будет в пределах нескольких миллионов. Скоростьочень важный, но мне нужно знать верхнюю границу столкновения с выбранным подходом.

В Википедии есть хороший раздел навекторы хеширования, но я не понимаю математики, стоящей за этим, чтобы уверенно реализовывать их в коде. Буду признателен, если кто-нибудь сможет объяснить математику, связанную с каким-то кодом. В идеале я хотел бы, чтобы окончательный хэш был 32-битным. Если это будет полезно - я буду реализовывать это на Java.

ОбновитьЯ специально стараюсь избегать сортировки целых чисел в наборе из-за соображений производительности (работая на большом количестве таких множеств).