aboutsummaryrefslogtreecommitdiff
path: root/priority_queue.h
diff options
context:
space:
mode:
authorKirill Petrashin <kirill8201@yandex.ru>2026-03-29 15:39:50 +0300
committerKirill Petrashin <kirill8201@yandex.ru>2026-03-29 15:39:50 +0300
commit6b5b7c9060f4e317ed5463772369e727fcfeeb05 (patch)
tree10f076f4eec5acfea6c505c41d3dbf2db08e522b /priority_queue.h
parent40d4d279e41c336d5c4e9a1e07c7751bc76ecbfb (diff)
downloadastar-6b5b7c9060f4e317ed5463772369e727fcfeeb05.tar.xz
Implement ppq_remove() (possibly buggy idk)
Diffstat (limited to 'priority_queue.h')
-rw-r--r--priority_queue.h3
1 files changed, 3 insertions, 0 deletions
diff --git a/priority_queue.h b/priority_queue.h
index c121487..241dcc7 100644
--- a/priority_queue.h
+++ b/priority_queue.h
@@ -25,6 +25,9 @@ int ppq_insert(PositionPQ **ppq, Position pos, size_t priority);
/* Remove and return the position with the lowest priority */
Position ppq_pop(PositionPQ **ppq);
+/* Remove a given pos fron ppq */
+void ppq_remove(PositionPQ **ppq, Position pos);
+
/* Change the priority of a given pos, moving it to a different place in the
* linked list ("POTENTIALLY NOT NEEDED" since we don't use different weights */
void ppq_reprioritize(PositionPQ *ppq, Position pos, size_t priority);