[intrusive doc] slist says that both push_front and push_back are constant-time

31 Mar
2010
31 Mar
'10
3:49 p.m.
The doc for slist says that if using non-constant size semantics, the size of the slist is the size of a single pointer. That means that either push_front or push_back cannot be constant time since we first need to find it. Am I missing something? Thanks, Andy.
5568
Age (days ago)
5568
Last active (days ago)
2 comments
2 participants
participants (2)
-
Andy Venikov
-
Steven Watanabe