
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