
ADSP: Algorithms + Data Structures = Programs Episode 23: Algorithms: Anamorphisms!
Apr 30, 2021
41:59
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
