XXH3 - bbr-program-memo

XXH3

https://fastcompression.blogspot.com/2019/03/presenting-xxh3.html

https://github.com/Cyan4973/xxHash

非暗号学的ハッシュアルゴリズム

xxHash の中で用意されているアルゴリズムの1つ

非常に高速

RAMの直読み込みより早い(?)

キャラクタ単位で読み出すとちょっと遅いのでその影響だと思うが

1バイトごとに処理するのではなくて、CPUの機能(SIMD)を使ってブロック処理を行っている。

インテル® インストラクション・セット・エクステンションズ・® テクノロジー

https://www.intel.co.jp/content/www/jp/ja/support/articles/000005779/processors.html

AVX-512

インテル® アドバンスト・ベクトル・エクステンション 512

https://www.intel.co.jp/content/www/jp/ja/architecture-and-technology/avx-512-overview.html