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   const void **q1 = (const void **)p1;
  42   const void **q2 = (const void **)p2;
  43   (void) size;
  44
  45   return *q1 != *q2;
  46 }
  47
  48
  49 eset * eset_create(void) {
  50   return (eset *) new_set(pcmp, INITIAL_SLOTS);
  51 }
  52
  53
  54 eset * eset_copy(eset *source) {
  55   eset * ret = eset_create();
  56   void * p;
  57   for (p = eset_first(source); p; p = eset_next(source)) {
  58     eset_insert(ret, p);
  59   }
  60   return ret;
  61 }
  62
  63
  64 void eset_destroy(eset *s) {
  65   del_set((set *)s);
  66 }
  67
  68 /* Returns the number of elements in the set. */
  69 int eset_count(eset *s) {
  70   return set_count((set *)s);
  71 }
  72
  73 void eset_insert(eset *s, void *p) {
  74   if (!eset_contains(s, p)) {
  75     set_insert((set *)s, &p, sizeof(p), HASH_PTR(p));
  76   }
  77 }
  78
  79
  80 int eset_contains(eset *s, void *p) {
  81   return set_find((set *)s, &p, sizeof(p), HASH_PTR(p)) != NULL;
  82 }
  83
  84
  85 void * eset_first(eset *s) {
  86   void * p = set_first((set *) s);
  87   return p == NULL ? NULL : *((void **)p);
  88 }
  89
  90
  91 void * eset_next(eset *s) {
  92   void *p = set_next((set *) s);
  93   return p == NULL ? NULL : *((void **)p);
  94 }
  95
  96
  97 void eset_insert_all(eset *target, eset *source) {
  98   void *p;
  99   for (p = eset_first(source); p; p = eset_next(source)) {
 100     eset_insert(target, p);
 101   }
 102 }