Re: Primality sieve challenge

From	Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups	comp.lang.javascript
Subject	Re: Primality sieve challenge
Date	2016-01-19 16:54 +0000
Organization	A noiseless patient Spider
Message-ID	<87d1sx4iio.fsf@bsb.me.uk> (permalink)
References	(12 earlier) <n7k49m$54l$1@news.albasani.net> <3b97a09c-9d25-4c00-a831-f8f6acc28567@googlegroups.com> <4df099db-79b7-4b8f-b608-9e964d790e67@googlegroups.com> <a62d7a3c-8525-4139-9548-d6161c34529c@googlegroups.com> <0e769fb3-75b6-4f86-905a-d71c4934d63f@googlegroups.com>

Show all headers | View raw

jonas.thornvall@gmail.com writes:

> Den tisdag 19 januari 2016 kl. 16:15:55 UTC+1 skrev jonas.t...@gmail.com:
>> Den tisdag 19 januari 2016 kl. 15:23:26 UTC+1 skrev Michael Haufe (TNO):
>> > On Tuesday, January 19, 2016 at 1:35:01 AM UTC-6, jonas.t...@gmail.com wrote:
>> >  
>> > > Well 5532 pages but i did generate fibonacci which of courcse
>> > > alot easier taking up 87 pages took 3 minutes. Now i do realise
>> > > there is a huge difference.
>> > > 
>> > > But if i really can do the math in quasilinear time i should be able to do it.
>> > > First i must find out how fast i really can multiply.
>> > 
>> > fib(n) can be determined in O(n)/O(n) space/time [1]
>> > 
>> > [1]
>> > <https://thenewobjective.com/blog/2013/01/dynamic-programming-for-great-justice/#bonus>
>> 
>> I will use the plain fibonacci counter but instead adding previous i
>> will multiply and see how "far digitplaces" fast it go. I have some
>> ideas "forgotten" that i will try to enhance it with.
>
> If i just can get the base to be of anysize, i am sure i will be able
> to multiply in near linear time.

"near"?  What is your algorithm?

> Start was 2*1 and base 10000000 i managed to go upto 29 th took 106429
> ms it was 174369 digits long, to long to post.

Now you have thread here and in sci.math with the same content.  As I
said there, that's a big slow, but it may be all you can get with a
simple multiplication algorithm written in JavaScript.

<snip>
-- 
Ben.

Thread

Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 01:40 -0800
  Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 02:20 -0800
  Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-17 16:24 +0000
    Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 09:03 -0800
      Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 09:17 -0800
        Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 09:22 -0800
          Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 11:32 -0800
          Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-18 00:13 +0100
            Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 04:10 -0800
          Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 01:20 +0000
            Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 12:16 +0100
              Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 11:25 +0000
                Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 12:43 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 04:18 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 04:25 -0800
              Re: Primality sieve challenge Gene Wirchenko <genew@telus.net> - 2016-01-18 09:52 -0800
                Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 19:23 +0100
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-18 10:48 -0800
                Re: Primality sieve challenge Gene Wirchenko <genew@telus.net> - 2016-01-18 13:09 -0800
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-18 13:14 -0800
                Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 22:45 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 14:23 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 22:56 +0000
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 15:02 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 16:04 -0800
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-19 02:42 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 23:34 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 01:34 -0800
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-19 06:23 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 07:10 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 07:15 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 08:34 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-19 16:54 +0000
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-19 08:57 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 10:18 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 10:59 -0800
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-20 01:33 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-20 02:10 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-20 02:21 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-20 10:45 +0000
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-20 06:43 -0800
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-20 15:21 -0800
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-21 03:18 +0100
                Re: Primality sieve challenge Jon Ribbens <jon+usenet@unequivocal.co.uk> - 2016-01-21 12:12 +0000
                Re: Primality sieve challenge Dr J R Stockton <reply1600@merlyn.demon.co.uk.invalid> - 2016-01-21 23:20 +0000
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-22 19:44 +0100
                Re: Primality sieve challenge Dr J R Stockton <reply1600@merlyn.demon.co.uk.invalid> - 2016-01-23 21:50 +0000
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-24 01:26 +0100
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-23 17:54 -0800
                Re: Primality sieve challenge "Chris M. Thomasson" <nospam@no-spam.ws> - 2016-01-24 13:34 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-25 00:21 +0000
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-25 03:08 +0100
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-24 19:35 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-25 03:53 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 19:32 +0000
        Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-17 19:51 +0000
          Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 13:43 -0800
  Re: Primality sieve challenge "Chris M. Thomasson" <nospam@nospam.nospam> - 2016-01-17 12:46 -0800
    Re: Primality sieve challenge Gene Wirchenko <genew@telus.net> - 2016-01-18 09:50 -0800
      Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-18 20:09 +0100
        Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 19:28 +0000
          Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-18 21:37 +0100
            Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-18 13:12 -0800
              Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 13:46 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 14:00 -0800
              Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-19 13:47 +0100
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-19 14:04 +0000
                Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-19 19:59 +0100
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-19 10:55 -0800
                Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-19 20:04 +0100
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-19 13:42 -0800
                Re: Primality sieve challenge Erwin Moller <erwinmollerusenet@xs4all.nl> - 2016-01-21 17:21 +0100
                Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-02-03 19:52 +0100
        Re: Primality sieve challenge Dr J R Stockton <reply1600@merlyn.demon.co.uk.invalid> - 2016-01-19 19:43 +0000

csiph-web