compio-rs/compio

perf(executor): `ArrayQueue` is slow

Open

#852 opened on Apr 9, 2026

View on 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
 (Avg merge 2d 3h) (14 merged PRs in 30d)

Description

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.

Contributor guide

Research direction
Investigate alternative lock free queue implementations for task scheduling to reduce atomic fences. Profile the current ArrayQueue usage and propose a replacement that minimizes atomic operations.
Tech stack
rust
Domain
backend
Issue type
Performance
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
2
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
Half day
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
RustConcurrent programming
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
65