Giá trị băm của Chuỗi có thể ổn định trên các bản phát hành iOS?

Question

Trong tài liệu String.hash dành cho iOS nó nói:

Bạn không nên dựa vào tài sản này có giá trị băm tương tự trên phiên bản của OS X.

(lạ tại sao họ lại nói về OS X trong Tài liệu iOS)

Vâng, tôi cần một chức năng phức tạp sẽ không thay đổi với bản phát hành iOS. Nó có thể được đơn giản Tôi không cần bất cứ điều gì giống như SHA. Có thư viện nào không?

Có một câu hỏi khác về điều này here nhưng câu trả lời được chấp nhận (và chỉ) có đơn giản chỉ ra rằng chúng ta nên tôn trọng ghi chú trong tài liệu.

Answer 1

Đây là một băm phi crypto, cho 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 
} 

Nó được bắt nguồn hơi từ 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 
} 

Thật không may, hai không mang lại cùng một băm. Để làm điều đó bạn cần phải đảo ngược thứ tự iterator trong strHash:

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

Nhưng điều đó sẽ chạy chậm hơn 13x, phần nào so sánh được với phần mở rộng djb2hash Chuỗi mà tôi nhận được từ https://useyourloaf.com/blog/swift-hashable/

Dưới đây là một số tiêu chuẩn, cho một triệu lần lặp:

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

đối với C++, các str2Int là khoảng càng nhanh càng Swift 3 của hashValue:

str2int execution time: 0.136421