/*
* Bit Array Operations
*
- * (c) 2003 Martin Mares <mj@ucw.cz>
+ * (c) 2003--2004 Martin Mares <mj@ucw.cz>
*
* This software may be freely distributed and used according to the terms
* of the GNU Lesser General Public License.
#include <string.h>
+typedef u32 *bitarray_t;
#define BIT_ARRAY_WORDS(n) (((n)+31)/32)
+#define BIT_ARRAY_BYTES(n) (4*BIT_ARRAY_WORDS(n))
#define BIT_ARRAY(name,size) u32 name[BIT_ARRAY_WORDS(size)]
static inline void
-bit_array_zero(u32 *a, uns n)
+bit_array_zero(bitarray_t a, uns n)
{
- bzero(a, 4*BIT_ARRAY_WORDS(n));
+ bzero(a, BIT_ARRAY_BYTES(n));
}
static inline void
-bit_array_set(u32 *a, uns i)
+bit_array_set(bitarray_t a, uns i)
{
a[i/32] |= (1 << (i%32));
}
static inline void
-bit_array_clear(u32 *a, uns i)
+bit_array_clear(bitarray_t a, uns i)
{
a[i/32] &= ~(1 << (i%32));
}
static inline uns
-bit_array_isset(u32 *a, uns i)
+bit_array_isset(bitarray_t a, uns i)
{
return a[i/32] & (1 << (i%32));
}
static inline uns
-bit_array_get(u32 *a, uns i)
+bit_array_get(bitarray_t a, uns i)
{
return !! bit_array_isset(a, i);
}
static inline uns
-bit_array_test_and_set(u32 *a, uns i)
+bit_array_test_and_set(bitarray_t a, uns i)
{
uns t = bit_array_isset(a, i);
bit_array_set(a, i);
}
static inline uns
-bit_array_test_and_clear(u32 *a, uns i)
+bit_array_test_and_clear(bitarray_t a, uns i)
{
uns t = bit_array_isset(a, i);
bit_array_clear(a, i);