X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Fir%2Firnodeset.c;h=18d89699c2e1623683a1de3bbb84d06d47f481e6;hb=6730cf921d356d992d35526daf57f82af7ab0816;hp=abbb5c13cf3c7c3ee06c11ee98803175cbb41215;hpb=863d31d7a5c8210432fef88b30fc3e8353131538;p=libfirm diff --git a/ir/ir/irnodeset.c b/ir/ir/irnodeset.c index abbb5c13c..18d89699c 100644 --- a/ir/ir/irnodeset.c +++ b/ir/ir/irnodeset.c @@ -1,14 +1,34 @@ +/* + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. + * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. + */ + /** * @file * @author Matthias Braun * @date 30.03.2007 - * @brief A nodeset. This should be prefered over a simple pset, because it + * @brief A nodeset. This should be preferred over a simple pset, because it tries to guarantee deterministic behavior. * @version $Id$ */ #include "config.h" #include "irnodeset.h" +#include "irnode_t.h" #include "hashptr.h" #define DO_REHASH @@ -18,20 +38,17 @@ #define ValueType ir_node* #define NullValue NULL #define DeletedValue ((ir_node*)-1) -#ifdef FIRM_debug -#define Hash(this,value) (value)->node_nr -#else -#define Hash(this,value) HASH_PTR(value) -#endif +#define Hash(this,key) ((unsigned)((key)->node_nr)) #define KeysEqual(this,key1,key2) (key1) == (key2) #define SetRangeEmpty(ptr,size) memset(ptr, 0, (size) * sizeof((ptr)[0])) -#define hashset_init ir_nodeset_init +void ir_nodeset_init_(ir_nodeset_t *self); +#define hashset_init ir_nodeset_init_ #define hashset_init_size ir_nodeset_init_size #define hashset_destroy ir_nodeset_destroy #define hashset_insert ir_nodeset_insert #define hashset_remove ir_nodeset_remove -#define hashset_find _ir_nodeset_find +#define hashset_find ir_nodeset_contains #define hashset_size ir_nodeset_size #define hashset_iterator_init ir_nodeset_iterator_init #define hashset_iterator_next ir_nodeset_iterator_next @@ -39,7 +56,7 @@ #include "hashset.c" -int ir_nodeset_contains(const ir_nodeset_t *this, const ir_node *node) +void ir_nodeset_init(ir_nodeset_t *nodeset) { - return _ir_nodeset_find(this, node) != NULL; + ir_nodeset_init_size(nodeset, 16); }