sort and sortBy are not stack safe
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Aptitud para principiantes
- 35/100
- Tipo de issue
- Error
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Área
- backend
Línea de trabajo
The issue points to sort and sortBy in src/Data.List.purs lines 447–482. Start by reading those definitions and the existing list sorting tests, then check how the current implementation handles a list of one million elements. Done means both functions sort large lists without a stack overflow; the proposed Array approach is a suggestion to evaluate, not a settled design.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
sort $ range 1 1000000
/home/miles/projects/purescript/lists/output/Data.List/index.js:287
return as(new Data_List_Types.Cons(a, ys));
^
RangeError: Maximum call stack size exceeded
at $tco_var_as (/home/miles/projects/purescript/lists/output/Data.List/index.js:287:39)
Should we swap out this current version (which I assume depends on Haskell's laziness) for something that just reuses Array's sortBy? I think that might end up being faster even in situations where we're not having stack issues.
- Lenguaje dominante
- PureScript
- Estrellas
- 61
- Forks
- 50
- Merge medio
- 2 d 6 h
- PR fusionados (30 d)
- 1
Preparar el entorno
- Sin Dockerfile ni archivo de Docker Compose
- Tiene una plantilla de pull request
- Sin guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de purescript/purescript-lists
-
ZipList is BindAbierto
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
purescript/purescript-lists#219 · 1 comentario · 1 reacción ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 48/100
purescript/purescript-lists#218 ·
-
Data.List.NonEmpty.intersect and Data.List.NonEmpty.intersectBy throw when intersection emptyPosiblemente ocupada @evaogbe la tomó hace 1066 días. Abiertogood first issue type: bug
Dificultad 4/5 3-5 días Aptitud para principiantes 1/100
purescript/purescript-lists#216 · 2 comentarios ·
-
type: enhancement
Dificultad 4/5 3-5 días Aptitud para principiantes 25/100
purescript/purescript-lists#197 · 1 comentario ·
-
type: enhancement
Dificultad 5/5 Más de una semana Aptitud para principiantes 24/100
purescript/purescript-lists#194 · 5 comentarios ·
Todos los issues de purescript/purescript-lists
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
-
remove the use of `forget`Abiertogood first issue help wanted
Dificultad 2/5 1-3 horas Aptitud para principiantes 80/100
Los mantenedores suelen responder en 1 día
-
bug good first issue
Dificultad 2/5 1-3 horas Aptitud para principiantes 85/100
Los mantenedores suelen responder en 1 día
-
bug
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 62/100
milind-soni/OpenMausBot#5829 ·
Los mantenedores suelen responder en 1 día