19 Oct
2016
19 Oct
'16
8:46 p.m.
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.