- 2009 patch
[cparser] / adt / hashset.h
1 /*
2  * Copyright (C) 1995-2009 University of Karlsruhe.  All right reserved.
3  *
4  * This file is part of libFirm.
5  *
6  * This file may be distributed and/or modified under the terms of the
7  * GNU General Public License version 2 as published by the Free Software
8  * Foundation and appearing in the file LICENSE.GPL included in the
9  * packaging of this file.
10  *
11  * Licensees holding valid libFirm Professional Edition licenses may use
12  * this file in accordance with the libFirm Commercial License.
13  * Agreement provided with the Software.
14  *
15  * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16  * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
17  * PURPOSE.
18  */
19
20 /**
21  * @file
22  * @date    16.03.2007
23  * @brief   Generic hashset functions
24  * @author  Matthias Braun
25  * @version $Id$
26  *
27  * You have to specialize this header by defining HashSet, HashSetIterator and
28  * ValueType
29  */
30 #ifdef HashSet
31
32 #include <stdlib.h>
33
34 #ifdef DO_REHASH
35 #define HashSetEntry ValueType
36 #else
37 typedef struct HashSetEntry {
38         ValueType data;
39         unsigned hash;
40 } HashSetEntry;
41 #endif
42
43 struct HashSet {
44         HashSetEntry *entries;
45         size_t num_buckets;
46         size_t enlarge_threshold;
47         size_t shrink_threshold;
48         size_t num_elements;
49         size_t num_deleted;
50         int consider_shrink;
51 #ifndef NDEBUG
52         unsigned entries_version;
53 #endif
54 #ifdef ADDITIONAL_DATA
55         ADDITIONAL_DATA
56 #endif
57 };
58
59 struct HashSetIterator {
60         HashSetEntry *current_bucket;
61         HashSetEntry *end;
62 #ifndef NDEBUG
63         const struct HashSet *set;
64         unsigned entries_version;
65 #endif
66 };
67
68 #ifdef DO_REHASH
69 #undef HashSetEntry
70 #endif
71
72 #endif