Path: csiph.com!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From: Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups: comp.lang.javascript
Subject: Re: Primality sieve challenge
Date: Mon, 18 Jan 2016 11:25:47 +0000
Organization: A noiseless patient Spider
Lines: 24
Message-ID: <8760yrb03o.fsf@bsb.me.uk>
References: <5b608a56-e16b-4467-a0ce-4e30f6796920@googlegroups.com> <871t9gfa2z.fsf@bsb.me.uk> <8b01caa9-8c09-4e69-915b-81b67eba7edc@googlegroups.com> <0b16c016-5128-4b68-8046-fbec55700ec3@googlegroups.com> <60329a65-27f8-483e-bd6e-e262e952ee6f@googlegroups.com> <871t9fd6p7.fsf@bsb.me.uk> <XnsA5937CEFD5E87eejj99@194.109.6.166>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="14387"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+EcrPPZVLnNUuHs8qqOSot7RUYVWv0pgw="
Cancel-Lock: sha1:fkNfF7edPzjVycFJ+ybQ5A67wAw= sha1:sNUhr/zrx/Khd6ZQjwud8m65MLk=
X-BSB-Auth: 1.fb424ec84a07720011e0.20160118112547GMT.8760yrb03o.fsf@bsb.me.uk
Xref: csiph.com comp.lang.javascript:29305

"Evertjan." <exxjxw.hannivoort@inter.nl.net> writes:

> Ben Bacarisse <ben.usenet@bsb.me.uk> wrote on 18 Jan 2016 in 
> comp.lang.javascript:
>
>> jonas.thornvall@gmail.com writes:
>> <snip>
>>> In fact i already implemented the tools to factor an integer in linear
>>> time if you check out my baseconversion.
>> 
>> Linear in what (i.e. what property of the integers is the algorithm's
>> run-time a linear function of)?  (For the record, I don't believe you,
>> but I'd like to know exactly what it is I don't believe.)
>
> Is there any other time than "linear time"?

Maybe my humour detector is fault, but my question seems perfectly
reasonable.  Saying that a computation on integers that is linear in the
magnitude of its argument is not the same as saying that it is linear in
the bit-width of its argument.

<snip>
-- 
Ben.