News for hackers. Stuff that matters.
Re:The time complexity of the libc++ deque push_front implem... by Labo333 on Sunday November 28, 2021 @10:50AM (#29369811)
Interesting!

It reminds me of the hash maps that are said to be amortized O(1) but can be O(n) for some sequences of operations in various languages like Python and JS: https://blog.toit.io/hash-maps-that-dont-hate-you-1a96150b49...

There are no comments on this comment yet.