Algorithms + Data Structures = Programs

In this episode, Conor and Bryce chat with Doug Gregor from Apple about the history of C++0x Concepts. Link to Episode 180 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout the Guest: Douglas Gregor is is a Distinguished Engineer at Apple working on the Swift programming language, compiler, and related libraries and tools. He is code owner emeritus of the Clang compiler (part of the LLVM project), a former member of the ISO C++ committee, and a co-author on the second edition of C++ Templates: The Complete Guide. He holds a Ph.D. in computer science from Rensselaer Polytechnic Institute. Show Notes Date Recorded: 2024-04-29 Date Released: 2024-05-03 C++20 ConceptsSwift Programming LanguageElements of ProgrammingTecton: A Language for Manipulating Generic ObjectsGeneric Programming by David Musser and Alexander StepanovOriginal paper on concepts for C++0x (Stroustrup and Dos Reis)C++ Concepts vs Rust Traits vs Haskell Typeclasses vs Swift Protocols - Conor Hoekstra - ACCU 2021Paper on the implementation of concepts in ConceptGCC (Gregor, Siek)C++0x Concepts proposal that explains the model (Gregor, Stroustrup)Language wording for concepts that went into C++0xDoug’s last-ditch effort to bring back a simpler C++0x Concepts model using archetypes for type checkingJeremy Siek’s extensive C++0x Concepts writeupIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about the CheckGrade problem, ACCU, CppNorth and have a guest appearance from Bryce’s mom! Link to Episode 179 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-04-17 Date Released: 2024-04-26 CheckGrade TweetRuff (Python Tool)Software Unscripted Episode 69: Making Parsing I/O Bound with Daniel LemireThe simdjson libraryCppNorthComposition Intuition - Conor Hoekstra - CppNorth 2023Intro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat Henry the clock, chunk_by and more! Link to Episode 178 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-04-17 Date Released: 2024-04-19 C++23 std::views::chunk_bythrust::reducethrust::inclusive_scanADSP Episode 173: Parallel chunk_byCategory Theory for Programmers by Bartosz MilewskiIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about Bryce’s couches. Link to Episode 177 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-03-06 Date Released: 2024-04-12 The Pursuit of Elegance by Matthew MayThe Eames Lounge ChairIkea FINNALAIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat with Phineas Porter about the functions delta, prior and more over dinner. Link to Episode 176 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout the Guest: Phineas Porter is a Software Developer at Jump Trading. Previously, he held roles in quant research and technology at UBS and Citibank. He graduated from Columbia University in 2014 with a degree in Operations Research. He lives in New York City with his wife, daughter (Ada) and son (Solomon). Show Notes Date Recorded: 2024-03-06 Date Released: 2024-04-05 Franchia Vegan Cafethurst::reduce_by_keythrust::inclusive_scanthurst::inclusive_scan_by_keyKXCON23 | Nick Psaris | Matching Algorithms in q and kdbKXCON23 | Phineas Porter | Dynamic Programming Approach to Content Aware Image Resizing | kdb at Jump Tradingthrust::reduceADSP Episode 131: One Algorithm To Rule Them All!Q priorC++23 std::views::adjacent_transformC++98 std::adjacent_differenceC++98 std::partial_sumC++17 std::variantQ deltasC++23 std::views::zipNumPy diffsArrayCast Episode 76: Conor McCarthy, PyKX and kdb+ 4.1ADSP Episode 147: 🇸🇮 SRT23 - Parallel std::unique Revisited (on a Walk in Venice)The Two Egg ProblemIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce continue their conversation on parallel chunk_by. Link to Episode 175 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-03-06 Date Released: 2024-03-29 C++23 std::views::chunk_bythrust::reduceJ Foldsthrust::inclusive_scancub::DeviceSegmentedReduceNVIDIA AI PodcastIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce continue their conversation on parallel chunk_by. Link to Episode 174 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-03-06 Date Released: 2024-03-22 C++23 std::views::chunk_bythrust::copy_ifthrust::inclusive_scanthrust::gatherthrust::reducethurst::reduce_by_keythurst::inclusive_scan_by_keyArrayCast Episode 33 - João Araújo and Tools of Thoughtcub/cub/agent/agent_reduce.cuhIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce talking about grouping / cut operations and parallel chunk_by. Link to Episode 173 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-03-06 Date Released: 2024-03-15 J cutsC++23 std::views::chunk_byC++20 std::views::splitC++23 std::views::chunkJello Cut TableThe STL Algorithm Cheat SheetC++Now 2019 - Algorithm Intuitionthrust::copy_ifthrust::inclusive_scanthrust::gatherIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce interview Sean Parent about Adobe Flash, his new library and idea called Chains and his latest thoughts on memory safety in programming languages and C++. Link to Episode 172 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout 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 Notes Date Recorded: 2024-03-07 Date Released: 2024-03-08 Apple TrueTypeAdobe FlashConor’s Metric 6.4 DEMO (Stock Screening Program)Adobe LightRoomAdobe Photoshop Expressasm.jsPinnacle StudioNVIDIA TeslaNYC++: March 2024 at Adobe ft., Sean ParentSean Parent’s chains LibraryC++ Senders and ReceiversNVIDIA/stdexec - Senders - A Standard Model for Asynchronous Execution in C++Circle C++ CompilerCppFrontIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about Bryce's upcoming talk Thinking Parallel. Link to Episode 171 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-02-22 Date Released: 2024-03-01 Thrust LibraryCUB LibrarySingle-pass Parallel Prefix Scan with Decoupled Look-backForward Progress in C++ - Olivier Giroux - CppNorth 2022C++ Forward ProgressADSP Episode 25: The Lost ReductionGitHub CCCL Issue #774: Add non-commutative reductionACCU ConferenceC++Now ConferenceUpcoming C++ Conferences (from Reddit)Intro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about VIN numbers and the HPX parallel execution model. Link to Episode 170 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-02-22 Date Released: 2024-02-23 Top Market Cap CompaniesTop 10 Market Cap Companies as of Feb 22, 2024VIN (Vehicle identification number) NumbersISO 3779ISO 4030HPXAdaptive Global Address SpaceIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about thrust::unique_count, other algorithms and the algorithm advisor! Link to Episode 169 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-02-14 Date Released: 2024-02-16 NYC++ MeetupSecond City TorontoADSP Episode 168: Parallel ModePull Request that refactors thrust::inner_product to thrust::unique_countthrust::inner_productthrust::unique_countThrust mode exampleModePython Counter collectionthrust::transform_reducethrust::reduce_by_keyADSP Episode 147: 🇸🇮 SRT23 - Parallel std::unique Revisited (on a Walk in Venice)Jelly LanguageJelloMax Consecutive Onestop10 GitHub RepoMLIR: Multi-Level Intermediate Representation OverviewHaskell groupC++23 std::views::chunk_bythrust::unique_count CUDA Implementationthrust::make_zip_functionAlgorithm Selection - Conor HoekstraC++ std::mismatchZig LanguageTweet of Jello Algorithm AdvisorIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about how to implement a parallel mode algorithm. Link to Episode 168 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-02-07 Date Released: 2024-02-09 ADSP Episode 167: Phone TagZig LanguageVan Gogh Starry Night LegoModecuCollections (parallel hashmap)JelloHaskell idJelly LanguagePython Prompt Toolkitcub::DeviceRunLengthEncodeC++23 std::views::chunk_byHaskell groupByHaskell groupC++20 std::views::transformTweet of Jello Solutionthrust::sortthrust::inner_productthrust::transform_reducethrust::count_ifthrust::unique_countthrust::reduce_by_keythrust::max_elementRust max_by_keyIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce play phone tag while chatting about control structure in array languages and the algorithms scatter and gather. Link to Episode 167 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-01-30 to 2024-02-01 Date Released: 2024-02-02 cub::DeviceSelectArrayCast Episode 32: Control Structures in the Array LanguagesBQN’s ⍟ (Repeat)APL Wiki ⍣ (Power)J Control StructuresAPL Control StructuresApril (Common Lisp APL)thrust::gatherthrust::scatterThrust lexicographical_sort examplethrust::copy_ifThrust and the C++ Standard Algorithms - Conor Hoekstra - GTC 2021APL Wiki IndexingAPL Wiki Bracket IndexingAPL Wiki Indexed AssignmentAPL Wiki Grade Up/DownIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor quizzes Bryce about the top 20 GPU SDKs, libraries and tools. Link to Episode 166 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-01-24 Date Released: 2024-01-26 ChatGPT Question LinkNVIDIA CUDAOpenGLVulkanDirectXOpenCLWebGLAMD ROCmNVIDIA cuDNNNVIDIA TensorRTPyCUDATensorFlowPyTorchOpenAI GPTMicrosoft CNTKTheanoAMD FireProNVIDIA PhysXApple MetalIntel oneAPINVIDIA RAPIDS.aiCUDA vs ROCm: The Ongoing Battle for GPU Computing SupremacyIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

