string - Swift String hash 应该用来索引持久数据吗？

Question

我在(相对)旧的代码中偶然发现了一个错误，并发现字符串哈希属性被证明不是密集唯一的:许多不同的字符串具有相同的哈希值。

引用文档，我只找到了“An unsigned integer that can be used as a hash table address”，这根本没有带来任何信息。

我的代码片段很简单，如下:

func getCacheIndex(sUrl: String) -> Int {
   return sUrl.hash
}

对于给定的不同字符串，生成以下内容(标题参数不同，而 XXXXXXX 表示替换的键字符串):

FileCache hash is -4052854053573130360 for url
 https://maps.googleapis.com/maps/api/streetview?size=675x900&location=46.414382,10.013988&heading=135&pitch=-0.76&key=XXXXXXXXXXXXXXXXXXX 

FileCache hash is -4052854053573130360 for url
 https://maps.googleapis.com/maps/api/streetview?size=675x900&location=46.414382,10.013988&heading=180&pitch=-0.76&key=XXXXXXXXXXXXXXXXXXX

String 有一个 hashValue，但它明确指出我们不应该使用它来保存运行之间的任何内容。

你会如何用 Swift 解决这个问题？我应该提供自己的哈希码吗？

Answer 1

swift 4

extension String {
    var persistantHash: Int {
        return self.utf8.reduce(5381) {
            ($0 << 5) &+ $0 &+ Int($1)
        }
    }
}

用法示例:

"my-string".persistantHash