Serhiy Storchaka added the comment: Here is updated Mark's patch from issue1682. It is ported to 3.5, slightly simplified and optimized (I did not touched the main algorithm still), utilized in the fractions module, added tests and documentation.
It speeds up Stefan's fractions benchmark about 20%. ---------- components: +Extension Modules nosy: +serhiy.storchaka stage: -> patch review title: Speed up fractions.gcd() -> Add math.gcd() type: performance -> enhancement _______________________________________ Python tracker <rep...@bugs.python.org> <http://bugs.python.org/issue22486> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com