nsdata - NSData のハッシュ メソッドの実装はどのように機能しますか?

Question

Foundation フレームワークの組み込み NSData クラスでハッシュを呼び出す場合、ハッシュ値を返すためにどの実装が使用されますか? (CRC32、何か他のもの?)

Answer 1

他の何か。実際には実装の詳細であり、異なるバージョンで固定アルゴリズムを使用する必要はありません。

Core Foundation のオープン ソース版での実装を確認できます。NSData は、CFDataRef に無料でブリッジされていることに注意してください。http://opensource.apple.com/source/CF/CF-635.21/CFData.cから:

static CFHashCode __CFDataHash(CFTypeRef cf) {
    CFDataRef data = (CFDataRef)cf;
    return CFHashBytes((uint8_t *)CFDataGetBytePtr(data), __CFMin(__CFDataLength(data), 80));
}

最初の 80 バイトがハッシュの計算に使用されていることがわかります。関数 CFHashBytes は、ELF ハッシュ アルゴリズムを使用して実装されます。

#define ELF_STEP(B) T1 = (H << 4) + B; T2 = T1 & 0xF0000000; if (T2) T1 ^= (T2 >> 24); T1 &= (~T2); H = T1;

CFHashCode CFHashBytes(uint8_t *bytes, CFIndex length) {
    /* The ELF hash algorithm, used in the ELF object file format */
    UInt32 H = 0, T1, T2;
    SInt32 rem = length;
    while (3 < rem) {
    ELF_STEP(bytes[length - rem]);
    ELF_STEP(bytes[length - rem + 1]);
    ELF_STEP(bytes[length - rem + 2]);
    ELF_STEP(bytes[length - rem + 3]);
    rem -= 4;
    }
    switch (rem) {
    case 3:  ELF_STEP(bytes[length - 3]);
    case 2:  ELF_STEP(bytes[length - 2]);
    case 1:  ELF_STEP(bytes[length - 1]);
    case 0:  ;
    }
    return H;
}

#undef ELF_STEP