Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[node-modules] Support reducing trees requiring multiple hoisting passes to a terminal result #2394

Merged
merged 17 commits into from
Feb 5, 2021
Merged

[node-modules] Support reducing trees requiring multiple hoisting passes to a terminal result #2394

Changes from 1 commit
Commits
Show all changes
17 commits
Select commit Hold shift + click to select a range
ac1f725
Improves NM_DEBUG_LEVEL=2 output
larixer Jan 20, 2021
ba9600e
More hoistedFrom details
larixer Jan 20, 2021
e37edef
Do not hide reason when ident is unhoistable
larixer Jan 21, 2021
7407c3f
Don't clone hoistedFrom
larixer Jan 21, 2021
d38fef7
Hopefully finally fix reasons, remove self-refs form the output and s…
larixer Jan 21, 2021
d078946
Shorrten hoistedFrom
larixer Jan 21, 2021
d629c22
Implements multi-pass hoisting (its much slower atm)
larixer Jan 27, 2021
bcf10b3
Speedup used dependencies computation
larixer Jan 27, 2021
03058a9
Dump number of rounds
larixer Jan 27, 2021
bdea387
Cosmetics
larixer Jan 28, 2021
0e672e4
Adds multi-pass unit test
larixer Jan 28, 2021
aae413d
Uses special version of used dependencies computation for zero round …
larixer Jan 29, 2021
d14b15e
Limit the number of rounds to a minimum thanks to shadowed nodes hois…
larixer Jan 30, 2021
ce866cc
Properly track shadowed nodes
larixer Feb 1, 2021
35f45bf
Check for shadowed nodes always
larixer Feb 1, 2021
d1619bc
Add changelog entry
larixer Feb 1, 2021
4576b49
Enable fast lookup
larixer Feb 3, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Shorrten hoistedFrom
  • Loading branch information
@larixer
larixer committed Jan 21, 2021
commit d07894658a29b9cf3d5c3f38857bd979b2250e61
7 changes: 5 additions & 2 deletions packages/yarnpkg-pnpify/sources/hoist.ts
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -496,20 +496,23 @@ const hoistGraph = (tree: HoisterWorkTree, rootNodePath: Array<HoisterWorkTree>,
parentNode.hoistedDependencies.set(node.name, node);
parentNode.reasons.delete(node.name);
const hoistedNode = rootNode.dependencies.get(node.name);
let hoistedFrom: string | null = null;
if (options.debugLevel >= DebugLevel.REASONS)
hoistedFrom = [``].concat(Array.from(locatorPath).slice(rootNodePathLocators.size).concat([parentNode.locator]).map(x => prettyPrintLocator(x))).join(`→`);
// Add hoisted node to root node, in case it is not already there
if (!hoistedNode) {
// Avoid adding other version of root node to itself
if (rootNode.ident !== node.ident) {
rootNode.dependencies.set(node.name, node);
if (options.debugLevel >= DebugLevel.REASONS)
node.hoistedFrom.push(Array.from(locatorPath).concat([parentNode.locator]).map(x => prettyPrintLocator(x)).join(`→`));
node.hoistedFrom.push(hoistedFrom!);
newNodes.add(node);
}
} else {
for (const reference of node.references) {
hoistedNode.references.add(reference);
if (options.debugLevel >= DebugLevel.REASONS) {
hoistedNode.hoistedFrom.push(Array.from(locatorPath).concat([parentNode.locator]).map(x => prettyPrintLocator(x)).join(`→`));
hoistedNode.hoistedFrom.push(hoistedFrom!);
}
}
}
Expand Down