News for hackers. Stuff that matters.

A comment on The time complexity of the libc++ deque push_front implementation is O(log n). Parent comment

Re:The time complexity of the libc++ deque push_front implem... by 323 on Sunday November 28, 2021 @09:25AM (#29369124)
How do you feel about the absl containers? Are they also slow for low-latency?
[ Parent | on HN ]
Re:The time complexity of the libc++ deque push_front implem... by ncmncm on Sunday November 28, 2021 @05:44PM (#29373938)
They are OK. But "slow for low latency" is not really defined; for many low-latency cases, only static or at-startup allocation is permitted, thus not deque at all. If you might need to build for production with MSVC, definitely do not use the std::deque that comes with it.
[ Parent | on HN ]