graph-typed - npm Package Compare versions

Comparing version 1.52.2 to 1.52.3

dist/data-structures/trie/trie.js

@@ -421,4 +421,9 @@ "use strict";
                 const nodeC = startNode.children.get(c);
-                if (nodeC)
+                if (nodeC) {
                     startNode = nodeC;
+                }
+                else {
+                    // Early return if the whole prefix is not found
+                    return [];
+                }
             }
@@ -425,0 +430,0 @@ }

package.json

 {
   "name": "graph-typed",
-  "version": "1.52.2",
+  "version": "1.52.3",
   "description": "Graph. Javascript & Typescript Data Structure.",
@@ -139,4 +139,4 @@ "main": "dist/index.js",
   "dependencies": {
-    "data-structure-typed": "^1.52.2"
+    "data-structure-typed": "^1.52.3"
   }
 }

src/data-structures/trie/trie.ts

@@ -457,3 +457,8 @@ /**
         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 [];
+        }
       }
@@ -460,0 +465,0 @@ }

No alert changes

Improved metrics

Total package byte prevSize

2931108

0.01%

Lines of code

42252

0.02%

Dependency changes

• Updated

  data-structure-typed@^1.52.3