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 256: ๐ฉ๐ฐ Algorithms: Replicate, Scatter, Gather & RLD (Part 2)
In this episode, Conor and Bryce record live from Denmark! They talk about the replicate, scatter, gather and run length decode algorithms!
Socials
- ADSP: The Podcast: Twitter
 - Conor Hoekstra: Twitter | BlueSky | Mastodon
 - Bryce Adelstein Lelbach: Twitter
 
Date Recorded: 2025-09-20
Date Released: 2025-10-17
- thrust::gather
 - thrust::scatter
 - thrust::permutation_iterator
 - thrust::counting_iterator
 - thrust::sequence
 - thrust::transform_iterator
 - thrust::copy_if (stencil overload)
 - parrot::replicate Implementation
 - JAX
 - thrust::reduce_by_key
 - cub::RunLengthDecode
 - APL Wiki Replicate
 - ArrayCast Episode 110: Implementing Replicate
 - Row-wise Softmax in Triton
 - Row-wise Softmax in Parrot
 
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