wangtongada / gmpy

Automatically exported from code.google.com/p/gmpy
GNU Lesser General Public License v3.0
0 stars 0 forks source link

factor_using_pollard_rho problem #6

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago
In pysymbolicext.c, function factor_using_pollard_rho has variables k, l,
c, and i are of type int.  This limits the number of test cycles since int
variables will wrap around to zero when doubling from 2^30 to 2^31 to 2^32.
 Using mpz_t variables corrects the problem.

Original issue reported on code.google.com by rel...@osagesoftware.com on 22 May 2008 at 10:31

Attachments:

GoogleCodeExporter commented 8 years ago
Thanks for the report and patch. I'm testing the patch and should get it 
committed
over the weekend.

casevh

Original comment by casevh on 23 May 2008 at 1:11

GoogleCodeExporter commented 8 years ago
Patch submitted as r19.

Original comment by casevh on 25 May 2008 at 3:07