linked-list-typed 2.5.3 → 2.6.0

package/dist/types/data-structures/trie/trie.d.ts

@@ -253,6 +253,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -311,6 +314,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -364,6 +370,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -413,6 +422,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -461,6 +473,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -512,6 +527,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -588,6 +606,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -647,6 +668,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -700,6 +724,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -753,6 +780,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -803,6 +833,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
      
      
      
+     
+     
+     
      
      
      
@@ -848,6 +881,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
    
    
    
+   
+   
+   
    
    
    

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) {
@@ -838,6 +877,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -909,6 +951,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -986,6 +1031,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1044,6 +1092,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1163,6 +1214,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1226,6 +1280,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1278,6 +1335,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1336,6 +1396,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1399,6 +1462,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1470,6 +1536,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1518,6 +1587,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1572,6 +1644,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1792,6 +1867,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1850,6 +1928,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1936,6 +2017,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2255,6 +2339,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2328,6 +2415,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2400,6 +2490,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2463,6 +2556,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2555,6 +2651,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2608,6 +2707,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2692,6 +2794,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2804,6 +2909,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2863,6 +2971,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2924,6 +3035,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2972,6 +3086,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3024,6 +3141,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3087,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) {
@@ -3100,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)
@@ -3139,6 +3295,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3225,6 +3384,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3282,6 +3444,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3358,6 +3523,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3757,6 +3925,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3803,6 +3974,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3852,6 +4026,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3909,6 +4086,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3991,6 +4171,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4058,6 +4241,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4108,6 +4294,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4178,6 +4367,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4228,6 +4420,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4280,6 +4475,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4330,6 +4528,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4383,6 +4584,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4441,6 +4645,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4497,6 +4704,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4552,6 +4762,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4613,6 +4826,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4682,6 +4898,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4735,6 +4954,9 @@ var linkedListTyped = (() => {
       
       
       
+      
+      
+