cover of episode Episode 131: One Algorithm To Rule Them All!

Episode 131: One Algorithm To Rule Them All!

2023/5/26
logo of podcast Algorithms + Data Structures = Programs

Algorithms + Data Structures = Programs

Frequently requested episodes will be transcribed first

Shownotes Transcript

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-16Date 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)