Algorithms + Data Structures = Programs cover image

Episode 124: Vectorizing std::views::filter

Algorithms + Data Structures = Programs

00:00

Clang's Loop Vectorizer

The way that the clang loop vectorizer is set up. It doesn't really do this outer loop vectorization I mean it can do some like Reordering of loops and loop collapsing but essentially because this it this this we have this inner while loop That's inhibiting the the vectorization of the entire loop. So no vectorization here and and we have this scalar code on the right here And and and in this this is the code in the right is the assembly code  and in this this assembly code We have two actual loops. There's there's the outer loop and then there's the inner loop that does this search. If we if we tell clang to attempt to

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