1 /* Set operations on pointers 2 Copyright (C) 2004, 2007 Free Software Foundation, Inc. 3 4 This file is part of GCC. 5 6 GCC is free software; you can redistribute it and/or modify it under 7 the terms of the GNU General Public License as published by the Free 8 Software Foundation; either version 3, or (at your option) any later 9 version. 10 11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY 12 WARRANTY; without even the implied warranty of MERCHANTABILITY or 13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 14 for more details. 15 16 You should have received a copy of the GNU General Public License 17 along with GCC; see the file COPYING3. If not see 18 <http://www.gnu.org/licenses/>. */ 19 20 #ifndef POINTER_SET_H 21 #define POINTER_SET_H 22 23 struct pointer_set_t; 24 struct pointer_set_t *pointer_set_create (void); 25 void pointer_set_destroy (struct pointer_set_t *pset); 26 struct pointer_set_t *pointer_set_copy (const struct pointer_set_t *pset); 27 28 int pointer_set_contains (const struct pointer_set_t *pset, const void *p); 29 int pointer_set_insert (struct pointer_set_t *pset, const void *p); 30 int pointer_set_delete (struct pointer_set_t *pset, const void *p); 31 void pointer_set_traverse (const struct pointer_set_t *, 32 bool (*) (const void *, void *), 33 void *); 34 35 void pointer_set_intersection_complement (struct pointer_set_t *dst_pset, 36 const struct pointer_set_t *src_pset, 37 struct pointer_set_t *comp_pset); 38 39 void pointer_set_union_inplace (struct pointer_set_t *dst_pset, 40 const struct pointer_set_t *src_pset); 41 42 size_t pointer_set_cardinality (const struct pointer_set_t *pset); 43 44 struct pointer_map_t; 45 struct pointer_map_t *pointer_map_create (void); 46 void pointer_map_destroy (struct pointer_map_t *pmap); 47 48 void **pointer_map_contains (const struct pointer_map_t *pmap, const void *p); 49 void **pointer_map_insert (struct pointer_map_t *pmap, const void *p); 50 void pointer_map_traverse (const struct pointer_map_t *, 51 bool (*) (const void *, void **, void *), void *); 52 53 #endif /* POINTER_SET_H */ 54
