LlHash/ja

/ja

/LSL

Hash

llHash

要約

関数: integer llHash( string val );

?	関数ID
0.0	遅延
10.0	エネルギー

指定された文字列の32ビットハッシュを返します。入力文字列が空の場合、0を返します。
integer で返します。

• string

val

–

ハッシュする文字列。

仕様

SDBMアルゴリズムは、一般的な用途に適したハッシュ関数で、一般的なケースでは32ビットスペース全体に対してかなり均等な分布を提供します。 ハッシュ関数に供給される文字は32ビット幅です。

U32 SDBMHash(const std::wstring &val)
{
    U32 hash(0);

    for(const wchar_t &c: val)
    {
        hash = c + (hash << 6) + (hash << 16) - hash;
    }
    return hash;
}

In LSL:

integer llSDBMHash(string value)
{
    integer hash = 0;
    integer index = 0;
    for (index = 0; index < llStringLength(value); ++index)
    {
        hash = llOrd(value, index) + (hash << 6) + (hash << 16) - hash;
    }
    
    return hash;
}

警告

このハッシュ値は暗号的に安全ではなく、セキュリティプロトコルの一部として使用すべきではありません。 SDBMはハッシュ値をその範囲全体に均等に提供しますが、32ビットしかないため、衝突の可能性が非常に高いです（1000エントリの場合、衝突の確率は約1/10000です）。

サンプル

オブジェクト名とオーナーのキーの組み合わせを与えて、ユニークな番号を生成します。この番号は、他のオブジェクトとの衝突の可能性が低いチャットチャネルを選択するなどの用途に使用できます。

integer pickIDForObject()
{
    /* Generate an arbitrary integer ID for the combination of the
     * object name and the ower's key.  This value could be used 
     * for selecting a chat/listen channel. 
     */
    string obj_name = llGetObjectName();
    key obj_owner = llGetOwner();
    
    integer hash = llHash(obj_name + (string)obj_owner);
    
    return hash;
}

関連項目

記事

•	ハッシュ関数の一覧
•	Hash Collision Probabilities

特記事項

Search JIRA for related Issues

Signature
function integer llHash( string val );

この翻訳は 原文 と比べて古いですか？間違いがありますか？読みにくいですか？みんなで 修正 していきましょう！ (手順はこちら)

この項目はあなたにとって参考にならない項目ですか？もしかしたらLSL Wikiの関連した項目が参考になるかもしれません。