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 也提供针对 位元 系统的支持。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
