geekos/src/geekos/queue.c

   1 /*
   2  * This file is part of the Palacios Virtual Machine Monitor developed
   3  * by the V3VEE Project with funding from the United States National
   4  * Science Foundation and the Department of Energy.
   5  *
   6  * The V3VEE Project is a joint project between Northwestern University
   7  * and the University of New Mexico.  You can find out more at
   8  * http://www.v3vee.org
   9  *
  10  * Copyright (c) 2008, Jack Lange <jarusl@cs.northwestern.edu>
  11  * Copyright (c) 2008, The V3VEE Project <http://www.v3vee.org>
  12  * All rights reserved.
  13  *
  14  * Author: Jack Lange <jarusl@cs.northwestern.edu>
  15  *
  16  * This is free software.  You are permitted to use,
  17  * redistribute, and modify it as specified in the file "V3VEE_LICENSE".
  18  */
  19
  20 #include <geekos/queue.h>
  21
  22
  23
  24 void init_queue(struct gen_queue * queue) {
  25   queue->num_entries = 0;
  26   INIT_LIST_HEAD(&(queue->entries));
  27 }
  28
  29
  30 struct gen_queue * create_queue() {
  31   struct gen_queue * tmp_queue = Malloc(sizeof(struct gen_queue));
  32   init_queue(tmp_queue);
  33   return tmp_queue;
  34 }
  35
  36 void enqueue(struct gen_queue * queue, void * entry) {
  37   struct queue_entry * q_entry = Malloc(sizeof(struct queue_entry));
  38
  39   q_entry->entry = entry;
  40   list_add_tail(&(q_entry->entry_list), &(queue->entries));
  41   queue->num_entries++;
  42 }
  43
  44
  45 void * dequeue(struct gen_queue * queue) {
  46   void * entry_val = 0;
  47
  48   if (!list_empty(&(queue->entries))) {
  49     struct list_head * q_entry = queue->entries.next;
  50     struct queue_entry * tmp_entry = list_entry(q_entry, struct queue_entry, entry_list);
  51
  52     entry_val = tmp_entry->entry;
  53     list_del(q_entry);
  54     Free(tmp_entry);
  55   }
  56
  57   return entry_val;
  58 }