Boost logo

Boost :

Subject: Re: [boost] [Review:Algorithms] all.hpp vs std::count
From: Dave Abrahams (dave_at_[hidden])
Date: 2011-10-04 22:30:08


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

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