Re: [boost] [containers] Templated map::find?

Subject: Re: [boost] [containers] Templated map::find?
From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2011-08-22 09:21:44

On 22/08/2011 13:37, Lars Viklund wrote:
> Hi list.
>
> I was asked today why the std::map container didn't have templated
> versions of functions like find, lower_bound, and so on. I could not
> give a good answer on why there could not exist such a thing, assuming
> that the comparator had sufficient symmetric overloads for the real Key
> type and the FauxKey that the query would be performed with.

Boost.Intrusive provides this feature, I believe.

>
> Would something like this be possible to add to Boost.Containers,
> considering that going through the typical standard routes would have a
> latency of a couple years at best? I'm told that the Boost.Intrusive
> containers already supports this.

That would make Boost.Containers not standard-conforming, unless the 
function was given a different name.