Author Orborde
Recipients Orborde
Date 2014-04-02.23:52:29
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
The following Python runs unnecessarily slowly:

import fractions
fractions.Fraction(6249919, 6250000) ** 89993

The problem here is that Fraction.__pow__ constructs a new Fraction() to return, and Fraction.__new__ tries to gcd to normalize the numerator/denominator. The gcd is very, very slow, and more to the point, unnecessary; raising a normalized fraction to an integer power will always yield another normalized fraction.

fractions.Fraction.__pow__ should use this trick to make the code snippet above fast.
Date User Action Args
2014-04-02 23:52:30Orbordesetrecipients: + Orborde
2014-04-02 23:52:30Orbordesetmessageid: <>
2014-04-02 23:52:30Orbordelinkissue21136 messages
2014-04-02 23:52:29Orbordecreate