Export to GitHub

gmpy - issue #6

factor_using_pollard_rho problem


Posted on May 22, 2008 by Swift Kangaroo

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.

Attachments

Comment #1

Posted on May 23, 2008 by Grumpy Wombat

Thanks for the report and patch. I'm testing the patch and should get it committed over the weekend.

casevh

Comment #2

Posted on May 25, 2008 by Grumpy Wombat

Patch submitted as r19.

Status: Fixed

Labels:
Type-Defect Priority-Medium