32 ビット整数で衝突率が低い高速文字列ハッシュアルゴリズム [closed] 質問する

32 ビット整数で衝突率が低い高速文字列ハッシュアルゴリズム [closed] 質問する

関連性のない名前の付いたものがたくさんあり、それらに対してすばやく検索したいことがあります。「aardvark」はどこでも常に「aardvark」なので、文字列をハッシュして整数を再利用すると、比較を高速化できます。名前のセット全体は不明です (時間の経過とともに変化します)。小さな (32 または 16) ビット値を生成し、衝突率が低い高速文字列ハッシュ アルゴリズムは何ですか?

C/C++ に特化した最適化された実装を見てみたいと思います。

ベストアンサー1

マーマーハッシュかなりいいですね。

おすすめ記事