Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Folding Cheat Sheet Series Titles

Folding Cheat Sheet Series Titles

The titles of the decks in the series (so far).

Keywords: folding, functional programming, haskell, scala

Philip Schwarz

March 28, 2024
Tweet

More Decks by Philip Schwarz

Other Decks in Programming

Transcript

  1. Decks In The Series (so far) #1 Folding over recursively

    defined data structures for natural numbers and lists #2 Programmatic and mathematical definitions of right fold and left fold #3 The universal property of fold #4 For functions that can be defined both as an instance of a right fold and as an instance of a left fold, one may be more efficient than the other #5 Folding a list right and left using Cons and Nil results in the identity and reverse functions #6 Left and right folds and tail recursion #7 The three duality theorems of fold #8 Folding with monoids