@lerna/package-graph
Advanced tools
Comparing version 5.1.2 to 5.1.3
@@ -6,2 +6,13 @@ # Change Log | ||
## [5.1.3](https://github.com/lerna/lerna/compare/v5.1.2...v5.1.3) (2022-06-15) | ||
### Bug Fixes | ||
* drastically reduce time taken to check for cycles ([#2874](https://github.com/lerna/lerna/issues/2874)) ([4b81a98](https://github.com/lerna/lerna/commit/4b81a98859e9a8667693bc7808fa76b2e21c07bc)) | ||
## [5.1.2](https://github.com/lerna/lerna/compare/v5.1.1...v5.1.2) (2022-06-13) | ||
@@ -8,0 +19,0 @@ |
@@ -221,2 +221,5 @@ "use strict"; | ||
/** @type {Set<PackageGraphNode>} */ | ||
const alreadyVisited = new Set(); | ||
function visits(baseNode, dependentNode) { | ||
@@ -232,2 +235,8 @@ if (nodeToCycle.has(baseNode)) { | ||
// Otherwise the same node is checked multiple times which is very wasteful in a large repository | ||
if (alreadyVisited.has(topLevelDependent)) { | ||
return; | ||
} | ||
alreadyVisited.add(topLevelDependent); | ||
if ( | ||
@@ -234,0 +243,0 @@ topLevelDependent === baseNode || |
{ | ||
"name": "@lerna/package-graph", | ||
"version": "5.1.2", | ||
"version": "5.1.3", | ||
"description": "Lerna's internal representation of a package graph", | ||
@@ -9,3 +9,3 @@ "keywords": [ | ||
], | ||
"homepage": "https://github.com/lerna/lerna/tree/master/core/package-graph#readme", | ||
"homepage": "https://lerna.js.org", | ||
"license": "MIT", | ||
@@ -36,4 +36,4 @@ "author": { | ||
"dependencies": { | ||
"@lerna/prerelease-id-from-version": "5.1.1", | ||
"@lerna/validation-error": "5.1.2", | ||
"@lerna/prerelease-id-from-version": "5.1.3", | ||
"@lerna/validation-error": "5.1.3", | ||
"npm-package-arg": "^8.1.0", | ||
@@ -43,3 +43,3 @@ "npmlog": "^6.0.2", | ||
}, | ||
"gitHead": "45ff3464ddb74a987f7c6b0c7af070fab67d3816" | ||
"gitHead": "5a73603cf629ce0d5b71cf4cf703ccd82cf375db" | ||
} |
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
No website
QualityPackage does not have a website.
Found 1 instance in 1 package
27114
430
0
+ Added@lerna/prerelease-id-from-version@5.1.3(transitive)
+ Added@lerna/validation-error@5.1.3(transitive)
- Removed@lerna/prerelease-id-from-version@5.1.1(transitive)
- Removed@lerna/validation-error@5.1.2(transitive)