XXH3: новый рекордсмен по скорости хеширования
|
|
Понедельник, 18 Марта 2019 г. 10:06
+ в цитатник
Бенчмарки сделаны в программе SMHasher на Core 2 Duo 3,0 ГГц
На Хабре неоднократно рассказывали про
некриптографические хеш-функции, которые на порядок быстрее криптографических. Они применяются там, где важна скорость и нет смысла применять медленные MD5 или SHA1. Например, для построения хеш-таблиц с хранением пар ключ-значение или для быстрой проверки контрольной суммы при передаче больших файлов.
Одно из самых популярных — семейство хеш-функций
xxHash, которое появилось около пяти лет назад. Хотя изначально эти хеши задумывались для проверки контрольной суммы при сжатии LZ4, но их стали применять на самых разных задачах. Оно и понятно: достаточно посмотреть на таблицу вверху со сравнением производительности xxHash и некоторых других хеш-функций. В этом тесте xxHash обходит ближайшего конкурента по производительности в два раза. Новая версия
XXH3 поднимает планку ещё выше.
Читать дальше -> https://habr.com/ru/post/444144/?utm_source=habrahabr&utm_medium=rss&utm_campaign=444144
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-