Lightning Talk: List
summary
A C++ demo builds a Church-encoded list using lambdas and nested closures so push and pop return new lists instead of mutating state, implementing head/rest with no extra storage beyond the elements; it mimics 1960s Lisp and Alonzo Church encodings from the 1930s. The object replaces its own callable methods to represent the current tail, producing a persistent functional list that works correctly but is intentionally very inefficient.
AI-written summary · about
chapters (6)
- 0:00Introduction to lists
- 0:33Historical context
- 1:30Functional list approach
- 2:23Lambda calculus basics
- 3:06Implementing church lists
- 4:07Recursive closures
related talks
01h 06mLambda? You Keep Using that Letter
04mLightning Talk: A Journey Back In Time - C++ Evolution
07mLightning Talk: Into the Lambdaverse — The Beginning
04mLightning Talk: operator for - C++ Generator Ranges Without Coroutine Overhead
05mLightning Talk: Powered by C++20 Meta-Programming (MP)
46mPractical Functional Programming in C++
01h 03mFunctional C++ for Fun & Profit
05mLightning Talk: Into the Lambdaverse - Weird C++ Lambda Shenanigans