gleam-lang/gleam

Use memory arena for pretty printing algebra

Open

#2 251 ouverte le 29 juin 2023

Voir sur GitHub
 (0 commentaires) (0 réactions) (0 assignés)Rust (960 forks)batch import
help wanted

Métriques du dépôt

Stars
 (21 417 stars)
Métriques de merge PR
 (Merge moyen 10j 19h) (69 PRs mergées en 30 j)

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.

Guide contributeur

Direction de recherche
Étudiez l'implémentation actuelle de l'algèbre de pretty printing, comprenez la structure de données récursive à comptage de références. Concevez une nouvelle version utilisant une arène mémoire (par exemple, typed arena ou bumpalo). Implémentez un prototype et effectuez des benchmarks par rapport à la version existante pour mesurer les gains de performance.
Stack technique
rust
Domaine
compilersperformance
Type d'issue
Refactorisation
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
4
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
3-5 jours
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
Rustmemory arenasbenchmarking
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
20