JehanneOS/newlib
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

* path.cc (hash_path_name): Replace hash algorithm with SDBM.

Browse Source
This commit is contained in:
Corinna Vinschen
2004-04-08 12:21:15 +00:00
parent a9a5b2eab0
commit 6eee18ea6e
2 changed files with 7 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
winsup/cygwin/path.cc
View File

@ -3262,7 +3262,7 @@ hash_path_name (__ino64_t hash, const char *name)
hash = cygheap->cwd.get_hash ();
if (name[0] == '.' && name[1] == '\0')
return hash;
hash = (hash << 5) - hash + '\\';
hash = '\\' + (hash << 6) + (hash << 16) - hash;
}
}
@ -3272,7 +3272,7 @@ hashit:
do
{
int ch = cyg_tolower (*name);
hash = (hash << 5) - hash + ch;
hash = ch + (hash << 6) + (hash << 16) - hash;
}
while (*++name != '\0' &&
!(*name == '\\' && (!name[1] || (name[1] == '.' && !name[2]))));