From 1b61de11bc1dbd48062abe21e687981b11f950e7 Mon Sep 17 00:00:00 2001 From: Kirill Petrashin Date: Fri, 27 Mar 2026 09:12:06 +0300 Subject: Add a TODO entry --- priority_queue.c | 3 +++ 1 file changed, 3 insertions(+) diff --git a/priority_queue.c b/priority_queue.c index e4dca9a..de6c179 100644 --- a/priority_queue.c +++ b/priority_queue.c @@ -11,6 +11,9 @@ PositionPQ *ppq_new(Position pos, size_t priority) { return ppq; } +/* TODO: we need to handle if a pos is already in ppq, but this time we have it with better priority. + * I think we need to implement ppq_remove(*ppq, pos), which'll see if pos is in ppq and will remove it. + * Then we call it where we return PPQ_INSERT_SUCCESS, but before we actually insert the pos. */ int ppq_insert(PositionPQ **ppq, Position pos, size_t priority) { //printf("Inserting %zu %zu\n", pos.x, pos.y); PositionPQ *start = *ppq; -- cgit v1.2.3