4 * (c) 2003 Martin Mares <mj@ucw.cz>
6 * This software may be freely distributed and used according to the terms
7 * of the GNU Lesser General Public License.
12 #define BIT_ARRAY_WORDS(n) (((n)+31)/32)
13 #define BIT_ARRAY(name,size) u32 name[BIT_ARRAY_WORDS(size)]
16 bit_array_zero(u32 *a, uns n)
18 bzero(a, 4*BIT_ARRAY_WORDS(n));
22 bit_array_set(u32 *a, uns i)
24 a[i/32] |= (1 << (i%32));
28 bit_array_clear(u32 *a, uns i)
30 a[i/32] &= ~(1 << (i%32));
34 bit_array_isset(u32 *a, uns i)
36 return a[i/32] & (1 << (i%32));
40 bit_array_get(u32 *a, uns i)
42 return !! bit_array_isset(a, i);
46 bit_array_test_and_set(u32 *a, uns i)
48 uns t = bit_array_isset(a, i);
54 bit_array_test_and_clear(u32 *a, uns i)
56 uns t = bit_array_isset(a, i);
57 bit_array_clear(a, i);
61 /* Iterate over all set bits, possibly destructively */
62 #define BIT_ARRAY_FISH_BITS_BEGIN(var,ary,size) \
63 for (uns var##_hi=0; var##_hi < BIT_ARRAY_WORDS(size); var##_hi++) \
64 for (uns var##_lo=0; ary[var##_hi]; var##_lo++) \
65 if (ary[var##_hi] & (1 << var##_lo)) \
67 uns var = 32*var##_hi + var##_lo; \
68 ary[var##_hi] &= ~(1 << var##_lo); \
71 #define BIT_ARRAY_FISH_BITS_END \