diff options
| author | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-26 13:50:12 +0300 |
|---|---|---|
| committer | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-26 13:50:12 +0300 |
| commit | 065abf63fd79397552347c8f2d587cd99426a309 (patch) | |
| tree | 6f3dc132e5fe4c8fecf613883b5e76f9faaf23f7 /priority_queue.c | |
| parent | 0a6f8b49723aa8da143953bc011582542d2f2010 (diff) | |
| download | astar-065abf63fd79397552347c8f2d587cd99426a309.tar.xz | |
Add ppq_insert() return codes + fix breadth_first_search_4dir()
Diffstat (limited to 'priority_queue.c')
| -rw-r--r-- | priority_queue.c | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/priority_queue.c b/priority_queue.c index d4be6e2..6e74b22 100644 --- a/priority_queue.c +++ b/priority_queue.c @@ -20,7 +20,7 @@ int ppq_insert(PositionPQ **ppq, Position pos, size_t priority) { if ((*ppq) == NULL) { (*ppq) = ppq_new(pos, priority); - return 1; + return PPQ_INSERT_NEW; } PositionPQ *n = ppq_new(pos, priority); @@ -28,7 +28,7 @@ int ppq_insert(PositionPQ **ppq, Position pos, size_t priority) { if (start->priority > priority) { n->next = start; start = n; - return 2; + return PPQ_INSERT_SUCCESS; } PositionPQ *temp = *ppq; @@ -36,19 +36,19 @@ int ppq_insert(PositionPQ **ppq, Position pos, size_t priority) { while(temp->next != NULL && temp->next->priority <= priority) { if (temp->pos.x == pos.x && temp->pos.y == pos.y && temp->priority <= priority) { free(n); - return 3; /* pos is already in ppq with a fine priority */ + return PPQ_INSERT_ALREADY; } temp = temp->next; } if (temp->pos.x == pos.x && temp->pos.y == pos.y && temp->priority <= priority) { free(n); - return 3; /* pos is already in ppq with a fine priority */ + return PPQ_INSERT_ALREADY; } n->next = temp->next; temp->next = n; - return 4; + return PPQ_INSERT_SUCCESS; } Position ppq_pop(PositionPQ **ppq) { |
