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

[coderabbitai]

Important

Review skipped

Draft detected.

Please check the settings in the CodeRabbit UI or the .coderabbit.yaml file in this repository. To trigger a single review, invoke the @coderabbitai review command.

⚙️ Run configuration

Configuration used: defaults

Review profile: CHILL

Plan: Pro Plus

Run ID: 8c22834b-3055-4f19-ae82-9b57ee0c7816

You can disable this status message by setting the reviews.review_status to false in the CodeRabbit configuration file.

Use the checkbox below for a quick retry:

• 🔍 Trigger review

---

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)}