[整理] Python程序员的进化史

import sys
import math
import timeit
from functools import reduce

def bench(name, num, callback, setup):
    # print("========================================================")
    print("Starting algorithm %s for %s!" % (name, num))
    # print("========================================================")
    stmt = callback + '(' + str(num) + ')'
    repeat = 5
    number = 20
    # print("timeit.repeat('%s', setup='%s', repeat=%d, number=%d)" % (stmt, setup, repeat, number))
    result = timeit.repeat(stmt, setup=setup, repeat=repeat, number=number)
    avg = reduce(lambda x, y: x + y, result) / len(result)
    # print(avg)
    # print("========================================================\n")
    return (name, avg)

if __name__ == '__main__':
    try:
        r = int(sys.argv[1])
    except IndexError:
        r = 3000

    sys.setrecursionlimit(r * 2)

    print("Recursion limit:", sys.getrecursionlimit())

    results = []

    s1 = 'from algos.newbie import factorial as newbie'
    results.append(bench("Newbie", r, 'newbie', s1))

    s2 = 'from algos.firstyear_pascal import factorial as firstyear_pascal'
    results.append(bench("First Year Pascal", r, 'firstyear_pascal', s2))

    s3 = 'from algos.firstyear_c import fact as firstyear_c'
    results.append(bench("First Year C", r, 'firstyear_c', s3))

    s4 = 'from algos.firstyear_sicp import fact as firstyear_sicp'
    results.append(bench("First Year SICP", r, 'firstyear_sicp', s4))

    s5 = 'from algos.firstyear_python import Factorial as firstyear_python'
    results.append(bench("First Year Python", r, 'firstyear_python', s5))

    s6 = 'from algos.lazy_python import fact as lazy_python'
    results.append(bench("Lazy Python", r, 'lazy_python', s6))

    s7 = 'from algos.lazier_python import f as lazier_python'
    results.append(bench("Lazier Python", r, 'lazier_python', s7))

    s8 = 'from algos.python_expert import fact as python_expert'
    results.append(bench("Python Expert", r, 'python_expert', s8))

    s9 = 'from algos.python_hacker import fact as python_hacker'
    results.append(bench("Python Hacker", r, 'python_hacker', s9))

    s10 = 'from algos.expert_programmer import fact as expert_programmer'
    results.append(bench("Expert Programmer", r, 'expert_programmer', s10))

    s11 = 'from algos.web_designer import factorial as web_designer'
    results.append(bench("Web Designer", r, 'web_designer', s11))

    # s12 = 'from algos.unix_programmer import fact as unix_programmer'
    # results.append(bench("Unix Programmer", r, 'unix_programmer', s12))

    s13 = 'from algos.windows_programmer import fact as windows_programmer'
    results.append(bench("Windows Programmer", r, 'windows_programmer', s13))

    s14 = 'from algos.enterprise_programmer import f as enterprise_programmer'
    results.append(bench("Enterprise Programmer", r, 'enterprise_programmer', s14))

    results = sorted(results, key=lambda x:x[1])
    for i in results:
        print(i[0], i[1])

Expert Programmer 0.010347517229714675
Windows Programmer 0.061831563425221246
Python Expert 0.06522446660547114
First Year Python 0.06550025698835915
First Year Pascal 0.0690858603855318
Lazy Python 0.08069138900155508
First Year C 0.08128952324964653
Lazier Python 0.08429218180653777
Newbie 0.10587148611523918
Enterprise Programmer 0.12307353151268216
First Year SICP 0.17105219080523565
Python Hacker 0.17289134072386964
Web Designer 51.60132410583651

Expert Programmer 0.03371856439916883
Python Expert 0.08991506800084607
First Year C 0.0977142803996685
First Year Python 0.10037733459903393
First Year Pascal 0.10648313619894907
Windows Programmer 0.11215310560073703
Newbie 0.11447444600053132
Lazy Python 0.11950725499918917
Lazier Python 0.12218411840149201
Enterprise Programmer 0.1422563709988026
First Year SICP 0.20282029940135543
Python Hacker 0.20943743179814192
Web Designer 217.28668789780204

import math
fact = math.factorial

import operator as op
from functools import reduce
fact = lambda x: reduce(op.mul, range(2, x + 1), 1)