Re: [boost] [container] small_flat_set and small_flat_map

Subject: Re: [boost] [container] small_flat_set and small_flat_map
From: Seth (bugs_at_[hidden])
Date: 2016-10-19 16:46:39

On 16-10-16 22:09, Ion Gaztañaga wrote:
> Some have suggested that flat containers could be adaptors so that the
> underlying vector-like container could be customized

Measurements often show that ordering keys for lookup doesn't yield
benefit at very small n (because linear prefetch/branch reduction
favours linear search).

I'd love to see a flat_map/flat_set that - besides being configurable
for their storage strategy, also can optionally be configured to not be
sorted.