Скрыть
Хэш - очень популярная структура данных, в которой, подобно массиву, доступ к элементу осуществляется по индексу, но, в отличии от массива, индекс может быть не числом, а любым значением. Обычный хэш отличается от, например,
криптографического хэша скоростью своей работы, т.е. скоростю извлечения элементов, ну или скоростью сопоставления соответствий значения ключу. Существует
два типа хэш-функций:
- простые хеш-функции, отличающиеся быстротой, но и имеющие большое число ошибок;
- хеш-функции с различными встроенными проверками, которые замедляют извлечение пары ключ-значение, но делают это более надежно.
Хеши часто характеризуются числом ошибок или согласованностью представления данных (см., например, сравнения хэшей в книжке Red Dragon). Очевидно, что при написании программы возникает вопрос: при использовании какой из функций можно увеличить скорость работы программы? Хэши второго типа требуют больше операций для проверки ключ-значение и по ссылке приведена сравнительная характеристика скорости работы хешей, например на добавление новых элементов.
>>>
Подробнее