foldl' is:exact -package:containers -package:base -package:text package:rio
Reduce this map by applying a binary operator to all
elements, using the given starting value (typically the left-identity
of the operator). Each application of the operator is evaluated before
using the result in the next application. This function is strict in
the starting value.
Reduce this set by applying a binary operator to all
elements, using the given starting value (typically the left-identity
of the operator). Each application of the operator is evaluated before
before using the result in the next application. This function is
strict in the starting value.
Left-associative fold of a structure but with strict application of
the operator.
This ensures that each step of the fold is forced to weak head normal
form before being applied, avoiding the collection of thunks that
would otherwise occur. This is often what you want to strictly reduce
a finite list to a single, monolithic result (e.g.
length).
For a general
Foldable structure this should be semantically
identical to,
foldl' f z = foldl' f z . toList
O(n). A strict version of
foldl. Each application of the
operator is evaluated before using the result in the next application.
This function is strict in the starting value.
O(n). A strict version of
foldl. Each application of the
operator is evaluated before using the result in the next application.
This function is strict in the starting value.
O(n) A strict version of
foldl. Subject to fusion.
O(n) Left fold with strict accumulator
O(n) Left fold with strict accumulator
O(n) Left fold with strict accumulator
O(n) Left fold with strict accumulator