Boost logo

Boost :

Subject: [boost] [intrusive doc] slist says that both push_front and push_back are constant-time
From: Andy Venikov (avenikov_at_[hidden])
Date: 2010-03-31 11:49:50


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.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk