Skip to content

Store RouteTree slots in a Map to keep slot access monomorphic#96168

Merged
acdlite merged 1 commit into
canaryfrom
deopt-fix-slots-map
Jul 24, 2026
Merged

Store RouteTree slots in a Map to keep slot access monomorphic#96168
acdlite merged 1 commit into
canaryfrom
deopt-fix-slots-map

Conversation

@acdlite

@acdlite acdlite commented Jul 24, 2026

Copy link
Copy Markdown
Contributor

Root cause

Parallel route slot names are app-defined, so a RouteTree.slots stored as a plain object has an unbounded set of hidden classes: every distinct combination of slot names ({children}, {children, side}, ...) produces a different shape. Keyed access over these objects makes the inline cache megamorphic. This was the single ic-megamorphic finding reported by pnpm bench:deopt --scenario segment-cache, at the keyed store in convertTreePrefetchToRouteTree (cache.ts:1531, keys children, side).

This PR converts RouteTree.slots from { [parallelRouteKey: string]: RouteTree } to Map<string, RouteTree>. All reads, writes, and iterations over RouteTree slots now go through monomorphic Map method calls, and iteration order is preserved (Map iterates in insertion order, matching plain-object string-key order).

Scope

This was an approved design decision: RouteTree is an in-memory-only structure, so only it changes. CacheNode.slots (spread into JSX props) and the wire formats (TreePrefetch.slots, FlightRouterState[1]) remain plain objects; the existing conversion functions bridge them into and out of the Map.

Before/after findings diff

--- bench/deopt/artifacts/slots-map-before/findings.txt
+++ bench/deopt/artifacts/slots-map-after/findings.txt
@@
-high  ic-megamorphic  packages/next/src/client/components/segment-cache/cache.ts  e  keys: children, side
+high  ic-megamorphic  packages/next/src/client/components/segment-cache/scheduler.ts  e  keys: children, side
@@
+info  deopt-dependency-change  packages/next/src/client/components/segment-cache/scheduler.ts  pingSharedPartOfCacheComponentsTree  dependent prototype chain changed
+info  deopt-eager  packages/next/src/client/components/segment-cache/scheduler.ts  _heapIndex  Insufficient type feedback for generic named access
+info  deopt-eager  packages/next/src/client/components/segment-cache/scheduler.ts  cancelPrefetchTask  Insufficient type feedback for generic named access
+info  ic-polymorphic  packages/next/src/client/components/segment-cache/cache.ts  eR  keys: push

The targeted finding at cache.ts:1531 is cleared. The remaining megamorphic site (stable across two runs) is scheduler.ts:1068:23 in pingSharedPartOfCacheComponentsTree — the keyed load oldTreeChildren[parallelRouteKey], where oldTreeChildren is FlightRouterState[1], i.e. the wire-format plain object that is intentionally out of scope for this change. That access existed before this PR; previously the for...in loop key qualified the sibling load for V8's fast enum-cache path, and with Map iteration keys it now surfaces as a generic keyed load. Eliminating it would require changing the FlightRouterState children format, which is a separate decision. The new info-level lines are one-time warm-up/prototype-registration deopts from the introduced Map usage, not steady-state IC misses.

Tests

  • test/e2e/app-dir/segment-cache/basic (start-turbo): 10 passed, 1 skipped
  • test/e2e/app-dir/segment-cache/optimistic-routing-parallel-slot-catchall-regression (start-turbo): 1 passed
  • test/e2e/app-dir/segment-cache/cached-navigations (start-turbo): 16 passed
  • pnpm --filter=next types passes (also re-run after rebasing onto canary)

@github-actions

github-actions Bot commented Jul 24, 2026

Copy link
Copy Markdown
Contributor

Stats from current PR

🔴 2 regressions

Metric Canary PR Change Trend
Turbo Build Time 4.907s 5.500s 🔴 +593ms (+12%) █▇▁▁▁
Turbo Build Time (cached) 4.989s 5.428s 🔴 +439ms (+9%) ██▁▁▁
📊 All Metrics
📖 Metrics Glossary

Dev Server Metrics:

  • Listen = TCP port starts accepting connections
  • First Request = HTTP server returns successful response
  • Cold = Fresh build (no cache)
  • Warm = With cached build artifacts

Build Metrics:

  • Fresh = Clean build (no .next directory)
  • Cached = With existing .next directory

Change Thresholds:

  • Time: Changes < 50ms AND < 10%, OR < 2% are insignificant
  • Size: Changes < 1KB AND < 1% are insignificant
  • All other changes are flagged to catch regressions

⚡ Dev Server

Metric Canary PR Change Trend
Cold (Listen) 812ms 813ms █▇▁▂▂
Cold (Ready in log) 779ms 788ms ██▁▁▁
Cold (First Request) 1.278s 1.299s ██▁▁▁
Warm (Listen) 813ms 813ms ██▂▁▂
Warm (Ready in log) 793ms 788ms ██▁▁▁
Warm (First Request) 1.289s 1.263s ██▁▁▁
📦 Dev Server (Webpack) (Legacy)

📦 Dev Server (Webpack)

Metric Canary PR Change Trend
Cold (Listen) 812ms 812ms ▅█▄▄▁
Cold (Ready in log) 777ms 784ms ▃█▂▂▁
Cold (First Request) 3.423s 3.424s ▂█▂▁▁
Warm (Listen) 813ms 813ms ▄█▅▄▄
Warm (Ready in log) 792ms 787ms ▃█▃▂▂
Warm (First Request) 3.473s 3.394s ▃█▃▃▂

⚡ Production Builds

Metric Canary PR Change Trend
Fresh Build 4.907s 5.500s 🔴 +593ms (+12%) █▇▁▁▁
Cached Build 4.989s 5.428s 🔴 +439ms (+9%) ██▁▁▁
📦 Production Builds (Webpack) (Legacy)

📦 Production Builds (Webpack)

Metric Canary PR Change Trend
Fresh Build 24.242s 24.339s ▄█▁▂▁
Cached Build 24.400s 24.259s ▅█▄▃▁
node_modules Size 528 MB 528 MB ▁▁▁▁▁
📦 Bundle Sizes

Bundle Sizes

⚡ Turbopack

Client

Main Bundles
Canary PR Change
020ywijt5nj6h.js gzip 162 B N/A -
0a-p0meqxynjz.js gzip 10.3 kB N/A -
0avtke4yefj4-.js gzip 13.1 kB N/A -
0cz1d0mv5g_q7.js gzip 39.4 kB 39.4 kB
0eosgwgrcmm-k.js gzip 45.2 kB N/A -
0k0mowevltnd8.js gzip 156 B N/A -
0pt5of3ch6d2u.js gzip 13.6 kB N/A -
0xnsdo-6y9r3k.js gzip 5.72 kB N/A -
0yi7is8u4covm.js gzip 8.77 kB N/A -
13o5mq9-iq7w7.js gzip 65.6 kB N/A -
1d1l5ssh5rr7h.js gzip 157 B N/A -
1elt1qium-r2m.css gzip 115 B 115 B
1prv-wg6jgtt2.js gzip 8.77 kB N/A -
1q2o3jxzuohdw.js gzip 157 B N/A -
1t47vod02e_4a.js gzip 8.75 kB N/A -
1tf1phijqlx9j.js gzip 220 B 220 B
1tw002sq5bo4l.js gzip 10 kB N/A -
1wlerik1n7zbr.js gzip 8.7 kB N/A -
1xc6xtfjdu27q.js gzip 156 B N/A -
22q0om86f2f2y.js gzip 157 B N/A -
2l12bmavujito.js gzip 154 B N/A -
2lsr7u4ksfdec.js gzip 156 B N/A -
2lviwqiqxm904.js gzip 3.52 kB N/A -
2pevdqjpbf3xk.js gzip 9.45 kB N/A -
2qd2anu9eizlz.js gzip 8.75 kB N/A -
2sv39ae5_8vfj.js gzip 8.81 kB N/A -
2utx6n7w65xqa.js gzip 8.7 kB N/A -
3-ukivglqkfeq.js gzip 8.78 kB N/A -
325xisqrylugu.js gzip 450 B N/A -
3i1km7gub3184.js gzip 156 B N/A -
3jc9ghvds1spf.js gzip 2.29 kB N/A -
3juwkvkgvywfe.js gzip 10.6 kB N/A -
3kbove7q58uqh.js gzip 13.2 kB N/A -
3ku0nvgf4mxxb.js gzip 157 B N/A -
3lmdscffnd80s.js gzip 162 B N/A -
3qn7vntp30gaj.js gzip 1.47 kB N/A -
3u9ziwgnnaj5j.js gzip 7.4 kB N/A -
3xwty9p9n9ocu.js gzip 169 B N/A -
3yo-64802foqw.js gzip 71.1 kB N/A -
3z3gybhple7ca.js gzip 158 B N/A -
turbopack-04..442m.js gzip 3.79 kB N/A -
turbopack-0h..d21z.js gzip 3.81 kB N/A -
turbopack-0r..9xgy.js gzip 3.81 kB N/A -
turbopack-0w..1anq.js gzip 3.81 kB N/A -
turbopack-0y.._pk2.js gzip 3.81 kB N/A -
turbopack-19..c7bm.js gzip 3.81 kB N/A -
turbopack-1l..6x32.js gzip 3.82 kB N/A -
turbopack-1w..nfcm.js gzip 3.81 kB N/A -
turbopack-2_..xhvq.js gzip 3.81 kB N/A -
turbopack-2h..r2vy.js gzip 3.81 kB N/A -
turbopack-2t..o_0c.js gzip 3.81 kB N/A -
turbopack-2u..l8cy.js gzip 3.8 kB N/A -
turbopack-3_..r6ym.js gzip 3.81 kB N/A -
turbopack-39..ix4o.js gzip 3.81 kB N/A -
02sdbrhey7j7e.js gzip N/A 156 B -
030a1njeh5b77.js gzip N/A 10 kB -
0793r14k-42g0.js gzip N/A 71.1 kB -
0a8n-jguxfekn.js gzip N/A 65.6 kB -
0hvpxe74qwhsv.js gzip N/A 153 B -
0ot0qt5np20h7.js gzip N/A 8.78 kB -
0qpfmgpnybc5k.js gzip N/A 155 B -
12heqfhr2fq7h.js gzip N/A 157 B -
12m9rr7_7cexd.js gzip N/A 8.7 kB -
14e9p7ipvwu28.js gzip N/A 170 B -
186r3y_rfvr0b.js gzip N/A 8.78 kB -
19v97848yrjp7.js gzip N/A 8.81 kB -
1l1ravpajbxlq.js gzip N/A 162 B -
1nd_0rwgz2ozk.js gzip N/A 9.45 kB -
1oi9pltr_e10m.js gzip N/A 10.6 kB -
1rd9tzqgzsz2w.js gzip N/A 8.77 kB -
1rq1g_cwv642d.js gzip N/A 10.3 kB -
1uojw_uabeg93.js gzip N/A 450 B -
1w-7lusgyl81y.js gzip N/A 8.7 kB -
1xrsv7h-eh212.js gzip N/A 156 B -
2_yiudjsfz4l7.js gzip N/A 157 B -
21h56wdn9zddo.js gzip N/A 8.75 kB -
26oztzwo5776p.js gzip N/A 162 B -
28ezo_zo5_x-9.js gzip N/A 156 B -
2lg10omv7xu14.js gzip N/A 3.52 kB -
2ovff1533zvno.js gzip N/A 13.2 kB -
2s4z8jy0z7v93.js gzip N/A 1.46 kB -
2y6gb5bs4mnam.js gzip N/A 8.75 kB -
341h71ln1jpl3.js gzip N/A 2.29 kB -
34ttpt_n7605h.js gzip N/A 5.72 kB -
36ckfq9o-ys-a.js gzip N/A 13.1 kB -
38n1na-4zsfpn.js gzip N/A 7.41 kB -
3bsuzxfl28c9h.js gzip N/A 157 B -
3nc76t01leeue.js gzip N/A 156 B -
3su2d458ivoh-.js gzip N/A 157 B -
3vdh6_u50pu5t.js gzip N/A 13.6 kB -
3w3s4rq5c3xgq.js gzip N/A 45.1 kB -
turbopack-0-..ddc3.js gzip N/A 3.81 kB -
turbopack-0c..3fxe.js gzip N/A 3.81 kB -
turbopack-15..1-ev.js gzip N/A 3.81 kB -
turbopack-16..7lk6.js gzip N/A 3.8 kB -
turbopack-19..t2xo.js gzip N/A 3.79 kB -
turbopack-1k..ch4l.js gzip N/A 3.81 kB -
turbopack-1l..lxpb.js gzip N/A 3.81 kB -
turbopack-2v..cmeo.js gzip N/A 3.81 kB -
turbopack-2z..ib9y.js gzip N/A 3.8 kB -
turbopack-38..nxjf.js gzip N/A 3.81 kB -
turbopack-3b..-u7x.js gzip N/A 3.82 kB -
turbopack-3l..j1et.js gzip N/A 3.81 kB -
turbopack-3s..bcea.js gzip N/A 3.8 kB -
turbopack-41..9dnj.js gzip N/A 3.81 kB -
Total 448 kB 448 kB ✅ -21 B

