compio-rs/compio

perf(executor): `ArrayQueue` is slow

Open

#852 创建于 2026年4月9日

在 GitHub 查看
 (11 评论) (0 反应) (1 负责人)Rust (120 fork)github user discovery
help wantedpackage: executorperformance

仓库指标

Star
 (1,732 star)
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