Episode 131: One Algorithm To Rule Them All!
Algorithms + Data Structures = Programs
00:00
The Importance of Parallelism in Engineering
The strategy of parallelism and whether or not to actually short circuit, I think is important. But in some sense, it's an engineering choice. The formulation of the function, scan while or fold while, that's an ergonomic choice. If a branch, every loop might not be faster. It depends on what you mean by serial. And if you mean single threaded, no, it may not be faster because a vectorized version of the algorithm may be faster. We can't have our cake and eat it but yes, obviously it is frequently faster to do the work rather than stop, branch, reenqueue, whatever.
Transcript
Play full episode
