Robust/src/Runtime/Queue.h

   1 #ifndef QUEUE_H
   2 #define QUEUE_H
   3
   4 struct Queue {
   5   struct QueueItem * head;
   6   struct QueueItem * tail;
   7 };
   8
   9 struct QueueItem {
  10   void * objectptr;
  11   struct Queue * queue;
  12   struct QueueItem * next;
  13   struct QueueItem * prev;
  14 };
  15
  16 #define isEmpty(x) ((x)->head==NULL)
  17
  18 void * getItem(struct Queue * queue);
  19 void freeQueue(struct Queue * q);
  20 struct Queue * createQueue();
  21 struct QueueItem * addNewItem(struct Queue * queue, void * ptr);
  22 #ifdef MULTICORE
  23 struct QueueItem * addNewItem_I(struct Queue * queue, void * ptr);
  24 #endif
  25 struct QueueItem * findItem(struct Queue * queue, void * ptr);
  26 void removeItem(struct Queue * queue, struct QueueItem * item);
  27 struct QueueItem * getTail(struct Queue * queue);
  28 struct QueueItem * getHead(struct Queue * queue);
  29 struct QueueItem * getNextQueueItem(struct QueueItem * qi);
  30
  31 // to implement a double-ended queue
  32 void * getItemBack(struct Queue * queue);
  33 struct QueueItem * addNewItemBack(struct Queue * queue, void * ptr);
  34
  35
  36 // for debugging, only included if macro is defined
  37 #ifdef DEBUG_QUEUE
  38
  39 // returns 1 if queue's pointers are valid, 0 otherwise
  40 int assertQueue(struct Queue * queue);
  41
  42 // use this to print head, tail and next, prev of each item
  43 void printQueue(struct Queue * queue);
  44 #endif
  45
  46 #endif