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

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

2023/9/8
logo of podcast Algorithms + Data Structures = Programs

Algorithms + Data Structures = Programs

Frequently requested episodes will be transcribed first

Shownotes Transcript

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-21Date 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/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