Re: [boost] [container] small_flat_set and small_flat_map

Subject: Re: [boost] [container] small_flat_set and small_flat_map
From: Sam Kellett (samkellett_at_[hidden])
Date: 2016-10-19 13:21:22

done: https://svn.boost.org/trac/boost/ticket/12536

i'm happy to take a stab at implementing this if you're happy to review it?

On 16 October 2016 at 21:09, Ion Gaztañaga <igaztanaga_at_[hidden]> wrote:

> On 15/10/2016 10:27, Sam Kellett wrote:
>
>> Given that Boost.Container has a small_vector now, would a piece of work
>> that changed flat_set and flat_map to use small_vector<0> internally be
>> feasible? I ask because I feel like if this was the case it would be
>> almost
>> trivial to expose flat_tree<N> through small_flat_set<N> and
>> small_flat_map<N> types to provide the small size optimisation for these
>> two containers.
>>
>
> It wouldn't be hard. Some have suggested that flat containers could be
> adaptors so that the underlying vector-like container could be customized.
> In any case, the idea of making flat containers compatible with
> small_vector seems interesting. Please fill a ticket with the request so
> that it is not forgotten.
>
> Best,
>
> Ion
>
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman
> /listinfo.cgi/boost
>