Algorithms + Data Structures = Programs

Conor Hoekstra & Bryce Adelstein Lelbach

The Algorithms + Data Structures = Programs Podcast (aka ADSP: The Podcast) is a programming podcast hosted by two NVIDIA software engineers that focuses on the C++ and Rust programming languages. Topics discussed include algorithms, data structures, programming languages, latest news in tech and more. The podcast was initially inspired by Magic Read Along. Feel free to follow us on Twitter at @adspthepodcast. read less
TechnologyTechnology

Episodes

Episode 204: ๐Ÿ‡ช๐Ÿ‡ธ Lambda World Live ๐Ÿ‡ช๐Ÿ‡ธ
18-10-2024
Episode 204: ๐Ÿ‡ช๐Ÿ‡ธ Lambda World Live ๐Ÿ‡ช๐Ÿ‡ธ
In this episode, Conor interviews Andor, Stephen and an attendee from Lambda World 2024.Link to Episode 204 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)TwitterADSP: The PodcastConor HoekstraGuests InterviewedAndor PรฉnzesStephen TaylorShow NotesDate Recorded: 2024-10-04Date Released: 2024-10-18Lambda WorldADSP Episode 133: ๐Ÿ‡ต๐Ÿ‡ฑ Lambda Days Live ๐Ÿ‡ต๐Ÿ‡ฑ Josรฉ Valim, Alexis King & More!Lambda World 2024 - The Butcherbird Combinator - Chris FordLambda World 2024 - Scala Sampler for Functional Soundscapes - Johanna OderskyUnite 2024 Barcelone (Unity Conference)Examples of easy dependently typed programming (in Idris) by Andor Penzes | Lambda Days 2023Dependently-Typed Python by Andor Penzes | Lambda Days 2024DepPy (Dependently Typed Python)CORECURSIVE #065 From Competitive Programming to APL With Conor HoekstraY CombinatorCategory Theory for Programmers - Bartosz MilewskiDevWorld ConferenceQCon ConferenceScala Days ConferenceLambda World 2024 - Stephen Taylor TalkAbove Average in APLDon't Be Mean in APLAPL Wiki MerchCan Programming Be Liberated from the von Neumann Style? John Backus Turing Award PaperLambda World 2024 - The Power of Function Composition - Conor HoekstraLambda World 2024 - Kamila Szewczyk TalkIntro Song InfoMiss You by Sarah Jansen https://soundcloud.com/sarahjansenmusicCreative Commons โ€” Attribution 3.0 Unported โ€” CC BY 3.0Free Download / Stream: http://bit.ly/l-miss-youMusic promoted by Audio Library https://youtu.be/iYYxnasvfx8
Episode 203: Rotates All the Way Down with Sean Parent (Part 2)
11-10-2024
Episode 203: Rotates All the Way Down with Sean Parent (Part 2)
In this episode, Conor and Ben continue their chat with Sean Parent about std::rotate, std::stable_sort and more!Link to Episode 203 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)TwitterADSP: The PodcastConor HoekstraBen DeaneAbout the Guest:Sean Parent is a senior principal scientist and software architect managing Adobe's Software Technology Lab. Sean first joined Adobe in 1993 working on Photoshop and is one of the creators of Photoshop Mobile, Lightroom Mobile, and Lightroom Web. In 2009 Sean spent a year at Google working on Chrome OS before returning to Adobe. From 1988 through 1993 Sean worked at Apple, where he was part of the system software team that developed the technologies allowing Appleโ€™s successful transition to PowerPC.Show NotesDate Recorded: 2024-09-26Date Released: 2024-10-11ADSP Episode 202: Rotates All the Way Down with Sean Parent (Part 1)From Mathematics to Generic Programming (FM2GP)Elements of ProgrammingStepanov Papers (website)Stepanov Papers: Notes on Higher Order Programming in SchemeStepanov Papers: Class Notes & Videos - Incomplete Notes for Foundations of ProgrammingC++ std::rotateC++ std::stable_sortC++ std::stable_partitionC++ Seasoning by Sean ParentC++ std::nth_elementC++ std::sortC++ std::partitionC++ std::partial_sortFour Algorithmic Journeys Part 1: Spoils of the EgyptiansIntro Song InfoMiss You by Sarah Jansen https://soundcloud.com/sarahjansenmusicCreative Commons โ€” Attribution 3.0 Unported โ€” CC BY 3.0Free Download / Stream: http://bit.ly/l-miss-youMusic promoted by Audio Library https://youtu.be/iYYxnasvfx8
Episode 202: Rotates All the Way Down with Sean Parent (Part 1)
04-10-2024
Episode 202: Rotates All the Way Down with Sean Parent (Part 1)
In this episode, Conor and Ben chat with Sean Parent about std::rotate, GCD, EOP, from Mathematics to Generic Programming and more!Link to Episode 202 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)TwitterADSP: The PodcastConor HoekstraBen DeaneAbout the Guest:Sean Parent is a senior principal scientist and software architect managing Adobeโ€™s Software Technology Lab. Sean first joined Adobe in 1993 working on Photoshop and is one of the creators of Photoshop Mobile, Lightroom Mobile, and Lightroom Web. In 2009 Sean spent a year at Google working on Chrome OS before returning to Adobe. From 1988 through 1993 Sean worked at Apple, where he was part of the system software team that developed the technologies allowing Appleโ€™s successful transition to PowerPC.Show NotesDate Recorded: 2024-09-26Date Released: 2024-10-04ADSP Episode 199: std::rotateSeanโ€™s TweetTristanโ€™s TweetSwapping Sections PaperC++20 flux LibraryElements of ProgrammingNVIDIA/cccl rotate issueC++ std::rotateC++ std::partial_sortC++ Seasoning by Sean ParentC++Now 2019 - Algorithm IntuitionThatโ€™s a Rotate VideoFrom Mathematics to Generic Programming (FM2GP)Four Algorithmic Journeys Part 1: Spoils of the EgyptiansProgramming Conversations Lecture 5 Part 1Alexander Stepanov: STL and Its Design Principles (2002)Greatest Common Measure: The Last 2500 Years - Alexander StepanovBinary GCD (Steinโ€™s Algorithm)Intro Song InfoMiss You by Sarah Jansen https://soundcloud.com/sarahjansenmusicCreative Commons โ€” Attribution 3.0 Unported โ€” CC BY 3.0Free Download / Stream: http://bit.ly/l-miss-youMusic promoted by Audio Library https://youtu.be/iYYxnasvfx8
Episode 196: ๐Ÿ‡ฌ๐Ÿ‡ง Algorithms in APL with Aaron Hsu
23-08-2024
Episode 196: ๐Ÿ‡ฌ๐Ÿ‡ง Algorithms in APL with Aaron Hsu
In this episode, Conor and Aaron Hsu record from the Eagle Pub in Cambridge, UK and chat about algorithms in APL and algorithm implementations.Link to Episode 196 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)TwitterADSP: The PodcastConor HoekstraAbout the GuestAaron Hsu is the implementor of Co-dfns and an advocate for a terse and minimal array programming style. Hsu has a background in academic functional programming, and was primarily a Scheme programmer for ten years before learning APL. He was introduced to APL by Morten Kromberg while working on a GPU-hosted compiler, and switched to Dyalog APL for the project, which is now Co-dfns.Show NotesDate Recorded: 2024-08-21Date Released: 2024-08-23ArrayCast Episode 19: Aaron HsuCo-dfnsThe Eagle Pub, CambridgeIverson CollegeArrayCast Episode 63: Uiua, a Stack based Array languageArrayCast Episode 77: Kai Schmidt and the Evolving Uiua Programming LanguageUiua LanguageScheme LanguageStepanov's "Notes on Higher Order Programming in Scheme"C++98 std::inner_productC++98 std::adjacent_differenceC++11 std::iotaC++17 std::reduceDyalog APL โˆจ (GCD)Dyalog APL โˆง LCMC++ ContainersRAIIC++ Core GuidelinesDyalog APL โณ (iota)Dyalog APL โณ (dyadic iota)Dyadic APL Possible Implementation in C++ (Godbolt)Dyadic APL Possible Implementation in BQNC++20 std::ranges::binary_searchNVIDIA cucollections (cuco)Intro Song InfoMiss You by Sarah Jansen https://soundcloud.com/sarahjansenmusicCreative Commons โ€” Attribution 3.0 Unported โ€” CC BY 3.0Free Download / Stream: http://bit.ly/l-miss-youMusic promoted by Audio Library https://youtu.be/iYYxnasvfx8
Episode 195: ๐Ÿ‡จ๐Ÿ‡ฆ CppNorth Live ๐Ÿ‡จ๐Ÿ‡ฆ David Olsen & Pure Chaos!
16-08-2024
Episode 195: ๐Ÿ‡จ๐Ÿ‡ฆ CppNorth Live ๐Ÿ‡จ๐Ÿ‡ฆ David Olsen & Pure Chaos!
In this episode, Conor and Bryce chat with David Olsen about C++26 reflection and more at CppNorth 2024 - and then the podcast devolves into chaos.Link to Episode 195 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)TwitterADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout the GuestDavid Olsen has three decades of software development experience in a variety of programming languages and development environments. For the last seven years he has been the lead engineer for the NVIDIA HPC C++ compiler, focusing on running standard parallel algorithms on GPUs. He is a member of the ISO C++ committee, where he was the champion for the extended floating-point feature in C++23.Other GuestsTristan BrindleKristen ShakerBen DeaneMike DaumShow NotesDate Recorded: 2024-07-22Date Released: 2024-08-16CppNorthCppNorth 2024 - C++ Reflection: Back on Track - David OlsenC++26 Reflection ProposalNVIDIA nvc++ compilerTurbo C++Rational RoseUMLScratch LanguageLEGO Programming (Mindstorms)BQNAPLCppNorth - Where there is a loop, there is an algorithm avatar - Fatemeh Jafargholi & Peter LorimerADSP Episode 147: ๐Ÿ‡ธ๐Ÿ‡ฎ SRT23 - Parallel std::unique Revisited (on a Walk in Venice)cub::DeviceSelect::UniqueISO C++ Prague Youtube VideoIntro Song InfoMiss You by Sarah Jansen https://soundcloud.com/sarahjansenmusicCreative Commons โ€” Attribution 3.0 Unported โ€” CC BY 3.0Free Download / Stream: http://bit.ly/l-miss-youMusic promoted by Audio Library https://youtu.be/iYYxnasvfx8
Episode 194: The One Thing Every Programmer Should Know with Kevlin Henney
09-08-2024
Episode 194: The One Thing Every Programmer Should Know with Kevlin Henney
In this episode, Conor and Bryce chat with Kevlin Henney about the top recommendation from 97 Things Every Programmer Should Know.Link to Episode 194 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)TwitterADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout the GuestKevlin Henney is an independent consultant, speaker, writer and trainer. His software development interests are in programming, practice and people. He has been a columnist for various magazines and websites. He is the co-author of A Pattern Language for Distributed Computing and On Patterns and Pattern Languages, two volumes in the Pattern-Oriented Software Architecture series, and editor of 97 Things Every Programmer Should Know and co-editor of 97 Things Every Java Programmer Should Know.Show NotesDate Recorded: 2024-07-11Date Released: 2024-08-0997 Things Every Programmer Should Know (GitHub)97 Things Every Programmer Should KnowPattern-Oriented Software Architecture: A Pattern Language for Distributed Computing, 4th VolumePattern Oriented Software Architecture Volume 5: On Patterns and Pattern LanguagesEffective C++ Series by Scott MeyersBeautiful C++: 30 Core Guidelines for Writing Clean, Safe, and Fast CodeIntro Song InfoMiss You by Sarah Jansen https://soundcloud.com/sarahjansenmusicCreative Commons โ€” Attribution 3.0 Unported โ€” CC BY 3.0Free Download / Stream: http://bit.ly/l-miss-youMusic promoted by Audio Library https://youtu.be/iYYxnasvfx8