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
21typedef struct {
22    AVECTOR_DECL(void*,buckets);
23    int iteration;
24} ARefSet;
25
26AINLINED void
27arefSet_init( ARefSet*  s )
28{
29    AVECTOR_INIT(s,buckets);
30}
31
32AINLINED void
33arefSet_done( ARefSet*  s )
34{
35    AVECTOR_DONE(s,buckets);
36}
37
38AINLINED void
39arefSet_clear( ARefSet*  s )
40{
41    AVECTOR_CLEAR(s,buckets);
42    s->iteration = 0;
43}
44
45AINLINED int
46arefSet_count( ARefSet*  s )
47{
48    return (int) AVECTOR_SIZE(s,buckets);
49}
50
51extern ABool  arefSet_has( ARefSet*  s, void*  item );
52extern void   arefSet_add( ARefSet*  s, void*  item );
53extern void   arefSet_del( ARefSet*  s, void*  item );
54
55extern 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