diff options
Diffstat (limited to 'contrib/gperf/lib/hash.cc')
-rw-r--r-- | contrib/gperf/lib/hash.cc | 27 |
1 files changed, 0 insertions, 27 deletions
diff --git a/contrib/gperf/lib/hash.cc b/contrib/gperf/lib/hash.cc deleted file mode 100644 index b5bb4ad66836a..0000000000000 --- a/contrib/gperf/lib/hash.cc +++ /dev/null @@ -1,27 +0,0 @@ -/* -Copyright (C) 1990, 2000 Free Software Foundation - written by Doug Lea (dl@rocky.oswego.edu) -*/ - -#include <hash.h> - -/* - Some useful hash function. - It's not a particularly good hash function (<< 5 would be better than << 4), - but people believe in it because it comes from Dragon book. -*/ - -unsigned int -hashpjw (const char *x, unsigned int len) // From Dragon book, p436 -{ - unsigned int h = 0; - unsigned int g; - - for (; len > 0; len--) - { - h = (h << 4) + (unsigned char) *x++; - if ((g = h & 0xf0000000) != 0) - h = (h ^ (g >> 24)) ^ g; - } - return h; -} |