التنميط وكلفة الخوارزمية والذاكرة

import cProfile
import pstats

def sum_squares(values):
    return sum(value * value for value in values)

profiler = cProfile.Profile()
result = profiler.runcall(sum_squares, range(5))
stats = pstats.Stats(profiler)
called = any(key[2] == "sum_squares" for key in stats.stats)
print(result)
print(called)

30
True

النتيجة القابلة للفحص 0 + 1 + 4 + 9 + 16. يحوي التنميط الدالة المستهدفة، أما الزمن الفعلي فيخص البيئة.

import tracemalloc

tracemalloc.start()
payload = bytearray(100_000)
current, peak = tracemalloc.get_traced_memory()
print(current >= len(payload))
print(peak >= current)
tracemalloc.stop()

True
True

يسهم المخزن الحي بما لا يقل عن طول حمولته، ولا تقل الذروة عن القياس الحالي. لا يفترض المثال كلفة منصة دقيقة.