搜索快速哈希算法

Question

我正在尋找一種快速哈希算法。 實際上，我正在嘗試構建一個鍵為URL的哈希表。 我已經使用MD5來對URL進行散列，但是它太慢了（我已經使用了Java的內置函數）。 任何人都可以通過告知一些快速哈希算法來幫助我。

Answer 1

Java的String類已經實現了.hashCode() 。 對於Java，這可能是最快的32位哈希，因為它在核心上進行了優化。 這也是使用內置集合（例如java.util.HashMap時使用的java.util.HashMap 。

Answer 2

谷歌開源了一個非常快速的哈希算法： CityHash

Answer 3

MD5是加密哈希，因此與非加密哈希相比，它的速度較慢。 正如Yann所說，如果您想要64位哈希，則Java哈希可能最快。

如果那不合適，那么還有其他各種大小的快速非加密哈希，例如Fowler–Noll–Vo 。