X-Git-Url: http://wien.tomnetworks.com/gitweb/?a=blobdiff_plain;f=mono%2Futils%2Fmonobitset.h;h=7ec53f60bcf91cf53c3ea6f87f77589f7b09fe4f;hb=6d1d08b0a6a520c04eb6a5931e3d436173039cd1;hp=d95511c9ae1a186841b2b60f108d25f090f236b6;hpb=4a38370baae383ad0cbb32912f172df39475c3b7;p=mono.git

diff --git a/mono/utils/monobitset.h b/mono/utils/monobitset.h
index d95511c9ae1..7ec53f60bcf 100644
--- a/mono/utils/monobitset.h
+++ b/mono/utils/monobitset.h
@@ -3,12 +3,65 @@
 
 #include <glib.h>
 
-typedef struct MonoBitSet MonoBitSet;
+/*
+ * When embedding, you have to define MONO_ZERO_LEN_ARRAY before including any
+ * other Mono header file if you use a different compiler from the one used to
+ * build Mono.
+ */
+#ifndef MONO_ZERO_LEN_ARRAY
+#ifdef __GNUC__
+#define MONO_ZERO_LEN_ARRAY 0
+#else
+#define MONO_ZERO_LEN_ARRAY 1
+#endif
+#endif
+
+#define MONO_BITSET_BITS_PER_CHUNK (8 * sizeof (gsize))
+
+typedef struct {
+	gsize size;
+	gsize flags;
+	gsize data [MONO_ZERO_LEN_ARRAY];
+} MonoBitSet;
+
+typedef void (*MonoBitSetFunc) (guint idx, gpointer data);
 
 enum {
 	MONO_BITSET_DONT_FREE = 1
 };
 
+/* Fast access to bits which depends on the implementation of the bitset */
+#define mono_bitset_test_fast(set,n) ((set)->data [(n)/MONO_BITSET_BITS_PER_CHUNK] & ((gsize)1 << ((n) % MONO_BITSET_BITS_PER_CHUNK)))
+#define mono_bitset_test_fast(set,n) ((set)->data [(n)/MONO_BITSET_BITS_PER_CHUNK] & ((gsize)1 << ((n) % MONO_BITSET_BITS_PER_CHUNK)))
+#define mono_bitset_set_fast(set,n) do { (set)->data [(n)/MONO_BITSET_BITS_PER_CHUNK] |= ((gsize)1 << ((n) % MONO_BITSET_BITS_PER_CHUNK)); } while (0)
+#define mono_bitset_clear_fast(set,n) do { (set)->data [(n)/MONO_BITSET_BITS_PER_CHUNK] &= ~((gsize)1 << ((n) % MONO_BITSET_BITS_PER_CHUNK)); } while (0)
+#define mono_bitset_get_fast(set,n) ((set)->data[(n)])
+
+#define mono_bitset_copyto_fast(src,dest) do { memcpy (&(dest)->data, &(src)->data, (dest)->size / 8); } while (0)
+
+#define mono_bitset_union_fast(dest,src) do { \
+    MonoBitSet *tmp_src = (src); \
+    MonoBitSet *tmp_dest = (dest); \
+    int i, size; \
+	size = tmp_dest->size / MONO_BITSET_BITS_PER_CHUNK; \
+	for (i = 0; i < size; ++i) \
+		tmp_dest->data [i] |= tmp_src->data [i]; \
+} while (0)
+
+#define mono_bitset_sub_fast(dest,src) do { \
+    MonoBitSet *tmp_src = (src); \
+    MonoBitSet *tmp_dest = (dest); \
+    int i, size; \
+	size = tmp_dest->size / MONO_BITSET_BITS_PER_CHUNK; \
+	for (i = 0; i < size; ++i) \
+		tmp_dest->data [i] &= ~tmp_src->data [i]; \
+} while (0)
+
+/*
+ * Interface documentation can be found in the c-file.
+ * Interface documentation by Dennis Haney.
+ */
+
 guint32     mono_bitset_alloc_size   (guint32 max_size, guint32 flags);
 
 MonoBitSet* mono_bitset_new          (guint32 max_size, guint32 flags);
@@ -19,7 +72,11 @@ void        mono_bitset_free         (MonoBitSet *set);
 
 void        mono_bitset_set          (MonoBitSet *set, guint32 pos);
 
-int         mono_bitset_test         (MonoBitSet *set, guint32 pos);
+void        mono_bitset_set_all      (MonoBitSet *set);
+
+int         mono_bitset_test         (const MonoBitSet *set, guint32 pos);
+
+gsize       mono_bitset_test_bulk    (const MonoBitSet *set, guint32 pos);
 
 void        mono_bitset_clear        (MonoBitSet *set, guint32 pos);
 
@@ -27,29 +84,34 @@ void        mono_bitset_clear_all    (MonoBitSet *set);
 
 void        mono_bitset_invert       (MonoBitSet *set);
 
-guint32     mono_bitset_size         (MonoBitSet *set);
+guint32     mono_bitset_size         (const MonoBitSet *set);
 
-guint32     mono_bitset_count        (MonoBitSet *set);
+guint32     mono_bitset_count        (const MonoBitSet *set);
 
-/*
- * Find the first bit set _after_ (not including) pos.
- */
-int         mono_bitset_find_first   (MonoBitSet *set, gint pos);
+void        mono_bitset_low_high     (const MonoBitSet *set, guint32 *low, guint32 *high);
 
-/*
- * Find the first bit set _before_ (not including) pos.
- * Use -1 to start from the end.
- */
-int         mono_bitset_find_last    (MonoBitSet *set, gint pos);
+int         mono_bitset_find_start   (const MonoBitSet *set);
+
+int         mono_bitset_find_first   (const MonoBitSet *set, gint pos);
+
+int         mono_bitset_find_last    (const MonoBitSet *set, gint pos);
+
+int         mono_bitset_find_first_unset (const MonoBitSet *set, gint pos);
+
+MonoBitSet* mono_bitset_clone        (const MonoBitSet *set, guint32 new_size);
+
+void        mono_bitset_copyto       (const MonoBitSet *src, MonoBitSet *dest);
+
+void        mono_bitset_union        (MonoBitSet *dest, const MonoBitSet *src);
 
-MonoBitSet* mono_bitset_clone        (MonoBitSet *set, guint32 new_size);
+void        mono_bitset_intersection (MonoBitSet *dest, const MonoBitSet *src);
 
-void        mono_bitset_copyto       (MonoBitSet *set, MonoBitSet *dest);
+void        mono_bitset_sub          (MonoBitSet *dest, const MonoBitSet *src);
 
-void        mono_bitset_union        (MonoBitSet *dest, MonoBitSet *src);
+gboolean    mono_bitset_equal        (const MonoBitSet *src, const MonoBitSet *src1);
 
-void        mono_bitset_intersection (MonoBitSet *dest, MonoBitSet *src);
+void        mono_bitset_foreach      (MonoBitSet *set, MonoBitSetFunc func, gpointer data);
 
-gboolean    mono_bitset_equal        (MonoBitSet *src, MonoBitSet *src1);
+void        mono_bitset_intersection_2 (MonoBitSet *dest, const MonoBitSet *src1, const MonoBitSet *src2);
 
 #endif /* __MONO_BITSET_H__ */