1 /* Copyright 1996,1997,2001,2002,2009 Alain Knaff. 2 * This file is part of mtools. 3 * 4 * Mtools is free software: you can redistribute it and/or modify 5 * it under the terms of the GNU General Public License as published by 6 * the Free Software Foundation, either version 3 of the License, or 7 * (at your option) any later version. 8 * 9 * Mtools is distributed in the hope that it will be useful, 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12 * GNU General Public License for more details. 13 * 14 * You should have received a copy of the GNU General Public License 15 * along with Mtools. If not, see <http://www.gnu.org/licenses/>. 16 * 17 * hashtable 18 */ 19 20 typedef struct hashtable T_HashTable; 21 typedef void *T_HashTableEl; 22 typedef size_t (*T_HashFunc)(void *); 23 typedef int (*T_ComparFunc)(void *, void *); 24 25 26 int make_ht(T_HashFunc f1, T_HashFunc f2, T_ComparFunc c, size_t size, 27 T_HashTable **H); 28 int hash_add(T_HashTable *H, T_HashTableEl *E, size_t *hint); 29 int hash_remove(T_HashTable *H, T_HashTableEl *E, size_t hint); 30 int hash_lookup(T_HashTable *H, T_HashTableEl *E, T_HashTableEl **E2, 31 size_t *hint); 32 int free_ht(T_HashTable *H, T_HashFunc entry_free); 33 34