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

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