পারফরম্যান্স বটলনেক শনাক্তকরণ

import time
import math

def fetch_records(n):
    # O(n): সিমুলেটেড রেকর্ড fetch — প্রতিটি রেকর্ডের জন্য একটি সাধারণ টুপল তৈরি
    records = []
    for i in range(n):
        records.append((i, (i * 7) % 997))
    return records

def transform_records(records):
    # O(n): প্রতিটি রেকর্ডে একটি হালকা গাণিতিক রূপান্তর প্রয়োগ
    transformed = []
    for rec_id, value in records:
        transformed.append((rec_id, math.sqrt(value + 1)))
    return transformed

def validate_records(records):
    # O(n^2): প্রতিটি রেকর্ডকে বাকি সব রেকর্ডের সাথে তুলনা করে ডুপ্লিকেট-চেক (naive pairwise validation)
    duplicates = 0
    n = len(records)
    for i in range(n):
        for j in range(n):
            if i != j and records[i][1] == records[j][1]:
                duplicates += 1
    return duplicates

N = 600
durations = {}

start = time.perf_counter()
records = fetch_records(N)
durations["fetch_records   (O(n))"] = time.perf_counter() - start

start = time.perf_counter()
transformed = transform_records(records)
durations["transform_records (O(n))"] = time.perf_counter() - start

start = time.perf_counter()
duplicates_found = validate_records(records)
durations["validate_records (O(n^2))"] = time.perf_counter() - start

print(f"রেকর্ড সংখ্যা: {N}, পাওয়া ডুপ্লিকেট: {duplicates_found}\n")
for name, seconds in sorted(durations.items(), key=lambda kv: kv[1], reverse=True):
    print(f"{name}: {seconds * 1000:.2f} ms")

bottleneck = max(durations, key=durations.get)
print(f"\nবটলনেক ধাপ: {bottleneck.strip()}")