Episode 146: 🇸🇮 SRT23 - Algorithms, BQN's Superpowers & More!

In this episode, Conor and Bryce record live from Italy while driving to Venice and chat about improvements to our parallel std::unique implementation, essential data structures, our favorite algorithms revisited and BQN’s superpowers.

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

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2023-06-21
Date Released: 2023-09-08

• C++11 std::unique
• thrust::unique
• thrust::inclusive_scan
• C++17 std::transform_reduce
• Haskell’s outerProduct
• C++17 std::reduce
• C++17 std::inclusive_scan
• NVIDIA cucollections (cuco)
• HyperLogLog
• C++23 std::views::chunk_by
• CTCI: Cracking the coding interview by Gayle Laakmann McDowell
• BigOCheatSheet.com
• Python list
• Python set
• Python dictionary (hashmap)
• Python collections
• Python sortedcollections
• BQN ⁼ (undo)
• BQN / (indices)
• J :. (obverse)
• BQN ⌾ (under)
• CombinatoryLogic.com
• Psi Combinator:
  • BQN ○ (atop)
  • Haskell’s on
• Haskell groupBy

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