Episode 256: 🇩🇰 Algorithms: Replicate, Scatter, Gather & RLD (Part 2)

ADSP: Algorithms + Data Structures = Programs

In this episode, Conor and Bryce record live from Denmark! They talk about the replicate, scatter, gather and run length decode algorithms!

• Link to Episode 256 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

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