2 * This file is part of cparser.
3 * Copyright (C) 2007-2008 Matthias Braun <matze@braunis.de>
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License
7 * as published by the Free Software Foundation; either version 2
8 * of the License, or (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
24 * @brief Generic hashset functions
25 * @author Matthias Braun
29 /* You have to specialize this header by defining HashSet, HashSetIterator and
36 #define HashSetEntry ValueType
38 typedef struct HashSetEntry {
45 typedef struct HashSet HashSet;
46 typedef struct HashSetIterator HashSetIterator;
50 HashSetEntry *entries;
52 size_t enlarge_threshold;
53 size_t shrink_threshold;
58 unsigned entries_version;
60 #ifdef ADDITIONAL_DATA
65 struct HashSetIterator {
66 HashSetEntry *current_bucket;
70 unsigned entries_version;