3 ms·That's a bug.by tantalor 12y agoThat's a bug.anon4 12y agoNot really, some containers have a linear-time size by design. The canonical example is a linked list in which you wish to keep the splice-another-list-at-middle time linear.