Hunting for performance regressions in libstdc++

[Howard Hinnant]

On Jun 16, 2005, at 7:53 AM, Jonathan Wakely wrote:

> You aren't, by any chance, using std::set::insert() with hints ?
>
> We changed the behaviour of that function recently to conform to the
> standard, which contradicts the traditional meaning of the hint. If
> you are supplying a hint that points just before the insertion point
> you will not get any speed-up.

You are fighting an uphill battle with this change.

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1780.html

-Howard