Add more ergonomic ways to define folds and scans

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

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
4/5
Tiempo estimado
3-5 días
Aptitud para principiantes
38/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 fold and scan APIs, especially Fold.foldlM', and the inline example using MutArray in the issue. Work out how flipped fold and scan variants should accept a termination condition, then check the existing API tests for the expected behavior. Done means both folds and scans have ergonomic flipped forms with termination conditions.

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

Descripción

Flipped versions of folds are better when we need to define the fold inline.

primes :: MonadIO m => Fold m Int (MutArray Int)
primes =
      flip Fold.foldlM' (pure MutArray.empty)
    $ \arr n -> do
        isPrime <-
            Stream.fold (Fold.all (\p -> n `mod` p /= 0))
                $ Stream.takeWhile (\p -> p * p <= n)
                $ MutArray.read arr
        if isPrime
        then MutArray.snoc arr n
        else pure arr

We can call the flipped version as foldWith. We can also add a termination condition, which makes it more like a familiar for loop.

The applies to scans as well.

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.