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 61: 2021 Retro (Part 1)
In this episode, Bryce and Conor talk about the highlights of 2021.Date Recorded: 2022-01-08Date Released: 2022-01-21C++23C++ RangesC++ Range-v3 cartesian productC++ Range-v3 repeatC++ Range-v3 slidingC++ Range-v3 chunkGenerating Programs from Types (Keynote by Nadia Polikarpova at Haskell eXchange 2021)HoogleHaskell groupCppCast Episode 210: mdspan and /r/cpp with Bryce Adelstein LelbachChangeLog PodcastINCITS Inclusive Terminology Guidelines“Final Solution” Wikipedia pageIntro 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 60: BQN's After (⟜) and the Parentheses Poll
In this episode, Bryce and Conor talk about BQN’s after (⟜) and construct a twitter poll about parentheses.Date Recorded: 2022-01-08Date Released: 2022-01-14ADSP Episode 55: LeetCode in C++ (Part 1)ADSP Episode 56: LeetCode in BQN (Part 2)BQN SolutionBQN Programming LanguageArrayCast Episode 17: Tacit #4 - the dyadic hookSuper Computing (SC) ConferenceBoostCon 2011 - Bryce Lelbach: AST Construction with the Universal TreeBoostCon 2011 - Bryce Lelbach: AST Construction with the Universal Tree ~ SlidesADSP Twitter Poll on ParenthesesGTC 2022 Will Be OnlineCppNorth Call For PapersIntro 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 59: Otto & Eric Niebler! (Part 2)
In this episode, Bryce and Conor continue with part two of their interview with father and son Otto and Eric Niebler!Date Recorded: 2021-12-02Date Released: 2022-01-07The Remaking of Wall Street, 1967 to 1971NYSE SpecialistNYSE (New York Stock Exchange)General ElectricWorld’s Fair1964 New York World’s FairADSP Episode 48: Special Guest Dave Abrahams!Boost C++ LibrariesSwift Programming LanguageIntentional SoftwareCharles SimonyiP2300 - std::executionUNIVACWorld’s First Computer BugIBM Personal Computer XTPongCppCast PodcastIntro 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 58: Otto & Eric Niebler! (Part 1)
In this episode, Bryce and Conor interview father and son Otto and Eric Niebler!Date Recorded: 2021-12-02Date Released: 2021-12-31ArrayCast PodcastThe Tweet that led to this episodeC++20 RangesUNIVAC Solid StateUNIVACKen IversonAPL (A Programming Language)GE 200 SeriesGeneral ElectricNYSE (New York Stock Exchange)Fortran Programming LanguageCOBOL Programming LanguageALGOL Programming LanguageAssembly LanguageIBM (International Business Machines Corporation)Working with Asynchrony Generically: A Tour of C++ Executors (part 1/2) - Eric Niebler - CppCon 21IBM Model M keyboardZork IIBM Personal Computer XTIBM Personal Computer/ATIntro 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 57: Holiday Special #2 - Ljubljana, Here We Come!
In this episode, Bryce and Conor have their second annual “casual Christmas chat”!Date Recorded: 2021-12-20Date Released: 2021-12-24White Elephant Gift ExchangeFiddler on the RoofISO C++ StandardMost Populous CountriesBalkansLjubljanaIntro 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 56: LeetCode in BQN (Part 2)
In this episode, Bryce and Conor live code a BQN solution to a LeetCode problem!Date Recorded: 2021-12-05Date Released: 2021-12-17ADSP Episode 55: LeetCode in C++ (Part 1)LeetCode ProblemC++ SolutionBQN SolutionBQN Programming LanguageBQN ∧ (sort)BQN / (indices)APL ⍸ (where)J I. (indices)SmalltalkC++11 std::plusAPL ⍳ (iota)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 55: LeetCode in C++ (Part 1)
In this episode, Bryce and Conor live code a C++ solution to a LeetCode problem!Date Recorded: 2021-12-05Date Released: 2021-12-10John HancockSuper Computing (SC) ConferenceBoostCon 2011 - Bryce Lelbach: AST Construction with the Universal TreeBoostCon 2011 - Bryce Lelbach: AST Construction with the Universal Tree ~ SlidesBoost SpiritBoost Spirit utreeHPX (High Performance ParalleX)LeetCode ProblemC++ SolutionBQN Programming LanguageC++20 std::ranges::sortC++20 std::ranges::findC++20 std::ranges::equal_rangeC++11 std::distanceC++11 std::iotaC++20 std::views::iotaC++20 std::ranges::partitionC++20 std::ranges::countC++ thrust::counting_iteratorIntro 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 54: std::partition in BQN
In this episode, Bryce and Conor live code a BQN solution to the partition algorithm!Date Recorded: 2021-11-23Date Released: 2021-12-03LeetCode ProblemBQN Programming LanguageC++ std::partitionBQN Partition YouTube Explanation VideoC++ std::copy_ifC++ thrust::copy_if (stencil overload)C++ thrust::identityHaskell flip aka C combinatorAPL / (compress)APL ⍨ (commute) aka C combinatorAPL ⍥ (over) aka Psi combinatorAPL fork aka S’ combinatorC++ thrust::partitionC++ thrust::count_ifC++ thrust::sortC++ thrust::stable_sortADSP Episode 51: Efficiency vs SpeedC++ Seasoning by Sean ParentC++ thrust::make_transform_iteratorC++ thrust::reduceIntro 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 53: Florida & LeetCode
In this episode, Bryce and Conor catch up about Florida before solving an algorithm LeetCode problem.Date Recorded: 2021-11-13 and 2021-11-23Date Released: 2021-11-26Raising Cane’s Chicken FingersChannel 5 News YouTube ChannelLeetCode ProblemC++ std::partitionClojure partitionRust partitionProgramming PearlsThe Art of Computer ProgrammingStructure and Interpretation of Computer ProgrammingQuicksort AlgorithmIntro 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 52: One Year Anniversary!
In this episode, Bryce and Conor celebrate their one year anniversary by talking about 0 vs 1 indexing and their favorite episodes so far.Date Recorded: 2021-11-13Date Released: 2021-11-19Conor & Bryce’s Favorite EpisodesADSP Episode 39: How Steve Jobs Saved Sean ParentADSP Episode 21: Galaxy Brain Programming LanguagesADSP Episode 25: The Lost ReductionBryce’s Favorite EpisodesADSP Episode 13: I’m an Excel Wizard!ADSP Episode 17: Special Guest Sean Parent!ADSP Episode 18: Special Guest Sean Parent! (Part 2)ADSP Episode 19: Finding Your Way in TechADSP Episode 37: std::inclusive_scanConor’s Favorite EpisodesADSP Episode 29: From Papa John’s to Google (Part 1)ADSP Episode 47: Combinatory Logic!Other LinksThinking, Fast and Slow by Daniel KahnemanPeak–end ruleIntro 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 51: Efficiency vs Speed
In this episode, Bryce and Conor talk about the difference between efficiency and speed.Date Recorded: 2021-11-05Date Released: 2021-11-12ADSP Episode 47: Combinatory Logic!C++ std::minmax_elementC++ std::inclusive_scanLoop fission and fusionC++ std::memcpyCache prefetchingRegister pressureIntro 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 50: The Great Twitter War: Bryce vs JF
In this episode, Bryce and Conor have a fun chat about Bryce’s recent triumphant victory over JF Bastien on Twitter.Date Recorded: 2021-11-05Date Released: 2021-11-05ADSP Episode 49: Special Guest Dave Abrahams! (Part 2)ADSP on TwitterBryce Lelbach on TwitterConor Hoekstra on TwitterJF Bastien on TwitterHana Dusíková on TwitterOlivier Giroux on TwitterISO C++ CommitteeCppCon 2017: Hana Dusikova “Regular Expressions Redefined in C++”CppCon 2018: Hana Dusíková “Compile Time Regular Expressions”C++Now 2019: Hana Dusíková “Compile Time Regular Expressions with A Deterministic Finite Automaton”CppNorth SurveyIntro 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 49: Special Guest Dave Abrahams! (Part 2)
In this episode, Bryce and Conor interview Dave Abrahams about how he went from programming BASIC to APL to C++!About the Guest:Dave Abrahams is a contributor to the C++ standard, a founding contributor of the Boost C++ Libraries project and of the BoostCon/C++Now conference, and was a principal designer of the Swift programming language. He recently spent seven years at Apple, culminating in the creation of the declarative SwiftUI framework, worked at Google on Swift for TensorFlow, and is now a principal scientist at Adobe, where he and Sean Parent are rebooting the Software Technology Lab.Date Recorded: 2021-10-03Date Released: 2021-10-29ADSP Episode 48: Special Guest Dave Abrahams!Algorithms + Data Structures = ProgramsNiklaus WirthCombinatory LogicStepanov’s “Notes on Higher Order Programming in Scheme”PDP-8BASIC Computer Games by David AhlRutgers UniversityPDP-10TECOAPLPrinceton UniversityAaron Hsu’s Co-dfns GPU CompilerSwift Programming LanguageConor’s Galaxy Brain Programming LanguagesBen Deane’s Six languages worth knowingLisp MachineEmacsComposer’s MosaicTHINK CException handling: a false sense of security - Tom GargillIntro 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 48: Special Guest Dave Abrahams!
In this episode, Bryce and Conor interview Dave Abrahams and talk about C++Now (aka BoostCon), C++ and Swift!About the Guest:Dave Abrahams is a contributor to the C++ standard, a founding contributor of the Boost C++ Libraries project and of the BoostCon/C++Now conference, and was a principal designer of the Swift programming language. He recently spent seven years at Apple, culminating in the creation of the declarative SwiftUI framework, worked at Google on Swift for TensorFlow, and is now a principal scientist at Adobe, where he and Sean Parent are rebooting the Software Technology Lab.Date Recorded: 2021-10-03Date Released: 2021-10-22C++Now (formerly BoostCon)Swift Programming LanguageC++ Move ConstructorsBoost C++ LibrariesC++ Standard Template LibraryStepanov WebsiteChris Lattner on TwitterJeremy Siek’s ProfileRust Programming LanguageC++ std::mutexC++ std::shared_mutexThe Day The Standard Library Died (blog that mentions std::string ABI break)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 47: Combinatory Logic!
In this episode, Conor waxes rhapsodic about how beautiful combinatory logic is!Date Recorded: 2021-10-03Date Released: 2021-10-15Functional vs Array Programming TalkArrayCast: Why Tacit?The Wolfram S Combinator ChallengeOn the building blocks of mathematical logic - 1924, SchönfinkelAn Analysis of Logical Substitution, 1929, CurryCombinatory logic. Volume I, 1958, Curry and FeysSKI Combinator CalculusHigher-order functionC++20 std::identityJ language isPalindrome tweetC++ std::reverseC++ std::equalJ |. (reverse)J -: (match)Haskell . (Bluebird)J Essays/Hook Conjunction?APL/J TrainsHaskell intersectHaskell nullHaskell Data.CompositionHaskell .: (Blackbird)C++20 std::ranges::sortHaskell onC++ std::mismatchC++ std::accumulateC++ std::transformC++ std::min_elementC++ std::max_elementC++ std::minmax_elementJohn Backus’s FPC++North ConferenceIntro 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