Algorithms + Data Structures = Programs

Episode 188: Parallel std::merge

Jun 28, 2024
Conor and Bryce discuss implementing std::merge in parallel, merging K lists efficiently, exploring the parallel merge path algorithm, creating a permutation iterator, and sharing personal anecdotes including a health scare incident on a plane journey.
Ask episode
Chapters
Transcript
Episode notes
1
Intro
00:00 • 3min
2
Exploring the process of merging K lists compared to two lists
03:14 • 2min
3
Exploring Parallel Merge Path Algorithm Implementation
04:57 • 2min
4
Constructing a Permutation Iterator for Merging Sorted Sequences
06:53 • 4min
5
Merging Lists and Permutations
10:52 • 5min