开源的Python修饰器:cpmoptimize
jopen
10年前
开源的Python修饰器,用于自动优化并加速矩阵幂运算(Decorator for automatic algorithms optimization via fast matrix exponentiation)通过反编译和分析函数字节码,来优化算法,降低复杂度,达到提速的目的。看例子,效果很明显。
def fib(n): a = 0 b = 1 for i in xrange(n): a, b = b, a + b return a print fib(10 ** 7) # Time: 25 min 31 sec