[issue37863] Speed up hash(fractions.Fraction)

[Mark Dickinson]

Mark Dickinson <dickinsm at gmail.com> added the comment:

> Should be significantly faster.  If not, the new "-1" implementation should be changed ;-)

I wouldn't have bet on this, before seeing Raymond's benchmark results. Writing a fast path for invmod for C-size integers is still on my to-do list; the current implementation does way too many Python-level divisions.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue37863>
_______________________________________