From 5f73b16c1e80ef40e3cb95aef36d8fe964970565 Mon Sep 17 00:00:00 2001 From: Kirill Petrashin Date: Sat, 21 Mar 2026 12:26:54 +0300 Subject: Implement ppq_pop --- priority_queue.c | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/priority_queue.c b/priority_queue.c index 1cf0ac0..79377c3 100644 --- a/priority_queue.c +++ b/priority_queue.c @@ -55,8 +55,12 @@ void ppq_insert(PositionPQ *ppq, Position pos, size_t priority) { } Position ppq_pop(PositionPQ *ppq) { - (void)ppq; - todo(); + Position pos = ppq->pos; + ppq->next->prev = NULL; + PositionPQ *next = ppq->next; + free(ppq); + ppq = next; + return pos; } void ppq_reprioritize(PositionPQ *ppq, Position pos, size_t priority) { -- cgit v1.2.3