c# - sdbmハッシュ関数はC＃でどのように実装されますか？

Question

sdbmハッシュ関数（このような）をC＃でどのように実装できますか？

Answer 1

ほとんど変更なしでCコードを取得できます。

uint sdbm( string str )
{
    uint hash = 0;
    foreach( char ch in str )
    {
        hash = ch + (hash << 6) + (hash << 16) - hash;
    }
    return hash;
}

それとももっと洗練されたものを考えましたか？

Answer 2

私はCコンパイラを設定していないので、同じように動作するかどうかをテストすることはできませんが、次のことが正しいと思います。

private static ulong SBDM(string str)
{
    ulong hash = 0;

    foreach (char c in str)
    {
        hash = c + (hash << 6) + (hash << 16) - hash;
    }

    return hash;
}

文字列のハッシュを取得する必要があり、実装が何であるかはそれほど重要ではない場合は、いつでも実行できますString.GetHashCode()。

Answer 3

ハッシュの結果は、C++ と C# の実装で異なります。str パラメータをバイト配列として渡す必要があることがわかりました。

private uint sdbm(byte[] str)
{
    uint hash = 0;

    foreach (char ch in str)
        hash = ch + (hash << 6) + (hash << 16) - hash;

    return hash;
}

ハッシュする値をメソッドで変換して呼び出しますBitConverter.GetBytes。

uint Hash = sdbm(BitConverter.GetBytes(myID));