projects
/
gnulib.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Typo.
[gnulib.git]
/
lib
/
hash.c
diff --git
a/lib/hash.c
b/lib/hash.c
index
945bb80
..
f85bd51
100644
(file)
--- a/
lib/hash.c
+++ b/
lib/hash.c
@@
-1,7
+1,7
@@
/* hash - hashing table processing.
/* hash - hashing table processing.
- Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003
Free Softwar
e
- Foundation, Inc.
+ Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003
, 2004 Fre
e
+
Software
Foundation, Inc.
Written by Jim Meyering, 1992.
Written by Jim Meyering, 1992.
@@
-17,14
+17,14
@@
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software Foundation,
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software Foundation,
- Inc., 5
9 Temple Place - Suite 330, Boston, MA 02111-1307
, USA. */
+ Inc., 5
1 Franklin Street, Fifth Floor, Boston, MA 02110-1301
, USA. */
/* A generic hash table package. */
/* Define USE_OBSTACK to 1 if you want the allocator to use obstacks instead
of malloc. If you change USE_OBSTACK, you have to recompile! */
/* A generic hash table package. */
/* Define USE_OBSTACK to 1 if you want the allocator to use obstacks instead
of malloc. If you change USE_OBSTACK, you have to recompile! */
-#if HAVE_CONFIG_H
+#if
def
HAVE_CONFIG_H
# include <config.h>
#endif
# include <config.h>
#endif
@@
-400,9
+400,10
@@
hash_string (const char *string, size_t n_buckets)
((Byte) + ROTATE_LEFT (Value, 7))
size_t value = 0;
((Byte) + ROTATE_LEFT (Value, 7))
size_t value = 0;
+ unsigned char ch;
- for (;
*string
; string++)
- value = HASH_ONE_CHAR (value,
(unsigned char) *string
);
+ for (;
(ch = *string)
; string++)
+ value = HASH_ONE_CHAR (value,
ch
);
return value % n_buckets;
# undef ROTATE_LEFT
return value % n_buckets;
# undef ROTATE_LEFT
@@
-420,9
+421,10
@@
size_t
hash_string (const char *string, size_t n_buckets)
{
size_t value = 0;
hash_string (const char *string, size_t n_buckets)
{
size_t value = 0;
+ unsigned char ch;
-
while (*string
)
- value = (value * 31 +
(unsigned char) *string++
) % n_buckets;
+
for (; (ch = *string); string++
)
+ value = (value * 31 +
ch
) % n_buckets;
return value;
}
return value;
}