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 01:20:20 +0000
Organization: A noiseless patient Spider
Lines: 11
Message-ID: <871t9fd6p7.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>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="15354"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19hd8VzzIJAlkFfTF1lK0eJV/9TG9frZQI="
Cancel-Lock: sha1:YpIetDSWhYg0/vsVZhyP4amjjSg= sha1:KLqYWOdMmUEgQtwnWuuRw4c113I=
X-BSB-Auth: 1.d88a9555d9e67514212c.20160118012020GMT.871t9fd6p7.fsf@bsb.me.uk
Xref: csiph.com comp.lang.javascript:29298

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.)

-- 
Ben.