在iOS版本中稳定的String的哈希值?

时间:2016-03-09 03:03:27

标签: ios swift hash nsstring hashcode

在iOS的文档String.hash中,它说:

  

您不应该依赖具有相同哈希值的此属性   OS X的发布。

(奇怪的是他们在iOS文档中谈到OS X)

好吧,我需要一个不会因iOS版本而改变的hasshing功能。它可以很简单,我不需要像SHA这样的东西。是否有一些图书馆?

关于这个here还有另一个问题,但是那里接受的(也是唯一的)答案只是说我们应该尊重文档中的注释。

1 个答案:

答案 0 :(得分:13)

这是一个非加密哈希,对于Swift 3:

 func strHash(_ str: String) -> UInt64 {
    var result = UInt64 (5381)
    let buf = [UInt8](str.utf8)
    for b in buf {
        result = 127 * (result & 0x00ffffffffffffff) + UInt64(b)
    }
    return result
 }

它源自C ++ 11 constexpr

    constexpr uint64_t str2int(char const *input) {
    return *input                      // test for null terminator
    ? (static_cast<uint64_t>(*input) + // add char to end
       127 * ((str2int(input + 1)      // prime 127 shifts left almost 7 bits
               & 0x00ffffffffffffff))) // mask right 56 bits
    : 5381;                            // start with prime number 5381
}

不幸的是,两个人不会产生相同的哈希值。要做到这一点,你需要在strHash中反转迭代器顺序:

for b in buf.reversed() {...}

但是这会比我从https://useyourloaf.com/blog/swift-hashable/

获得的djb2hash字符串扩展名慢13倍

以下是一些基准,一百万次迭代:

hashValue execution time: 0.147760987281799
strHash execution time:   1.45974600315094
strHashReversed time:    18.7755110263824
djb2hash execution time: 16.0091370344162
sdbmhash crashed

对于C ++,str2Int与Swift 3的hashValue大致相同:

str2int execution time: 0.136421