gpderetta on The time complexity of the libc++ deque push_front implementation is O(log n) · Hackerly

Comment on The time complexity of the libc++ deque push_front implementation is O(log n)parent

Memory allocation in particular is very hard to analyze.