Algorithms + Data Structures = Programs cover image

Episode 116: Max Gap Count in C++23

Algorithms + Data Structures = Programs

00:00

How Many More Reductions?

It's only a slightly different problem but the implications on how you solve this I think are interesting. Instead of just reducing a single piece of information which is what's the maximum value you reduce your reduction operator returns to your pieces of information one of which is the maximum value and then the next of which is how many times you've seen it. And then anytime you see a new maximum value you reset the how many times have I seen it to 0. So that doesn't work. Why doesn't it work? Are you asking me now? Yeah I'm asking you now. What if our example is 1? 1? What if it's a 0? Actually how do I do this?

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