diff options
Diffstat (limited to 'priority_queue.c')
| -rw-r--r-- | priority_queue.c | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/priority_queue.c b/priority_queue.c index d899103..c90f661 100644 --- a/priority_queue.c +++ b/priority_queue.c @@ -35,7 +35,8 @@ int ppq_insert(PositionPQ **ppq, Position pos, size_t priority) { PositionPQ *temp = *ppq; - while(temp->next != NULL && temp->next->priority <= priority) { + /* The '=' is commented out because we want to insert before, for speed. To insert after, uncomment it*/ + 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 PPQ_INSERT_ALREADY; |