Link to Episode 165 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-01-18 Date Released: 2024-01-19 ADSP Episode 164: Are We Going to Run Out of Credit Cards?ADSP Episode 163: Sean Parent on Tilt Five, Metrowerks & Be Inc.Acquired Podcast S10E5: Nvidia Part I: The GPU Company (1993-2006)Acquired Podcast S10E6: Nvidia Part II: The Machine Learning Company (2006-2022)Acquired Podcast S13E3: Nvidia Part III: The Dawn of the AI Era (2022-2023)Acquired Podcast: NVIDIA CEO Jensen HuangADSP Episode 150: Is C++ Dying?Rust Programming LanguageHylo Programming LanguageCircle C++ CompilerCarbon Programming LanguageMLIRMojoGoC++ Community SurveyLambdaDaysRun For the Fun of It Episode 14: YüBaí Joins BlackToe 🥳, 5k & Half PBs 🔥 & 2024 Goals 🎯CppNorthIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about how credit card numbers are generated and whether or not we will run out of them. Link to Episode 164 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachShow Notes Date Recorded: 2024-01-04 Date Released: 2024-01-12 Acquired Podcast S10E5: Nvidia Part I: The GPU Company (1993-2006)Acquired Podcast S10E6: Nvidia Part II: The Machine Learning Company (2006-2022)Acquired Podcast S13E3: Nvidia Part III: The Dawn of the AI Era (2022-2023)Acquired Podcast: NVIDIA CEO Jensen HuangQuora: Will we run out of credit card numbers?Quora: How do credit card companies avoid assigning conflicting numbers to different customers?The Luhn AlgorithmIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat with Sean Parent about Jeri Ellsworth of Tilt Five, Greg Galanos of Metrowerks, Jean-Louis Gasse of Be Inc. and more! Link to Episode 163 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout 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 Notes Date Recorded: 2023-12-12 Date Released: 2024-01-05 Tilt FiveJeri EllsworthHackers ConferenceCommodore 64castAR (formerly Technical Illusions)Compiler Construction by Niklaus WirthHookStar Scrabble TrainerMetrowerks CodeWarrior IDEGreg Galanos (Founder of Metrowerks)Jean-Louis Gassée (CEO of Be Inc.)Be Inc.Pactifc Northwest C++ Users’ GroupNYC++ MeetupC++ ContractsC++ On Sea ConferenceIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat with Sean Parent about Pascal, C, Unix, Modula(-2/3) and more! Link to Episode 162 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout 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 Notes Date Recorded: 2023-12-12 Date Released: 2023-12-29 Jonathan O’Connor ADSP EpisodesSean Parent tweet on ADSP Episode 154Software Unscripted Ep77: How Programming has ChangedArrayCast Ep68: Brian Ellingsgaard and the Rayed-BQN Games FrameworkUCSD PascalPascal Programming LanguageSteve Wozniak’s SWEET16p-code machineApple LisaLarry TeslerObject PascalDelphiUnixVAX/VMSC LanguageTurbo PascalApple PascalMetrowerks CodeWarrior IDEModula LanguageModula-2 LanguageModula-3 LanguageOberon LanguageArthur WhitneyAnders HejlsbergCompiler Construction by Niklaus WirthLilith ComputerTilt FiveJeri EllsworthIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0

