Skip to content

Replace LinkedBlockingQueue with lock-free LinkedTransferQueue in Exe…#72

Merged
reembs merged 1 commit into
reembs:masterfrom
yoavschw:feature/lock-free-execution-pool-queue
Apr 20, 2026
Merged

Replace LinkedBlockingQueue with lock-free LinkedTransferQueue in Exe…#72
reembs merged 1 commit into
reembs:masterfrom
yoavschw:feature/lock-free-execution-pool-queue

Conversation

@yoavschw
Copy link
Copy Markdown
Contributor

…cutionPool

Profiling showed 13.1% CPU spent on AQS lock contention in the execution pool queue. LinkedTransferQueue uses CAS instead of locks, eliminating this bottleneck. Added AtomicInteger counter for O(1) queue size tracking since LinkedTransferQueue.size() is O(n).

…cutionPool

Profiling showed 13.1% CPU spent on AQS lock contention in the
execution pool queue. LinkedTransferQueue uses CAS instead of locks,
eliminating this bottleneck. Added AtomicInteger counter for O(1)
queue size tracking since LinkedTransferQueue.size() is O(n).
@reembs reembs merged commit 6035ddd into reembs:master Apr 20, 2026
1 check passed
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