@snyk/dep-graph - npm Package Compare versions

Comparing version 2.7.4 to 2.8.0

dist/core/dep-graph.d.ts

@@ -41,3 +41,5 @@ import * as graphlib from '../graphlib';
     }): types.PkgInfo[][];
-    countPathsToRoot(pkg: types.Pkg): number;
+    countPathsToRoot(pkg: types.Pkg, opts?: {
+        limit?: number;
+    }): number;
     isTransitive(pkg: types.Pkg): boolean;
@@ -44,0 +46,0 @@ equals(other: types.DepGraph, { compareRoot }?: {

dist/core/dep-graph.js

@@ -106,4 +106,5 @@ "use strict";
     }
-    countPathsToRoot(pkg) {
+    countPathsToRoot(pkg, opts) {
         let count = 0;
+        const limit = opts === null || opts === void 0 ? void 0 : opts.limit;
         for (const nodeId of this.getPkgNodeIds(pkg)) {
@@ -114,6 +115,12 @@ if (this._countNodePathsToRootCache.has(nodeId)) {
             else {
-                const c = this.countNodePathsToRoot(nodeId);
-                this._countNodePathsToRootCache.set(nodeId, c);
+                const c = this.countNodePathsToRoot(nodeId, limit);
+                // don't cache if a limit was supplied
+                if (!limit) {
+                    this._countNodePathsToRootCache.set(nodeId, c);
+                }
                 count += c;
             }
+            if (limit && count >= limit) {
+                return limit;
+            }
         }
@@ -266,11 +273,13 @@ return count;
     }
-    countNodePathsToRoot(nodeId, visited = []) {
+    countNodePathsToRoot(nodeId, limit = 0, count = 0, visited = []) {
         if (nodeId === this._rootNodeId) {
-            return 1;
+            return count + 1;
         }
         visited = visited.concat(nodeId);
-        let count = 0;
         for (const parentNodeId of this.getNodeParentsNodeIds(nodeId)) {
             if (!visited.includes(parentNodeId)) {
-                count += this.countNodePathsToRoot(parentNodeId, visited);
+                count = this.countNodePathsToRoot(parentNodeId, limit, count, visited);
+                if (limit && count >= limit) {
+                    return limit;
+                }
             }
@@ -277,0 +286,0 @@ }

dist/core/types.d.ts

@@ -68,3 +68,5 @@ export interface Pkg {
     directDepsLeadingTo(pkg: Pkg): PkgInfo[];
-    countPathsToRoot(pkg: Pkg): number;
+    countPathsToRoot(pkg: Pkg, opts?: {
+        limit?: number;
+    }): number;
     equals(other: DepGraph, options?: {
@@ -71,0 +73,0 @@ compareRoot?: boolean;

package.json

@@ -19,3 +19,3 @@ {
     "lint": "npm run lint:eslint && npm run lint:prettier",
-    "test": "jest --verbose --runInBand",
+    "test": "jest --runInBand",
     "test:coverage": "npm run test -- --coverage",
@@ -72,3 +72,3 @@ "prepare": "npm run build"
   },
-  "version": "2.7.4"
+  "version": "2.8.0"
 }

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

133647

increased by0.59%

Lines of code

1983

increased by0.66%

No dependency changes