aboutsummaryrefslogtreecommitdiff
path: root/priority_queue.c
diff options
context:
space:
mode:
authorKirill Petrashin <kirill8201@yandex.ru>2026-03-27 09:12:06 +0300
committerKirill Petrashin <kirill8201@yandex.ru>2026-03-27 09:12:06 +0300
commit1b61de11bc1dbd48062abe21e687981b11f950e7 (patch)
tree73530fd8b0f6d5451bfeabe6f61201423c41b9d4 /priority_queue.c
parentcdf2fa8f86e19929f5d393f292cadc1f18ceabfc (diff)
downloadastar-1b61de11bc1dbd48062abe21e687981b11f950e7.tar.xz
Add a TODO entry
Diffstat (limited to 'priority_queue.c')
-rw-r--r--priority_queue.c3
1 files changed, 3 insertions, 0 deletions
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;