bpo-35588: Speed up mod, divmod and floordiv operations for Fraction type#11322

Merged

serhiy-storchaka merged 11 commits into

python:masterfrom

scoder:bpo35588-fraction-divmod

Jan 2, 2019

Commits on Dec 26, 2018

bpo-35588: Implement mod and divmod operations for Fraction type by spelling out the numerator/denominator calculation, instead of instantiating and normalising Fractions along the way. This speeds…
scoder
committed
bpo-35588: Also reimplement Fraction.__floordiv__() using integer operations to make it ~4x faster.
scoder
committed
Improve code formatting.

eamanu
and
scoder
authored
bpo-35588: Fix return type of divmod(): the result of the integer division should be an integer.
scoder
committed
bpo-35588: Further specialise __mod__() and inline the original helper function _flat_divmod() since it's no longer reused.
scoder
committed
bpo-35588: Add some tests with large numerators and/or denominators.
scoder
committed
bpo-35588: Use builtin "divmod()" function for implementing __divmod__() in order to simplify the implementation, even though performance results are mixed.
scoder
committed