X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpriority-queue.ts;h=1c0d8c929967b2fa52f728f7b395ed013f044fda;hb=0d4e88b32dcc9af05423c40e049fb2693012b6d8;hp=64b5a9248a804130107b810c412bf4c978ae8cd9;hpb=f741236338de5af620b672d81e49677759371298;p=poolifier.git

diff --git a/src/priority-queue.ts b/src/priority-queue.ts
index 64b5a924..1c0d8c92 100644
--- a/src/priority-queue.ts
+++ b/src/priority-queue.ts
@@ -26,6 +26,13 @@ export class PriorityQueue<T> {
   /** The maximum size of the priority queue. */
   public maxSize!: number
 
+  /**
+   * The number of filled prioritized buckets.
+   */
+  public get buckets (): number {
+    return this.k === Infinity ? 1 : Math.trunc(this.nodeArray.length / this.k)
+  }
+
   /**
    * Constructs a priority queue.
    *
@@ -51,10 +58,7 @@ export class PriorityQueue<T> {
    */
   public enqueue (data: T, priority?: number): number {
     priority = priority ?? 0
-    const startIndex =
-      this.k === Infinity || this.nodeArray.length / this.k < 1
-        ? 0
-        : Math.trunc(this.nodeArray.length / this.k) * this.k
+    const startIndex = this.k === Infinity ? 0 : this.buckets * this.k
     let inserted = false
     for (let index = startIndex; index < this.nodeArray.length; index++) {
       if (this.nodeArray[index].priority > priority) {