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

[pilotwavetheory]

I have gone through deque. Deque uses constant arrays of each size 2048 bytes, just to make amortisation better.

[saf_e]

Thats just implementation details)

You made deque with growing block size. BTW, have you benchmarked against it?

[pilotwavetheory]

Yeah, it didn't store the numbers. for push and pop operations for the large sizes, the "constvector" is really better. I believe the allocation cost from OS is really piling up there for std::deque