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

Subject: Re: [Boost-users] [optional] boost improvement over std::map, the default initialization requirement
From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2010-07-18 14:53:45

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.