perf(router-core): fuse dynamic route node construction

[Sheraff]

Summary

• records dynamic sibling arrays once, when they first need sorting, instead of recursively walking the completed trie
• reuses the parsed route path/options within parseSegments
• shares required, optional, and wildcard node-construction logic while preserving optional/required reuse and one-node-per-wildcard-route behavior
• adds focused correctness coverage and a route-tree construction benchmark

Bundle size

react-router.minimal:

Metric	Before	After	Change
gzip	89,200 B	89,145 B	-55 B
initial gzip	89,058 B	89,004 B	-54 B
raw	275,591 B	274,715 B	-876 B
Brotli	77,742 B	77,571 B	-171 B

All 17 scenarios improve by 55–125 B gzip and 870–904 B raw. Brotli is mixed: -180 to +83 B, with 6 small regressions.

Hunk attribution on the minimal scenario: sparse sorting -16 B isolated, cached fields -1 B isolated, first two together -19 B, fused construction -36 B incremental.

Runtime

Across three construction-benchmark runs, the complete group is approximately 2–9% faster than baseline over static, dense-dynamic, reused-shape, and route-mask inputs. Fusion alone is a small construction slowdown (+0.5% to +3.2% in cumulative medians), offset by the sparse-sort and cached-read changes; it is included for bundle size, not claimed as an independent runtime win.

The full measurements and methodology are in RESULT-optimization-fused-route-nodes.md.

Validation

• router-core unit: 1,529 passed, 3 expected failures
• router-core type tests: all configured TypeScript versions
• router-core ESLint: no errors
• React Router generator CLI e2e: 3 passed
• full 17-scenario bundle matrix
• five independent implementation/test/performance reviews

Summary by CodeRabbit

• Bug Fixes

  • Improved route matching when required, optional, and wildcard routes compete.
  • Preserved correct parser priority and parameter extraction across complex route patterns.
  • Improved handling of wildcard aliases and reused dynamic route segments.
  • Corrected route-mask ordering and matching for prefix, suffix, parameter, and wildcard patterns.

• Performance

  • Reduced route-tree construction overhead and bundle size across tested scenarios.
  • Improved construction efficiency for dense, reused, and masked route configurations.

[coderabbitai]

No actionable comments were generated in the recent review. 🎉

ℹ️ Recent review info

⚙️ Run configuration

Configuration used: defaults

Review profile: CHILL

Plan: Pro Plus

Run ID: 841aa55c-5817-463a-8a1b-2573ddee9eec

📥 Commits

Reviewing files that changed from the base of the PR and between 697ebb6 and c4597ae.

📒 Files selected for processing (4)

• RESULT-optimization-fused-route-nodes.md
• packages/router-core/src/new-process-route-tree.ts
• packages/router-core/tests/new-process-route-tree.test.ts
• packages/router-core/tests/route-tree-construction.bench.ts

---

📝 Walkthrough

Walkthrough

Changes

Route-node construction optimization

Layer / File(s)	Summary
Fused route construction packages/router-core/src/new-process-route-tree.ts	Route parsing uses resolved paths and local options. Dynamic, optional, and wildcard segments share construction logic. Compatible parameter nodes can be reused, wildcard aliases remain separate, and collected sibling lists are sorted after parsing.
Route and mask matching validation packages/router-core/tests/new-process-route-tree.test.ts	Tests cover priority fallback, optional-node reuse, wildcard aliases, and specificity for route-mask patterns.
Construction benchmarks and results packages/router-core/tests/route-tree-construction.bench.ts, RESULT-optimization-fused-route-nodes.md	Benchmarks cover four route-tree workloads. The report records construction timings, bundle-size results, correctness coverage, and validation results.

Estimated code review effort: 3 (Moderate) | ~25 minutes

Sequence Diagram(s)

sequenceDiagram
  participant RouteTreeProcessing
  participant parseSegments
  participant DynamicSiblingLists
  RouteTreeProcessing->>parseSegments: parse routes and collect dynamic lists
  parseSegments->>DynamicSiblingLists: register lists with multiple entries
  RouteTreeProcessing->>DynamicSiblingLists: sort collected lists after parsing

