文本数据最快的哈希算法

Question

我正在尝试选择哈希算法来比较最多20个不同的文本数据.

哪种哈希更符合这些要求？

• 减少CPU消耗
• 占用空间小(<= 32字节)
• 碰撞并不是什么大问题
• 可以从.NET Framework 2生成(不应该是第三方库)

我使用哈希来减少内存占用和比较性能

Answer 1

如果碰撞不是什么大问题,你可以拿出每个文件的第一个字母.或者您可以使用文本的长度或文本的字符串.

Answer 2

Paul Hsieh拥有一个体面,简单,快速,32位的SuperFastHash,它比大多数现有的哈希函数表现更好,更容易理解/实现,并且听起来符合您的标准.