On Thursday, June 30, 2016 at 8:13:14 PM UTC-6, Bill Hart wrote: > > Pollard Rho is extremely inconsistent in its timings. I wouldn't read too > much into the factorisation of a single number unless you know for sure > that precisely the same computations are being performed internal to the > algorithm. > > Bill. > > On 1 July 2016 at 03:13, Doug Telford <do...@dougtelford.com <javascript:> > > wrote: > >> This post updates a previous post, which had several errors. >> >> The benchmark is a Pollard rho factorization program. The number to >> factor has 34 digits. >> >> 1. Windows 10 C# Mpir.Net arithmetic expressions (v =(v * v + a) % n) : >> 614 seconds >> >> 2. Windows 10 C# Mpir.Net mpz_ expressions (mpz_add(v, a, v)) :68 seconds >> >> 3. Windows 10 Free Pascal uses interface to mpir.dll : 45 seconds >> >> 4. Ubuntu 15.10 (Linux) Free pascal uses libgmp : 31 seconds >> >> 5. Ubuntu 15.10 (Linux) gcc uses libgmp : 27 seconds >> >> -- >> You received this message because you are subscribed to the Google Groups >> "mpir-devel" group. >> To unsubscribe from this group and stop receiving emails from it, send an >> email to mpir-devel+...@googlegroups.com <javascript:>. >> To post to this group, send email to mpir-...@googlegroups.com >> <javascript:>. >> Visit this group at https://groups.google.com/group/mpir-devel. >> For more options, visit https://groups.google.com/d/optout. >> > >
I have found Pollard Rho to be extremely consistent. On all runs I printed out the number of iterations for a solution, and the number matched for each run. I included the Linux data to show the difference between mpir and gmp. All runs were made on the same hardware, an Intel I5 6600 @ 4.2 GHz. -- You received this message because you are subscribed to the Google Groups "mpir-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to mpir-devel+unsubscr...@googlegroups.com. To post to this group, send email to mpir-devel@googlegroups.com. Visit this group at https://groups.google.com/group/mpir-devel. For more options, visit https://groups.google.com/d/optout.
