Formers simgrid fifo : when real O(1) is needed... The way I'm gonna use

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

diff --git a/src/xbt/fifo_private.h b/src/xbt/fifo_private.h
new file mode 100644 (file)
index 0000000..26f5cc0
--- /dev/null
+++ b/src/xbt/fifo_private.h
@@ -0,0 +1,47 @@
+/* Authors: Arnaud Legrand                                                  */
+
+/* This program is free software; you can redistribute it and/or modify it
+   under the terms of the license (GNU LGPL) which comes with this package. */
+
+#ifndef _XBT_FIFO_PRIVATE_H
+#define _XBT_FIFO_PRIVATE_H
+#include "xbt_fifo.h"
+
+/* Bucket structure */
+typedef struct xbt_fifo_item {
+  void *content;
+  struct xbt_fifo_item *next;
+  struct xbt_fifo_item *prev;
+} s_xbt_fifo_item_t;
+
+/* FIFO structure */
+typedef struct xbt_fifo {
+  int count;
+  xbt_fifo_item_t head;
+  xbt_fifo_item_t tail;
+} s_xbt_fifo_t;
+
+
+#define xbt_fifo_getFirstitem(l) ((l)?(l)->head:NULL)
+#define xbt_fifo_getNextitem(i) ((i)?(i)->next:NULL)
+#define xbt_fifo_getPrevitem(i) ((i)?(i)->prev:NULL)
+#define xbt_fifo_getItemcontent(i) ((i)?(i)->content:NULL)
+#define xbt_fifo_setItemcontent(i,v) (i->content=v)
+
+
+/* static __inline__ xbt_fifo_item_t xbt_fifo_getFirstitem(xbt_fifo_t l) */
+/* { */
+/*   return l->head; */
+/* } */
+/* static __inline__ xbt_fifo_item_t xbt_fifo_getNextitem(xbt_fifo_item_t i)  */
+/* { */
+/*   if(i) return i->next; */
+/*   return NULL; */
+/* } */
+/* static __inline__ xbt_fifo_item_t xbt_fifo_getPrevitem(xbt_fifo_item_t i) */
+/* { */
+/*   if(i) return i->prev; */
+/*   return NULL; */
+/* } */
+
+#endif                         /* _XBT_FIFO_PRIVATE_H */