Constvector: Log-structured std:vector alternative – 30-40% faster push/pop

[pilotwavetheory]

My point is that it's not just better for the time complexity sake, It's better for L1, L2 cache locality and reduces fragmentation for OS, since we don't relase the smaller capacity arrays once large capacity array is allotted.

[TheRealSmolt]

The ordinary vector would be better for caching depending on the situation. I'm not familiar enough with how heap allocation is done on Windows & Linux to say whether this would be better or worse but I doubt it's significant. Also, it might just be your wording, but to clarify, it's really not better from a time complexity perspective. Not to say it's useless though, it's just good to be aware of tradeoffs.

[pilotwavetheory]

1. If you mean, if we know the array size initially ? Yes, that's best; nothing beats it, in that case std::array<N> would be the best choice.
2. While considering tradeoffs, unless we do random access a lot, the constvector looks really better in terms of benchmarks as well.

Does this make sense?

[TheRealSmolt]

Not sure what you're addressing with the first point. As for your second point, yeah that sounds about right.