agrafix / agrafix/superrecord

Is record creation O(n^2)?

Ouverte
#14 7 commentaires 1 réaction 0 personnes assignées Voir sur GitHub
Langage dominant
Haskell
Étoiles
83
Forks
16
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

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!

Guide de contribution

Aucun guide de contribution indexé pour ce dépôt

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.