next.js
turbo-tasks: lock-free priority queue for lowest-priority tasks, skip heap lock when empty
#99773

Merged

turbo-tasks: lock-free priority queue for lowest-priority tasks, skip heap lock when empty #99773

sokra merged 5 commits into canary from codex/priority-queue-atomic-empty-flag

sokra requested a review from

lukesandberg 7 days ago

sokra commented on 2026-10-07

sokra changed the title ~~turbo-tasks: lock-free priority queue for Initial tasks, skip heap lock when empty~~ turbo-tasks: lock-free priority queue for lowest-priority tasks, skip heap lock when empty 7 days ago

sokra commented on 2026-10-07

sokra force pushed from 8ff84d2f to cc6827e1 7 days ago

bgw commented on 2026-10-07

lukesandberg commented on 2026-10-07

Remove locks from the priority queue for the common hot initial and r…

d072b119

turbo-tasks: skip the heap lock in Queues::pop() when the heap is empty

4359862a

turbo-tasks: store queued tasks by key and restore the priority generic

99c55085

turbo-tasks: key queued tasks uniquely and replace stale schedules

dd0d4ebf

turbo-tasks: use fences for the scheduler handshake and shrink the he…

4d89cde5

sokra force pushed from cc6827e1 to 4d89cde5 6 days ago

sokra requested a review from

lukesandberg 6 days ago

sokra requested a review from

bgw 6 days ago

lukesandberg approved these changes on 2026-10-09

sokra merged 44525146 into canary 2 days ago

sokra deleted the codex/priority-queue-atomic-empty-flag branch 2 days ago

Reviewers

lukesandberg

vercel-fleet-prod

bgw

Assignees

No one assigned

Labels

None yet

Milestone

No milestone

next.js turbo-tasks: lock-free priority queue for lowest-priority tasks, skip heap lock when empty #99773 Merged

turbo-tasks: lock-free priority queue for lowest-priority tasks, skip heap lock when empty #99773

next.js
turbo-tasks: lock-free priority queue for lowest-priority tasks, skip heap lock when empty
#99773

Merged