@snyk/dep-graph - npm Package Compare versions

Comparing version 1.5.0 to 1.5.1

dist/core/dep-graph.d.ts

@@ -15,2 +15,3 @@ import * as graphlib from 'graphlib';
     private _countNodePathsToRootCache;
+    private _hasCycles;
     constructor(graph: graphlib.Graph, rootNodeId: string, pkgs: {
@@ -17,0 +18,0 @@ [pkgId: string]: types.PkgInfo;

dist/core/dep-graph.js

@@ -71,3 +71,7 @@ "use strict";
     DepGraphImpl.prototype.hasCycles = function () {
-        return !graphlib.alg.isAcyclic(this._graph);
+        // `isAcyclic` is expensive, so memoize
+        if (this._hasCycles === undefined) {
+            this._hasCycles = !graphlib.alg.isAcyclic(this._graph);
+        }
+        return this._hasCycles;
     };
@@ -74,0 +78,0 @@ DepGraphImpl.prototype.pkgPathsToRoot = function (pkg) {

package.json

@@ -49,3 +49,3 @@ {
   },
-  "version": "1.5.0"
+  "version": "1.5.1"
 }

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

61141

increased by0.46%

Lines of code

861

increased by0.58%

No dependency changes