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.
# The Computer Language Benchmarks Game # http://benchmarksgame.alioth.debian.org/ # # contributed by Antoine Pitrou # modified by Dominique Wahli and Daniel Nanz import sys import multiprocessing as mp def make_tree(int i, int d): if d > 0: i2 = i + i d -= 1 return (i, make_tree(i2 - 1, d), make_tree(i2, d)) return (i, None, None) cdef int check_tree(node): cdef int i (i, l, r) = node if l is None: return i else: return i + check_tree(l) - check_tree(r) def make_check(itde, make=make_tree, check=check_tree): cdef int i, d i, d = itde return check(make(i, d)) def get_argchunks(int i, int d, int chunksize=5000): cdef int k assert chunksize % 2 == 0 chunk = [] for k in range(1, i + 1): chunk.extend([(k, d), (-k, d)]) if len(chunk) == chunksize: yield chunk chunk = [] if len(chunk) > 0: yield chunk def main(int n, int min_depth=4): cdef int max_depth, stretch_depth, mmd, i, d, cs max_depth = max(min_depth + 2, n) stretch_depth = max_depth + 1 if mp.cpu_count() > 1: pool = mp.Pool() chunkmap = pool.map else: chunkmap = map print('stretch tree of depth {0}\t check: {1}'.format( stretch_depth, make_check((0, stretch_depth)))) long_lived_tree = make_tree(0, max_depth) mmd = max_depth + min_depth for d in range(min_depth, stretch_depth, 2): i = 2 ** (mmd - d) cs = 0 for argchunk in get_argchunks(i,d): cs += sum(chunkmap(make_check, argchunk)) print('{0}\t trees of depth {1}\t check: {2}'.format(i * 2, d, cs)) print('long lived tree of depth {0}\t check: {1}'.format( max_depth, check_tree(long_lived_tree))) main(int(sys.argv[1]))
Sun, 23 Apr 2023 08:42:16 GMT MAKE: make[1]: Vstupuje se do adresáře „/home/dundee/work/pybenchmarks/bencher/tmp/binarytrees/tmp“ cp binarytrees.cython `echo binarytrees.cython | sed 's/cython-..//' | sed 's/.cython//'`.pyx cythonize -3 -bi `echo binarytrees.cython | sed 's/cython-..//' | sed 's/.cython//'`.pyx Compiling /home/dundee/work/pybenchmarks/bencher/tmp/binarytrees/tmp/binarytrees.pyx because it changed. [1/1] Cythonizing /home/dundee/work/pybenchmarks/bencher/tmp/binarytrees/tmp/binarytrees.pyx make[1]: Opouští se adresář „/home/dundee/work/pybenchmarks/bencher/tmp/binarytrees/tmp“ 4.40s to complete and log all make actions COMMAND LINE: /usr/bin/python3 -c "import binarytrees" 14 TIMED OUT after 300s PROGRAM OUTPUT: