linked-list-typed 2.5.2 → 2.6.0

package/dist/umd/linked-list-typed.js

@@ -242,6 +242,35 @@ var linkedListTyped = (() => {
       for (const ele of this) if (ele === element) return true;
       return false;
     }
+    /**
+     * Check whether a value exists (Array-compatible alias for `has`).
+     * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+     * @param element - Element to search for (uses `===`).
+     * @returns `true` if found.
+     */
+    includes(element) {
+      return this.has(element);
+    }
+    /**
+     * Return an iterator of `[index, value]` pairs (Array-compatible).
+     * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+     */
+    *entries() {
+      let index = 0;
+      for (const value of this) {
+        yield [index++, value];
+      }
+    }
+    /**
+     * Return an iterator of numeric indices (Array-compatible).
+     * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+     */
+    *keys() {
+      let index = 0;
+      for (const _ of this) {
+        yield index++;
+      }
+    }
     /**
      * Reduces all elements to a single accumulated value.
      *
@@ -546,6 +575,16 @@ var linkedListTyped = (() => {
       }
       return this;
     }
+    /**
+     * Return a new instance of the same type with elements in reverse order (non-mutating).
+     * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
+     * @returns A new reversed instance.
+     */
+    toReversed() {
+      const cloned = this.clone();
+      cloned.reverse();
+      return cloned;
+    }
   };
   var LinearLinkedBase = class extends LinearBase {
     constructor(options) {
@@ -830,6 +869,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -897,6 +943,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -970,6 +1023,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1024,6 +1084,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1139,6 +1206,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1198,6 +1272,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1246,6 +1327,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1300,6 +1388,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1359,6 +1454,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1426,6 +1528,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1470,6 +1579,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1520,6 +1636,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1736,6 +1859,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1790,6 +1920,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1872,6 +2009,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2187,6 +2331,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2256,6 +2407,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2324,6 +2482,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2383,6 +2548,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2471,6 +2643,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2520,6 +2699,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2600,6 +2786,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2708,6 +2901,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2763,6 +2963,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2820,6 +3027,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2864,6 +3078,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2912,6 +3133,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -2967,6 +3195,10 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
       
       
       
@@ -2975,11 +3207,31 @@ var linkedListTyped = (() => {
        * @example
     * // Find value scanning from tail
     *  const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
-    *     // getBackward scans from tail to head, returns first match
-    *     const found = list.getBackward(node => node.value < 4);
+    *     // findLast scans from tail to head, returns first match
+    *     const found = list.findLast(node => node.value < 4);
     *     console.log(found); // 3;
       */
+    /**
+     * @deprecated Use `findLast` instead. Will be removed in a future major version.
+     */
     getBackward(elementNodeOrPredicate) {
+      return this.findLast(elementNodeOrPredicate);
+    }
+    /**
+      * Find the first value matching a predicate scanning backward (tail → head).
+      * @remarks Time O(N), Space O(1)
+      * @param elementNodeOrPredicate - Element, node, or predicate to match.
+      * @returns Matching value or undefined.
+      
+      
+       * @example
+    * // Find value scanning from tail
+    *  const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
+    *     // findLast scans from tail to head, returns first match
+    *     const found = list.findLast(node => node.value < 4);
+    *     console.log(found); // 3;
+      */
+    findLast(elementNodeOrPredicate) {
       const predicate = this._ensurePredicate(elementNodeOrPredicate);
       let current = this.tail;
       while (current) {
@@ -2988,6 +3240,22 @@ var linkedListTyped = (() => {
       }
       return void 0;
     }
+    /**
+     * Find the index of the last value matching a predicate (scans tail → head).
+     * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+     * @param predicate - Function called with (value, index, list).
+     * @returns Matching index, or -1 if not found.
+     */
+    findLastIndex(predicate) {
+      let current = this.tail;
+      let index = this.length - 1;
+      while (current) {
+        if (predicate(current.value, index, this)) return index;
+        current = current.prev;
+        index--;
+      }
+      return -1;
+    }
     /**
       * Reverse the list in place.
       * @remarks Time O(N), Space O(1)
@@ -3019,6 +3287,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3043,6 +3318,25 @@ var linkedListTyped = (() => {
       }
       return this;
     }
+    /**
+     * Delete the first element that satisfies a predicate.
+     * @remarks Time O(N), Space O(1)
+     * @param predicate - Function (value, index, list) → boolean to decide deletion.
+     * @returns True if a match was removed.
+     */
+    deleteWhere(predicate) {
+      let current = this.head;
+      let index = 0;
+      while (current) {
+        if (predicate(current.value, index, this)) {
+          this.delete(current);
+          return true;
+        }
+        current = current.next;
+        index++;
+      }
+      return false;
+    }
     /**
      * Set the equality comparator used to compare values.
      * @remarks Time O(1), Space O(1)
@@ -3082,6 +3376,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3135,6 +3436,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3207,6 +3515,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3602,6 +3917,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3644,6 +3966,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3689,6 +4018,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3742,6 +4078,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3820,6 +4163,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3883,6 +4233,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3929,6 +4286,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -3995,6 +4359,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4041,6 +4412,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4089,6 +4467,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4135,6 +4520,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4184,6 +4576,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4238,6 +4637,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4290,6 +4696,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4341,6 +4754,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4398,6 +4818,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4463,6 +4890,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -4512,6 +4946,13 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+