2013-04-09 12 views
6

Son zamanlarda rastgele hassas algoritmalar ile çalışıyorum ve Python'un bu konuya nasıl gittiğini merak ediyorum. Çok büyük (600-1000) rakamları benzer büyüklükte bir sayıya böldüğümde, sadece çalışır ve onu seviyorum. Python kaynak dosyalarına sahibim ve C ile tamamım, hangi/kaynakta bu bölümü yöneten kısım bu yüzden ona bakabilirim ve belki de onunla ilgilenirim? Son oyunum C. sayılarında teori türünde bir sayıdır.Python Tam Hassas Bölünüm Kaynak

+0

Python'un [GMP kütüphanesi] (http://gmplib.org/) kullandığına inanıyorum. – Mysticial

+1

python2.x kaynağındaki 'Objects/longobject.c' dosyasına bakmak istiyorsunuz. Python3.x kaynağında nerede olduğundan emin değilim – mgilson

+0

Bana yorumlara göre l_divmod işlevi gibi görünüyor. – mgilson

cevap

2

Python 3.3'teki long/long uygulamasının temeli, x_divrem işlevi olarak longobject.c'dadır. Uygulama, Knuth'un "Bilgisayar Programlama Sanatı", Cilt No. Kaynaktan bir yorum için 2 (3. baskı), bölüm 4.3.1, Algoritma D "Negatif olmayan tamsayıların bölünmesi".

+0

harikasınız. Bu haftasonu çok fazla okuma yapacağım gibi görünüyor. :) – user1601118

İlgili konular