Re: [boost] [containers] flat_set/flat_map could add insert_sorted(begin, end)

Subject: Re: [boost] [containers] flat_set/flat_map could add insert_sorted(begin, end)
From: Ion Gaztañaga (igaztanaga_at_[hidden])
Date: 2010-04-21 07:10:25

On 21/04/2010 12:57, Thorsten Ottosen wrote:
> That's one appproach. We could also strengthen the precondition
> and require that the input sequence is sorted and unique.

You still need to remove duplicates between the unique sorted input 
range and stored values. Unless you require that the input sequence 
should not contain any value already stored in the container (this could 
be a more optimized function, it has a worst case with just a single 
reallocation since the final size is size() + input_range_size).

Best,

Ion