/*
- * Bit Array Operations
+ * UCW Library -- Bit Array Operations
*
- * (c) 2003 Martin Mares <mj@ucw.cz>
+ * (c) 2003--2006 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 bitarray_t
+bit_array_xmalloc(uns n)
+{
+ return xmalloc(BIT_ARRAY_BYTES(n));
+}
+
+static inline bitarray_t
+bit_array_xmalloc_zero(uns n)
+{
+ return xmalloc_zero(BIT_ARRAY_BYTES(n));
+}
+
+static inline void
+bit_array_zero(bitarray_t a, uns n)
+{
+ bzero(a, BIT_ARRAY_BYTES(n));
+}
+
static inline void
-bit_array_zero(u32 *a, uns n)
+bit_array_set_all(bitarray_t a, uns n)
{
- bzero(a, 4*BIT_ARRAY_WORDS(n));
+ memset(a, 255, 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 void
+bit_array_assign(bitarray_t a, uns i, uns x)
+{
+ if (x)
+ bit_array_set(a, i);
+ else
+ bit_array_clear(a, i);
+}
+
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);