Skip to content

Conversation

@overlookmotel
Copy link
Member

@overlookmotel overlookmotel commented Oct 13, 2025

#14355 added a getter for loc to all AST nodes in Oxlint's JS-side AST. Unfortunately it turned out to have been a massive perf hit.

Reduce the cost by adding loc field to nodes via prototype, rather than adding a getter to each object individually.

This does not entirely remove the cost of loc, but reduces it from about 300% perf hit to around ~20% (measured by Oxlint's performance linting VS Code repo with a simple JS plugin).

@github-actions github-actions bot added A-linter Area - Linter A-cli Area - CLI A-ast-tools Area - AST tools C-performance Category - Solution not expected to change functional behavior, only performance labels Oct 13, 2025
Copy link
Member Author


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.

@overlookmotel overlookmotel marked this pull request as ready for review October 13, 2025 11:53
Copilot AI review requested due to automatic review settings October 13, 2025 11:53
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

Optimizes AST node loc property access by moving from individual object getters to prototype-based access, reducing performance overhead from ~300% to ~20%.

  • Replace individual loc getters on each AST node with a prototype-based approach
  • Add NodeProto with a single loc getter that all AST nodes inherit from
  • Modify code generation to insert __proto__: NodeProto instead of individual getters

Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.

@camc314 camc314 added the 0-merge Merge with Graphite Merge Queue label Oct 13, 2025
Copy link
Contributor

camc314 commented Oct 13, 2025

Merge activity

graphite-app bot pushed a commit that referenced this pull request Oct 13, 2025
#14355 added a getter for `loc` to all AST nodes in Oxlint's JS-side AST. Unfortunately it turned out to have been a massive perf hit.

Reduce the cost by adding `loc` field to nodes via prototype, rather than adding a getter to each object individually.

This does not entirely remove the cost of `loc`, but reduces it from about 300% perf hit to around ~20% (measured by Oxlint's performance linting VS Code repo with a simple JS plugin).
@graphite-app graphite-app bot force-pushed the 10-13-perf_linter_plugins_provide_loc_via_prototype branch from 396c4c6 to 704cfaa Compare October 13, 2025 11:58
@graphite-app graphite-app bot removed the 0-merge Merge with Graphite Merge Queue label Oct 13, 2025
#14355 added a getter for `loc` to all AST nodes in Oxlint's JS-side AST. Unfortunately it turned out to have been a massive perf hit.

Reduce the cost by adding `loc` field to nodes via prototype, rather than adding a getter to each object individually.

This does not entirely remove the cost of `loc`, but reduces it from about 300% perf hit to around ~20% (measured by Oxlint's performance linting VS Code repo with a simple JS plugin).
@graphite-app graphite-app bot force-pushed the 10-13-perf_linter_plugins_provide_loc_via_prototype branch from 704cfaa to 31766fd Compare October 13, 2025 12:07
@graphite-app graphite-app bot merged commit 31766fd into main Oct 13, 2025
18 checks passed
@graphite-app graphite-app bot deleted the 10-13-perf_linter_plugins_provide_loc_via_prototype branch October 13, 2025 12:13
camc314 added a commit that referenced this pull request Oct 13, 2025
## [1.23.0] - 2025-10-13

### 🚀 Features

- 452d128 linter: Node/no_process_env (#14536) (Kenneth Skovhus)
- a9e1261 linter: Implement react-refresh/only-export-components
(#14122) (Rintaro Itokawa)
- a8d542b linter/no-duplicate-imports: Support
`allowSeparateTypeImports` option (#14527) (camc314)
- 75a529c linter: Add run info about what functions rules implement
(#13839) (camchenry)
- 4fbdef2 language_server: Support `fmt.configPath` configuration
(#14502) (Sysix)
- 4d3ce2e language_server: Autodetect root `.oxfmtrc.json` (#14466)
(Sysix)

### 🐛 Bug Fixes

- fb4a20d language_server: Add whitespace for `//
oxlint-disable-next-line` fix (#14356) (Sysix)
- 6fce7f4 oxlint/changelog: Remove duplicate changelog entries (#14528)
(camc314)
- 74e52f3 linter/plugins: Resolve JS plugins with ESM condition names
(#14541) (magic-akari)
- 9965676 linter/exhaustive-deps: Ignore empty strings passed to
`additionalHooks` option (#14464) (Redas)
- d0a8e3e linter: `vue/no_required_prop_with_default` called
`Option::unwrap()` on a `None` value (#14491) (Sysix)
- 1192ea2 linter: Correct `nextjs/no-typos` path handling (#14480)
(shulaoda)
- 2796b16 tsgolint: Pipe tsgolints stderr (#14477) (camc314)

### 🚜 Refactor

- 6440cde linter: Remove lifetime of `Message` (#14481) (Sysix)
- f599bef language_server: Move `Message` to `DiagnosticReport`
transformation to one place (#14447) (Sysix)
- 4f301de napi/parser, linter/plugins: Improve formatting of generated
code (#14554) (overlookmotel)
- 68c0252 napi/parser, linter/plugins: Shorten generated raw transfer
deserializer code (#14553) (overlookmotel)
- 20e884e linter: Store `LintService` in `LintRunner` (#14471) (Sysix)
- 9e9c5ba linter: Simplify built-in lint plugin checks (#14518)
(camchenry)
- 1986e0f linter/no-ex-assign: Use let-else chain (#14526) (camc314)
- ce9bcf0 linter/no-func-assign: Use let-else chain (#14525) (camc314)
- a9cea7c language_server: Use `FxHashSet` for
`ServerLinter::extended_paths` (#14517) (Sysix)
- ea5838e linter/no-import-assign: Use let-else chain (#14524) (camc314)
- f977700 language_server: Pass `LintOptions` to
`Worker::refresh_server_linter` (#14510) (Sysix)
- 54b001f linter/no-new-require: Improve diagnostic message clarity
(#14511) (shulaoda)
- 650ea68 linter: Improve nextjs/no-typos rule (#14476) (shulaoda)

### 📚 Documentation

- 198f2e9 linter: Fix code example for `branches-sharing-code` (#14514)
(camc314)
- d776a17 linter: Improve `nextjs/no-typos` rule documentation (#14470)
(shulaoda)

### ⚡ Performance

- b44a30e language_server: Transform `Message` to `DiagnosticReport`
with one call (#14448) (Sysix)
- 31766fd linter/plugins: Provide `loc` via prototype (#14552)
(overlookmotel)
- aec0c08 linter: Allow analyzing node types in match blocks with guards
(#14459) (camchenry)
- 9044187 linter: Skip running node-specific rule if file contains no
relevant nodes (#14457) (camchenry)
- 422f54e linter: Only run rule run functions if implemented (#14454)
(camchenry)
- 2c228ae liner: Use top-level match for `no_obj_calls` (#14523)
(camchenry)
- c49d891 linter: Use match for `no_negated_condition` (#14522)
(camchenry)
- e222fc2 linter: Use match for `no_multi_assign` (#14521) (camchenry)
- 4440516 linter: Refactor rules to take advantage of node type skipping
(#14519) (camchenry)
- 78261d6 linter: Refactor `no-invalid-fetch-options` to be more easily
analyzed (#14458) (camchenry)

### 🧪 Testing

- 8d8881d linter/plugins: Expand tests for module resolution of plugins
(#14559) (overlookmotel)
- 33b6cde language_server: Add basic tests for
`WorkspaceWorker::did_change_configuration` (#14531) (Sysix)
- bfe1ecd language_server: Add tests for
`WorkspaceWorker::init_watchers` (#14516) (Sysix)

Co-authored-by: camc314 <18101008+camc314@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

A-ast-tools Area - AST tools A-cli Area - CLI A-linter Area - Linter 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