X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Fhash.h;h=5f91e999bd145941c8b5957e9bc9b8c3ad3df4d4;hb=a2ae92ef0232df237fef9af3e52b52b67d44cb93;hp=c1e60ca10fa51646f53b334fb03c2f726a45aab2;hpb=f414a5002a73de9ea44dc4f81e0ecbbc26deb07f;p=gnulib.git diff --git a/lib/hash.h b/lib/hash.h index c1e60ca10..5f91e999b 100644 --- a/lib/hash.h +++ b/lib/hash.h @@ -1,5 +1,6 @@ /* hash - hashing table processing. - Copyright (C) 1998, 1999, 2001, 2003, 2009 Free Software Foundation, Inc. + Copyright (C) 1998-1999, 2001, 2003, 2009-2010 Free Software Foundation, + Inc. Written by Jim Meyering , 1998. This program is free software: you can redistribute it and/or modify @@ -47,11 +48,11 @@ struct hash_tuning /* This structure is mainly used for `hash_initialize', see the block documentation of `hash_reset_tuning' for more complete comments. */ - float shrink_threshold; /* ratio of used buckets to trigger a shrink */ - float shrink_factor; /* ratio of new smaller size to original size */ - float growth_threshold; /* ratio of used buckets to trigger a growth */ - float growth_factor; /* ratio of new bigger size to original size */ - bool is_n_buckets; /* if CANDIDATE really means table size */ + float shrink_threshold; /* ratio of used buckets to trigger a shrink */ + float shrink_factor; /* ratio of new smaller size to original size */ + float growth_threshold; /* ratio of used buckets to trigger a growth */ + float growth_factor; /* ratio of new bigger size to original size */ + bool is_n_buckets; /* if CANDIDATE really means table size */ }; typedef struct hash_tuning Hash_tuning; @@ -79,14 +80,16 @@ size_t hash_do_for_each (const Hash_table *, Hash_processor, void *); size_t hash_string (const char *, size_t); void hash_reset_tuning (Hash_tuning *); Hash_table *hash_initialize (size_t, const Hash_tuning *, - Hash_hasher, Hash_comparator, - Hash_data_freer) ATTRIBUTE_WUR; + Hash_hasher, Hash_comparator, + Hash_data_freer) ATTRIBUTE_WUR; void hash_clear (Hash_table *); void hash_free (Hash_table *); /* Insertion and deletion. */ bool hash_rehash (Hash_table *, size_t) ATTRIBUTE_WUR; void *hash_insert (Hash_table *, const void *) ATTRIBUTE_WUR; +int hash_insert0 (Hash_table *table, const void *entry, + const void **matched_ent); void *hash_delete (Hash_table *, const void *); #endif