好的校驗和加快搜索速度

Question

我想通過創建我的字符串的校驗和索引來加快我的應用程序的搜索速度。

CRC32足夠好嗎？我沒有使用它來保證安全。正如將字符串表示爲散列（整數/長整型）索引一樣。

Answer 1

您正在查找哈希碼，而不是校驗碼。 CRC32應該沒問題，但效率不高。也可以看看Adler32（由zlib使用），計算速度更快。

又見Hash function

Answer 2

你們是不是要推倒重來，或在這種情況下hash table？

CRC32是用於計算校驗和的，它不是設計成快速哈希函數，它被設計用來檢測文件中的錯誤（改變）。 四個你的需求，你可能更想看看non-cryptographic hash functions。