palacios/src/palacios/vmm_queue.c

   1 #include <palacios/vmm_queue.h>
   2
   3
   4
   5 void init_queue(struct gen_queue * queue) {
   6   queue->num_entries = 0;
   7   INIT_LIST_HEAD(&(queue->entries));
   8 }
   9
  10
  11 struct gen_queue * create_queue() {
  12   struct gen_queue * tmp_queue = V3_Malloc(sizeof(struct gen_queue));
  13   init_queue(tmp_queue);
  14   return tmp_queue;
  15 }
  16
  17 void enqueue(struct gen_queue * queue, addr_t entry) {
  18   struct queue_entry * q_entry = V3_Malloc(sizeof(struct queue_entry));
  19
  20   q_entry->entry = entry;
  21   list_add_tail(&(q_entry->entry_list), &(queue->entries));
  22   queue->num_entries++;
  23 }
  24
  25
  26 addr_t dequeue(struct gen_queue * queue) {
  27   addr_t entry_val = 0;
  28
  29   if (!list_empty(&(queue->entries))) {
  30     struct list_head * q_entry = queue->entries.next;
  31     struct queue_entry * tmp_entry = list_entry(q_entry, struct queue_entry, entry_list);
  32
  33     entry_val = tmp_entry->entry;
  34     list_del(q_entry);
  35     V3_Free(tmp_entry);
  36   }
  37
  38   return entry_val;
  39 }