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

Subject: Re: [boost] [intrusive doc] slist says that both push_front and push_back are constant-time
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2010-03-31 12:56:54

AMDG

Andy Venikov wrote:
> 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.

 From the documentation for push_back

"This function is only available is cache_last<> is true"

In Christ,
Steven Watanabe