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

Avatar for Philip Schwarz

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