diff options
| author | Quentin Young <qlyoung@cumulusnetworks.com> | 2017-04-17 00:06:02 +0000 |
|---|---|---|
| committer | Quentin Young <qlyoung@cumulusnetworks.com> | 2017-04-17 00:06:02 +0000 |
| commit | 6cbc63316b75e72a04e57ffca146e81ee89d645c (patch) | |
| tree | 67a20bba1871e3453586434207627eedce777867 /lib/pqueue.c | |
| parent | b43d5ea3302a62133e249d0659e531becbcfbe8b (diff) | |
lib: add removal by item to pqueue
Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>
Diffstat (limited to 'lib/pqueue.c')
| -rw-r--r-- | lib/pqueue.c | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/lib/pqueue.c b/lib/pqueue.c index 0f870564da..fa502b462a 100644 --- a/lib/pqueue.c +++ b/lib/pqueue.c @@ -188,3 +188,11 @@ pqueue_remove_at (int index, struct pqueue *queue) trickle_down (index, queue); } } + +void +pqueue_remove (void *data, struct pqueue *queue) +{ + for (int i = 0; i < queue->size; i++) + if (queue->array[i] == data) + pqueue_remove_at (i, queue); +} |
