@lerna/collect-updates - npm Package Compare versions

Comparing version 3.18.0 to 3.20.0

CHANGELOG.md

@@ -6,2 +6,13 @@ # Change Log
 
+# [3.20.0](https://github.com/lerna/lerna/compare/v3.19.0...v3.20.0) (2019-12-27)
+
+
+### Bug Fixes
+
+* **collect-dependents:** Avoid skipping dependents of cyclic dependencies ([#2380](https://github.com/lerna/lerna/issues/2380)) ([bd19a34](https://github.com/lerna/lerna/commit/bd19a34debf3344e94386b4ffd4b3fe87efb4641))
+
+
+
+
+
 # [3.18.0](https://github.com/lerna/lerna/compare/v3.17.0...v3.18.0) (2019-10-15)
@@ -8,0 +19,0 @@

lib/collect-dependents.js

@@ -14,4 +14,6 @@ "use strict";
 
-    // depth-first search
+    // breadth-first search
+    const queue = [currentNode];
     const seen = new Set();
+
     const visit = (dependentNode, dependentName, siblingDependents) => {
@@ -30,7 +32,10 @@ if (seen.has(dependentNode)) {
       collected.add(dependentNode);
-
-      dependentNode.localDependents.forEach(visit);
+      queue.push(dependentNode);
     };
 
-    currentNode.localDependents.forEach(visit);
+    while (queue.length) {
+      const node = queue.shift();
+
+      node.localDependents.forEach(visit);
+    }
   });
@@ -37,0 +42,0 @@

package.json

 {
   "name": "@lerna/collect-updates",
-  "version": "3.18.0",
+  "version": "3.20.0",
   "description": "An internal Lerna tool",
@@ -41,3 +41,3 @@ "keywords": [
   },
-  "gitHead": "0ea8fb136f408fb4de3fd39bb7069d976235d53d"
+  "gitHead": "b90f4d3618b2327716840aa2a2619497c793c8aa"
 }

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

20990

increased by1.96%

Lines of code

220

increased by1.85%

No dependency changes