npm - directed-graph-typed - Versions diffs - 1.52.2 → 1.52.3 - Mend

directed-graph-typed 1.52.2 → 1.52.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (3) hide show

package/dist/data-structures/trie/trie.js +6 -1
package/package.json +2 -2
package/src/data-structures/trie/trie.ts +6 -1

package/dist/data-structures/trie/trie.js CHANGED Viewed

@@ -418,8 +418,13 @@ class Trie extends base_1.IterableElementBase {
         if (prefix) {
             for (const c of prefix) {
                 const nodeC = startNode.children.get(c);
-                if (nodeC)
+                if (nodeC) {
                     startNode = nodeC;
+                }
+                else {
+                    // Early return if the whole prefix is not found
+                    return [];
+                }
             }
         }
         if (isAllWhenEmptyPrefix || startNode !== this.root)

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "directed-graph-typed",
-  "version": "1.52.2",
+  "version": "1.52.3",
   "description": "Directed Graph. Javascript & Typescript Data Structure.",
   "main": "dist/index.js",
   "scripts": {
@@ -147,6 +147,6 @@
     "typescript": "^4.9.5"
   },
   "dependencies": {
-    "data-structure-typed": "^1.52.2"
+    "data-structure-typed": "^1.52.3"
   }
 }

package/src/data-structures/trie/trie.ts CHANGED Viewed

@@ -454,7 +454,12 @@ export class Trie<R = any> extends IterableElementBase<string, R, Trie<R>> {
     if (prefix) {
       for (const c of prefix) {
         const nodeC = startNode.children.get(c);
-        if (nodeC) startNode = nodeC;
+        if (nodeC) {
+          startNode = nodeC;
+        } else {
+          // Early return if the whole prefix is not found
+          return [];
+        }
       }
     }