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/compiler.h"
16#include <android/utils/vector.h>
17
18ANDROID_BEGIN_HEADER
19
20/* this implements a set of addresses in memory.
21 * NULL cannot be stored in the set.
22 */
23
24typedef struct {
25    AVECTOR_DECL(void*,buckets);
26    int iteration;
27} ARefSet;
28
29AINLINED void
30arefSet_init( ARefSet*  s )
31{
32    AVECTOR_INIT(s,buckets);
33}
34
35AINLINED void
36arefSet_done( ARefSet*  s )
37{
38    AVECTOR_DONE(s,buckets);
39}
40
41AINLINED void
42arefSet_clear( ARefSet*  s )
43{
44    AVECTOR_CLEAR(s,buckets);
45    s->iteration = 0;
46}
47
48AINLINED int
49arefSet_count( ARefSet*  s )
50{
51    return (int) AVECTOR_SIZE(s,buckets);
52}
53
54extern ABool  arefSet_has( ARefSet*  s, void*  item );
55extern void   arefSet_add( ARefSet*  s, void*  item );
56extern void   arefSet_del( ARefSet*  s, void*  item );
57
58extern void   _arefSet_removeDeferred( ARefSet* s );
59
60#define  AREFSET_DELETED ((void*)~(size_t)0)
61
62#define  AREFSET_FOREACH(_set,_item,_statement) \
63    do { \
64        int  __refset_nn = 0; \
65        int  __refset_max = (_set)->max_buckets; \
66        (_set)->iteration += 2; \
67        for ( ; __refset_nn < __refset_max; __refset_nn++ ) { \
68            void*  __refset_item = (_set)->buckets[__refset_nn]; \
69            if (__refset_item == NULL || __refset_item == AREFSET_DELETED) \
70                continue; \
71            _item = __refset_item; \
72            _statement; \
73        } \
74        (_set)->iteration -= 2; \
75        if ((_set)->iteration == 1) \
76            _arefSet_removeDeferred(_set); \
77    } while (0)
78
79ANDROID_END_HEADER
80
81#endif /* _ANDROID_UTILS_REFSET_H */
82