Hacker News new | ask | show | jobs
by tantalor 4213 days ago
That's a bug.
1 comments
anon4 4212 days ago
Not 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.
link