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).

[STL]
> 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.

STL


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