News for hackers. Stuff that matters.

A comment on A Fast, Growable Array with Stable Pointers in C. Parent comment

Re:A Fast, Growable Array with Stable Pointers in C by nly on Thursday August 07, 2025 @05:21AM (#44822336)
Unfortunately std::deque is hobbled in the Microsoft implementation. Its block size is such that if T is larger than 8 bytes it devolves to a linked list.

And it can't be fixed due to binary compatibility.

https://github.com/microsoft/STL/issues/147

By contrast the GNU implementation has a block size of 512 bytes

Fortunately in high performance systems the times where you actually want an unbounded queue are limited.

[ Parent | on HN ]

There are no comments on this comment yet.