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 19:32:52 +0000
Organization: A noiseless patient Spider
Lines: 29
Message-ID: <87twma7kez.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> <ih9q9b9hn97rstn00pcq8mgttf84ftgk71@4ax.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="8997"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+akJBfUDRSD4HRGmyzDSqKOt25vW/O0/0="
Cancel-Lock: sha1:AQCdwE667E8P8kfwfcB9jkIMgVo= sha1:JG/NC15iBw7bdctgKLUBOdQuv2w=
X-BSB-Auth: 1.8a297758db97d6525d4c.20160118193252GMT.87twma7kez.fsf@bsb.me.uk
Xref: csiph.com comp.lang.javascript:29326

Gene Wirchenko <genew@telus.net> writes:

> On Mon, 18 Jan 2016 12:16:54 +0100, "Evertjan."
> <exxjxw.hannivoort@inter.nl.net> wrote:
>
>>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"?
>
>      Yes, of course.  It might be a language issue.  Execution in
> "linear time" means O(n).

But (just to be clear) my question was about what n is.  People often
forget to state it, though the context sometimes helps.  With claims
like "i already implemented the tools to factor an integer in linear
time" it's best not to rely on context!

-- 
Ben.