Episode 23: Algorithms: Anamorphisms!

Algorithms + Data Structures = Programs

English - April 30, 2021 15:00 - 41 minutes - 28.9 MB - ★★★★ - 28 ratings
Technology adsp algorithms data structures programming languages programming software development software technology algorithm data structure Homepage Download Apple Podcasts Google Podcasts Overcast Castro Pocket Casts RSS feed

Previous Episode: Episode 22: Our Favorite Tech TV Shows

Next Episode: Episode 24: C++Now 2021 with Ben Deane & Tony Van Eerd

In this episode, Bryce and Conor talk about a class of algorithms called anamorphisms (and much more).

Date Recorded: 2021-04-17
Date Released: 2021-04-30

Tristan Brindle’s Tweet Tristan’s flow library Catamorphisms wiki Anamorphisms wiki Haskell’s group Haskell’s groupBy C++20 std::views::split Range-v3 sliding Range-v3 chunk Range-v3 group_by APL stencil operator (⌺)C++ std::adjacent_find C++ std::adjacent_difference thrust::reduce_by_key thrust::unique_by_key thrust::sort_by_key Haskell’s on (PSI combinator)APL over operator (⍥)Cat & Mouse example in APL cub::DeviceRunLengthEncode

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

Twitter Mentions

@tristanbrindle