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: Wed, 20 Jan 2016 10:45:59 +0000
Organization: A noiseless patient Spider
Lines: 16
Message-ID: <871t9c4jh4.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> <XnsA593C548780B7eejj99@194.109.6.166> <gukq9bdam69pinh9q10djlq43vv8mv3a55@4ax.com> <57bd7c90-81fd-4fe9-b329-1d58db4ff3f1@googlegroups.com> <dfc4d40c-d9ef-4dab-a0b4-16d0f55776a1@googlegroups.com> <n7k49m$54l$1@news.albasani.net> <3b97a09c-9d25-4c00-a831-f8f6acc28567@googlegroups.com> <n7mkko$8ss$1@news.albasani.net> <867f0df4-fdf6-4da4-b621-a9fd056515c0@googlegroups.com> <b4f7ac06-ae72-4365-8bb2-96ec044df368@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="20576"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/12sepuQlZLnehcyAWaqdCgnHPNwV5EkI="
Cancel-Lock: sha1:uSSs4uhRph6qzsCB44ZGMlCPAMo= sha1:yAXw4frpsl92jPk9EaBDGGFl5as=
X-BSB-Auth: 1.db1880eabf2c253b57de.20160120104559GMT.871t9c4jh4.fsf@bsb.me.uk
Xref: csiph.com comp.lang.javascript:29368

jonas.thornvall@gmail.com writes:
<snip>
>> It seem obvious to me that multiplication can be done in linear
>> time, maybe it is because i've been thinking about if before.
>
> In fact it seem so obvious that can wonder how it can escape people,
> probably it has something todo with the way math is teached.

All you have to do is describe the algorithm -- you don't even have to
implement it.  If you have a better multiplication algorithm, other
people will implement it everywhere at the drop of a hat.  If, when you
try, you find that no one can understand you, please consider the
possibility that you have confused yourself.

-- 
Ben.