Boost logo

Boost :

Subject: Re: [boost] [Review:Algorithms] all.hpp vs std::count
From: Stephan T. Lavavej (stl_at_[hidden])
Date: 2011-10-04 21:58:08

[Dave Abrahams]
> Furthermore, the size() operation on std::list is not (necessarily) O(1).

> I simply pounce on claims about the Standard like cats on yarn.

[Dave Abrahams]
> I read everything you wrote but still find nothing much pounceable in
> what I wrote.

C++11 requires list::size() to be O(1), unless I'm misreading it.

You've patiently corrected my confusion before, but in this case I think the requirement is clearly stated. :->

It's not a big deal - I just wanted to point it out.


Boost list run by bdawes at, gregod at, cpdaniel at, john at