diff options
| author | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-29 15:39:50 +0300 |
|---|---|---|
| committer | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-29 15:39:50 +0300 |
| commit | 6b5b7c9060f4e317ed5463772369e727fcfeeb05 (patch) | |
| tree | 10f076f4eec5acfea6c505c41d3dbf2db08e522b /priority_queue.h | |
| parent | 40d4d279e41c336d5c4e9a1e07c7751bc76ecbfb (diff) | |
| download | astar-6b5b7c9060f4e317ed5463772369e727fcfeeb05.tar.xz | |
Implement ppq_remove() (possibly buggy idk)
Diffstat (limited to 'priority_queue.h')
| -rw-r--r-- | priority_queue.h | 3 |
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); |
