رسوم اعتماد المسارات والتخزين المؤقت وثبات أثر التكرار

from graphlib import TopologicalSorter
graph = {"validate":(), "transform":("validate",), "train":("transform",),
         "evaluate":("train",), "package":("evaluate",)}
order = list(TopologicalSorter(graph).static_order())
print(order)
print("evaluation before package", order.index("evaluate") < order.index("package"))

['validate', 'transform', 'train', 'evaluate', 'package']
evaluation before package True

يحترم الترتيب الطوبولوجي الاعتمادات المعلنة؛ ولا ينفذ البرنامج المهام أو يثبت اكتمال مدخلاتها غير المعلنة.

import hashlib, json
cache = {}
def total(values, code_revision):
    raw = json.dumps({"values":values,"code":code_revision}, sort_keys=True).encode()
    key = hashlib.sha256(raw).hexdigest()
    hit = key in cache
    if not hit: cache[key] = sum(values)
    return cache[key], hit
print(total([1,3], "r1"))
print(total([1,3], "r1"))
print(total([1,3], "r2"))
print(total([1,4], "r1"))

(4, False)
(4, True)
(4, False)
(5, False)

تدخل البيانات الصريحة ومراجعة الشيفرة معاً في هوية التخزين داخل الذاكرة؛ ويعيد تغير الشيفرة الحساب حتى لو صادف تساوي الناتج.