1 /* Copyright (C) 2009 The Android Open Source Project
2 **
3 ** This software is licensed under the terms of the GNU General Public
4 ** License version 2, as published by the Free Software Foundation, and
5 ** may be copied, distributed, and modified under those terms.
6 **
7 ** This program is distributed in the hope that it will be useful,
8 ** but WITHOUT ANY WARRANTY; without even the implied warranty of
9 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
10 ** GNU General Public License for more details.
11 */
12 #ifndef _ANDROID_UTILS_REFSET_H
13 #define _ANDROID_UTILS_REFSET_H
14
15 #include <android/utils/vector.h>
16
17 /* this implements a set of addresses in memory.
18 * NULL cannot be stored in the set.
19 */
20
21 typedef struct {
22 AVECTOR_DECL(void*,buckets);
23 int iteration;
24 } ARefSet;
25
26 AINLINED void
arefSet_init(ARefSet * s)27 arefSet_init( ARefSet* s )
28 {
29 AVECTOR_INIT(s,buckets);
30 }
31
32 AINLINED void
arefSet_done(ARefSet * s)33 arefSet_done( ARefSet* s )
34 {
35 AVECTOR_DONE(s,buckets);
36 }
37
38 AINLINED void
arefSet_clear(ARefSet * s)39 arefSet_clear( ARefSet* s )
40 {
41 AVECTOR_CLEAR(s,buckets);
42 s->iteration = 0;
43 }
44
45 AINLINED int
arefSet_count(ARefSet * s)46 arefSet_count( ARefSet* s )
47 {
48 return (int) AVECTOR_SIZE(s,buckets);
49 }
50
51 extern ABool arefSet_has( ARefSet* s, void* item );
52 extern void arefSet_add( ARefSet* s, void* item );
53 extern void arefSet_del( ARefSet* s, void* item );
54
55 extern void _arefSet_removeDeferred( ARefSet* s );
56
57 #define AREFSET_DELETED ((void*)~(size_t)0)
58
59 #define AREFSET_FOREACH(_set,_item,_statement) \
60 do { \
61 int __refset_nn = 0; \
62 int __refset_max = (_set)->max_buckets; \
63 (_set)->iteration += 2; \
64 for ( ; __refset_nn < __refset_max; __refset_nn++ ) { \
65 void* __refset_item = (_set)->buckets[__refset_nn]; \
66 if (__refset_item == NULL || __refset_item == AREFSET_DELETED) \
67 continue; \
68 _item = __refset_item; \
69 _statement; \
70 } \
71 (_set)->iteration -= 2; \
72 if ((_set)->iteration == 1) \
73 _arefSet_removeDeferred(_set); \
74 } while (0)
75
76 #endif /* _ANDROID_UTILS_REFSET_H */
77