summaryrefslogtreecommitdiff
path: root/lib/pqueue.h
diff options
context:
space:
mode:
Diffstat (limited to 'lib/pqueue.h')
-rw-r--r--lib/pqueue.h3
1 files changed, 3 insertions, 0 deletions
diff --git a/lib/pqueue.h b/lib/pqueue.h
index 95f79b8c..d19c46de 100644
--- a/lib/pqueue.h
+++ b/lib/pqueue.h
@@ -28,6 +28,7 @@ struct pqueue
int size;
int (*cmp) (void *, void *);
+ void (*update) (void * node, int actual_position);
};
#define PQUEUE_INIT_ARRAYSIZE 32
@@ -38,4 +39,6 @@ void pqueue_delete (struct pqueue *queue);
void pqueue_enqueue (void *data, struct pqueue *queue);
void *pqueue_dequeue (struct pqueue *queue);
+void trickle_down (int index, struct pqueue *queue);
+
#endif /* _ZEBRA_PQUEUE_H */