agrafix / agrafix/superrecord

Is record creation O(n^2)?

Abierto
#14 7 comentarios 1 reacción 0 asignados Ver en GitHub
Lenguaje dominante
Haskell
Estrellas
83
Forks
16
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

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!

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.