The Power of Function Composition
summary
Five concrete composition strategies appear: operators, functions, trains, chains and stacks, and the talk implements them on a concrete problem — the "special array" checker — across about ten languages (Python, C, F#, Haskell, Clojure, APL variants, BQN, J, Jelly, Wewa). Examples show using the S combinator to compose odd and not-equal, replacing loops with pairwise/adjacent map patterns, and demos of custom tooling (a Jello converter and combinator libraries) that actually run and simplify the solutions.
AI-written summary · about
chapters (12)
- 0:00Welcome
- 3:15Function composition
- 6:24Combinators and logic
- 16:38Example problem and Python
- 25:20Haskell with combinators
- 31:16Array languages and trains
- 33:42Live coding in APL
- 42:50Jelly chains and golfing
- 47:24Wewa stack language
- 49:52Composition strategies
- 54:29Beauty and takeaways
- 57:39GPU acceleration
