mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Programming

Reply
 
Thread Tools
Old 2016-07-30, 14:13   #34
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

5·11·157 Posts
Default

The title of the "gaussian..." form is "discrete log calc" (copy/paste mistake?)
LaurV is offline   Reply With Quote
Old 2016-07-30, 14:28   #35
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23·3·5·11 Posts
Default

Yes, you are right, thanks. Chrome shows only the first part of the title and it is very small in the tab, so did not realize it. But the title is very important for search engines.

I will fix it tonight.
alpertron is offline   Reply With Quote
Old 2016-09-15, 18:36   #36
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23×3×5×11 Posts
Default

At this moment I'm working on the conversion of my factorization applet to HTML5. In the meantime I will show you the support of Java applets on browsers that accessed my Web site according to Google Analytics. Of course, these numbers are greater than the real percentage, due to people who want/need to access my applets.
Quote:
Originally Posted by Google Analytics
Year 2014:
Jan: 86.19%, Feb: 86.06%, Mar: 86.73%, Apr: 85.63%
May: 86.29%, Jun: 85.69%, Jul: 85.11%, Aug: 84.24%
Sep: 85.01%, Oct: 85.35%, Nov: 85.22%, Dec: 84.88%

Year 2015:
Jan: 85.17%, Feb: 84.95%, Mar: 85.79%, Apr: 85.66%
May: 86.35%, Jun: 85.56%, Jul: 84.89%, Aug: 85.38%
Sep: 86.22%, Oct: 84.11%, Nov: 85.26%, Dec: 51.61%

Year 2016:
Jan: 36.35%, Feb: 32.06%, Mar: 34.15%, Apr: 27.83%
May: 26.57%, Jun: 27.26%, Jul: 33.62%, Aug: 26.83%
Sep: 23.07%
alpertron is offline   Reply With Quote
Old 2016-11-11, 11:56   #37
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23·3·5·11 Posts
Default

Finally you can see the alpha version of the new factorization calculator that uses HTML5 on https://www.alpertron.com.ar/ECMNEW.HTM

Up to this moment I implemented both ECM and SIQS factorization algorithms, but I have not implemented primality proving yet. So all factors you see there are primes or strong pseudoprimes. Other tasks to do are to show the progress of the factorization and sort the factors in ascending order.

There is also an initialization bug in SIQS so when you factor a number for the second time, it shows wrong factors. A workaround for this is to reload the page (CTRL-F5).

Unfortunately Javascript does not have some of the types I use in the factorization applet, especially 64-bit integers. So it runs slower. As a test, 1059 + 213 is factored in 8 seconds by the applet, but the new code requires 48 seconds.

The new code is not optimized, but I do not believe I will be able to match the timings of the applet.

You can see the source code in GitHub, as explained in my Web site.
alpertron is offline   Reply With Quote
Old 2016-11-14, 12:07   #38
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23·3·5·11 Posts
Default

I fixed the initialization bug and I also added code that shows the progress of the factorization.

Other stuff I have to work on are:
* Change curve number and insert new factor.
* Batch mode.
* Save progress in Web storage.

PS: From the progress, it appears that step 2 of ECM is executed twice. I will also need to fix that.

Last fiddled with by alpertron on 2016-11-14 at 12:28
alpertron is offline   Reply With Quote
Old 2016-11-14, 22:39   #39
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23·3·5·11 Posts
Default

I fixed the last item. Now the factorization application runs noticeably faster.
alpertron is offline   Reply With Quote
Old 2016-11-15, 00:05   #40
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

841710 Posts
Default

Humble suggestion: If the number is prime, have it explicitly stated that it is prime.

I just tried: 4352345345234523117143523453452345231173
The applet returns: 0 × 127 × 47881 × 1 684662 922137 0101773
That evaluates to 0. :(

Last fiddled with by Uncwilly on 2016-11-15 at 00:08
Uncwilly is offline   Reply With Quote
Old 2016-11-15, 02:45   #41
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

23·3·5·11 Posts
Default

I received a mail with more examples of these errors. It is clear that a migration of a code with about 10000 lines of code would not be error free.
alpertron is offline   Reply With Quote
Old 2016-11-16, 00:53   #42
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

132010 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
Humble suggestion: If the number is prime, have it explicitly stated that it is prime.

I just tried: 4352345345234523117143523453452345231173
The applet returns: 0 × 127 × 47881 × 1 684662 922137 0101773
That evaluates to 0. :(
I've just fixed the error.
alpertron is offline   Reply With Quote
Old 2016-11-21, 23:26   #43
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

101001010002 Posts
Default

ECM is a lot slower than in the Java applet, but SIQS is now a bit faster, so I changed the number of curves tried before changing to SIQS. Now the factorizations run a lot faster.
alpertron is offline   Reply With Quote
Old 2016-11-28, 23:13   #44
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

52816 Posts
Default

I've just added batch factorization. This enables the HTML5 application to factor several numbers by typing only one line.

For example, check the Batch mode checkbox, type x=10^20;x=x+1;c-1000;x in the textarea, and finally press the Factor button. This will show you the factorization of the numbers from 10^20 to 10^20+1000.

You can read the complete explanation of batch mode in the help text located at the same Web page.
alpertron is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GHz days converting? Unregistered Information & Answers 10 2010-03-16 21:56
Converting from v4 to v5 devjonfos Linux 4 2009-01-29 10:15
Sun Tries to Get Hip to JavaScript ewmayer Programming 1 2006-10-07 21:23
JavaScript for 2-player interactive game-playing? ewmayer Programming 2 2006-02-04 19:22
Converting Logs Numbers Math 5 2005-08-14 06:29

All times are UTC. The time now is 03:58.

Wed Aug 12 03:58:18 UTC 2020 up 25 days, 23:45, 1 user, load averages: 3.08, 2.65, 2.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.