|
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