gleam-lang/gleam

Use memory arena for pretty printing algebra

Open

#2.251 geöffnet am 29. Juni 2023

Auf GitHub ansehen
 (0 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Rust (960 Forks)batch import
help wanted

Repository-Metriken

Stars
 (21.417 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 10T 19h) (69 gemergte PRs in 30 T)

Beschreibung

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.

Contributor Guide

Research-Richtung
Untersuche die aktuelle Implementierung der Pretty Printing Algebra, verstehe die rekursive Referenzzählungs Datenstruktur. Entwerfe eine neue Version unter Verwendung einer Memory Arena (z.B. typed arena oder bumpalo). Implementiere einen Prototyp und führe Benchmarks gegen die bestehende Version durch, um Leistungsverbesserungen zu messen.
Tech Stack
rust
Domain
compilersperformance
Issue Type
Refactoring
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
4
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
3-5 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Rustmemory arenasbenchmarking
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
20