mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory > PARI/GP

Reply
 
Thread Tools
Old 2010-11-22, 04:35   #1629
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

10111010110112 Posts
Default

Quote:
Originally Posted by bsquared View Post
I know this is the pari/gp thread, but here's a gratuitous yafu plug:
Yafu is great, I recommend it. If all you want is factorization, that's a good way to go; Pari's not going to beat it. Pari is useful if you want to do more than factor.

For small jobs like this, it's faster for me to use Pari (already open) than open a new command window to start Yafu.
CRGreathouse is offline   Reply With Quote
Old 2010-11-22, 05:02   #1630
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·3·587 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Pari is useful if you want to do more than factor.
Without a doubt. And as you say, its useful for a good bit of factoring too.
bsquared is offline   Reply With Quote
Old 2010-11-22, 05:17   #1631
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

597910 Posts
Default

Quote:
Originally Posted by bsquared View Post
Without a doubt. And as you say, its useful for a good bit of factoring too.
Yes. It's optimized for small numbers, though.

Oddly, it seems to have the best primality-proving routine for a certain range of numbers (ending perhaps around 2000 digits). This is strange since the implementation is so simple... maybe no one else thinks APR-CL is worth coding? But it doesn't have ECPP so it can't handle large numbers at all.
CRGreathouse is offline   Reply With Quote
Old 2010-11-22, 11:15   #1632
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Yes. It's optimized for small numbers, though.

Oddly, it seems to have the best primality-proving routine for a certain range of numbers (ending perhaps around 2000 digits). This is strange since the implementation is so simple... maybe no one else thinks APR-CL is worth coding? But it doesn't have ECPP so it can't handle large numbers at all.
Well, have any comparisons sprung up? Or is this your personal observation?
3.14159 is offline   Reply With Quote
Old 2010-11-22, 11:17   #1633
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

168010 Posts
Default

And; Record split (Part 2)

Code:
starting SIQS on c104: 71885785156901943556739397830381766275419272467038451535302631621686290631421871555186244812363954379653

==== sieving in progress ( 4 threads):  143064 relations needed ====
====            Press ctrl-c to abort and save state            ====
143252 rels found: 33431 full + 109821 from 2158034 partial, ( 78.07 rels/sec)

SIQS elapsed time = 28285.8430 seconds.


***factors found***

PRP52 = 9669967622196083512145715713314973785746175999105397
PRP52 = 7433922011475818157575199774990618693040720042141649
3.14159 is offline   Reply With Quote
Old 2010-11-22, 12:46   #1634
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Speaking of PARI/GP, is development of the program still active?
3.14159 is offline   Reply With Quote
Old 2010-11-22, 16:10   #1635
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

10111010110112 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Well, have any comparisons sprung up? Or is this your personal observation?
I've timed it against a number of different programs to come up with that. I don't have timings handy, though, so I left the precise statement vague.
CRGreathouse is offline   Reply With Quote
Old 2010-11-22, 16:15   #1636
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Speaking of PARI/GP, is development of the program still active?
Absolutely. Actually the last few months are arguably the most productive in terms of development since the initial development. There have been major improvements to core functions, the addition of first-class functions, and some nice tweaks to functions like setsearch. Also some new functions have been added, like printf and alarm.

Unfortunately there have been some troubles of late with Pari.exe, the Windows installer. To get the latest features on Windows one must either download the daily SVN build or build the binary from source.

If I get the time I might look into this, since there are many Windows users who lack the expertise to build the binary on their own but who might benefit from the additional features.
CRGreathouse is offline   Reply With Quote
Old 2010-11-22, 22:34   #1637
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Well, are there going to be new binaries sometime soon? The most recent PARI I've seen is 2.4.2.

Last fiddled with by 3.14159 on 2010-11-22 at 22:35
3.14159 is offline   Reply With Quote
Old 2010-11-22, 22:43   #1638
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Well, are there going to be new binaries sometime soon? The most recent PARI I've seen is 2.4.2.
I just discussed that in my last post. There are already new SVN binaries on the site that you can download. But there isn't a new installer, and won't be in the near future, due to difficulties with Vista, Win7, and cygwin/mingw/perl on those systems.

Finding skilled Windows programmers willing to work for free isn't that easy.
CRGreathouse is offline   Reply With Quote
Old 2010-11-22, 22:46   #1639
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
I just discussed that in my last post. There are already new SVN binaries on the site that you can download. But there isn't a new installer, and won't be in the near future, due to difficulties with Vista, Win7, and cygwin/mingw/perl on those systems.

Finding skilled Windows programmers willing to work for free isn't that easy.
I have a windows system I'm not for pay but I suck lol.
science_man_88 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Why do I sometimes see all the <> formatting commands when I quote or edit? cheesehead Forum Feedback 3 2013-05-25 12:56
Passing commands to PARI on Windows James Heinrich Software 2 2012-05-13 19:19
Ubiquity commands Mini-Geek Aliquot Sequences 1 2009-09-22 19:33
64-bit Pari? CRGreathouse Software 2 2009-03-13 04:22
Are these commands correct? jasong Linux 2 2007-10-18 23:40

All times are UTC. The time now is 23:08.


Fri Aug 6 23:08:03 UTC 2021 up 14 days, 17:37, 1 user, load averages: 4.03, 3.90, 3.91

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.