René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Increase speed of Fractions.limit_denominator","articleBody":"**Feature or enhancement**\r\n\r\nSpeed up Fractions.limit_denominator by not creating intermediary Fraction objects\r\n\r\n**Pitch**\r\n\r\n`Fractions.limit_denominator` returns a new Fraction, but along the way for Fractions \u003e max_denominator creates 3 Fraction objects that are discarded: the fraction farther from the bound and two temporary fractions (`bound1 - self` and `bound2 - shelf`) which are created just for getting their absolute values.\r\n\r\nSimilar code speedups have been part of the `music21` library since 2015--where we call limit_denominator after every arithmetic operation on note placement--and timing tests give a 7.3x speedup.  (see [music21 Source](https://github.com/cuthbertLab/music21/blob/dcd23748052bfc4e02d5f94a9ff3de5b88ffcb89/music21/common/numberTools.py#L150) )\r\n\r\nFor fractions with denominators equal to or below max_denominator, instantiate the new Fraction with `Fraction(self._numerator, self._denominator)` instead of `Fraction(self)` for a 23% speedup.\r\n\r\nPR to follow.","author":{"url":"https://github.com/mscuthbert","@type":"Person","name":"mscuthbert"},"datePublished":"2022-06-03T21:05:12.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":1},"url":"https://github.com/93476/cpython/issues/93476"}