compio-rs/compio

perf(executor): `ArrayQueue` is slow

開放

#852 建立於 2026年4月9日

在 GitHub 查看貢獻者指南
 (11 則留言) (0 個反應) (1 位負責人)Rust (120 個分叉)github user discovery
difficulty: hardhelp wantedpackage: executorperformance

倉庫指標

星標
 (1,732 顆星)
PR 合併指標
 (平均合併 2天 3小時) (30 天內合併 14 個 PR)

描述

ArrayQueue is used each time a task is scheduled:

  • When scheduling locally, ArrayQueue::pop is called repeatedly to piggyback remote schedules
  • When scheduling remotely, ArrayQueue::push is called

And ArrayQueue::pop is EXPENSIVE, really expensive: multiple atomic load and a SeqCst atomic fence when empty.

貢獻者指南

研究方向
研究用於任務排程的替代無鎖佇列實作，以減少原子屏障。分析當前ArrayQueue的使用情況並提出一個能夠最小化原子操作的替代方案。
技術棧
rust
領域
backend
議題類型
效能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
2
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
半天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
活躍
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
RustConcurrent programming
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
65