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
Python 3.3.1 (default, Apr 11 2013, 12:45:45) [GCC 4.7.2] on linux
source code
import sys
def powLF(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(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, 30 Jul 2023 10:51:11 GMT
COMMAND LINE:
/usr/bin/python3 fibonacci.python3-3.python3 1000000
PROGRAM FAILED
PROGRAM OUTPUT:
Traceback (most recent call last):
File "/home/dundee/work/pybenchmarks/bencher/tmp/fibonacci/tmp/fibonacci.python3-3.python3", line 22, in <module>
print(fib(int(sys.argv[1])))
ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit