C語言程序
代碼如下:
int fib(int n){
if (n < 2)
return n;
else
return fib(n - 1) + fib(n - 2);
}
int main() {
fib(40);
return 0;
}
代碼如下:
def fib(n):
if n < 2:
return n
else:
return fib(n - 1) + fib(n - 2)
fib(40)
代碼如下:
$ time ./fib
3.099s
$ time python fib.py
16.655s
可以看到運行時間還是有點差距的,這里的差距大概是5倍左右,現在就介紹Psyco:
Psyco 是 Python 語言的一個擴展模塊,可以即時對程序代碼進行專業的算法優化,可以在一定程度上提高程序的執行速度,尤其是在程序中有大量循環操作時。最早被 Armin Rigo 開發,后來由 Christian Tismer 維護并繼續完善。
Psyco 可以在 32位元 的 GNU/Linux、BSD、Mac OS X、Microsoft Windows 平臺上運行。Psyco 使用 C語言 編寫,只針對32位元平臺進行了編碼。目前開發工作已經停止,由 PyPy 所接替,同時 PyPy 也提供針對 64位元 系統的支持。Psyco 可以在 Python解釋器 編譯代碼時自動優化,將其使用C實現,并針對循環操作進行一些特殊的優化。經過這些優化,程序的性能將會得到提升,在跨平臺環境下尤為明顯。
安裝Psyco
代碼如下:
sudo apt-get install python-psyco
或者到官網上下載安裝包,使用easy install安裝即可。
使用Psyco模塊
代碼如下:
import psyco
psyco.full()
def fib(n):
if n < 2:
return n
else:
return fib(n - 1) + fib(n - 2)
fib(40)
運行結果
代碼如下:
$ time python fib.py
3.190s
現在將我大部分 Python 代碼加上下列腳本來利用 Psyco 提升運行速度:
代碼如下:
try:
import psyco
psyco.full()
except ImportError:
pass # psyco not installed so continue as usual
聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com