c - Python Full Precision Division Source -
i've been working arbitrary-precision algorithms lately, , exceedingly curious how python goes it. when type large (600-1000) digits divided large number, works , love it. have python source files , okay c, / in source part governs division can @ , maybe tinker it? end-game number theory-type work in c.
the core of implementation of long / long
in python 3.3 in longobject.c
, function x_divrem
.
the implementation modelled after knuth's "the art of computer programming", vol. 2 (3rd edition), section 4.3.1, algorithm d "division of nonnegative integers", per comment source.
Comments
Post a Comment