➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author serhiy.storchaka
Recipients gladman, mark.dickinson, pitrou, scoder, serhiy.storchaka, wolma
Date 2014-09-25.20:13:12
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <4082432.VZ0hddVBaq@raxxla>
In-reply-to <1411664240.36.0.75845784259.issue22486@psf.upfronthosting.co.za>
Content 
Now I spent more time on the patch. Changes in updated patch:

* Removed code duplication for odd and even k.
* Temporary buffers c and d no longer allocated on every iteration.
* Long result now compacted. No longer unused allocated size.
* Added checks for results of long_abs() (it can fail).
* Merged _PyLong_GCD and long_gcd. Fast path for small negative integers no longer need to copy long objects in long_abs().
* Added tests for large negative numbers and for case Py_SIZE(a) - Py_SIZE(b) > 3.
Files
File name Uploaded
lehmer_gcd_6.patch serhiy.storchaka, 2014-09-25.20:13:12
History
Date User Action Args
2014-09-25 20:13:12serhiy.storchakasetrecipients: + serhiy.storchaka, mark.dickinson, pitrou, scoder, wolma, gladman
2014-09-25 20:13:12serhiy.storchakalinkissue22486 messages
2014-09-25 20:13:12serhiy.storchakacreate