View Single Post
Old 2022-05-15, 17:13   #74
R. Gerbicz
R. Gerbicz's Avatar
"Robert Gerbicz"
Oct 2005

32×52×7 Posts

Originally Posted by mathwiz View Post
This is pretty awesome. An open source ECPP implementation that is fast, pure C, and highly scalable with MPI.

Can't wait to see how this gets extended and improved. Hats off to Andreas!
Yeah. One very "trivial" improvement would come to call a faster prp routine, so not call the gmp's built-in mpz_probab_prime_p function. Maybe use pfgw, or directly using the gw library. Notice that the prp is costly in ecpp on all sizes, takes also O(log(N)^(4+eps)) time.
[For small numbers you can keep the gmp's routine, if that is the faster/fastest].

I have some other ideas on the code also, only what I can understand..
R. Gerbicz is offline   Reply With Quote