ADSP: Algorithms + Data Structures = Programs

Conor Hoekstra, Bryce Adelstein Lelbach & Ben Deane
undefined
Jan 29, 2021 • 32min

Episode 10: snake_case vs camelCase (Naming - Part 3)

In this episode, Bryce and Conor complete the naming trilogy and talk about some of the most important questions in tech - indicated by the title.Date Recorded: 2021-01-27Date Released: 2021-01-29CppCast Episode with Guy DavidsonConor’s tweet as Guy about predicatesstd::vector::empty()std::is_empty()std::filesystem::is_empty()cudf::device_spanRuby each_consRuby each_with_indexRuby 3.0 Static TypingCrystal Programming LanguageCrystal each_consCrystal each_with_indexsnake_case, PascalCase, camelCase & kebab-caseRename concepts to standard_case for C++20, while we still canJulia Unicode InputIntro 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
undefined
Jan 22, 2021 • 25min

Episode 9: C++ vs Clojure partition (Naming - Part 2)

In this episode, Bryce and Conor wrap up the std::move_only_function saga and continue their discussion on naming.Date Recorded: 2021-01-09Date Released: 2021-01-22C++ std::partitionClojure partitionfilter across languagesC++20 views::filterHaskell filterAn example of D’s amazing docsany_invocable ProposalC++ Coroutinesstd::accumulatestd::partial_sumPython accumulateJulia accumulateQ LanguageQ sum & sumsArthur Whitneyk programming languageKx Acquired for $100M (note $40M of stock was purchased previously)std::messagesSean Parent’s APL tweetIsaacson’s Steve JobsIntro 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
undefined
Jan 15, 2021 • 43min

Episode 8: What's the title? (Naming - Part 1)

In this episode, Bryce and Conor talk about naming and the std::move_only_function saga.Date Recorded: 2021-01-09Date Released: 2021-01-15Algorithm Intuition - C++NowConcepts vs Typeclasses vs Traits vs Protocols - Meeting C++ 2020Tweet about Gilad Bracha TalkGilad Bracha - A Slice Through the History of Programming LanguagesGilad Bracha - A Ray of Hope: Array Programming for the 21st CenturyMark Allen - All of this has happened before, and it will all happen againstd::functionfunction_ref Proposalany_invocable ProposalC++20 ConceptsJustin Slepak’s Remora Languagestd::anyIntro 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
undefined
Jan 8, 2021 • 32min

Episode 7: 2020 Retro (Part 2)

In this episode, Bryce and Conor talk about the highlights of 2020.Date Recorded: 2020-12-26Date Released: 2021-01-08CppCon 2020 ProgramCppCon 2020 YouTube VideosC++20 Prague ISO Committee VideoJon Lakos’ Large Scale C++Arthur Whitneyk Programming LanguageProgramming Languages Virtual MeetupSICP - Structure and Interpretation of Computer ProgramsC++ 20 PublishedISO C++ CommitteeTLB Hit PodcastNo Diagnostic Required PodcastTwo’s Complement PodcastCppCast Podcastcpp.chat PodcastJetBrains C++ SurveyFortan-lang talks (GitHub)FortranCon 2020 talks (YouTube)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
undefined
Jan 1, 2021 • 37min

Episode 6: 2020 Retro (Part 1) and Fortran

In this episode, Bryce and Conor talk about the goals of the podcasts, highlights of 2020 and what's new with Fortran.Date Recorded: 2020-12-26Date Released: 2020-01-01Giovanni Van Bronckhorst long shot goal vs UruguayPacific++ 2018: Sean Parent "Generic Programming"https://fortran-lang.org/First year of Fortran-langThe Fortran Programming Language Githubflang CompilerMLIR: Multi-Level Intermediate Representation Overview10 MOST(LY DEAD) INFLUENTIAL PROGRAMMING LANGUAGES ArticleFortan-lang talks (GitHub)FortranCon 2020 talks (YouTube)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
undefined
Dec 25, 2020 • 56min

Episode 5: Holiday Special - From China to APL

In this episode, Bryce and Conor have a "casual Christmas chat".Date Recorded: 2020-12-20Date Released: 2020-12-251979 Turing Award Paper - Notation as a Tool of ThoughtSchönfinkel 1924 Paper on Combinatory LogicSchönfinkel & Curry SwansMaxwell NewmanDyalog APLAPL Commute GlyphAPL Reverse GlyphAPL Trasponse GlyphAPL Reverse First GlyphSean Parent's 2013 C++ SeasoningALGOL 68Pharo / SmalltalkEDG C++ FrontendSchemeSean Parent's Now What? A Vignette in 3 PartsIntro 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
undefined
Dec 18, 2020 • 40min

Episode 4: How Many Programming Languages?

In this podcast, Bryce and Conor discuss the debate on how many programming languages to learn, highlighting the importance of niche languages like APL and Haskell. They share experiences with algorithms, problem-solving contests, and different programming paradigms. The conversation covers unique coding challenges, scan operations in C++, and the significance of APL in data frame operations.
undefined
Dec 11, 2020 • 31min

Episode 3: Our Favorite Data Structures - Part II

In this episode, Bryce and Conor talk about Scrabble, DAWGs and TSTs.Date Recorded: 2020-12-06Date Released: 2020-12-111988 Scrabble [DAWG] Paper - The Worlds's Fastest Scrabble ProgramTI-BASICAndrew AppelSML/NJ (Standard ML of New Jersey)SML (Standard ML)ML (Meta Language)Ternary Search TreeBoost SpiritYacc and Bison parser generatorsIntro 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
undefined
Dec 4, 2020 • 38min

Episode 2: Our Favorite Data Structures

In this episode, Bryce and Conor talk about each of their favorite data structures.Date Recorded: 2020-11-28Date Released: 2020-12-04C++ | ContainersOCaml | ContainersJava | CollectionsPython | CollectionsKotlin | CollectionsScala | CollectionsRust | CollectionsGo | CollectionsHaskell | CollectionsTS | CollectionsRuby | CollectionsJS | CollectionsF# | Collection TypesRacket | Data StructuresClojure | Data StructuresWhat do you mean by “cache friendly”? - Björn Fahller - code::dive 2019Alan J. Perlis’ Epigrams on Programmingstd::vectorP1072 basic_string::resize_default_initstd::arraystd::unique_ptr (Array Specialization)P0316 allocate_unique and allocator_deletethurst::allocate_uniqueIntro 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
undefined
Nov 27, 2020 • 34min

Episode 1: Our Favorite Algorithms - Part II

The hosts discuss their favorite algorithms and the concept of transform reduce. They delve into their experiences with C++ and parallel algorithms. The benefits of multi-paradigm languages and open source projects are explored. The connection between rapids and thrust in GPU computing is discussed. The differences between transform reduce and inner product algorithms are explored. The hosts wrap up the episode by discussing triangle products and their benefits.

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app