gleam-lang/gleam

Use memory arena for pretty printing algebra

Open

#2.251 aberto em 29 de jun. de 2023

Ver no GitHub
 (0 comments) (0 reactions) (0 assignees)Rust (960 forks)batch import
help wanted

Métricas do repositório

Stars
 (21.417 stars)
Métricas de merge de PR
 (Mesclagem média 10d 19h) (69 fundiu PRs em 30d)

Description

The pretty printing algebra data structure is represented using a recursive type that is reference counted. Create a new version of this that uses a memory arena (likely a reference based one) and benchmark it to see if there is a notable performance improvement.

If this is determined as being significantly faster, we can convert the formatter and code generators over to use this new version. This would be quite a long manual job.

Guia do colaborador

Direção de pesquisa
Estude a implementação atual da álgebra de formatação bonita, entenda a estrutura de dados recursiva com contagem de referências. Projete uma nova versão usando uma arena de memória (por exemplo, typed arena ou bumpalo). Implemente um protótipo e faça benchmark contra a versão existente para medir ganhos de desempenho.
Pilha de tecnologia
rust
Domain
compilersperformance
Tipo Issue
Refatoração
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
4
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
3-5 dias
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
Rustmemory arenasbenchmarking
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
20