Functional Programming MT22, Fold cheatsheet

Created: May 23, 2023 | About these notes | View in context | Study these flashcards

Can you define (++) as a fold in Haskell?

(++) ;; [a] -> [a] -> [a]
(++) = foldr cons id
    where cons x y z = x:(y z)

[[Course - Functional Programming MT22]]^U

(outgoing)
[[Notes - Functional Programming MT22, Common functions]]^U

(sim: 0.7)
[[Lecture - Functional Programming MT22, XII]]^U

(sim: 0.58)
[[Lecture - Functional Programming MT22, XI]]^U

(sim: 0.536)
[[Notes - Functional Programming MT22, Fold fusion]]^U

(sim: 0.512)
[[Lecture - Functional Programming, MT22, VIII]]^U

(sim: 0.496)