data-structure-typed 2.5.3 → 2.6.1

package/dist/esm/linked-list.mjs

@@ -184,6 +184,35 @@ var IterableElementBase = class {
     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.
    *
@@ -494,6 +523,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;
+  }
 };
 var LinearLinkedBase = class extends LinearBase {
   static {
@@ -793,6 +832,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -864,6 +906,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -940,6 +985,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -998,6 +1046,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1117,6 +1168,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1180,6 +1234,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1232,6 +1289,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1290,6 +1350,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1353,6 +1416,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1424,6 +1490,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1472,6 +1541,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1526,6 +1598,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1746,6 +1821,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1804,6 +1882,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1890,6 +1971,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2214,6 +2298,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2287,6 +2374,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2359,6 +2449,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2422,6 +2515,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2514,6 +2610,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2567,6 +2666,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2651,6 +2753,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2763,6 +2868,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2822,6 +2930,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2883,6 +2994,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2931,6 +3045,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2983,6 +3100,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3046,11 +3166,31 @@ var DoublyLinkedList = class 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) {
@@ -3059,6 +3199,22 @@ var DoublyLinkedList = class 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)
@@ -3098,6 +3254,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3184,6 +3343,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3241,6 +3403,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3317,6 +3482,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3724,6 +3892,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3770,6 +3941,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3819,6 +3993,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3876,6 +4053,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3958,6 +4138,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4025,6 +4208,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4075,6 +4261,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4145,6 +4334,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4195,6 +4387,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4247,6 +4442,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4297,6 +4495,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4350,6 +4551,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4408,6 +4612,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4464,6 +4671,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4519,6 +4729,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4580,6 +4793,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4649,6 +4865,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4702,6 +4921,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     

package/dist/esm/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 {
     
     
     
+    
+    
+    
     
     
     
@@ -385,6 +394,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -458,6 +470,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -553,6 +568,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -635,6 +653,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -742,6 +763,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+