"in" everywhere

Andrei Alexandrescu SeeWebsiteForEmail at erdani.org
Thu Oct 7 15:53:51 PDT 2010


On 10/7/10 16:23 CDT, Michel Fortin wrote:
> On 2010-10-07 14:38:50 -0400, Andrei Alexandrescu
> <SeeWebsiteForEmail at erdani.org> said:
>
>> At no point. "Linear" means "linear in the input size". I don't think
>> such arguments are valid.
>
> It is linear in regard to the array length, the static array being the
> input. That the length is known at compile time doesn't make it less of
> an input for the "in" operator, even though it's not an input of the
> program at runtime.

"Input" == "Input to the program" i.e. not known during compilation of 
the program.

Andrei


More information about the Digitalmars-d mailing list