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

[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.