Loading

Possibly related PRs

• TanStack/router#7969: Extends the route-tree sibling-sorting optimization in the same parser and processing flow.

🚥 Pre-merge checks | ✅ 5

✅ Passed checks (5 passed)

Check name	Status	Explanation
Description Check	✅ Passed	Check skipped - CodeRabbit’s high-level summary is enabled.
Title check	✅ Passed	The title clearly and concisely describes the main performance change in router-core.
Docstring Coverage	✅ Passed	No functions found in the changed files to evaluate docstring coverage. Skipping docstring coverage check.
Linked Issues check	✅ Passed	Check skipped because no linked issues were found for this pull request.
Out of Scope Changes check	✅ Passed	Check skipped because no linked issues were found for this pull request.

✨ Finishing Touches 💡 1

🛠️ Fix failing CI checks 💡

• Create stacked PR
• Commit on current branch

📝 Generate docstrings

• Create stacked PR
• Commit on current branch

🧪 Generate unit tests (beta)

• Create PR with unit tests
• Commit unit tests in branch codex/fuse-dynamic-route-nodes

---

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

• X
• Mastodon
• Reddit
• LinkedIn

_{Comment @coderabbitai help to get the list of available commands.}

[nx-cloud]

View your CI Pipeline Execution ↗ for commit c4597ae

