nsz Git - libfirm/blob - ir/adt/eset.c

   1 /*
   2  * Copyright (C) 1995-2008 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  * @brief       A pointer hash-set (WARNING: deprecated!)
  23  * @author      Hubert Schmid
  24  * @date        09.06.2002
  25  * @version     $Id$
  26  */
  27 #include "config.h"
  28
  29 #include "eset.h"
  30 #include "set.h"
  31 #include "hashptr.h"
  32
  33 struct eset {
  34   int dummy; /* dummy entry */
  35 };
  36
  37
  38 #define INITIAL_SLOTS 64
  39
  40 static int pcmp(const void *p1, const void *p2, size_t size)
  41 {
  42   const void **q1 = (const void **)p1;
  43   const void **q2 = (const void **)p2;
  44   (void) size;
  45
  46   return *q1 != *q2;
  47 }
  48
  49
  50 eset * eset_create(void)
  51 {
  52   return (eset *) new_set(pcmp, INITIAL_SLOTS);
  53 }
  54
  55
  56 eset * eset_copy(eset *source)
  57 {
  58   eset * ret = eset_create();
  59   void * p;
  60   for (p = eset_first(source); p; p = eset_next(source)) {
  61     eset_insert(ret, p);
  62   }
  63   return ret;
  64 }
  65
  66
  67 void eset_destroy(eset *s)
  68 {
  69   del_set((set *)s);
  70 }
  71
  72 /* Returns the number of elements in the set. */
  73 int eset_count(eset *s)
  74 {
  75   return set_count((set *)s);
  76 }
  77
  78 void eset_insert(eset *s, void *p)
  79 {
  80   if (!eset_contains(s, p)) {
  81     set_insert((set *)s, &p, sizeof(p), HASH_PTR(p));
  82   }
  83 }
  84
  85
  86 int eset_contains(eset *s, void *p)
  87 {
  88   return set_find((set *)s, &p, sizeof(p), HASH_PTR(p)) != NULL;
  89 }
  90
  91
  92 void * eset_first(eset *s)
  93 {
  94   void * p = set_first((set *) s);
  95   return p == NULL ? NULL : *((void **)p);
  96 }
  97
  98
  99 void * eset_next(eset *s)
 100 {
 101   void *p = set_next((set *) s);
 102   return p == NULL ? NULL : *((void **)p);
 103 }
 104
 105
 106 void eset_insert_all(eset *target, eset *source)
 107 {
 108   void *p;
 109   for (p = eset_first(source); p; p = eset_next(source)) {
 110     eset_insert(target, p);
 111   }
 112 }