Top "Combinators" questions

A combinator is a higher-order function that uses only function application and earlier defined combinators to define a result from its arguments.

What is a Y-combinator?

A Y-combinator is a computer science concept from the “functional” side of things. Most programmers don't know much at all …

functional-programming computer-science theory definition combinators
How does foldr work?

Can anybody explain how does foldr work? Take these examples: Prelude> foldr (-) 54 [10, 11] 53 Prelude> foldr (\x y -&…

haskell combinators fold
In Haskell performing `and` and `or` for boolean functions

I just wrote the following two functions: fand :: (a -> Bool) -> (a -> Bool) -> …

haskell combinators pointfree
foldr and foldl further explanations and examples

I've looked at different folds and folding in general as well as a few others and they explain it fairly …

function haskell syntax combinators fold
foldl versus foldr behavior with infinite lists

The code for the myAny function in this question uses foldr. It stops processing an infinite list when the predicate …

haskell lazy-evaluation combinators fold
foldl is tail recursive, so how come foldr runs faster than foldl?

I wanted to test foldl vs foldr. From what I've seen you should use foldl over foldr when ever you …

optimization haskell tail-recursion combinators fold
Explanation of combinators for the working man

What is a combinator?? Is it "a function or definition with no free variables" (as defined on SO)? Or how …

functional-programming combinators
Parallel map in haskell

Is there some substitute of map which evaluates the list in parallel? I don't need it to be lazy. Something …

haskell parallel-processing multicore combinators
How would you (re)implement iterate in Haskell?

iterate :: (a -> a) -> a -> [a] (As you probably know) iterate is a function that …

haskell loops combinators