Python Pełna precyzja Division Źródło

Question

Pracowałem ostatnio z algorytmami arbitralnej precyzji i jestem niezmiernie ciekawy, jak Python się tym zajmuje. Kiedy wpisuję bardzo duże (600-1000) cyfry podzielone przez inną podobnie dużą liczbę, to po prostu działa i kocham to. Mam pliki źródłowe Pythona i mam się dobrze z C, gdzie/gdzie w źródle jest ta część, która rządzi tym podziałem, więc mogę na to patrzeć i być może majstrować przy tym? Moją grą końcową jest praca w teorii liczb w C.

Answer 1

Rdzeń implementacji long/long w Pythonie 3.3 jest w longobject.c, jako funkcja x_divrem.

Implementacja jest wzorowana na dziele Knuth "The Art of Computer Programming", tom. 2 (3 wydanie), rozdział 4.3.1, Algorytm D "Podział nieujemnych liczb całkowitych", za komentarz ze źródła.