Independent uniform hash function

Также называемая random oracle

Это идеальная хэш-функция. Для каждого key выдаётся случайно и независимо выбранное значение из {0, 1, …, m - 1}. Как только мы выбрали это рандомное значение для нашего key, для последующих обращений по этому key independent uniform hash function выдаёт тот же хэш.

HashTable, которая реализует такую идеальную хэш-функцию, использует independent uniform hashing.

Independent uniform hashing is an ideal theoretical abstraction, but it is not something that can reasonably be implemented in practice.

Introduction to Algorithms (Fourth Edition) - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (2022)