Python全精度分部源

Question

我最近一直在使用任意精度算法,并且非常好奇Python如何处理它.当我键入一个非常大的(600-1000)数字除以另一个相似的大数字时,它只是工作,我喜欢它.我有Python源文件,并且可以使用C,在源中的哪个部分是管理这个部门的部分所以我可以查看它并且可能修补它？我的最终游戏是C中的数论类型工作.

Answer 1

Python 3.3 中实现的核心long / long是longobject.c, 作为函数x_divrem。

该实现是根据 Knuth 的《计算机编程艺术》第 1 卷建模的。2（第 3 版），第 4.3.1 节，算法 D“非负整数除法”，根据来源的评论。