Re: [boost] [flat_set/flat_map] request for new constructor that accepts a sorted sequence

Ion Gaztañaga skrev:

2009/7/7 Thorsten Ottosen <thorsten.ottosen@dezide.com>:

...

Hi Ion,

It would be veyr nice to have the following constructor:

template< class Iter > flat_container( Iter, Iter, bool /*tag*/ );

which allows one to give the container an already sorted sequence (this would be the precondition).

You want this for performance reasons, right?

Right.

I've also checked that currently if ordered ranges are passed in ranges constructors complexity was suppossed to be linear to std::distance(Iter, Iter) instead of N log N but that's not true. I'll need to fix that.

I'll add this to the to-do list, but I won't be able to add them until mid-august at least.

no problem. -Thorsten