xxhashの紹介 - KengoSawa2の技術的ななにかプロダクションEXPO2015でRapidCopyの展示員をしているのですが、当然暇なので xxHashの紹介をしたいと思います。 xxhashってなに？ xxhashはyann Collet氏が開発したファイルチェックサム専用の軽量ハッシュライブラリ（正確に言うとアルゴリズム）です。 実装はc++用が作者自身によって公開されていて、BSDライセンスなおかげもあって様々な言語で実装されてます。 github.com 今どきの主要言語はほぼ全てサポートされているので、是非コピペ実装してみてください。 で、このxxhash何が優れているか？って話になるのですが。まとめると以下のようになります。 低いCPU使用率 優れたハッシュ衝突率耐性 例えばみなさんおなじみのMD5なんかと比べると、ハッシュ生成速度はおよそ15倍。 CPU使用率は僕の開発マシンのSandyBridgeベースのCore i7
