Magic-Mirror/gecko-dev
1
0
Fork 0
mirror of https://github.com/mozilla/gecko-dev.git synced 2024-10-10 11:55:49 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Changed hashing to not hash every letter of strings that are greater than 16 characters in length.

Browse Source
This commit is contained in:
tbogard%aol.net 1999-07-23 05:19:33 +00:00
parent ff98e6c26b
commit b9eb79032b
1 changed files with 16 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
xpcom/ds/nsHashtable.cpp
View File

@ -246,15 +246,26 @@ PRUint32 nsStringKey::HashValue(void) const
if(mStr.IsUnicode())
{
PRUint32 h;
PRUint32 n;
PRUint32 m;
const PRUnichar* c;
h = 0;
for(c = mStr.GetUnicode(); *c; c++)
h = (h >> 28) ^ (h << 4) ^ *c;
n = mStr.Length();
c = mStr.GetUnicode();
if(n < 16)
{ /* Hash every char in a short string. */
for(; n; c++, n--)
h = (h >> 28) ^ (h << 4) ^ *c;
}
else
{ /* Sample a la jave.lang.String.hash(). */
for(m = n / 8; n >= m; c += m, n -= m)
h = (h >> 28) ^ (h << 4) ^ *c;
}
return h;
}
else
return (PRUint32)PL_HashString((const void*) mStr.GetUnicode());
return (PRUint32)PL_HashString((const void*) mStr.GetBuffer());
}
PRBool nsStringKey::Equals(const nsHashKey* aKey) const
@ -264,10 +275,7 @@ PRBool nsStringKey::Equals(const nsHashKey* aKey) const
nsHashKey* nsStringKey::Clone() const
{
if(mStr.IsUnicode())
return new nsStringKey(mStr.GetUnicode());
else
return new nsStringKey(mStr.GetBuffer());
return new nsStringKey(mStr);
}
////////////////////////////////////////////////////////////////////////////////