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: Andy Venikov (avenikov_at_[hidden])
Date: 2010-03-31 13:22:40

Steven Watanabe wrote:
> 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"

Sorry, my bad.

Thanks!

> 
> In Christ,
> Steven Watanabe
> 
> _______________________________________________
> Unsubscribe & other changes: 
> http://lists.boost.org/mailman/listinfo.cgi/boost
> 

Andy.