compio-rs/compio

perf(executor): `ArrayQueue` is slow

Aberta

#852 aberto em 9 de abr. de 2026

Ver no GitHubGuia do colaborador
 (11 comentários) (0 reação) (1 responsável)Rust (120 forks)github user discovery
difficulty: hardhelp wantedpackage: executorperformance

Métricas do repositório

Stars
 (1.732 estrelas)
Métricas de merge de PR
 (Mesclagem média 2d 3h) (14 fundiu PRs em 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.

Guia do colaborador

Direção de pesquisa
Investigue implementações alternativas de filas sem bloqueio para agendamento de tarefas para reduzir barreiras atômicas. Analise o uso atual do ArrayQueue e proponha um substituto que minimize operações atômicas.
Pilha de tecnologia
rust
Domain
backend
Tipo Issue
Performance
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
RustConcurrent programming
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
65