Git ব্রাঞ্চিং বেসিকস

# git-এর থ্রি-ট্রি + branching মডেল (L30 রিইউজ, branches/head যোগ) -- এই স্যান্ডবক্সে real git নেই,
# তাই এটি git-এর অভ্যন্তরীণ আচরণের একটি বিশ্বস্ত সিমুলেশন, real git চালানো নয়।

def make_repo():
    return {
        "working_directory": {},
        "staging_area": {},
        "commits": {},
        "branches": {"main": None},
        "head": "main",
    }

def current_commit_hash(repo):
    if repo["head"] in repo["branches"]:
        return repo["branches"][repo["head"]]
    return repo["head"]  # detached HEAD -- সরাসরি একটি commit hash

def git_add(repo, filename):
    repo["staging_area"][filename] = repo["working_directory"][filename]

def git_commit(repo, message):
    parent = current_commit_hash(repo)
    commit_hash = f"c{len(repo['commits']) + 1}"
    repo["commits"][commit_hash] = {
        "message": message,
        "snapshot": dict(repo["staging_area"]),
        "parent": parent,
    }
    if repo["head"] in repo["branches"]:
        repo["branches"][repo["head"]] = commit_hash  # শুধু বর্তমান branch-এর পয়েন্টার সরে
    else:
        repo["head"] = commit_hash
    repo["staging_area"] = {}   # বাস্তব git-এর মতোই কমিটের পর staging area খালি হয়ে যায় (L30 রিইউজ)
    return commit_hash

def git_log(repo):
    hashes = []
    current = current_commit_hash(repo)
    while current:
        hashes.append(current)
        current = repo["commits"][current]["parent"]
    return hashes


# ---- ব্রাঞ্চিং কমান্ড ----
def git_branch(repo, name):
    """O(1): শুধু বর্তমান কমিটে একটি নতুন পয়েন্টার -- কোনো ফাইল কপি হয় না, HEAD সুইচ হয় না।"""
    repo["branches"][name] = current_commit_hash(repo)

def git_switch(repo, branch_name):
    """HEAD সরায় এবং Working Directory-কে সেই branch-এর কমিটের snapshot-এ আপডেট করে।"""
    if branch_name not in repo["branches"]:
        raise ValueError(f"'{branch_name}' নামে কোনো branch নেই")
    repo["head"] = branch_name
    target_hash = repo["branches"][branch_name]
    snapshot = dict(repo["commits"][target_hash]["snapshot"]) if target_hash else {}
    repo["working_directory"] = dict(snapshot)
    repo["staging_area"] = dict(snapshot)


# ---- ডেমো ----
repo = make_repo()
repo["working_directory"]["readme.md"] = "# প্রজেক্ট"
git_add(repo, "readme.md")
git_commit(repo, "প্রাথমিক কমিট")

print("branch তৈরির আগে:", repo["branches"])

git_branch(repo, "feature-x")
print("feature-x তৈরির পর (O(1), শুধু পয়েন্টার):", repo["branches"])

git_switch(repo, "feature-x")
repo["working_directory"]["feature.py"] = "def new_feature(): pass"
git_add(repo, "feature.py")
git_commit(repo, "ফিচার শুরু")

repo["working_directory"]["feature.py"] = "def new_feature():\n    return 42"
git_add(repo, "feature.py")
git_commit(repo, "ফিচার সম্পন্ন")

print("\nfeature-x-এ ২টি কমিটের পর পয়েন্টার:")
print("  main:      ", repo["branches"]["main"])
print("  feature-x: ", repo["branches"]["feature-x"])
print("  (main একচুলও নড়েনি!)")

git_switch(repo, "main")
print("\nmain-এ ফিরে যাওয়ার পর working_directory:", repo["working_directory"])
print("main-এর log (HEAD থেকে reachable):", git_log(repo))
print("অথচ repo['commits']-এ মোট কমিট সংখ্যা:", len(repo["commits"]), "(feature-x-এর ৩টিসহ)")