[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] Re: using empty() instead of size()
From: |
Zack Weinberg |
Subject: |
Re: [Monotone-devel] Re: using empty() instead of size() |
Date: |
Mon, 22 Sep 2008 16:23:57 -0700 |
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.
zw
- [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Zack Weinberg, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Jens Finkhäuser, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Zack Weinberg, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- [Monotone-devel] Re: using empty() instead of size(), Bruce Stephens, 2008/09/22
- Re: [Monotone-devel] Re: using empty() instead of size(),
Zack Weinberg <=
- [Monotone-devel] Re: Re: using empty() instead of size(), Boris, 2008/09/23
- Re: [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Zack Weinberg, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Derek Scherger, 2008/09/22
- [Monotone-devel] Re: using empty() instead of size(), Bruce Stephens, 2008/09/23
- Re: [Monotone-devel] Re: using empty() instead of size(), Ulf Ochsenfahrt, 2008/09/23
- Re: [Monotone-devel] Re: using empty() instead of size(), Bruce Stephens, 2008/09/23
- Re: [Monotone-devel] Re: using empty() instead of size(), Ulf Ochsenfahrt, 2008/09/23
- [Monotone-devel] Re: using empty() instead of size(), Bruce Stephens, 2008/09/23
- Re: [Monotone-devel] Re: using empty() instead of size(), Ulf Ochsenfahrt, 2008/09/23