Re: FAQ and string functions

["Chad R. Meiners" <crmeiners@hotmail.com>]

"Robert A Duff" <bobduff@shell01.TheWorld.com> wrote in message
news:wcc4rdhxxj8.fsf@shell01.TheWorld.com...
> It's not blatantly visible to me.  Please explain.

Well given the input of size X'Length, the assignment take c * X'Length
time.

> Unless you mean that it copies at most Integer'Last bytes, which is not
> a very *useful* bound.  More to the point, this time bound is very
> different from the time bound for ":=" on, say, Integers.  Yet both use
> the same ":=" notation.

Well I meant that it copies at most X'Length bytes.  This is useful since we
can see that the complexity of the assignment is linear on the input of P.
Note that with the following procedure

Procedure Z(X : Integer) is
    Y : Integer;
begin
    Y := X;
    ...

the assignment is also linear on the input of Z.  So they actually have the
same time bound (linear).  The difference lies in the fact that the P's
input size is variable while Z's is not.

-CRM