The Algorithms + Data Structures = Programs Podcast (aka ADSP: The Podcast) is an informal podcast inspired by Magic Read Along. We plan to talk about whatever we feel like - algorithms, data structures, programming languages, latest news in tech and more. Feel free to follow us on Twitter at @adspthepodcast.
Episode 131: One Algorithm To Rule Them All!
In this episode, Conor and Bryce chat with Ben Deane and Tristan Brindle about which algorithm is the most fundamental of all algorithms!
About the Guests
Ben Deane has been programming in C++ for this whole millennium. He spent just over 20 years in the games industry working for companies like EA and Blizzard; many of the games he worked on used to be fondly remembered but now he’s accepted that they are probably mostly forgotten. After getting more interested in modern C++, in the teens he started giving internal company talks and then talks at various conferences, spreading ideas about types, algorithms and declarative and functional techniques.
Tristan Brindle a freelance programmer and trainer based in London, mostly focussing on C++. He is a member of the UK national body (BSI) and ISO WG21. Occasionally I can be found at C++ conferences. He is also a director of C++ London Uni, a not-for-profit organisation offering free beginner programming classes in London and online. He has a few fun projects on GitHub that you can find out about here.
Show Notes
Date Recorded: 2023-05-16
Date Released: 2023-05-26
- ADSP Episode 130: C++Now 2023 with Ben Deane & Tristan Brindle!
- C++17 std::reduce
- zip_fold_while (No Link)
- scan_while
- What Do You Mean by “Cache Friendly”? - Björn Fahller - C++ on Sea 2022
- b-tree
- Valgrind
- C++Now 2023: Composition on Tiny Embedded Systems - Luke Valenty
- CppCon 2016: Jason Turner “Rich Code for Tiny Computers: A Simple Commodore 64 Game in C++17”
- Thrust Docs
- unfold (A tutorial on the universality and expressiveness of fold)
- C++20 std::views::iota
- Haskell iterate
- Catamorphisms
- Anamorphisms
- J cut
- Recursion Schemes
- Hylomorphism
- C++ thrust::counting_iterator
- C++ thrust::transform_iterator
- C++Now
- CppNorth