Command	Status	Duration	Result
nx affected --targets=test:eslint,test:unit,tes...	✅ Succeeded	11m 35s	View ↗
nx run-many --target=build --exclude=examples/*...	✅ Succeeded	2m 12s	View ↗

---

☁️ Nx Cloud last updated this comment at 2026-08-06 00:34:35 UTC

[github-actions]

🚀 Changeset Version Preview

5 package(s) bumped directly, 18 bumped as dependents.

🟩 Patch bumps

Package	Version	Reason
@tanstack/react-router	1.170.20 → 1.170.21	Changeset
@tanstack/router-core	1.171.17 → 1.171.18	Changeset
@tanstack/solid-router	1.170.20 → 1.170.21	Changeset
@tanstack/start-server-core	1.169.20 → 1.169.21	Changeset
@tanstack/vue-router	1.170.19 → 1.170.20	Changeset
@tanstack/react-start	1.168.37 → 1.168.38	Dependent
@tanstack/react-start-client	1.168.18 → 1.168.19	Dependent
@tanstack/react-start-rsc	0.1.36 → 0.1.37	Dependent
@tanstack/react-start-server	1.167.25 → 1.167.26	Dependent
@tanstack/router-cli	1.167.23 → 1.167.24	Dependent
@tanstack/router-generator	1.167.23 → 1.167.24	Dependent
@tanstack/router-plugin	1.168.25 → 1.168.26	Dependent
@tanstack/router-vite-plugin	1.167.25 → 1.167.26	Dependent
@tanstack/solid-start	1.168.36 → 1.168.37	Dependent
@tanstack/solid-start-client	1.168.18 → 1.168.19	Dependent
@tanstack/solid-start-server	1.167.25 → 1.167.26	Dependent
@tanstack/start-client-core	1.170.16 → 1.170.17	Dependent
@tanstack/start-plugin-core	1.171.28 → 1.171.29	Dependent
@tanstack/start-static-server-functions	1.167.21 → 1.167.22	Dependent
@tanstack/start-storage-context	1.167.19 → 1.167.20	Dependent
@tanstack/vue-start	1.168.35 → 1.168.36	Dependent
@tanstack/vue-start-client	1.167.21 → 1.167.22	Dependent
@tanstack/vue-start-server	1.167.25 → 1.167.26	Dependent

[github-actions]

Bundle Size Benchmarks

• Commit: 7583d00eee63
• Measured at: 2026-08-06T00:23:58.778Z
• Baseline source: history:697ebb6ddbd4
• Dashboard: bundle-size history

The following scenarios have bundle-size changes compared with the baseline:

Scenario	Current (gzip)	Delta vs baseline	Initial gzip	Raw	Brotli	Trend
react-router.minimal	87.06 KiB	-55 B (-0.06%)	86.92 KiB	268.28 KiB	75.75 KiB	████▂▂▂▂▂▂▂▁
react-router.full	90.81 KiB	-88 B (-0.09%)	90.68 KiB	280.24 KiB	79.08 KiB	████▄▄▄▄▄▃▃▁
solid-router.minimal	34.74 KiB	-58 B (-0.16%)	34.61 KiB	99.10 KiB	31.42 KiB	████▂▂▂▂▂▂▂▁
solid-router.full	39.83 KiB	-72 B (-0.18%)	39.70 KiB	114.27 KiB	35.82 KiB	████▂▂▂▂▂▂▂▁
vue-router.minimal	52.03 KiB	-69 B (-0.13%)	51.90 KiB	142.25 KiB	46.84 KiB	████▂▂▂▂▂▁▁▁
vue-router.full	57.95 KiB	-100 B (-0.17%)	57.82 KiB	160.92 KiB	52.08 KiB	████▂▂▂▂▂▂▂▁
react-start.minimal	100.50 KiB	-104 B (-0.10%)	100.36 KiB	311.42 KiB	87.23 KiB	███████▂▂▁▁▁
react-start.deferred-hydration	101.23 KiB	-106 B (-0.10%)	100.38 KiB	312.79 KiB	87.89 KiB	███████▂▂▁▁▁
react-start.full	103.86 KiB	-60 B (-0.06%)	103.73 KiB	321.37 KiB	90.24 KiB	███████▁▁▁▁▁
react-start.rsbuild.minimal	100.12 KiB	-118 B (-0.11%)	99.95 KiB	315.90 KiB	86.31 KiB	▁▁▁▁▂▂▂████▆
react-start.rsbuild.minimal-iife	100.53 KiB	-118 B (-0.11%)	100.36 KiB	316.84 KiB	86.73 KiB	▁▁▁▁▂▂▂████▆
react-start.rsbuild.full	103.45 KiB	-125 B (-0.12%)	103.28 KiB	326.00 KiB	89.06 KiB	▁▁▁▁▃▃▃████▇
solid-start.minimal	48.10 KiB	-84 B (-0.17%)	47.97 KiB	141.24 KiB	42.83 KiB	███████▂▂▁▁▁
solid-start.deferred-hydration	51.36 KiB	-82 B (-0.16%)	48.03 KiB	149.28 KiB	45.75 KiB	███████▂▂▁▁▁
solid-start.full	53.36 KiB	-77 B (-0.14%)	53.23 KiB	156.97 KiB	47.39 KiB	████▆▆▆▁▁▁▁▁
vue-start.minimal	68.87 KiB	-104 B (-0.15%)	68.74 KiB	194.25 KiB	61.31 KiB	████▆▆▆▁▁▁▁▁
vue-start.full	72.86 KiB	-76 B (-0.10%)	72.73 KiB	206.75 KiB	64.78 KiB	████▆▆▆▁▁▁▁▁

Current gzip tracks all emitted client JS chunks. Initial gzip tracks only the entry/import graph. Trend sparkline is historical current gzip ending with this PR measurement; lower is better.

[pkg-pr-new]

More templates

• tanstack-router-react-example-authenticated-routes
• tanstack-router-react-example-authenticated-routes-firebase
• tanstack-router-react-example-basic
• tanstack-router-react-example-basic-default-search-params
• tanstack-router-react-example-basic-devtools-panel
• tanstack-router-react-example-basic-file-based
• tanstack-router-react-example-basic-non-nested-devtools
• tanstack-router-react-example-react-query
• tanstack-router-react-example-basic-react-query-file-based
• tanstack-router-react-example-basic-ssr-file-based
• tanstack-router-react-example-basic-ssr-streaming-file-based
• tanstack-router-react-example-basic-virtual-file-based
• tanstack-router-react-example-basic-virtual-inside-file-based
• tanstack-router-react-example-deferred-data
• tanstack-router-i18n-paraglide
• tanstack-router-react-example-kitchen-sink
• tanstack-router-react-example-kitchen-sink-file-based
• tanstack-router-react-example-kitchen-sink-react-query
• tanstack-router-react-example-kitchen-sink-react-query-file-based
• tanstack-router-react-example-large-file-based
• tanstack-router-react-example-location-masking
• tanstack-router-react-example-navigation-blocking
• tanstack-router-react-example-quickstart
• tanstack-router-react-example-quickstart-esbuild-file-based
• tanstack-router-react-example-quickstart-file-based
• tanstack-router-react-example-quickstart-rspack-file-based
• tanstack-router-react-example-quickstart-webpack-file-based
• router-monorepo-react-query
• router-mono-simple
• router-mono-simple-lazy
• tanstack-router-react-example-scroll-restoration
• tanstack-search-validator-adapters
• tanstack-start-example-bare
• tanstack-start-example-basic
• tanstack-start-example-basic-auth
• tanstack-router-react-example-basic-authjs
• tanstack-start-example-basic-cloudflare
• tanstack-start-example-basic-react-query
• tanstack-start-example-basic-rsbuild
• tanstack-start-example-basic-static
• tanstack-start-bun-hosting
• tanstack-start-example-clerk-basic
• tanstack-start-example-convex-trellaux
• tanstack-start-example-counter
• tanstack-start-i18n-paraglide
• tanstack-start-example-large
• tanstack-start-example-material-ui
• tanstack-start-example-rscs
• tanstack-start-streaming-data-from-server-functions
• tanstack-start-example-supabase-basic
• tanstack-start-tailwind-v4
• tanstack-start-example-trellaux
• tanstack-start-example-workos
• tanstack-router-react-example-view-transitions
• tanstack-router-react-example-with-framer-motion
• tanstack-router-react-example-with-trpc
• tanstack-router-react-example-with-trpc-react-query
• tanstack-router-vue-example-basic-jsx
• tanstack-router-vue-example-basic-file-based-jsx
• tanstack-router-vue-example-basic-file-based-sfc
• tanstack-router-solid-example-authenticated-routes
• tanstack-router-solid-example-authenticated-routes-firebase
• tanstack-router-solid-example-basic
• tanstack-router-solid-example-basic-default-search-params
• tanstack-router-solid-example-basic-devtools-panel
• tanstack-router-solid-example-basic-file-based
• tanstack-router-solid-example-basic-non-nested-devtools
• tanstack-router-solid-example-basic-solid-query
• tanstack-router-solid-example-basic-solid-query-file-based
• tanstack-router-solid-example-basic-ssr-file-based
• tanstack-router-solid-example-basic-ssr-streaming-file-based
• tanstack-router-solid-example-basic-virtual-file-based
• tanstack-router-solid-example-basic-virtual-inside-file-based
• tanstack-router-solid-example-deferred-data
• tanstack-router-solid-i18n-paraglide
• tanstack-router-solid-example-kitchen-sink
• tanstack-router-solid-example-kitchen-sink-file-based
• tanstack-router-solid-example-kitchen-sink-solid-query
• tanstack-router-solid-example-kitchen-sink-solid-query-file-based
• tanstack-router-solid-example-large-file-based
• tanstack-router-solid-example-location-masking
• tanstack-router-solid-example-navigation-blocking
• tanstack-router-solid-example-quickstart
• tanstack-router-solid-example-quickstart-esbuild-file-based
• tanstack-router-solid-example-quickstart-file-based
• tanstack-router-solid-example-quickstart-rspack-file-based
• tanstack-router-solid-example-quickstart-webpack-file-based
• @tanstack/router-solid-mono-simple
• router-solid-mono-simple-lazy
• router-solid-monorepo-solid-query
• tanstack-router-solid-example-scroll-restoration
• tanstack-solid-router-search-validator-adapters
• tanstack-solid-start-example-basic
• tanstack-solid-start-example-basic-auth
• tanstack-solid-start-example-basic-authjs
• tanstack-solid-start-example-basic-cloudflare
• tanstack-solid-start-example-basic-netlify
• tanstack-solid-start-example-basic-nitro
• tanstack-start-example-basic-solid-query
• tanstack-solid-start-example-basic-static
• tanstack-solid-start-bun-hosting
• tanstack-solid-start-example-convex-better-auth
• tanstack-solid-start-example-counter
• tanstack-solid-start-i18n-paraglide
• tanstack-solid-start-example-large
• tanstack-solid-start-streaming-data-from-server-functions
• tanstack-solid-start-example-supabase-basic
• tanstack-solid-start-tailwind-v4
• tanstack-router-solid-example-view-transitions
• tanstack-router-solid-example-with-framer-motion
• tanstack-router-solid-example-with-trpc

@tanstack/arktype-adapter

npm i https://pkg.pr.new/@tanstack/arktype-adapter@7974

@tanstack/eslint-plugin-router

npm i https://pkg.pr.new/@tanstack/eslint-plugin-router@7974

@tanstack/eslint-plugin-start

npm i https://pkg.pr.new/@tanstack/eslint-plugin-start@7974

@tanstack/history

npm i https://pkg.pr.new/@tanstack/history@7974

@tanstack/nitro-v2-vite-plugin

npm i https://pkg.pr.new/@tanstack/nitro-v2-vite-plugin@7974

@tanstack/react-router

npm i https://pkg.pr.new/@tanstack/react-router@7974

@tanstack/react-router-devtools

npm i https://pkg.pr.new/@tanstack/react-router-devtools@7974

@tanstack/react-router-ssr-query

npm i https://pkg.pr.new/@tanstack/react-router-ssr-query@7974

@tanstack/react-start

npm i https://pkg.pr.new/@tanstack/react-start@7974

@tanstack/react-start-client

npm i https://pkg.pr.new/@tanstack/react-start-client@7974

@tanstack/react-start-rsc

npm i https://pkg.pr.new/@tanstack/react-start-rsc@7974

@tanstack/react-start-server

npm i https://pkg.pr.new/@tanstack/react-start-server@7974

@tanstack/router-cli

npm i https://pkg.pr.new/@tanstack/router-cli@7974

@tanstack/router-core

npm i https://pkg.pr.new/@tanstack/router-core@7974

@tanstack/router-devtools

npm i https://pkg.pr.new/@tanstack/router-devtools@7974

@tanstack/router-devtools-core

npm i https://pkg.pr.new/@tanstack/router-devtools-core@7974

@tanstack/router-generator

npm i https://pkg.pr.new/@tanstack/router-generator@7974

@tanstack/router-plugin

npm i https://pkg.pr.new/@tanstack/router-plugin@7974

@tanstack/router-ssr-query-core

npm i https://pkg.pr.new/@tanstack/router-ssr-query-core@7974

@tanstack/router-utils

npm i https://pkg.pr.new/@tanstack/router-utils@7974

@tanstack/router-vite-plugin

npm i https://pkg.pr.new/@tanstack/router-vite-plugin@7974

@tanstack/solid-router

npm i https://pkg.pr.new/@tanstack/solid-router@7974

@tanstack/solid-router-devtools

npm i https://pkg.pr.new/@tanstack/solid-router-devtools@7974

@tanstack/solid-router-ssr-query

npm i https://pkg.pr.new/@tanstack/solid-router-ssr-query@7974

@tanstack/solid-start

npm i https://pkg.pr.new/@tanstack/solid-start@7974

@tanstack/solid-start-client

npm i https://pkg.pr.new/@tanstack/solid-start-client@7974

@tanstack/solid-start-server

npm i https://pkg.pr.new/@tanstack/solid-start-server@7974

@tanstack/start-client-core

npm i https://pkg.pr.new/@tanstack/start-client-core@7974

@tanstack/start-fn-stubs

npm i https://pkg.pr.new/@tanstack/start-fn-stubs@7974

@tanstack/start-plugin-core

npm i https://pkg.pr.new/@tanstack/start-plugin-core@7974

@tanstack/start-server-core

npm i https://pkg.pr.new/@tanstack/start-server-core@7974

@tanstack/start-static-server-functions

npm i https://pkg.pr.new/@tanstack/start-static-server-functions@7974

@tanstack/start-storage-context

npm i https://pkg.pr.new/@tanstack/start-storage-context@7974

@tanstack/valibot-adapter

npm i https://pkg.pr.new/@tanstack/valibot-adapter@7974

@tanstack/virtual-file-routes

npm i https://pkg.pr.new/@tanstack/virtual-file-routes@7974

@tanstack/vue-router

npm i https://pkg.pr.new/@tanstack/vue-router@7974

@tanstack/vue-router-devtools

npm i https://pkg.pr.new/@tanstack/vue-router-devtools@7974

@tanstack/vue-router-ssr-query

npm i https://pkg.pr.new/@tanstack/vue-router-ssr-query@7974

@tanstack/vue-start

npm i https://pkg.pr.new/@tanstack/vue-start@7974

@tanstack/vue-start-client

npm i https://pkg.pr.new/@tanstack/vue-start-client@7974

@tanstack/vue-start-server

npm i https://pkg.pr.new/@tanstack/vue-start-server@7974

@tanstack/zod-adapter

npm i https://pkg.pr.new/@tanstack/zod-adapter@7974

commit: c4597ae

[codspeed-hq]

Merging this PR will regress 7 benchmarks

⚠️ Different runtime environments detected

Some benchmarks with significant performance changes were compared across different runtime environments,
which may affect the accuracy of the results.

Open the report in CodSpeed to investigate

⚡ 9 improved benchmarks
❌ 7 regressed benchmarks
✅ 164 untouched benchmarks

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

	Mode	Benchmark	BASE	HEAD	Efficiency
❌	Memory	mem server error-paths not-found (vue)	324.7 KB	1,100 KB	-70.48%
❌	Memory	mem server serialization-payload (react)	3.2 MB	5.2 MB	-37.89%
❌	Memory	mem server request-churn (react)	491.6 KB	540.7 KB	-9.08%
❌	Memory	mem server peak-large-page (vue)	787 KB	848 KB	-7.19%
❌	Memory	mem server error-paths redirect (react)	197 KB	208.2 KB	-5.38%
❌	Simulation	ssr server-fn during document ssr (react)	62.9 ms	65.6 ms	-4.21%
❌	Memory	mem server error-paths error (react)	923.8 KB	959.5 KB	-3.72%
⚡	Memory	mem server server-fn-churn (vue)	4,147.3 KB	268.5 KB	×15
⚡	Memory	mem server error-paths unmatched (vue)	2,142.1 KB	479.6 KB	×4.5
⚡	Memory	mem server peak-large-page (react)	1,737.5 KB	951 KB	+82.7%
⚡	Memory	mem server error-paths redirect (solid)	388 KB	287.4 KB	+35.03%
⚡	Memory	mem server error-paths unmatched (react)	317.5 KB	274.8 KB	+15.55%
⚡	Memory	mem server error-paths redirect (vue)	338.6 KB	293.8 KB	+15.25%
⚡	Memory	mem server error-paths not-found (react)	277.7 KB	250.2 KB	+11%
⚡	Memory	mem client navigation-churn (solid)	580.3 KB	550.6 KB	+5.39%
⚡	Memory	mem client navigation-churn (vue)	1.3 MB	1.2 MB	+4.6%

Tip

Investigate this regression by commenting @codspeedbot fix this regression on this PR, or directly use the CodSpeed MCP with your agent.

---

_{Comparing codex/fuse-dynamic-route-nodes (c4597ae) with main (697ebb6)}