LlHash/ja

/ja

/LSL

Hash

llHash

要約

関数: integer llHash( string val );

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

Returns a 32bit hash for the provided string. Returns 0 if the input string is empty.
integer で返します。

• string

val

–

String to hash.

仕様

The SDBM algorithm provides a good general purpose hash function with a fairly even distribution across the 32 bit space in the general case. The characters fed into the hash function are 32bit wide.

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;
}

警告

This hash value is not cryptographically secure and should not be used as part of any security protocol. SDBM provides a good distribution of hash values across its range, however with only 32 bits the chance of a collision is unacceptably high.(with 1000 entries, the odds for a collision are about 1 in 10000.)

サンプル

Given the combination of the object name and the owner's key generate a unique number. This number could be used for things like selecting a chat channel that has a low probability of colliding with another object.

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;
}

関連項目

関数

• llOrd/ja	Convert a character into an ordinal
• llChar/ja	Convert an ordinal into a character

記事

•	List of hash functions
•	Hash Collision Probabilities

特記事項

Search JIRA for related Issues

Signature
function integer llHash( string val );

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

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