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

Subject: Re: [boost] [flat_set/flat_map] request for new constructor that accepts a sorted sequence
From: Thorsten Ottosen (thorsten.ottosen_at_[hidden])
Date: 2009-07-07 03:13:45

Ion Gaztañaga skrev:
> 2009/7/7 Thorsten Ottosen <thorsten.ottosen_at_[hidden]>:
>> 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