SDBM Hash

SDBM is a has function algorithm.



									public static uint SDBMHash(string str)
{
	uint hash = 0;
	uint i = 0;

	for (i = 0; i < str.Length; i++)
	{
		hash = ((byte)str[(int)i]) + (hash << 6) + (hash << 16) - hash;
	}

	return hash;
}
								


Example

									string data = "jdfgsdhfsdfsd 6445dsfsd7fg/*/+bfjsdgf%$^";
uint value = SDBMHash(data);
								


Output

									423809171