Fast chunked cross product

Abierto
#3,108 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
35/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
haskell
Área
backend

Línea de trabajo

Start by reading the stream cross product and unfold implementations, then compare their performance to understand where per element processing and fusion affect the current approach. The issue proposes using streams of arrays and unfolds; done would mean a faster cross product implementation that supports the stated logic programming use case. No files or tests are named, so first locate the relevant code and benchmarks.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Experimental idea: Currently cross product style streams are slow because they work on a per element basis and it does not fuse. The cross product using unfolds is extremely fast because it fuses. A good way to make stream cross products fast is by using stream of arrays and perform cross product of arrays using unfolds. This could help in implementing a faster logic programming monad.

Lenguaje dominante
Haskell
Estrellas
926
Forks
71
Merge medio
6 h 49 min
PR fusionados (30 d)
3

Preparar el entorno

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de composewell/streamly

Todos los issues de composewell/streamly

Issues similares

Más issues de Haskell

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.