История изменений

Так идея хеша в том, что мы нечто большое отображаем по быстрому на нечто маленькое, да так, чтобы разные элементы по возможности получали разные значения. Ключевые слова: «нечто маленькое» и «по возможности».

Но хеши для разных объектов могут совпадать из-за того, что хешей мало, а объектов - много.

Если мы могли бы раздувать хеш под свои нужны, то нафиг он не сдался. Тогда хеш и не нужен был бы. В том и соль, что хеш маленький, а вычислять мы можем его для чего угодно, даже для огромных преогромных массивов, уводящих систему в своп.

Прошу извинить за некую тавтологию. Я чувствую, что у тебя нет математического образования) Поэтому как в американских учебниках немного перемусоливаю одно и тоже. Особенно в учебниках по экономике так любят писать, хотя в учебниках для программистов тоже встречается)

Так идея хеша в том, что мы нечто большое отображаем по быстрому на нечто маленькое, да так, чтобы разные элементы по возможности получали разные значения. Ключевые слова: нечто маленькое и разные значения.

Но хеши для разных объектов могут совпадать из-за того, что хешей мало, а объектов - много.

Если мы могли бы раздувать хеш под свои нужны, то нафиг он не сдался. Тогда хеш и не нужен был бы. В том и соль, что хеш маленький, а вычислять мы можем его для чего угодно, даже для огромных преогромных массивов, уводящих систему в своп.

Прошу извинить за некую тавтологию. Я чувствую, что у тебя нет математического образования) Поэтому как в американских учебниках немного перемусоливаю одно и тоже. Особенно в учебниках по экономике так любят писать, хотя в учебниках для программистов тоже встречается)