Генератор xxHash

Что такое xxHash?

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

Варианты алгоритма

• xxHash32: 32-битный хеш, самый быстрый на 32-битных системах, использует одно 32-битное начальное значение
• xxHash64: 64-битный хеш, оптимален для 64-битных систем, поддерживает 64-битное начальное значение
• xxHash3 (64-bit): Алгоритм последнего поколения, оптимизирован для малых данных и SIMD, 64-битный вывод
• xxHash128: 128-битный хеш, основан на алгоритме xxHash3, наивысшая устойчивость к коллизиям

Типичные случаи использования

• Проверка целостности файлов и дедупликация
• Реализации хеш-таблиц с отличным распределением
• Индексация баз данных и системы кэширования
• Фильтры Блума и вероятностные структуры данных
• Контрольные суммы игровых ресурсов и потоковая передача данных

Примечание о безопасности