cover of episode Episode 43: Parallel Scans and Associativity

Episode 43: Parallel Scans and Associativity

2021/9/17
logo of podcast Algorithms + Data Structures = Programs

Algorithms + Data Structures = Programs

Frequently requested episodes will be transcribed first

Shownotes Transcript

In this episode, Bryce and Conor talk about parallel scans and what the associativity requirement on the binary operation actual entails.

Date Recorded: 2021-09-11Date Released: 2021-09-17

  • Balderdash Board Game)
  • Credenza Twitter Poll)
  • Ramanujan Numbers)
  • SICP - Conor Hoekstra - CppCon 2020)
  • The Man Who Knew Infinity (film))
  • NASA Plants)
  • ArrayCast Episode 9 - Tacit Programming)
  • Kadane’s Algorithm Godbolt Link)
  • Futhark Language)
  • Troels Henrikson tweet thread)
  • ADSP Episode 25: The Lost Reduction)
  • C++ std::reduce)
  • C++ std::inclusive_scan)

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusicCreative Commons — Attribution 3.0 Unported — CC BY 3.0Free Download / Stream: http://bit.ly/l-miss-youMusic promoted by Audio Library https://youtu.be/iYYxnasvfx8