diff options
author | Alistair Delva <adelva@google.com> | 2021-02-24 11:27:23 -0800 |
---|---|---|
committer | Alistair Delva <adelva@google.com> | 2021-02-24 11:28:00 -0800 |
commit | beaee834aed2d56a37ad3df7cf381378067b1c65 (patch) | |
tree | 86ca12f6da3a8c5c8a7116dbe02add01768df7c8 /htable.h | |
parent | 0ffa2249f0feb3239cb062228a13f433ad9474e9 (diff) | |
download | mtools-beaee834aed2d56a37ad3df7cf381378067b1c65.tar.gz |
Import mtools 4.0.26
Bug: 175204891
Bug: 180112530
Change-Id: I8a656b5da155f9857afa4f48c6b40fe72f68c052
Diffstat (limited to 'htable.h')
-rw-r--r-- | htable.h | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/htable.h b/htable.h new file mode 100644 index 0000000..0754e14 --- /dev/null +++ b/htable.h @@ -0,0 +1,33 @@ +/* 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 size_t (*T_HashFunc)(void *); +typedef int (*T_ComparFunc)(void *, void *); + + +int make_ht(T_HashFunc f1, T_HashFunc f2, T_ComparFunc c, size_t size, + T_HashTable **H); +int hash_add(T_HashTable *H, T_HashTableEl *E, size_t *hint); +int hash_remove(T_HashTable *H, T_HashTableEl *E, size_t hint); +int hash_lookup(T_HashTable *H, T_HashTableEl *E, T_HashTableEl **E2, + size_t *hint); +int free_ht(T_HashTable *H, T_HashFunc entry_free); + |