diff options
author | Lorry Tar Creator <lorry-tar-importer@baserock.org> | 2014-12-24 07:38:37 +0000 |
---|---|---|
committer | <> | 2015-02-02 12:02:29 +0000 |
commit | 482840e61f86ca321838a91e902c41d40c098bbb (patch) | |
tree | 01ea2e242fd2792d19fe192476601587901db794 /gnulib-local/lib/hash.h | |
download | gettext-tarball-482840e61f86ca321838a91e902c41d40c098bbb.tar.gz |
Imported from /home/lorry/working-area/delta_gettext-tarball/gettext-0.19.4.tar.xz.gettext-0.19.4
Diffstat (limited to 'gnulib-local/lib/hash.h')
-rw-r--r-- | gnulib-local/lib/hash.h | 90 |
1 files changed, 90 insertions, 0 deletions
diff --git a/gnulib-local/lib/hash.h b/gnulib-local/lib/hash.h new file mode 100644 index 0000000..3d22149 --- /dev/null +++ b/gnulib-local/lib/hash.h @@ -0,0 +1,90 @@ +/* Copyright (C) 1995, 2000-2003, 2005-2006 Free Software Foundation, Inc. + + This program is free software: you can redistribute it and/or modify + it under the terms of the GNU Lesser General Public License as published by + the Free Software Foundation; either version 2.1 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public License + along with this program. If not, see <http://www.gnu.org/licenses/>. */ + +#ifndef _HASH_H +#define _HASH_H + +#include "obstack.h" + +#ifdef __cplusplus +extern "C" { +#endif + +struct hash_entry; + +typedef struct hash_table +{ + unsigned long int size; /* Number of allocated entries. */ + unsigned long int filled; /* Number of used entries. */ + struct hash_entry *first; /* Pointer to head of list of entries. */ + struct hash_entry *table; /* Pointer to array of entries. */ + struct obstack mem_pool; /* Memory pool holding the keys. */ +} +hash_table; + +/* Initialize a hash table. INIT_SIZE > 1 is the initial number of available + entries. + Return 0 upon successful completion, -1 upon memory allocation error. */ +extern int hash_init (hash_table *htab, unsigned long int init_size); + +/* Delete a hash table's contents. + Return 0 always. */ +extern int hash_destroy (hash_table *htab); + +/* Look up the value of a key in the given table. + If found, return 0 and set *RESULT to it. Otherwise return -1. */ +extern int hash_find_entry (hash_table *htab, + const void *key, size_t keylen, + void **result); + +/* Try to insert the pair (KEY[0..KEYLEN-1], DATA) in the hash table. + Return non-NULL (more precisely, the address of the KEY inside the table's + memory pool) if successful, or NULL if there is already an entry with the + given key. */ +extern const void * hash_insert_entry (hash_table *htab, + const void *key, size_t keylen, + void *data); + +/* Insert the pair (KEY[0..KEYLEN-1], DATA) in the hash table. + Return 0. */ +extern int hash_set_value (hash_table *htab, + const void *key, size_t keylen, + void *data); + +/* Steps *PTR forward to the next used entry in the given hash table. *PTR + should be initially set to NULL. Store information about the next entry + in *KEY, *KEYLEN, *DATA. + Return 0 normally, -1 when the whole hash table has been traversed. */ +extern int hash_iterate (hash_table *htab, void **ptr, + const void **key, size_t *keylen, + void **data); + +/* Steps *PTR forward to the next used entry in the given hash table. *PTR + should be initially set to NULL. Store information about the next entry + in *KEY, *KEYLEN, *DATAP. *DATAP is set to point to the storage of the + value; modifying **DATAP will modify the value of the entry. + Return 0 normally, -1 when the whole hash table has been traversed. */ +extern int hash_iterate_modify (hash_table *htab, void **ptr, + const void **key, size_t *keylen, + void ***datap); + +/* Given SEED > 1, return the smallest odd prime number >= SEED. */ +extern unsigned long int next_prime (unsigned long int seed); + +#ifdef __cplusplus +} +#endif + +#endif /* not _HASH_H */ |