6 struct _AvahiPrioQueue;
7 typedef struct _AvahiPrioQueue AvahiPrioQueue;
9 struct _AvahiPrioQueueNode;
10 typedef struct _AvahiPrioQueueNode AvahiPrioQueueNode;
12 struct _AvahiPrioQueue {
13 AvahiPrioQueueNode *root, *last;
16 gint (*compare) (gconstpointer a, gconstpointer b);
19 struct _AvahiPrioQueueNode {
20 AvahiPrioQueue *queue;
24 AvahiPrioQueueNode *left, *right, *parent, *next, *prev;
27 AvahiPrioQueue* avahi_prio_queue_new(gint (*compare) (gconstpointer a, gconstpointer b));
28 void avahi_prio_queue_free(AvahiPrioQueue *q);
30 AvahiPrioQueueNode* avahi_prio_queue_put(AvahiPrioQueue *q, gpointer data);
31 void avahi_prio_queue_remove(AvahiPrioQueue *q, AvahiPrioQueueNode *n);
33 void avahi_prio_queue_shuffle(AvahiPrioQueue *q, AvahiPrioQueueNode *n);