From mboxrd@z Thu Jan  1 00:00:00 1970
From: Michael Vance <briareos@lokigames.com>
To: Raja R Harinath <harinath@cs.umn.edu>
Cc: gcc@gcc.gnu.org
Subject: Re: list<>.size()
Date: Fri, 31 Mar 2000 19:46:00 -0000
Message-id: <20000331194648.K807@namaste.lokigames-lan.com>
References: <20000331163306.A807@namaste.lokigames-lan.com> <Pine.LNX.4.10.10003311703470.14988-100000@propylaea.anduin.com> <20000331173410.D807@namaste.lokigames-lan.com> <14565.21720.101359.683025@data.ecora.com> <20000331180854.F807@namaste.lokigames-lan.com> <d97lei1oh1.fsf@han.cs.umn.edu>
X-SW-Source: 2000-03/msg00873.html

On Fri, Mar 31, 2000 at 09:36:58PM -0600, Raja R Harinath wrote:

> Note that not the whole of 'x' need be spliced in.  How can you figure
> out size([first,last)) in O(1)?

You can't. The MSVC implementation calls distance() on the incoming
list.

Ah well. I have sent a note to the original developers noting that
they are relying upon broken functionality...

m.

-- 
Programmer             "Ha ha." "Ha ha." "What are you laughing at?"
Loki Software                      "Just the horror of being alive."
http://lokigames.com/~briareos/                   - Tony Millionaire