1 /* -*- buffer-read-only: t -*- vi: set ro: */
2 /* DO NOT EDIT! GENERATED AUTOMATICALLY! */
3 /* hash-pjw.c -- compute a hash value from a NUL-terminated string.
5 Copyright (C) 2001, 2003, 2006, 2009-2010 Free Software Foundation, Inc.
7 This program is free software: you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3 of the License, or
10 (at your option) any later version.
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with this program. If not, see <http://www.gnu.org/licenses/>. */
26 #define SIZE_BITS (sizeof (size_t) * CHAR_BIT)
28 /* A hash function for NUL-terminated char* strings using
29 the method described by Bruno Haible.
30 See http://www.haible.de/bruno/hashfunc.html. */
33 hash_pjw (const void *x, size_t tablesize)
39 h = *s + ((h << 9) | (h >> (SIZE_BITS - 9)));