From: Martin Mares <mj@ucw.cz>
Date: Mon, 13 Jan 2003 21:28:04 +0000 (+0000)
Subject: Added functions for manipulating bit arrays. One day, an optimized
X-Git-Tag: holmes-import~1305
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=54eb231d1d8fcb8b02c56d437152699764bcda3e;p=libucw.git

Added functions for manipulating bit arrays. One day, an optimized
version for i386 using bts instruction et al. will appear.
---

diff --git a/lib/bitarray.h b/lib/bitarray.h
new file mode 100644
index 00000000..39340d1b
--- /dev/null
+++ b/lib/bitarray.h
@@ -0,0 +1,73 @@
+/*
+ *	Bit Array Operations
+ *
+ *	(c) 2003 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>
+
+#define BIT_ARRAY_WORDS(n) (((n)+31)/32)
+#define BIT_ARRAY(name,size) u32 name[BIT_ARRAY_WORDS(size)]
+
+static inline void
+bit_array_zero(u32 *a, uns n)
+{
+  bzero(a, 4*BIT_ARRAY_WORDS(n));
+}
+
+static inline void
+bit_array_set(u32 *a, uns i)
+{
+  a[i/32] |= (1 << (i%32));
+}
+
+static inline void
+bit_array_clear(u32 *a, uns i)
+{
+  a[i/32] &= ~(1 << (i%32));
+}
+
+static inline uns
+bit_array_isset(u32 *a, uns i)
+{
+  return a[i/32] & (1 << (i%32));
+}
+
+static inline uns
+bit_array_get(u32 *a, uns i)
+{
+  return !! bit_array_isset(a, i);
+}
+
+static inline uns
+bit_array_test_and_set(u32 *a, uns i)
+{
+  uns t = bit_array_isset(a, i);
+  bit_array_set(a, i);
+  return t;
+}
+
+static inline uns
+bit_array_test_and_clear(u32 *a, uns i)
+{
+  uns t = bit_array_isset(a, i);
+  bit_array_clear(a, i);
+  return t;
+}
+
+/* Iterate over all set bits, possibly destructively */
+#define BIT_ARRAY_FISH_BITS_BEGIN(var,ary,size)					\
+  for (uns var##_hi=0; var##_hi < BIT_ARRAY_WORDS(size); var##_hi++)		\
+    for (uns var##_lo=0; ary[var##_hi]; var##_lo++)				\
+      if (ary[var##_hi] & (1 << var##_lo))					\
+        {									\
+	  uns var = 32*var##_hi + var##_lo;					\
+	  ary[var##_hi] &= ~(1 << var##_lo);					\
+	  do
+
+#define BIT_ARRAY_FISH_BITS_END							\
+	  while (0);								\
+	}