compio-rs/compio

perf(executor): `ArrayQueue` is slow

Open

#852 ouverte le 9 avr. 2026

Voir sur GitHub
 (11 commentaires) (0 réactions) (1 assigné)Rust (120 forks)github user discovery
help wantedpackage: executorperformance

Métriques du dépôt

Stars
 (1 732 stars)
Métriques de merge PR
 (Merge moyen 2j 3h) (14 PRs mergées en 30 j)

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.

Guide contributeur

Direction de recherche
Examinez les implémentations alternatives de files d'attente sans verrou pour l'ordonnancement des tâches afin de réduire les barrières atomiques. Profilez l'utilisation actuelle de ArrayQueue et proposez un remplacement qui minimise les opérations atomiques.
Stack technique
rust
Domaine
backend
Type d'issue
Performance
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
RustConcurrent programming
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
65