objective-c - iOS アプリに完全なハッシュ関数を実装するより良い方法は何ですか?

Question

文字列識別子のリストの完全なハッシュを作成する必要があるため、この実装を開始する前に (これまでに行ったことはありません)、役立つ可能性のある優れたフレームワークまたは優れたチュートリアルがあるかどうかを知りたいですか?

ありがとう！

Answer 1

Austin Appleby によって書かれた MurmurHash を使用します。

unsigned int Hash (const char* buffer, size_t size, unsigned seed)
{
    const unsigned int m = 0x5bd1e995;
    const int r = 2;
    unsigned int h = seed ^ (unsigned int)size;
    const unsigned char* data = (const unsigned char*)buffer;

    while(size >= 4)
    {
        unsigned int k;

        k = data[0];
        k |= data[1] << 8;
        k |= data[2] << 16;
        k |= data[3] << 24;

        k *= m;
        k ^= k >> r;
        k *= m;

        h *= m;
        h ^= k;

        data += 4;
        size -= 4;
    }

    switch(size)
    {
    case 3:         h ^= data[2] << 16;
    case 2:         h ^= data[1] << 8;
    case 1:         h ^= data[0];
        h *= m;
    }

    h ^= h >> 13;
    h *= m;
    h ^= h >> 15;

    return h;
}

しかし、最終的にハッシュ関数の選択は、品質と速度のトレードオフに依存します。