Re: [boost] [container] small_flat_set and small_flat_map

Subject: Re: [boost] [container] small_flat_set and small_flat_map
From: Ion Gaztañaga (igaztanaga_at_[hidden])
Date: 2016-10-16 16:09:10

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