2 * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
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.
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.
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
22 * @author Matthias Braun
24 * @brief A nodeset. This should be preferred over a simple pset, because it
25 tries to guarantee deterministic behavior.
30 #include "irnodeset.h"
36 #define HashSet ir_nodeset_t
37 #define HashSetIterator ir_nodeset_iterator_t
38 #define ValueType ir_node*
39 #define NullValue NULL
40 #define DeletedValue ((ir_node*)-1)
42 #define Hash(this,key) ((unsigned)((key)->node_nr))
44 #define Hash(this,key) HASH_PTR(key)
46 #define KeysEqual(this,key1,key2) (key1) == (key2)
47 #define SetRangeEmpty(ptr,size) memset(ptr, 0, (size) * sizeof((ptr)[0]))
48 #define ValueCmp(a,b) ((int) get_irn_idx(a) - (int) get_irn_idx(b))
50 #define hashset_init _ir_nodeset_init
51 #define hashset_init_size ir_nodeset_init_size
52 #define hashset_destroy ir_nodeset_destroy
53 #define hashset_insert ir_nodeset_insert
54 #define hashset_remove ir_nodeset_remove
55 #define hashset_find _ir_nodeset_find
56 #define hashset_size ir_nodeset_size
57 #define hashset_iterator_init ir_nodeset_iterator_init
58 #define hashset_iterator_next ir_nodeset_iterator_next
59 #define hashset_remove_iterator ir_nodeset_remove_iterator
61 #ifdef IR_NODESET_USE_ORDERED_SETS
63 #define hashset_insert_quick ir_nodeset_insert_quick
64 #define hashset_remove_quick ir_nodeset_remove_quick
65 #define hashset_fixup ir_nodeset_fixup
72 #endif /* IR_NODESET_USE_ORDERED_SETS */
74 void ir_nodeset_init(ir_nodeset_t *nodeset)
76 ir_nodeset_init_size(nodeset, 16);
79 int ir_nodeset_contains(const ir_nodeset_t *nodeset, const ir_node *node)
81 return _ir_nodeset_find(nodeset, node);