Algorithms + Data Structures = Programs cover image

Episode 131: One Algorithm To Rule Them All!

Algorithms + Data Structures = Programs

00:00

The Trade-Offs Between Reduce and Scan

In thrust, we do not implement our reduce or our scan in terms of one or the other. They are two fundamental algorithms. And so there will always be an inefficiency in doing one in terms of the other. If that reduce gives you back a single thing, you know, a single final value or is a scan gives you back in things.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app