queue-typed 2.5.2 → 2.5.3

package/dist/esm-legacy/index.mjs

@@ -807,6 +807,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -874,6 +878,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -947,6 +955,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1001,6 +1013,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1116,6 +1132,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1175,6 +1195,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1223,6 +1247,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1277,6 +1305,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1336,6 +1368,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1403,6 +1439,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1447,6 +1487,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1497,6 +1541,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1713,6 +1761,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1767,6 +1819,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1849,6 +1905,10 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2083,6 +2143,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2133,6 +2197,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2147,6 +2215,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)
@@ -2199,6 +2275,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2261,6 +2341,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2330,6 +2414,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2389,6 +2477,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2441,6 +2533,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2492,6 +2588,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)
@@ -2534,6 +2645,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2580,6 +2695,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2649,6 +2768,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2702,6 +2825,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2759,6 +2886,10 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3038,6 +3169,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3055,6 +3189,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() {
@@ -3095,6 +3254,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3158,6 +3321,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3234,6 +3401,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3297,6 +3468,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3361,6 +3536,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3466,6 +3645,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3511,6 +3694,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3560,6 +3747,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3760,6 +3951,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3847,6 +4042,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3959,6 +4158,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4030,6 +4233,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4084,6 +4291,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4158,6 +4369,10 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+