diff options
Diffstat (limited to 'htable.h')
-rw-r--r-- | htable.h | 32 |
1 files changed, 32 insertions, 0 deletions
diff --git a/htable.h b/htable.h new file mode 100644 index 0000000..576a2b7 --- /dev/null +++ b/htable.h @@ -0,0 +1,32 @@ +/* Copyright 1996,1997,2001,2002,2009 Alain Knaff. + * This file is part of mtools. + * + * Mtools is free software: you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation, either version 3 of the License, or + * (at your option) any later version. + * + * Mtools 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 General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with Mtools. If not, see <http://www.gnu.org/licenses/>. + * + * hashtable + */ + +typedef struct hashtable T_HashTable; +typedef void *T_HashTableEl; +typedef unsigned int (*T_HashFunc)(void *); +typedef int (*T_ComparFunc)(void *, void *); + + +int make_ht(T_HashFunc f1, T_HashFunc f2, T_ComparFunc c, int size, T_HashTable **H); +int hash_add(T_HashTable *H, T_HashTableEl *E, int *hint); +int hash_remove(T_HashTable *H, T_HashTableEl *E, int hint); +int hash_lookup(T_HashTable *H, T_HashTableEl *E, T_HashTableEl **E2, + int *hint); +int free_ht(T_HashTable *H, T_HashFunc entry_free); + |