Algorithms + Data Structures = Programs cover image

Episode 123: An Algorithm Taxonomy

Algorithms + Data Structures = Programs

00:00

The Taxonomy of Chunk

Chunk is an interesting one because in the context of what we're discussing today, loop optimization, chunk presents similar problems to filter. So there's maps, first category within those shape preserving, shape destroying, then the next category you talked about were reductions. And then there's this fourth category of where chunk fits into and you just said the category name is splits. Chunk takes a sequence and an integer; splits takes two different types: binary and unary. The algorithm will be showing up in C++ 26 called range land.

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