What is best in life? Is it PARI/GP?

JM Montolio A · 2018-03-04, 20:54

¿ 200x faster that PARIGP ?

I believe PARIGP is unbeatable.

JM Montolio A · 2018-03-05, 12:02

Nothing about troll.Well.
I believe PARIGP is also writen on C/assembler. And is made with state of art algorithms.
I dont understand.

henryzz · 2018-03-05, 14:10

Quote:

Originally Posted by JM Montolio A

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

danaj · 2018-03-05, 17:16

Quote:

Originally Posted by JM Montolio A

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.

JM Montolio A · 2018-03-06, 09:03

And then Whats the best tool for Number Theory?

paulunderwood · 2018-03-06, 09:30

Quote:

Originally Posted by JM Montolio A

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++.

JM Montolio A · 2018-03-06, 19:20

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

:-)

CRGreathouse · 2018-03-06, 19:24

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

Quote:

Originally Posted by JM Montolio A

About "best in life?"

The new thread name is a reference to
https://www.youtube.com/watch?v=6PQ6335puOc

science_man_88 · 2018-03-06, 19:40

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).

LaurV · 2018-03-07, 05:47

Quote:

Originally Posted by CRGreathouse

The new thread name is a reference to

Plagiarist! Wasn't that Genghis Khan, about "riding their horses and squeezing their women"?

axn · 2018-03-07, 06:00

Quote:

Originally Posted by LaurV

Plagiarist! Wasn't that Genghis Khan, about "riding their horses and squeezing their women"?

https://www.imdb.com/title/tt0082198/quotes/qt0446932

2018-03-04, 20:54	#1
JM Montolio A Feb 2018 95₁₀ Posts	What is best in life? Is it PARI/GP? ¿ 200x faster that PARIGP ? I believe PARIGP is unbeatable.

2018-03-06, 19:40	#9
science_man_88 "Forget I exist" Jul 2009 Dartmouth NS 10000011100010₂ Posts	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

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

2018-03-05, 12:02	#2
JM Montolio A Feb 2018 5×19 Posts	Nothing about troll.Well. I believe PARIGP is also writen on C/assembler. And is made with state of art algorithms. I dont understand.

2018-03-06, 09:03	#5
JM Montolio A Feb 2018 95₁₀ Posts	And then Whats the best tool for Number Theory?

2018-03-06, 19:20	#7
JM Montolio A Feb 2018 5×19 Posts	About "best in life?". For me is "Never stop trying." I supose for you must be "Never stop trying... divisors." :-)