data-structure-typed 2.5.3 → 2.6.0

package/dist/esm-legacy/linked-list.mjs

@@ -190,6 +190,35 @@ var _IterableElementBase = class _IterableElementBase {
     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.
    *
@@ -498,6 +527,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
     }
     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;
+  }
 };
 __name(_LinearBase, "LinearBase");
 var LinearBase = _LinearBase;
@@ -796,6 +835,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -867,6 +909,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -944,6 +989,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1002,6 +1050,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1121,6 +1172,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1184,6 +1238,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1236,6 +1293,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1294,6 +1354,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1357,6 +1420,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1428,6 +1494,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1476,6 +1545,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1530,6 +1602,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1750,6 +1825,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1808,6 +1886,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1894,6 +1975,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2218,6 +2302,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2291,6 +2378,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2363,6 +2453,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2426,6 +2519,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2518,6 +2614,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2571,6 +2670,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2655,6 +2757,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2767,6 +2872,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2826,6 +2934,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2887,6 +2998,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2935,6 +3049,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2987,6 +3104,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3050,11 +3170,31 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
      * @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) {
@@ -3063,6 +3203,22 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     }
     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)
@@ -3102,6 +3258,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3188,6 +3347,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3245,6 +3407,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3321,6 +3486,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3726,6 +3894,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3772,6 +3943,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3821,6 +3995,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3878,6 +4055,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3960,6 +4140,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4027,6 +4210,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4077,6 +4263,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4147,6 +4336,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4197,6 +4389,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4249,6 +4444,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4299,6 +4497,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4352,6 +4553,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4410,6 +4614,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4466,6 +4673,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4521,6 +4731,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4582,6 +4795,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4651,6 +4867,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4704,6 +4923,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     

package/dist/esm-legacy/matrix.mjs

@@ -155,6 +155,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -227,6 +230,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -295,6 +301,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -386,6 +395,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -460,6 +472,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -555,6 +570,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -637,6 +655,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -745,6 +766,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+