In this episode, Conor and Bryce our joined by Zach Laine for their fourth Holiday Special! Link to Episode 161 on WebsiteDiscuss this episode, leave a comment, or ask a question (on GitHub)Twitter ADSP: The PodcastConor HoekstraBryce Adelstein LelbachAbout the Guest: Zach Laine has been using C++ in industry for 15 years, focusing on data visualization, numeric computing, games, generic programming, and good library design. He finds the process of writing bio blurbs to be a little uncomfortable. Show Notes Date Recorded: 2023-12-18 Date Released: 2023-12-22 Previous Zach Laine ADSP EpisodesAlgorithms + Data Structures = ProgramsElements of ProgrammingCppCon 2015: Zach Laine “Writing Great Libraries: 89 Easy Steps”Rust Programming LanguageHylo Programming LanguageReflection for C++26 (Paper)C++ Pattern Matching (Paper)Keynote: C++ Horizons - Bryce Adelstein Lelbach - ACCU 2023Cern Photo of BryceExpression template library Boost.YAPLouis Dionne’s boost::hanaC++17 if constexprADSP Episode 150: Is C++ Dying?C++ Ranges-v3C++20 ConceptsGCC + Clang link to ranges::sort of std::listC++ Weekly - Ep 6 Intro To Variadic TemplatesGQL Data ModelThinking, Fast and SlowDanial KahnemanAmos TverskyIntro Song Info Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic Creative Commons — Attribution 3.0 Unported — CC BY 3.0 Free Download / Stream: http://bit.ly/l-miss-you Music promoted by Audio Library https://youtu.be/iYYxnasvfx8