পাইপলাইন ডিজাইন — বিল্ড, টেস্ট, ডিপ্লয় স্টেজ

# একটি পাইপলাইনকে (stage_name, duration_sec, depends_on) হিসেবে মডেল করা
# এবং সিকোয়েনশিয়াল বনাম সর্বোচ্চ-সম্ভাব্য প্যারালাল সময় তুলনা করা

stages = [
    ("lint",                  5,  []),
    ("unit_test_service_a",  20,  ["lint"]),
    ("unit_test_service_b",  30,  ["lint"]),
    ("unit_test_service_c",  15,  ["lint"]),
    ("build_image",          40,  ["unit_test_service_a", "unit_test_service_b", "unit_test_service_c"]),
    ("integration_test",     50,  ["build_image"]),
    ("deploy_staging",       15,  ["integration_test"]),
    ("smoke_test_staging",   10,  ["deploy_staging"]),
    ("deploy_production",    20,  ["smoke_test_staging"]),
]

duration_of = {name: dur for name, dur, _ in stages}
depends_on = {name: deps for name, _, deps in stages}


def compute_levels(stages):
    """প্রতিটি স্টেজের 'গভীরতা' গণনা করে — একই গভীরতার স্টেজগুলো একে অপরের উপর
    নির্ভরশীল নয়, তাই একসাথে (parallel) চালানো যায়।"""
    level_of = {}

    def level(name):
        if name in level_of:
            return level_of[name]
        deps = depends_on[name]
        lvl = 0 if not deps else 1 + max(level(d) for d in deps)
        level_of[name] = lvl
        return lvl

    for name, _, _ in stages:
        level(name)
    return level_of


def sequential_time(stages):
    return sum(dur for _, dur, _ in stages)


def parallel_time(stages):
    levels = compute_levels(stages)
    groups = {}
    for name, lvl in levels.items():
        groups.setdefault(lvl, []).append(name)

    total = 0
    print("প্যারালাল গ্রুপ (একই লেভেলের স্টেজ একসাথে চলে):")
    for lvl in sorted(groups):
        names = groups[lvl]
        group_max = max(duration_of[n] for n in names)
        total += group_max
        print(f"  লেভেল {lvl}: {names} → সময় লাগবে {group_max} সেকেন্ড (সবচেয়ে ধীরটি)")
    return total


seq_total = sequential_time(stages)
par_total = parallel_time(stages)
savings_pct = (seq_total - par_total) / seq_total * 100

print(f"\nসম্পূর্ণ সিকোয়েনশিয়াল হলে মোট সময়: {seq_total} সেকেন্ড")
print(f"সর্বোচ্চ প্যারালালাইজেশনে মোট সময়:   {par_total} সেকেন্ড")
print(f"সাশ্রয়: {seq_total - par_total} সেকেন্ড ({savings_pct:.1f}%)")