performance measurements
Each table row shows performance measurements for this program with a particular command-line input value N.
| N | CPU secs | Elapsed secs | Memory KB | Code B | ≈ CPU Load |
|---|
Read the ↓ make, command line, and program output logs to see how this program was run.
Read benchmark to see what this program should do.
notes
source code
import sys
def powLF(int n):
if n == 1:
return (1, 1)
L, F = powLF(n//2)
L, F = (L**2 + 5*F**2) >> 1, L*F
if n & 1:
return ((L + 5*F) >> 1, (L + F) >> 1)
else:
return (L, F)
def fib(int n):
if n & 1:
return powLF(n)[1]
else:
L, F = powLF(n // 2)
return L * F
print(fib(int(sys.argv[1])))
make, command-line, and program output logs
Sun, 23 Apr 2023 09:13:20 GMT
MAKE:
make[1]: Vstupuje se do adresáře „/home/dundee/work/pybenchmarks/bencher/tmp/fibonacci/tmp“
cp fibonacci.cython-3.cython `echo fibonacci.cython-3.cython | sed 's/cython-..//' | sed 's/.cython//'`.pyx
cythonize -3 -bi `echo fibonacci.cython-3.cython | sed 's/cython-..//' | sed 's/.cython//'`.pyx
Compiling /home/dundee/work/pybenchmarks/bencher/tmp/fibonacci/tmp/fibonacci.pyx because it changed.
[1/1] Cythonizing /home/dundee/work/pybenchmarks/bencher/tmp/fibonacci/tmp/fibonacci.pyx
make[1]: Opouští se adresář „/home/dundee/work/pybenchmarks/bencher/tmp/fibonacci/tmp“
1.55s to complete and log all make actions
COMMAND LINE:
/usr/bin/python3 -c "import fibonacci" 1000000
PROGRAM FAILED
PROGRAM OUTPUT:
Traceback (most recent call last):
File "<string>", line 1, in <module>
File "fibonacci.pyx", line 22, in init fibonacci
print(fib(int(sys.argv[1])))
ValueError: Exceeds the limit (4300) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit