next.js
Turbopack: run tasks with priority based on distance to leaf
#87662

Merged

Turbopack: run tasks with priority based on distance to leaf #87662

sokra merged 26 commits into canary from sokra/task-prio

nextjs-bot added created-by: Turbopack team

nextjs-bot added Turbopack

sokra changed the title ~~Turbopack: compute leaf distance~~ Turbopack: run tasks with priority based on distance to leaf 170 days ago

diffray-bot commented on 2025-12-24

sokra changed the base branch from sokra/fs-no-blocking-task to graphite-base/87662 157 days ago

sokra force pushed from 2795c1be to 7182c97e 156 days ago

sokra changed the base branch from graphite-base/87662 to sokra/deterministic-graph-traversal 156 days ago

sokra force pushed from 7182c97e to 39f22a55 155 days ago

sokra marked this pull request as ready for review 155 days ago

sokra requested a review from

bgw 155 days ago

sokra requested a review from

lukesandberg 155 days ago

sokra requested a review from

mischnic 155 days ago

sokra changed the base branch from sokra/deterministic-graph-traversal to graphite-base/87662 154 days ago

sokra force pushed from 39f22a55 to def06b27 154 days ago

sokra changed the base branch from graphite-base/87662 to sokra/fix-trace-cut-off-depth 154 days ago

sokra force pushed from def06b27 to 52728507 154 days ago

sokra changed the base branch from sokra/fix-trace-cut-off-depth to graphite-base/87662 154 days ago

sokra force pushed from 52728507 154 days ago

graphite-app changed the base branch from graphite-base/87662 to canary 154 days ago

sokra force pushed to 9e065a66 154 days ago

sokra changed the base branch from canary to graphite-base/87662 153 days ago

sokra force pushed from 9e065a66 to 22988cb4 153 days ago

sokra changed the base branch from graphite-base/87662 to sokra/trace-stale-point 153 days ago

sokra changed the base branch from sokra/trace-stale-point to graphite-base/87662 152 days ago

sokra force pushed from 22988cb4 to bba22c0a 152 days ago

sokra changed the base branch from graphite-base/87662 to sokra/selective-unused-references 152 days ago

sokra force pushed from bba22c0a to 17d5b7ba 150 days ago

sokra changed the base branch from sokra/selective-unused-references to graphite-base/87662 148 days ago

sokra force pushed from 17d5b7ba to dc1a1197 148 days ago

sokra changed the base branch from graphite-base/87662 to sokra/selective-unused-references 148 days ago

sokra force pushed from dc1a1197 to dad1033c 148 days ago

sokra changed the base branch from sokra/selective-unused-references to graphite-base/87662 148 days ago

sokra force pushed from dad1033c to dab2e91c 148 days ago

sokra changed the base branch from graphite-base/87662 to sokra/parallel-backend 148 days ago

sokra changed the base branch from sokra/parallel-backend to graphite-base/87662 148 days ago

sokra force pushed from dab2e91c 148 days ago

graphite-app changed the base branch from graphite-base/87662 to canary 148 days ago

sokra force pushed to b9232ff4 148 days ago

mischnic commented on 2026-01-14

sokra force pushed from b9232ff4 to ed8085ea 148 days ago

sokra commented on 2026-01-14

sokra force pushed to 61bba096 147 days ago

lukesandberg commented on 2026-01-14

sokra force pushed from 61bba096 to dc7925e4 147 days ago

sokra force pushed from dc7925e4 to fab4f109 147 days ago

sokra requested a review from

mischnic 146 days ago

mischnic approved these changes on 2026-01-15

Turbopack: compute leaf distance

9463d551

Turbopack: run tasks with priority

af61b0f2

remove debug logging

91cc928a

set priority based on leaf distance

38989e09

Inherit priority from invalidating task

fc8dd978

fix priority inferring to use priority when invalidating the task ins…

26ce0f1d

use parent priority for new tasks during invalidations

bf479df8

WIP: add trace_task_details

5bdde51b

remove debug flags

92c5c6c6

add comments to magic numbers

9965b9c6

clippy

0de986f6

fix priority inferring to use priority when invalidating the task ins…

26ce0f1d

use parent priority for new tasks during invalidations

bf479df8

WIP: add trace_task_details

5bdde51b

remove debug flags

92c5c6c6

add comments to magic numbers

9965b9c6

fixups

170a1ddc

fix priority of newly added task and tasks invalidated by session

c5cab05d

fixup

fb69d82f

remove leaf update queue for cell dependent

644b9339

use helper method

cb501be1

remove InnerState

01d3b3e4

fixup

d1f2861e

improve priority runner

52238ef7

add yielding and test case for interleaving cpu and waiting tasks

b93c3882

fixup

4afc84c2

test case stability

a722d4ed

Only yield every 5ms

6014f6e6

shrink the queue if needed

2e0b1f49

avoid frequent reallocations

2640342c

sokra force pushed to 2640342c 146 days ago

sokra merged 125b7d89 into canary 146 days ago

sokra deleted the sokra/task-prio branch 146 days ago

github-actions added locked

github-actions locked as resolved and limited conversation to collaborators 132 days ago

Reviewers

mischnic

lukesandberg

diffray-bot

bgw

Assignees

No one assigned

Labels

Turbopack created-by: Turbopack team locked

Milestone

No milestone

next.js Turbopack: run tasks with priority based on distance to leaf #87662 Merged

Turbopack: run tasks with priority based on distance to leaf #87662

next.js
Turbopack: run tasks with priority based on distance to leaf
#87662

Merged