Skip to content

perf(linter/plugins): avoid arguments spread and temp array when merging#20318

Merged
graphite-app[bot] merged 1 commit intomainfrom
om/03-10-perf_linter_plugins_avoid_arguments_spread_and_temp_array_when_merging
Mar 13, 2026
Merged

perf(linter/plugins): avoid arguments spread and temp array when merging#20318
graphite-app[bot] merged 1 commit intomainfrom
om/03-10-perf_linter_plugins_avoid_arguments_spread_and_temp_array_when_merging

Conversation

@overlookmotel
Copy link
Member

@overlookmotel overlookmotel commented Mar 13, 2026

Perf optimization to merging visit function when compiling AST visitors.

Previously we took an array of VisitProp objects, extracted the fn property from each into a temporary array, and then called the merger function using spread merger(...visitFns).

Remove the temp array and the mapping entirely by just passing the arrays of VisitProp objects directly to the merger function, and destructuring it internally.

This is simpler and also more performant.

My concern with taking this approach originally was that the merged functions might capture the VisitProp[] passed in to outer function in its scope, which would bloat them. These functions are extremely hot - called 1,000s or 10,000s of times during AST visitation - so even a small slow-down in these functions would be measurable.

But analysis using V8 built-in functions (%DebugPrint) to inspect what these functions capture in their scopes reveals that this concern was unwarranted - they only capture the variables that they actually use, and do not capture to VisitProp[] arrays. So they are unchanged after this PR.

Copy link
Member Author

overlookmotel commented Mar 13, 2026


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 changes, fast-track this PR to the front of the merge queue

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-linter Area - Linter A-cli Area - CLI A-linter-plugins Area - Linter JS plugins C-performance Category - Solution not expected to change functional behavior, only performance labels Mar 13, 2026
@overlookmotel overlookmotel marked this pull request as ready for review March 13, 2026 00:45
@overlookmotel overlookmotel requested a review from camc314 as a code owner March 13, 2026 00:45
Copilot AI review requested due to automatic review settings March 13, 2026 00:45
Copy link
Contributor

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull request overview

This PR optimizes the visitor compilation pipeline in oxlint by removing argument spreading and a temporary array when merging visit functions, reducing overhead during visitor compilation and keeping merged visitor functions lean for hot-path AST traversal.

Changes:

  • Change merger function signatures to accept VisitProp[] / CfgVisitProp[] directly instead of (...visitFns).
  • Update mergeVisitFns / mergeCfgVisitFns to pass visitProps directly to the appropriate merger.
  • Update dynamically generated mergers (createMerger) and pre-defined merger tables to destructure .fn from visitProps internally.

@overlookmotel overlookmotel self-assigned this Mar 13, 2026
@overlookmotel overlookmotel force-pushed the om/03-10-perf_linter_plugins_avoid_arguments_spread_and_temp_array_when_merging branch from 18dd980 to 7ddadaf Compare March 13, 2026 01:19
@overlookmotel overlookmotel force-pushed the om/03-10-perf_linter_plugins_pre-define_less_cfg_merger_functions branch from b0a1a63 to 070c049 Compare March 13, 2026 01:19
@graphite-app graphite-app bot force-pushed the om/03-10-perf_linter_plugins_pre-define_less_cfg_merger_functions branch from 070c049 to 1b9e465 Compare March 13, 2026 01:43
@graphite-app graphite-app bot force-pushed the om/03-10-perf_linter_plugins_avoid_arguments_spread_and_temp_array_when_merging branch from 7ddadaf to 03c8216 Compare March 13, 2026 01:44
@overlookmotel overlookmotel added the 0-merge Merge with Graphite Merge Queue label Mar 13, 2026
Copy link
Member Author

overlookmotel commented Mar 13, 2026

Merge activity

…ing (#20318)

Perf optimization to merging visit function when compiling AST visitors.

Previously we took an array of `VisitProp` objects, extracted the `fn` property from each into a temporary array, and then called the merger function using spread `merger(...visitFns)`.

Remove the temp array and the mapping entirely by just passing the arrays of `VisitProp` objects directly to the merger function, and destructuring it internally.

This is simpler and also more performant.

My concern with taking this approach originally was that the merged functions might capture the `VisitProp[]` passed in to outer function in its scope, which would bloat them. These functions are extremely hot - called 1,000s or 10,000s of times during AST visitation - so even a small slow-down in these functions would be measurable.

But analysis using V8 built-in functions (`%DebugPrint`) to inspect what these functions capture in their scopes reveals that this concern was unwarranted - they only capture the variables that they actually use, and do not capture to `VisitProp[]` arrays. So they are unchanged after this PR.
@graphite-app graphite-app bot force-pushed the om/03-10-perf_linter_plugins_pre-define_less_cfg_merger_functions branch from 1b9e465 to fc7cf8a Compare March 13, 2026 01:59
@graphite-app graphite-app bot force-pushed the om/03-10-perf_linter_plugins_avoid_arguments_spread_and_temp_array_when_merging branch from 03c8216 to 7946eba Compare March 13, 2026 01:59
@graphite-app graphite-app bot removed the 0-merge Merge with Graphite Merge Queue label Mar 13, 2026
Base automatically changed from om/03-10-perf_linter_plugins_pre-define_less_cfg_merger_functions to main March 13, 2026 02:11
@graphite-app graphite-app bot merged commit 7946eba into main Mar 13, 2026
20 checks passed
@graphite-app graphite-app bot deleted the om/03-10-perf_linter_plugins_avoid_arguments_spread_and_temp_array_when_merging branch March 13, 2026 02:11
camc314 pushed a commit that referenced this pull request Mar 16, 2026
# Oxlint
### 🚀 Features

- c95951f linter/plugins: Implement `sourceCode.markVariableAsUsed` (#20357) (overlookmotel)
- 7a2a7d0 linter: Implement `n/handle-callback-err` rule (#19616) (Mikhail Baev)

### 🐛 Bug Fixes

- f8fbd6e linter/plugins: Remove `hashbang` property from AST (#20365) (overlookmotel)
- 6eb5b01 linter/prefer-await-to-then: Ignore Promise static methods (#20347) (camc314)
- a4b61f7 linter: Remove `defineConfig` check (#20308) (camc314)
- 3ad7f53 linter/explicit-module-boundary-types: False positive with satisfies expr (#20309) (camc314)
- f547401 linter/no-unused-private-class-members: Treat switch discriminants as read (#20307) (camc314)
- 1c07b3b diagnostics: Handle `WouldBlock` in stdout writes to prevent panic (#20295) (Boshen)

### ⚡ Performance

- e4f7248 linter: Remove unnecessary clone of owned String in drain loop (#20388) (Boshen)
- 4a67f1d linter: Eliminate Vec allocation in disable directive matching (#20387) (Boshen)
- 618a598 linter/plugins: Add fast path for files with no comments (#20366) (overlookmotel)
- b0125c5 linter/plugins: Deserialize comments without AST (#20364) (overlookmotel)
- 9cd612f linter/plugins: Recycle comment objects (#20362) (overlookmotel)
- bf442f8 linter/plugins: Cheaper `Token` creation (#20360) (overlookmotel)
- 5474d0a semantic: V8-style walk-up reference resolution (#20292) (Boshen)
- 7946eba linter/plugins: Avoid arguments spread and temp array when merging (#20318) (overlookmotel)
- fc7cf8a linter/plugins: Pre-define less CFG merger functions (#20317) (overlookmotel)
- 3b9eb28 linter/plugins: Streamline getting/creating visit fn mergers (#20319) (overlookmotel)
- f04e850 linter/plugins: Inline binary search functions into call sites (#20312) (overlookmotel)
- fe24afe linter/plugins: Apply replace globals TSDown plugin to JS files (#20305) (overlookmotel)
- 77cdacc linter/plugins: Use array buffer views for tokens (#20301) (overlookmotel)
- 910c941 linter/plugins: Reorder branches in `getTokenByRangeStart` (#20296) (overlookmotel)
- af7674c linter/tokens: Avoid extra token value allocation (#20013) (camc314)

### 📚 Documentation

- 24490b5 linter: Improve formatting for 80ish rules' docs. (#20411) (connorshea)
- 3383523 linter: Improve `--tsconfig` flag docs (#20342) (camc314)
# Oxfmt
### 🚀 Features

- d22c443 oxfmt: Export `OxfmtConfig` type (#20275) (leaysgur)
- a11ecff oxfmt/lsp: Respect `angular` language id as `.component.html` file (#20242) (Sysix)

### 🐛 Bug Fixes

- ce65099 formatter: Preserve parentheses around as expression before private field access (#20419) (bab)
- f908742 oxfmt: Revert #20326 partially (#20413) (leaysgur)
- 4ef93ea formatter: Honor trailing ignore comments after list separators (#19925) (Andreas Lubbe)
- 68fb0d0 oxfmt: Skip vite.config.ts which fails to import (#20326) (leaysgur)
- 88ee826 oxfmt: Handle literalline for script-in-vue (#20130) (leaysgur)
- 1c07b3b diagnostics: Handle `WouldBlock` in stdout writes to prevent panic (#20295) (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

A-cli Area - CLI A-linter Area - Linter A-linter-plugins Area - Linter JS plugins 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.

2 participants