compio-rs/compio

perf(executor): `ArrayQueue` is slow

Open

#852 opened on 2026年4月9日

GitHub で見る
 (11 comments) (0 reactions) (1 assignee)Rust (120 forks)github user discovery
help wantedpackage: executorperformance

Repository metrics

Stars
 (1,732 stars)
PR merge metrics
 (平均マージ 2d 3h) (30d で 14 merged PRs)

説明

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
Issue 種別
パフォーマンス
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
2
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
RustConcurrent programming
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
65