Ok, if precisely the same algorithm and constants and random generation (if applicable) are used, then this is a fair comparison.
Bill. On 1 July 2016 at 14:57, Doug Telford <d...@dougtelford.com> wrote: > > > 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> 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. >>> To post to this group, send email to mpir-...@googlegroups.com. >>> 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. > -- 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.
