検索を高速化するためのチェックサムが良い

Question

私の文字列のチェックサムインデックスを作成することで、アプリケーションの検索を高速化したいと考えています。

CRC32は十分ですか？私はセキュリティのためにそれを使用していません。文字列をハッシュ（整数/ロング）インデックスとして表現する方法と同じです。

Answer 1

あなたはチェックサムではなく、ハッシュコードを探しています。 CRC32はうまくいくはずですが、あまり効率的ではありません。また、Adler32（zlibで使用される）を見てください。これは計算が速いです。

も参照してくださいHash function

Answer 2

あなたは車輪の再発明しようとしている、またはこの場合hash tableでいますか？

CRC32はチェックサムを計算するためのもので、高速ハッシュ関数ではありません。ファイルのエラー（変更）を検出するように設計されています。 あなたの必要性は、むしろnon-cryptographic hash functionsを見たいと思うかもしれません。