pq.h

   1 /* pq.h - priority queue header */
   2
   3 #ifndef q_h
   4 #define q_h
   5
   6 #include "job.h"
   7
   8 typedef struct pq {
   9     unsigned int size;
  10     unsigned int used;
  11     job heap[];
  12 } *pq;
  13
  14 /* make a fixed-size priority queue of the given size */
  15 pq make_pq(unsigned int size);
  16
  17 /* return 1 if the job was inserted, else 0 */
  18 int pq_give(pq q, job j);
  19
  20 /* return a job if the queue contains jobs, else NULL */
  21 job pq_take(pq q);
  22
  23 /* return a job that matches the given id, else NULL */
  24 /* This is O(n), so don't do it much. */
  25 job pq_find(pq q, unsigned long long int id);
  26
  27 unsigned int pq_used(pq q);
  28
  29 #endif /*q_h*/