This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: Hunting for performance regressions in libstdc++
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.