Episode 257: 🇳🇴 Live from Norway! Replicate, Scatter, Gather & RLD (Part 3)

ADSP: Algorithms + Data Structures = Programs

In this episode, Conor and Bryce record live from Norway! They continue their chat about the replicate, scatter, gather and run length decode algorithms!

• Link to Episode 257 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-23
Date Released: 2025-10-24

• thrust::gather
• thrust::scatter
• thrust::permutation_iterator
• thrust::counting_iterator
• thrust::sequence
• thrust::transform_iterator
• thrust::copy_if (stencil overload)
• parrot::replicate Implementation
• thrust::reduce_by_key
• cub::RunLengthDecode
• C++20 std::views::take
• C++20 std::views::take_while
• APL Wiki Replicate
• ArrayCast Episode 110: Implementing Replicate

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