« Return to Thread: [flat_set/flat_map] request for new constructor that accepts a sorted sequence

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

by Thorsten Ottosen-3 :: Rate this Message:

Reply to Author | View in Thread

Ion GaztaƱaga skrev:

> 2009/7/7 Thorsten Ottosen <thorsten.ottosen@...>:
>> 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

_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

 « Return to Thread: [flat_set/flat_map] request for new constructor that accepts a sorted sequence