良好的校验和，以加快搜索速度

Question

我想通过创建字符串的校验和索引来加速搜索我的应用程序。

CRC32足够好吗？我不是为了安全而使用它。就像将字符串表示为散列（整数/长整数）索引一样。

Answer 1

您正在寻找哈希码，而不是校验和。 CRC32虽然应该没问题，但效率不高。另请查看Adler32（由zlib使用），计算速度更快。

另见Hash function

Answer 2

您是否正在尝试重新发明轮子，或者在这种情况下是hash table？

CRC32用于计算校验和，它不是设计为快速哈希函数，它旨在检测文件中的错误（变化）。 四个你的需求，你可能更愿意看non-cryptographic hash functions。