gleam-lang/gleam

Use memory arena for pretty printing algebra

Open

#2251 aperta il 29 giu 2023

Vedi su GitHub
 (0 commenti) (0 reazioni) (0 assegnatari)Rust (960 fork)batch import
help wanted

Metriche repository

Star
 (21.417 star)
Metriche merge PR
 (Merge medio 10g 19h) (69 PR mergiate in 30 g)

Descrizione

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.

Guida contributor

Direzione di ricerca
Studia l'attuale implementazione dell'algebra di pretty printing, comprendi la struttura dati ricorsiva con conteggio dei riferimenti. Progetta una nuova versione utilizzando un'arena di memoria (ad esempio, typed arena o bumpalo). Implementa un prototipo e confrontalo con la versione esistente tramite benchmark per misurare i miglioramenti delle prestazioni.
Tech stack
rust
Dominio
compilersperformance
Tipo issue
Refactoring
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
4
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
3-5 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Rustmemory arenasbenchmarking
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
20