agrafix / agrafix/superrecord

Is record creation O(n^2)?

Offen
#14 7 Kommentare 1 Reaktion 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Haskell
Sterne
83
Forks
16
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

Unless I'm misunderstanding something, it appears that record creation is `O(n^2)` when we have all the information needed at compile time to statically allocate a `SmallMutableArray#` of known size right away and write all the elements into it, and avoid all the copying. Given one of the most appealing parts of this library is the `O(1)` field access even for large records it seems wasteful to make record creation so expensive (relatively). I'm imagining cases where I might be parsing a CSV file with millions of rows and that `O(n^2)` is going to add up quickly!

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.