
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