Какова хорошая хэш-функция для коллекции (т.е. множественного набора) целых чисел?

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

В идеале , использование памяти будет постоянным, и значение хеш-функции может быть обновлено за O (1) раз после вставки / удаления. (Это запрещает делать что-то вроде сортировки целых чисел и использования хеш-функции вроде h (x) = h_1 (x_1, h_2 (x_2, h_3 (x_3, x_4))).

Совместная операция XOR не работает, потому что h ({1,1,2}) = h ({2})

Я думаю, что умножение хешей вместе по модулю простого числа могло бы сработать, если бы лежащая в основе хеш-функция имела нереально надежную гарантию, такую ​​как n-независимость.