Hunting for performance regressions in libstdc++

[Paolo Carlini]

Paolo Carlini wrote:

>Thanks for the explanation. Indeed, now I understand: unconsciously I
>was considering the map/set case, *not* the multimap/multiset case. Only
>in latter case you see clearly the difference and your pseudocode is ok
>for *both*.
>  
>
Well, not completely. I mean, my mistake ultimately is that your
discussion is focused on multimap/multiset, whereas we (libstdc++-v3)
have to improve our code wrt before/after also in case of map/set...

Paolo.