New data container: setset (set of sets of elements)

[simgrid.git] / src / xbt / setset_private.h

diff --git a/src/xbt/setset_private.h b/src/xbt/setset_private.h
new file mode 100644 (file)
index 0000000..4daf3a9
--- /dev/null
+++ b/src/xbt/setset_private.h
@@ -0,0 +1,69 @@
+#include "xbt/dict.h"
+#include "xbt/dynar.h"
+#include "xbt/setset.h"
+#include "xbt/fifo.h"
+
+#define BITS_INT (8 * sizeof(int))
+
+typedef struct s_xbt_setset_elm {
+  XBT_SETSET_HEADERS;
+} s_xbt_setset_elm_t, *xbt_setset_elm_t;
+
+typedef union u_xbt_setset_elm_entry {
+  /* Information when the entry is being used */
+  struct {
+    unsigned int refcount;
+    xbt_setset_elm_t obj;
+  } info;
+  /* Information when the entry is free */
+  struct {
+    unsigned long next;
+  } free;
+} u_xbt_setset_elm_entry_t, *xbt_setset_elm_entry_t;
+
+typedef struct s_xbt_setset_set {
+  xbt_setset_t setset;         /* setset that contains this set */
+  unsigned int elmcount;       /* number of elements */
+  unsigned int size;           /* in integers */
+  unsigned int *bitmap;        /* the bit array */
+} s_xbt_setset_set_t;
+
+typedef struct s_xbt_setset {
+  xbt_dynar_t elm_array;    /* of s_xbt_setset_elm_entry_t, to find elements by index */
+  xbt_fifo_t sets;         /* of s_xbt_setset_set_t, memberships in actual sets of setset */
+} s_xbt_setset_t;
+
+typedef struct s_xbt_setset_cursor {
+  int idx;       /* Actual postition of the cursor (bit number) */
+  xbt_setset_set_t set;   /* The set associated to the cursor */
+} s_xbt_setset_cursor_t;
+
+/* Some internal functions */
+
+/* Add an object to the setset, this will calculate its index */
+xbt_setset_elm_entry_t _xbt_setset_elm_add(xbt_setset_t setset, void *obj);
+
+/* Remove from the setset the object stored at idx */
+void _xbt_setset_elm_remove(xbt_setset_t setset, unsigned long idx);
+
+/* Increase the refcount of an element */
+void _xbt_setset_elm_use(xbt_setset_t setset, unsigned long idx);
+
+/* Get the object associated to a given index */
+void *_xbt_setset_idx_to_obj(xbt_setset_t setset, unsigned long idx);
+
+/* Check if the nth bit of an integer is set or not*/
+unsigned int _is_bit_set(unsigned int bit, unsigned int integer);
+
+/* Set the nth bit of an array of integers */
+void _set_bit(unsigned int bit, unsigned int *bitmap);
+
+/* Unset the nth bit of an array of integers */
+void _unset_bit(unsigned int bit, unsigned int *bitmap);
+
+
+
+
+
+
+