Utils::Hash Class Reference

a class to keep track of all the utility hash functions More...

#include "Util.h"

Static Public Member Functions
static uint32	djb2_hash (const char *str)
	djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	djb2_hash (const wchar_t *str)
	djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	djb2_hash (const std::string &oStr)
	djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	djb2_hash (const std::wstring &oStr)
	djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	djb2_hash (const char *str, int len)
	djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	sdbm_hash (std::string &oStr)
	sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	sdbm_hash (const char *str)
	sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	sdbm_hash (const wchar_t *str)
	sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...
static uint32	sdbm_hash (const char *str, int len)
	sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified More...

Detailed Description

a class to keep track of all the utility hash functions

Author

Captnoord.

Date

January 2009

Definition at line 249 of file Util.h.

Member Function Documentation

static uint32 Utils::Hash::djb2_hash ( const char *  str )

inlinestatic

djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]

oStr

string that needs to be hashed.

Returns

djb2 hash of the string.

Definition at line 260 of file Util.h.

    {
        uint32 hash = 5381;
        int c;

        while ((c = *str++))
            hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

        return hash;
    }

static uint32 Utils::Hash::djb2_hash ( const wchar_t *  str )

inlinestatic

djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]

oStr

string that needs to be hashed.

Returns

djb2 hash of the string.

Definition at line 279 of file Util.h.

    {
        uint32 hash = 5381;
        int c;

        while ((c = *str++))
            hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

        return hash;
    }

static uint32 Utils::Hash::djb2_hash ( const std::string &  oStr )

inlinestatic

djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]

oStr

string that needs to be hashed.

Returns

djb2 hash of the string.

Definition at line 298 of file Util.h.

    {
        const char * str = oStr.c_str();

        uint32 hash = 5381;
        int c;

        while ((c = *str++))
            hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

        return hash;
    }

static uint32 Utils::Hash::djb2_hash ( const std::wstring &  oStr )

inlinestatic

djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]

oStr

string that needs to be hashed.

Returns

djb2 hash of the string.

Definition at line 319 of file Util.h.

    {
        const wchar_t * str = oStr.c_str();

        uint32 hash = 5381;
        int c;

        while ((c = *str++))
            hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

        return hash;
    }

static uint32 Utils::Hash::djb2_hash ( const char *  str, int  len  )

inlinestatic

djb2 algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]	str	string that needs to be hashed.
[in]	len	the size of the string.

Returns

djb2 hash of the string.

Definition at line 341 of file Util.h.

    {
        uint32 hash = 5381;
        int c, i;

        for (i = 0; i < len; i++)
        {
            c = str[i];
            hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
        }

        return hash;
    }

static uint32 Utils::Hash::sdbm_hash ( std::string &  oStr )

inlinestatic

sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]

oStr

string that needs to be hashed.

Returns

sdbm hash of the string.

Definition at line 363 of file Util.h.

    {
        uint8 *str = (uint8*)oStr.c_str();
        uint32 hash = 0;
        int c;

        while ((c = *str++))
            hash = c + (hash << 6) + (hash << 16) - hash;

        return hash;
    }

static uint32 Utils::Hash::sdbm_hash ( const char *  str )

inlinestatic

sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]

oStr

string that needs to be hashed.

Returns

sdbm hash of the string.

Definition at line 383 of file Util.h.

    {
        uint32 hash = 0;
        int c;

        while ((c = *str++))
            hash = c + (hash << 6) + (hash << 16) - hash;

        return hash;
    }

static uint32 Utils::Hash::sdbm_hash ( const wchar_t *  str )

inlinestatic

sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]

oStr

string that needs to be hashed.

Returns

sdbm hash of the string.

Definition at line 402 of file Util.h.

    {
        uint32 hash = 0;
        int c;

        while ((c = *str++))
            hash = c + (hash << 6) + (hash << 16) - hash;

        return hash;
    }

static uint32 Utils::Hash::sdbm_hash ( const char *  str, int  len  )

inlinestatic

sdbm algorithm taken from http://www.cse.yorku.ca/~oz/hash.html slightly modified

Parameters

[in]	oStr	string that needs to be hashed.
[in]	len	length of the string that needs to be hashed.

Returns

sdbm hash of the string.

Definition at line 422 of file Util.h.

    {
        uint32 hash = 0;
        int c;

        for (int i = 0; i < len; i++)
        {
            c = str[i];
            hash = c + (hash << 6) + (hash << 16) - hash;
        }

        return hash;
    }

---

The documentation for this class was generated from the following file:

• /backups/local/src/eve/EvEmu_Crucible/src/eve-common/utils/Util.h