Re: [Boost-users] [optional] boost improvement over std::map, the default initialization requirement

Le 18/07/2010 19:47, Emil Dotchevski wrote:

I haven't done any timings but isn't lower_bound+insert potentially better because you can then pass the iterator from lower_bound to insert as a hint?

If you don't give a hint, insert calls lower_bound on its own. The hint is only useful if you already know where it could be put.