On Sunday, 16 February 2014 at 12:51:10 UTC, bearophile wrote:
If you have a limited number of small values (like 30 ints) using a sorted array is quite efficient, and keeps low the binary size and the pressure on the code L1 cache :-)
Yup, I admit I over-generalized.But this sorted array should also be encapsulated into a convenient interface. At times, I really miss things like llvm::SmallVector/SmallSet/etc.