X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fadt%2Fhashset.h;h=a254a494aad56ff13e8b920601156cb08b97cb51;hb=2d83376719b1bd5fd45da73de41d0e3656bb52da;hp=85d36d7e6496e8c006fb1f118a41c8be5c95e7b1;hpb=1620656c764bdedba64d6944d24957e6b564bbdb;p=libfirm diff --git a/ir/adt/hashset.h b/ir/adt/hashset.h index 85d36d7e6..a254a494a 100644 --- a/ir/adt/hashset.h +++ b/ir/adt/hashset.h @@ -1,13 +1,31 @@ +/* + * Copyright (C) 1995-2012 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 * @date 16.03.2007 * @brief Generic hashset functions * @author Matthias Braun - * @version $Id$ + * + * You have to specialize this header by defining HashSet, HashSetIterator and + * ValueType */ - -/* You have to specialize this header by defining HashSet, HashSetIterator and - * ValueType */ #ifdef HashSet #include @@ -21,7 +39,7 @@ typedef struct HashSetEntry { } HashSetEntry; #endif -typedef struct HashSet { +struct HashSet { HashSetEntry *entries; size_t num_buckets; size_t enlarge_threshold; @@ -33,18 +51,20 @@ typedef struct HashSet { unsigned entries_version; #endif #ifdef ADDITIONAL_DATA - ADDITIONAL_DATA; + ADDITIONAL_DATA #endif -} HashSet; +}; -typedef struct HashSetIterator { +#ifdef HashSetIterator +struct HashSetIterator { HashSetEntry *current_bucket; HashSetEntry *end; #ifndef NDEBUG - const HashSet *set; + const struct HashSet *set; unsigned entries_version; #endif -} HashSetIterator; +}; +#endif #ifdef DO_REHASH #undef HashSetEntry