diff options
| author | DJ Delorie <dj@redhat.com> | 2001-08-17 06:33:05 +0000 |
|---|---|---|
| committer | DJ Delorie <dj@redhat.com> | 2001-08-17 06:33:05 +0000 |
| commit | 8fc34799029ef55fd64a6cd72d592aee9e8ac074 (patch) | |
| tree | 173692f92beb672dae3391f7b39c015666209011 | |
| parent | e9e69f5a09a9cfde95670fe39ec1b9c1e4e8749f (diff) | |
| download | gdb-8fc34799029ef55fd64a6cd72d592aee9e8ac074.zip gdb-8fc34799029ef55fd64a6cd72d592aee9e8ac074.tar.gz gdb-8fc34799029ef55fd64a6cd72d592aee9e8ac074.tar.bz2 | |
merge from gcc
| -rw-r--r-- | include/ChangeLog | 4 | ||||
| -rw-r--r-- | include/hashtab.h | 3 | ||||
| -rw-r--r-- | libiberty/ChangeLog | 4 | ||||
| -rw-r--r-- | libiberty/hashtab.c | 16 |
4 files changed, 27 insertions, 0 deletions
diff --git a/include/ChangeLog b/include/ChangeLog index 305754f..b7d460e 100644 --- a/include/ChangeLog +++ b/include/ChangeLog @@ -1,3 +1,7 @@ +2001-08-16 Richard Henderson <rth@redhat.com> + + * hashtab.h (htab_hash_string): Declare. + 2001-06-13 Andrew Cagney <ac131313@redhat.com> * libiberty.h (lbasename): Change function declaration to return a diff --git a/include/hashtab.h b/include/hashtab.h index a577c5e..8871710 100644 --- a/include/hashtab.h +++ b/include/hashtab.h @@ -145,6 +145,9 @@ extern htab_hash htab_hash_pointer; /* An equality function for pointers. */ extern htab_eq htab_eq_pointer; +/* A hash function for null-terminated strings. */ +extern hashval_t htab_hash_string PARAMS ((const PTR)); + #ifdef __cplusplus } #endif /* __cplusplus */ diff --git a/libiberty/ChangeLog b/libiberty/ChangeLog index a62db15..84653bb 100644 --- a/libiberty/ChangeLog +++ b/libiberty/ChangeLog @@ -1,3 +1,7 @@ +2001-08-16 Richard Henderson <rth@redhat.com> + + * hashtab.c (htab_hash_string): New. + 2001-08-13 Andrew Cagney <ac131313@redhat.com> * floatformat.c (floatformat_ieee_double_littlebyte_bigword): Fix diff --git a/libiberty/hashtab.c b/libiberty/hashtab.c index 274ad9e..2807802 100644 --- a/libiberty/hashtab.c +++ b/libiberty/hashtab.c @@ -561,3 +561,19 @@ htab_collisions (htab) return (double) htab->collisions / (double) htab->searches; } + +/* Hash P as a null-terminated string. */ + +hashval_t +htab_hash_string (p) + const PTR p; +{ + const unsigned char *str = (const unsigned char *) p; + hashval_t r = 0; + unsigned char c; + + while ((c = *str++) != 0) + r = r * 67 + c - 113; + + return r; +} |