文件名称：cpmoptimize:优化了用于计算线性递归的Python字节码，将时间复杂度从O（n）降低到O（log n）
文件大小：29KB
文件格式：ZIP
更新时间：2024-05-20 11:56:26
python bytecode optimization linear-algebra time-complexity
cpmoptimize 通过快速矩阵求幂进行自动算法优化的装饰器 例子 假设我们要使用Python中的程序来计算十分之一的。 简单算法的功能相当慢： def fib ( n ): a = 0 b = 1 for i in xrange ( n ): a , b = b , a + b return a result = fib ( 10 ** 7 ) # Time: 25 min 31 sec 但是，如果我们应用优化装饰器，该函数将为您提供更快的答案： from cpmoptimize import cpmoptimize @ cpmoptimize () def fib ( n ): a = 0 b = 1 for i in xrange ( n ): a , b = b , a + b
【文件预览】：
cpmoptimize-master
----MANIFEST.in(20B)
----README.rst(3KB)
----LICENSE.txt(1KB)
----.travis.yml(233B)
----tox.ini(119B)
----setup.py(1KB)
----CHANGES.rst(695B)
----cpmoptimize()
--------matrices.py(2KB)
--------matcode.py(3KB)
--------run.py(4KB)
--------__init__.py(4KB)
--------hook.py(10KB)
--------recompiler.py(16KB)
----tests()
--------perfomance()
--------unit()
--------demo_logging.py(1KB)
----.gitignore(76B)