compio-rs/compio

perf(executor): `ArrayQueue` is slow

Offen

#852 geöffnet am 09.04.2026

Auf GitHub ansehenContributor Guide
 (11 Kommentare) (0 Reaktionen) (1 zugewiesene Person)Rust (120 Forks)github user discovery
difficulty: hardhelp wantedpackage: executorperformance

Repository-Metriken

Stars
 (1.732 Sterne)
PR-Merge-Metriken
 (Durchschn. Merge 2T 3h) (14 gemergte PRs in 30 T)

Beschreibung

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-Richtung
Untersuchen Sie alternative sperrfreie Warteschlangenimplementierungen für die Aufgabenplanung, um atomare Barrieren zu reduzieren. Profilieren Sie die aktuelle ArrayQueue Nutzung und schlagen Sie einen Ersatz vor, der atomare Operationen minimiert.
Tech Stack
rust
Domain
backend
Issue Type
Performance
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Halber Tag
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
RustConcurrent programming
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
65