on Tue Oct 04 2011, "Stephan T. Lavavej" <stl-AT-exchange.microsoft.com> wrote:
[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.
Even if that's so, Marshall's library is probably operating on C++03 lists most of the time. And how does the standard propose that we implement O(1) splice in this case?
You've patiently corrected my confusion before, but in this case I think the requirement is clearly stated. :->
Yeah, it's just a requirement on the wrong thing. Don't forget in the real world most of us have to work with the old standard too ;-)
It's not a big deal - I just wanted to point it out.
pounce away, Mr. whiskers -- Dave Abrahams BoostPro Computing http://www.boostpro.com