Reverse findIndex for queuing tasks in waitForUnlock()

DirtyHairy · Feb 2, 2024 · 4350d80 · 4350d80
1 parent 981554f
commit 4350d80
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/src/Semaphore.ts b/src/Semaphore.ts
@@ -143,11 +143,11 @@ class Semaphore implements SemaphoreInterface {
 }
 
 function insertSorted<T extends Priority>(a: T[], v: T) {
-    const i = a.findIndex((other) => v.priority > other.priority);
+    const i = findIndexFromEnd(a, (other) => v.priority <= other.priority);
     if (i === -1) {
-        a.push(v);
+        a.splice(0, 0, v);
     } else {
-        a.splice(i, 0, v);
+        a.splice(i + 1, 0, v);
     }
 }