nsz Git - cparser/blob - 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  *
  26  * You have to specialize this header by defining HashSet, HashSetIterator and
  27  * ValueType
  28  */
  29 #ifdef HashSet
  30
  31 #include <stdlib.h>
  32
  33 #ifdef DO_REHASH
  34 #define HashSetEntry ValueType
  35 #else
  36 typedef struct HashSetEntry {
  37         ValueType data;
  38         unsigned hash;
  39 } HashSetEntry;
  40 #endif
  41
  42 struct HashSet {
  43         HashSetEntry *entries;
  44         size_t num_buckets;
  45         size_t enlarge_threshold;
  46         size_t shrink_threshold;
  47         size_t num_elements;
  48         size_t num_deleted;
  49         int consider_shrink;
  50 #ifndef NDEBUG
  51         unsigned entries_version;
  52 #endif
  53 #ifdef ADDITIONAL_DATA
  54         ADDITIONAL_DATA
  55 #endif
  56 };
  57
  58 struct HashSetIterator {
  59         HashSetEntry *current_bucket;
  60         HashSetEntry *end;
  61 #ifndef NDEBUG
  62         const struct HashSet *set;
  63         unsigned entries_version;
  64 #endif
  65 };
  66
  67 #ifdef DO_REHASH
  68 #undef HashSetEntry
  69 #endif
  70
  71 #endif