Server

Middleware
Canary PR Change
middleware-b..fest.js gzip 780 B 774 B
Total 780 B 774 B ✅ -6 B
Build Details
Build Manifests
Canary PR Change
_buildManifest.js gzip 431 B 431 B
Total 431 B 431 B

📦 Webpack

Client

Main Bundles
Canary PR Change
3322-HASH.js gzip 63.8 kB N/A -
4191.HASH.js gzip 169 B N/A -
7920-HASH.js gzip 4.68 kB N/A -
9784-HASH.js gzip 5.63 kB N/A -
b1ad9f4c-HASH.js gzip 62.9 kB N/A -
framework-HASH.js gzip 59.7 kB 59.7 kB
main-app-HASH.js gzip 254 B 250 B 🟢 4 B (-2%)
main-HASH.js gzip 40 kB 40 kB
webpack-HASH.js gzip 1.68 kB 1.68 kB
3577.HASH.js gzip N/A 168 B -
578-HASH.js gzip N/A 64.4 kB -
8590-HASH.js gzip N/A 5.61 kB -
9750-HASH.js gzip N/A 4.69 kB -
a8984546-HASH.js gzip N/A 62.9 kB -
Total 239 kB 239 kB ⚠️ +595 B
Polyfills
Canary PR Change
polyfills-HASH.js gzip 39.4 kB 39.4 kB
Total 39.4 kB 39.4 kB
Pages
Canary PR Change
_app-HASH.js gzip 194 B 193 B
_error-HASH.js gzip 181 B 182 B
css-HASH.js gzip 334 B 331 B
dynamic-HASH.js gzip 1.81 kB 1.81 kB
edge-ssr-HASH.js gzip 255 B 253 B
head-HASH.js gzip 349 B 351 B
hooks-HASH.js gzip 382 B 384 B
image-HASH.js gzip 581 B 582 B
index-HASH.js gzip 260 B 259 B
link-HASH.js gzip 2.48 kB 2.48 kB
routerDirect..HASH.js gzip 317 B 318 B
script-HASH.js gzip 384 B 386 B
withRouter-HASH.js gzip 316 B 315 B
1afbb74e6ecf..834.css gzip 106 B 106 B
Total 7.95 kB 7.95 kB ⚠️ +1 B

Server

Edge SSR
Canary PR Change
edge-ssr.js gzip 128 kB 128 kB
page.js gzip 288 kB 287 kB
Total 416 kB 415 kB ✅ -1.04 kB
Middleware
Canary PR Change
middleware-b..fest.js gzip 619 B 617 B
middleware-r..fest.js gzip 156 B 156 B
middleware.js gzip 45.6 kB 45.3 kB
edge-runtime..pack.js gzip 842 B 842 B
Total 47.2 kB 46.9 kB ✅ -250 B
Build Details
Build Manifests
Canary PR Change
_buildManifest.js gzip 718 B 718 B
Total 718 B 718 B
Build Cache
Canary PR Change
0.pack gzip 4.6 MB 4.6 MB 🟢 8.21 kB (0%)
index.pack gzip 121 kB 123 kB 🔴 +1.84 kB (+2%)
index.pack.old gzip 122 kB 122 kB
Total 4.85 MB 4.84 MB ✅ -5.67 kB

🔄 Shared (bundler-independent)

Runtimes
Canary PR Change
app-page-exp...dev.js gzip 366 kB 366 kB
app-page-exp..prod.js gzip 202 kB 202 kB
app-page-tur...dev.js gzip 366 kB 366 kB
app-page-tur..prod.js gzip 202 kB 202 kB
app-page-tur...dev.js gzip 362 kB 362 kB
app-page-tur..prod.js gzip 200 kB 200 kB
app-page.run...dev.js gzip 362 kB 362 kB
app-page.run..prod.js gzip 200 kB 200 kB
app-route-ex...dev.js gzip 81.8 kB 81.8 kB
app-route-ex..prod.js gzip 55.6 kB 55.6 kB
app-route-tu...dev.js gzip 81.8 kB 81.8 kB
app-route-tu..prod.js gzip 55.6 kB 55.6 kB
app-route-tu...dev.js gzip 81.4 kB 81.4 kB
app-route-tu..prod.js gzip 55.4 kB 55.4 kB
app-route.ru...dev.js gzip 81.4 kB 81.4 kB
app-route.ru..prod.js gzip 55.4 kB 55.4 kB
dist_client_...dev.js gzip 324 B 324 B
dist_client_...dev.js gzip 326 B 326 B
dist_client_...dev.js gzip 318 B 318 B
dist_client_...dev.js gzip 317 B 317 B
pages-api-tu...dev.js gzip 45.4 kB 45.4 kB
pages-api-tu..prod.js gzip 34.1 kB 34.1 kB
pages-api.ru...dev.js gzip 45.4 kB 45.4 kB
pages-api.ru..prod.js gzip 34.1 kB 34.1 kB
pages-turbo....dev.js gzip 54.9 kB 54.9 kB
pages-turbo...prod.js gzip 39.7 kB 39.7 kB
pages.runtim...dev.js gzip 54.8 kB 54.8 kB
pages.runtim..prod.js gzip 39.7 kB 39.7 kB
server.runti..prod.js gzip 68 kB 68 kB
use-cache-pr...dev.js gzip 71.6 kB 71.6 kB
use-cache-pr...dev.js gzip 71.6 kB 71.6 kB
use-cache-pr...dev.js gzip 69.9 kB 69.9 kB
use-cache-pr...dev.js gzip 69.9 kB 69.9 kB
Total 3.51 MB 3.51 MB ✅ -138 B
📝 Changed Files (10 files)

Files with changes:

  • app-page-exp..ntime.dev.js
  • app-page-exp..time.prod.js
  • app-page-tur..ntime.dev.js
  • app-page-tur..time.prod.js
  • app-page-tur..ntime.dev.js
  • app-page-tur..time.prod.js
  • app-page.runtime.dev.js
  • app-page.runtime.prod.js
  • pages-api-tu..ntime.dev.js
  • pages-turbo...ntime.dev.js
View diffs
app-page-exp..ntime.dev.js
failed to diff
app-page-exp..time.prod.js

Diff too large to display

app-page-tur..ntime.dev.js
failed to diff
app-page-tur..time.prod.js

Diff too large to display

app-page-tur..ntime.dev.js
failed to diff
app-page-tur..time.prod.js

Diff too large to display

app-page.runtime.dev.js
failed to diff
app-page.runtime.prod.js

Diff too large to display

pages-api-tu..ntime.dev.js

Diff too large to display

pages-turbo...ntime.dev.js

Diff too large to display

📎 Tarball URL
https://vercel-packages.vercel.app/next/commits/0cd6391d7a6153db009b0a68bec06857dc991475/next

Commit: 0cd6391

@github-actions

github-actions Bot commented Jul 24, 2026

Copy link
Copy Markdown
Contributor

Tests Passed

Commit: 0cd6391

@acdlite
acdlite marked this pull request as ready for review July 24, 2026 20:35
@acdlite
acdlite requested a review from samselikoff July 24, 2026 20:35
@acdlite
acdlite enabled auto-merge (squash) July 24, 2026 20:51
@acdlite
acdlite merged commit 2d2f501 into canary Jul 24, 2026
129 checks passed
@acdlite
acdlite deleted the deopt-fix-slots-map branch July 24, 2026 21:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants