ADSP: Algorithms + Data Structures = Programs
  • 17 OCT
  • 41 MIN

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

Information