This is the mail archive of the
gcc-help@gcc.gnu.org
mailing list for the GCC project.
Re: non-standard compliant complexity of size()
- From: Gokhan Kisacikoglu <kisa at centropolisfx dot com>
- To: gcc-help ML <gcc-help at gcc dot gnu dot org>
- Date: Tue, 28 May 2002 10:03:42 -0700
- Subject: Re: non-standard compliant complexity of size()
- Organization: Centropolis Effects, LLC
- References: <20020526102343.GA12542@localhost.localdomain>
- Reply-to: kisa at centropolisfx dot com
I checked out the /usr/include/g++-v3
The vector class takes the difference in between its pointers, but the
list type, for example, seems to be really counting the link list every
time!!! Not good...
Gokhan
"Andrey R. Urazov" wrote:
>
> Hello,
>
> according to the draft standard ISO/IEC 14882 I have, member size() for
> all the standard containers should have constant complexity, while it
> seems that in the STL supplied with gcc it requires linear time for
> lists. Is this a bug?
>
> Yours sincerely, Andrey Urazov
> --
> The meek are contesting the will.
> --
> Sonntag, Mai 26, 2002, 17:20:27 +0700 - Andrey R. Urazov (mailto:coola@ngs.ru)
>
> ------------------------------------------------------------------------
> Part 1.2Type: application/pgp-signature
--
Gokhan Kisacikoglu Centropolis Fx/Das Werk
Senior Technical Director 10950 W Washington Blvd
kisa@centropolisfx.com phone: 310.204.7300 x263 Culver City, CA, 90232