Implement A*, finally

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;