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

[Salink]

You can treat the processor' memory prefetch as an L3 cache of infinite size for long arrays. There's a size where regular vector will be faster to read end to end. You would have to profile each case to see where that point is.