Python全精度分部源

Question

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

Answer 1

Python 3.3中long / long的实现核心位于longobject.c，作为函数x_divrem。

该实现仿照Knuth的“计算机编程艺术”，Vol。 2（第3版），第4.3.1节，算法D“非负整数划分”，来自来源的评论。