Boost logo

Boost :

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


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk