queue-typed 2.5.2 → 2.5.3

package/dist/cjs-legacy/index.cjs

@@ -809,6 +809,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -876,6 +880,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -949,6 +957,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1003,6 +1015,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1118,6 +1134,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1177,6 +1197,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1225,6 +1249,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1279,6 +1307,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1338,6 +1370,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1405,6 +1441,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1449,6 +1489,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1499,6 +1543,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1715,6 +1763,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1769,6 +1821,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1851,6 +1907,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2085,6 +2145,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2135,6 +2199,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2149,6 +2217,14 @@ var _Queue = class _Queue extends LinearBase {
   get first() {
     return this.length > 0 ? this.elements[this._offset] : void 0;
   }
+  /**
+   * Peek at the front element without removing it (alias for `first`).
+   * @remarks Time O(1), Space O(1)
+   * @returns Front element or undefined.
+   */
+  peek() {
+    return this.first;
+  }
   /**
    * Get the last element (back) without removing it.
    * @remarks Time O(1), Space O(1)
@@ -2201,6 +2277,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2263,6 +2343,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2332,6 +2416,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2391,6 +2479,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2443,6 +2535,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2494,6 +2590,21 @@ var _Queue = class _Queue extends LinearBase {
     this._elements[this._offset + index] = newElement;
     return true;
   }
+  /**
+   * Delete the first element that satisfies a predicate.
+   * @remarks Time O(N), Space O(N)
+   * @param predicate - Function (value, index, queue) → boolean to decide deletion.
+   * @returns True if a match was removed.
+   */
+  deleteWhere(predicate) {
+    for (let i = 0; i < this.length; i++) {
+      if (predicate(this._elements[this._offset + i], i, this)) {
+        this.deleteAt(i);
+        return true;
+      }
+    }
+    return false;
+  }
   /**
    * Reverse the queue in-place by compacting then reversing.
    * @remarks Time O(N), Space O(N)
@@ -2536,6 +2647,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2582,6 +2697,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2651,6 +2770,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2704,6 +2827,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2761,6 +2888,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3040,6 +3171,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3057,6 +3191,31 @@ var _Deque = class _Deque extends LinearBase {
   *     console.log(last); // 50;
   *
   *     // Length unchanged
+  *     console.log(deque.length); // 5;
+    */
+  /**
+   * Peek at the front element without removing it (alias for `first`).
+   * @remarks Time O(1), Space O(1)
+   * @returns Front element or undefined.
+   */
+  peek() {
+    return this.first;
+  }
+  /**
+    * Deque peek at both ends
+    * @example
+  * // Deque peek at both ends
+  *  const deque = new Deque<number>([10, 20, 30, 40, 50]);
+  *
+  *     // Get first element without removing
+  *     const first = deque.at(0);
+  *     console.log(first); // 10;
+  *
+  *     // Get last element without removing
+  *     const last = deque.at(deque.length - 1);
+  *     console.log(last); // 50;
+  *
+  *     // Length unchanged
   *     console.log(deque.length); // 5;
     */
   get first() {
@@ -3097,6 +3256,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3160,6 +3323,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3236,6 +3403,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3299,6 +3470,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3363,6 +3538,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3468,6 +3647,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3513,6 +3696,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3562,6 +3749,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3762,6 +3953,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3849,6 +4044,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3961,6 +4160,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4032,6 +4235,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4086,6 +4293,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4160,6 +4371,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+