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.

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

perf(mangler): optimize handling of collecting lived scope ids #8724

Merged

Conversation

Dunqing
Copy link
Member

@Dunqing Dunqing commented Jan 26, 2025

Just some low-hanging fruit optimization.

I initially want to dedupe for reference scopes, so that we can avoid calling scope_tree.ancestors(used_scope_id).take_while(|s_id| *s_id != scope_id) for duplicate used_scope_id but the overhead of calling unique or dedup is over the improvement.

Copy link
Member Author

Dunqing commented Jan 26, 2025


How to use the Graphite Merge Queue

Add either label to this PR to merge it via the merge queue:

  • 0-merge - adds this PR to the back of the merge queue
  • hotfix - for urgent hot fixes, skip the queue and merge this PR next

You must have a Graphite account in order to use the merge queue. Sign up using this link.

An organization admin has enabled the Graphite Merge Queue in this repository.

Please do not merge from GitHub as this will restart CI on PRs being processed by the merge queue.

This stack of pull requests is managed by Graphite. Learn more about stacking.

@github-actions github-actions bot added A-minifier Area - Minifier C-performance Category - Solution not expected to change functional behavior, only performance labels Jan 26, 2025
Copy link

codspeed-hq bot commented Jan 26, 2025

CodSpeed Performance Report

Merging #8724 will improve performances by 6.82%

Comparing 01-25-perf_mangler_optimize_handling_of_var_hoisted (e472ced) with main (2e9a560)

Summary

⚡ 2 improvements
✅ 31 untouched benchmarks

Benchmarks breakdown

Benchmark BASE HEAD Change
mangler[react.development.js] 317.7 µs 297.4 µs +6.82%
mangler[typescript.js] 41.4 ms 39.6 ms +4.52%

@Dunqing Dunqing force-pushed the 01-26-refactor_semantic_simplify_scopetree_iter_bindings branch from 540b680 to a43472d Compare January 26, 2025 06:47
@Dunqing Dunqing force-pushed the 01-25-perf_mangler_optimize_handling_of_var_hoisted branch 6 times, most recently from 4081134 to 40a8c9f Compare January 26, 2025 09:29
@Dunqing Dunqing force-pushed the 01-26-refactor_semantic_simplify_scopetree_iter_bindings branch from a43472d to 6a8fa8b Compare January 26, 2025 10:31
@Dunqing Dunqing marked this pull request as ready for review January 26, 2025 10:31
@Dunqing Dunqing requested a review from Boshen as a code owner January 26, 2025 10:31
@Dunqing Dunqing force-pushed the 01-25-perf_mangler_optimize_handling_of_var_hoisted branch from 40a8c9f to 15e7081 Compare January 26, 2025 10:31
@Dunqing Dunqing requested review from sapphi-red and removed request for Boshen January 26, 2025 10:32
@Boshen Boshen added the 0-merge Merge with Graphite Merge Queue label Jan 26, 2025
Copy link
Member

Boshen commented Jan 26, 2025

Merge activity

  • Jan 26, 5:45 AM EST: The merge label '0-merge' was detected. This PR will be added to the Graphite merge queue once it meets the requirements.
  • Jan 26, 5:45 AM EST: A user added this pull request to the Graphite merge queue.
  • Jan 26, 6:02 AM EST: A user merged this pull request with the Graphite merge queue.

Just some low-hanging fruit optimization.

I initially want to dedupe for reference scopes, so that we can avoid calling `scope_tree.ancestors(used_scope_id).take_while(|s_id| *s_id != scope_id)` for duplicate `used_scope_id` but the overhead of calling `unique` or `dedup` is over the improvement.
@Boshen Boshen force-pushed the 01-26-refactor_semantic_simplify_scopetree_iter_bindings branch from 6a8fa8b to c792068 Compare January 26, 2025 10:53
@Boshen Boshen force-pushed the 01-25-perf_mangler_optimize_handling_of_var_hoisted branch from 15e7081 to e472ced Compare January 26, 2025 10:54
Base automatically changed from 01-26-refactor_semantic_simplify_scopetree_iter_bindings to main January 26, 2025 11:00
@graphite-app graphite-app bot merged commit e472ced into main Jan 26, 2025
26 checks passed
@graphite-app graphite-app bot deleted the 01-25-perf_mangler_optimize_handling_of_var_hoisted branch January 26, 2025 11:02
Boshen added a commit that referenced this pull request Jan 26, 2025
## [0.48.1] - 2025-01-26

### Features

- b7f13e6 ast: Implement utf8 to utf16 span converter (#8687) (Boshen)
- 6589c3b mangler: Reuse variable names (#8562) (翠 / green)
- 29bd215 minifier: Minimize `Infinity.toString(radix)` to `'Infinity'`
(#8732) (Boshen)
- e0117db minifier: Replace `const` with `let` for non-exported
read-only variables (#8733) (sapphi-red)
- 9e32f55 minifier: Evaluate `Math.sqrt` and `Math.cbrt` (#8731)
(sapphi-red)
- 360d49e minifier: Replace `Math.pow` with `**` (#8730) (sapphi-red)
- 2e9a560 minifier: `NaN.toString(radix)` is always `NaN` (#8727)
(Boshen)
- cbe0e82 minifier: Minimize `foo(...[])` -> `foo()` (#8726) (Boshen)
- e9fb5fe minifier: Dce pure expressions such as `new Map()` (#8725)
(Boshen)

### Bug Fixes

- 0944758 codegen: Remove parens from `new (import(''), function() {})`
(#8707) (Boshen)
- 33de70a mangler: Handle cases where a var is declared in a block scope
(#8706) (翠 / green)
- d982cdb minifier: `Unknown.fromCharCode` should not be treated as
`String.fromCharCode` (#8709) (sapphi-red)
- e7ab96c transformer/jsx: Incorrect `isStaticChildren` argument for
`Fragment` with multiple children (#8713) (Dunqing)
- 3e509e1 transformer/typescript: Enum merging when same name declared
in outer scope (#8691) (branchseer)

### Performance

- dc0b0f2 manger: Remove useless `tmp_bindings` (#8735) (Dunqing)
- e472ced mangler: Optimize handling of collecting lived scope ids
(#8724) (Dunqing)
- 8587965 minifier: Normalize `undefined` to `void 0` before everything
else (#8699) (Boshen)

### Refactor

- 58002e2 ecmascript: Remove the lifetime annotation on
`MayHaveSideEffects` (#8717) (Boshen)
- 10e5920 linter: Move finishing default diagnostic message to
`GraphicalReporter` (#8683) (Sysix)
- 52a37d0 mangler: Simplify initialization of `slots` (#8734) (Dunqing)
- 6bc906c minifier: Allow mutating arguments in methods called from
`try_fold_known_string_methods` (#8729) (sapphi-red)
- bf8be23 minifier: Use `Ctx` (#8716) (Boshen)
- 0af0267 minifier: Side effect detection needs symbols resolution
(#8715) (Boshen)
- 32e0e47 minifier: Clean up `Normalize` (#8700) (Boshen)
- c792068 semantic: Simplify `ScopeTree::iter_bindings` (#8723)
(Dunqing)

### Testing

- 03229c5 minifier: Fix broken tests (#8722) (Boshen)

Co-authored-by: Boshen <1430279+Boshen@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
0-merge Merge with Graphite Merge Queue A-minifier Area - Minifier C-performance Category - Solution not expected to change functional behavior, only performance
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants