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