HORIZON HASKELLDocslts/ghc-10.0.x2b276322026-10-31Search packagesCtrl K
Theme: |

GHC 10.0.0.20260917 · lts/ghc-10.0.x · 2b27632 · 2026-10-31

ModuleListLike-4.7.8.4Haskell2010

Data.ListLike.FoldableLL

Generic tools for data structures that can be folded.

Written by John Goerzen, jgoerzen@complete.org

Contents
  1. FoldableLL Class
  2. Utilities
Synopsis
  • PackageListLike-4.7.8.4
  • Exports6
  • LanguageHaskell2010
  • LicenceBSD-3-Clause
  • SourceFoldableLL.hs

FoldableLL Class

classclass FoldableLL full item | full -> item where
Source#

This is the primary class for structures that are to be considered foldable. A minimum complete definition provides foldl and foldr.

Instances of FoldableLL can be folded, and can be many and varied.

These functions are used heavily in Data.ListLike.

Methods

  • foldl :: (a -> item -> a) -> a -> full -> a

    Left-associative fold

  • foldl' :: (a -> item -> a) -> a -> full -> a

    Strict version of foldl.

  • foldl1 :: (item -> item -> item) -> full -> item

    A variant of foldl with no base case. Requires at least 1 list element.

  • foldr :: (item -> b -> b) -> b -> full -> b

    Right-associative fold

  • foldr' :: (item -> b -> b) -> b -> full -> b

    Strict version of foldr

  • foldr1 :: (item -> item -> item) -> full -> item

    Like foldr, but with no starting value

Instances19FoldableLL, …

Utilities