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!

• Link to Episode 131 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

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