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" <> 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

> 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

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