On Mon, Sep 22, 2008 at 3:04 PM, Bruce Stephens
<address@hidden> wrote:
Just because the standard says that doesn't mean that it's so in
implementations, of course. For example size() in SGI's list may be
linear: <http://www.sgi.com/tech/stl/List.html>.
Bleah.
The standard uses odd terminology (I think, anyway). There's a table
in 23.1 showing the operations and complexities, and some of the
complexities are "constant", and some are "(Note A)". This is
explained below the table: "Those entries marked ''(Note A)'' should
have constant complexity." I wonder if that's an RFC-style "should"?
It might be, yeah. I saw that myself and wasn't sure what to make of it.
C++98 is all I've got, so I dunno if it's changed either.