mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2018-03-04, 20:54   #1
JM Montolio A
 
Feb 2018

25·3 Posts
Default What is best in life? Is it PARI/GP?

¿ 200x faster that PARIGP ?

I believe PARIGP is unbeatable.
JM Montolio A is offline   Reply With Quote
Old 2018-03-05, 12:02   #2
JM Montolio A
 
Feb 2018

25·3 Posts
Default

Nothing about troll.Well.
I believe PARIGP is also writen on C/assembler. And is made with state of art algorithms.
I dont understand.
JM Montolio A is offline   Reply With Quote
Old 2018-03-05, 14:10   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

10110011101112 Posts
Default

Quote:
Originally Posted by JM Montolio A View Post
Nothing about troll.Well.
I believe PARIGP is also writen on C/assembler. And is made with state of art algorithms.
I dont understand.
PARIGP functions are written in C/assembler but the PARIGP code itself is interpreted
henryzz is offline   Reply With Quote
Old 2018-03-05, 17:16   #4
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

16128 Posts
Default

Quote:
Originally Posted by JM Montolio A View Post
Nothing about troll.Well.
I believe PARIGP is also writen on C/assembler. And is made with state of art algorithms.
I dont understand.
As henryzz said, PARI is written in C, but using it through GP involves parsing. It's not bad compared to other interfaces, and far more convenient to write / use. This is often a non-issue, but this particular task involves calling a parsed snippet ("s += log(p)") many, many times. The amount of actual work per call is relatively low.

Parts of PARI are close to state of the art, parts are quite old. Most of the parts I'm familiar with are very good but not state of the art. Factoring, primality testing, prime generation / looping, moebius/totient/etc., partition counting, ... all nice but significantly behind the state of the art. A lot of the functions could be optimized further for small (e.g. 32-bit or 64-bit) integer inputs, but at the expense of more convoluted code.

There is a lot to be said for packaging so much useful stuff that works, is decently fast, available on many platforms, isn't really fiddly like some state of the art stuff can be, and is open source.
danaj is offline   Reply With Quote
Old 2018-03-06, 09:03   #5
JM Montolio A
 
Feb 2018

25×3 Posts
Default

And then Whats the best tool for Number Theory?
JM Montolio A is offline   Reply With Quote
Old 2018-03-06, 09:30   #6
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

32·389 Posts
Default

Quote:
Originally Posted by JM Montolio A View Post
And then Whats the best tool for Number Theory?
"Best" used here is subjective. It is very easy to concisely express ideas with PARI/GP's vast number of functions. Dana's number theory Perl module(s) may well be quicker for some calculations. Sometimes it is best to mix and match, for instance I have used GMP plus primesieve libraries with C/C++.


Last fiddled with by paulunderwood on 2018-03-06 at 09:37
paulunderwood is offline   Reply With Quote
Old 2018-03-06, 19:20   #7
JM Montolio A
 
Feb 2018

25·3 Posts
Default

About "best in life?". For me is "Never stop trying."
I supose for you must be "Never stop trying... divisors."

:-)
JM Montolio A is offline   Reply With Quote
Old 2018-03-06, 19:24   #8
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

2·2,969 Posts
Default

I split out these posts so as to keep danaj's thread on-topic.

Quote:
Originally Posted by JM Montolio A View Post
About "best in life?"
The new thread name is a reference to
https://www.youtube.com/watch?v=6PQ6335puOc
CRGreathouse is offline   Reply With Quote
Old 2018-03-06, 19:40   #9
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

202618 Posts
Default

Best would depend on algorithm and language version probably. You can write algorithms that get to the same result possibly tens, if not hundreds or thousands of ways ( some of these may have previous versions steps within them).

Last fiddled with by science_man_88 on 2018-03-06 at 19:40
science_man_88 is offline   Reply With Quote
Old 2018-03-07, 05:47   #10
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

893210 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
The new thread name is a reference to
Plagiarist! Wasn't that Genghis Khan, about "riding their horses and squeezing their women"?
LaurV is offline   Reply With Quote
Old 2018-03-07, 06:00   #11
axn
 
axn's Avatar
 
Jun 2003

22×5×239 Posts
Default

Quote:
Originally Posted by LaurV View Post
Plagiarist! Wasn't that Genghis Khan, about "riding their horses and squeezing their women"?
https://www.imdb.com/title/tt0082198/quotes/qt0446932
axn is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
what is the purpose of my life ? science_man_88 science_man_88 89 2018-05-23 20:39
life in a moment cmd cmd 1 2018-02-06 16:29
end-of-file is the end-of-me-life davar55 Programming 15 2013-02-21 19:00
Universal Life Policies Zeta-Flux Soap Box 16 2012-05-27 04:09
Life after Death! mfgoode Soap Box 92 2010-12-19 19:04

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

Sat Nov 28 08:17:03 UTC 2020 up 79 days, 5:28, 3 users, load averages: 1.53, 1.64, 1.43

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.