রিমোট — clone, push, pull, fetch

# remote সিমুলেশন -- দুটো সম্পূর্ণ আলাদা Repo ইনস্ট্যান্স (local ও remote)।
# প্রতিটি সিমুলেটেড রিপোর নিজস্ব hash-prefix আছে, যাতে ভিন্ন ভিন্ন repo-তে স্বাধীনভাবে
# তৈরি হওয়া commit হ্যাশ কখনো একে অপরের সাথে সংঘর্ষ (collide) না করে -- বাস্তব git-এ প্রকৃত
# content-hash (SHA) ব্যবহার করে এটি প্রাকৃতিকভাবেই এড়ানো হয়।

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

def _new_hash(repo):
    return f"{repo['prefix']}{len(repo['commits']) + 1}"

def current_commit(repo):
    if repo["head"] in repo["branches"]:
        return repo["branches"][repo["head"]]
    return repo["head"]

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

def git_commit(repo, message):
    parent = current_commit(repo)
    h = _new_hash(repo)
    repo["commits"][h] = {"message": message, "snapshot": dict(repo["staging_area"]), "parent": parent}
    repo["branches"][repo["head"]] = h
    repo["staging_area"] = {}
    return h

def is_ancestor(repo, ancestor_hash, descendant_hash):
    current = descendant_hash
    while current is not None:
        if current == ancestor_hash:
            return True
        current = repo["commits"][current]["parent"]
    return False

def git_clone(remote_repo, prefix):
    return {
        "working_directory": {},
        "staging_area": {},
        "commits": dict(remote_repo["commits"]),
        "branches": dict(remote_repo["branches"]),
        "head": "main",
        "remote_tracking": {
            f"origin/{b}": t for b, t in remote_repo["branches"].items() if t is not None
        },
        "prefix": prefix,
    }

def git_push(local_repo, remote_repo, branch):
    local_tip = local_repo["branches"].get(branch)
    remote_tip = remote_repo["branches"].get(branch)
    if remote_tip is not None and not is_ancestor(local_repo, remote_tip, local_tip):
        return {
            "success": False,
            "error": f"! [rejected] {branch} -> {branch} (non-fast-forward) -- remote-এ এমন "
                     f"commit আছে যা আপনার local-এ নেই, আগে git pull করুন",
        }
    current = local_tip
    while current is not None and current not in remote_repo["commits"]:
        remote_repo["commits"][current] = local_repo["commits"][current]
        current = local_repo["commits"][current]["parent"]
    remote_repo["branches"][branch] = local_tip
    return {"success": True, "new_remote_tip": local_tip}

def git_fetch(local_repo, remote_repo):
    for branch, tip in remote_repo["branches"].items():
        if tip is None:
            continue
        current = tip
        while current is not None and current not in local_repo["commits"]:
            local_repo["commits"][current] = remote_repo["commits"][current]
            current = remote_repo["commits"][current]["parent"]
        local_repo["remote_tracking"][f"origin/{branch}"] = tip
    return local_repo["remote_tracking"]

def git_pull(local_repo, remote_repo, branch):
    git_fetch(local_repo, remote_repo)
    remote_tip = local_repo["remote_tracking"][f"origin/{branch}"]
    local_tip = local_repo["branches"].get(branch)
    if local_tip is None or is_ancestor(local_repo, local_tip, remote_tip):
        local_repo["branches"][branch] = remote_tip
        return {"type": "fast-forward", "new_tip": remote_tip}
    h = _new_hash(local_repo)
    local_repo["commits"][h] = {
        "message": f"Merge remote-tracking branch 'origin/{branch}'",
        "snapshot": dict(local_repo["commits"][remote_tip]["snapshot"]),
        "parent": local_tip,
    }
    local_repo["branches"][branch] = h
    return {"type": "merge-commit", "new_tip": h}


# --- dev_a একটি নতুন প্রজেক্ট শুরু করে origin-এ পুশ করছে ---
dev_a = make_repo("a")
origin = make_repo("o")

dev_a["working_directory"]["app.py"] = "print('v1')"
git_add(dev_a, "app.py")
git_commit(dev_a, "প্রজেক্ট শুরু")

dev_a["working_directory"]["readme.md"] = "# Project"
git_add(dev_a, "readme.md")
git_commit(dev_a, "README যোগ করা হলো")

print("dev_a -> origin প্রথম push:", git_push(dev_a, origin, "main"))

# --- dev_b ও dev_c একই মুহূর্তে origin থেকে clone করছে ---
dev_b = git_clone(origin, "b")
dev_c = git_clone(origin, "c")
print("\ndev_b ও dev_c clone-এর পর main ->", dev_b["branches"]["main"], "/", dev_c["branches"]["main"])

# --- dev_a আরেকটি commit করে আবার পুশ করছে ---
dev_a["working_directory"]["login.py"] = "def login(): pass"
git_add(dev_a, "login.py")
git_commit(dev_a, "লগইন ফিচার যোগ")
print("\ndev_a -> origin দ্বিতীয় push:", git_push(dev_a, origin, "main"))

# --- dev_b fetch করছে (শুধু জানছে, নিজের ব্রাঞ্চ এখনো বদলায়নি) ---
git_fetch(dev_b, origin)
print("\ndev_b fetch-এর পর:")
print("  dev_b['main']         ->", dev_b["branches"]["main"], "(এখনো পুরনো -- fetch ব্রাঞ্চ বদলায় না)")
print("  dev_b['origin/main']  ->", dev_b["remote_tracking"]["origin/main"], "(নতুন commit চেনা গেছে)")

# --- dev_b এবার pull করছে (fetch + merge/fast-forward) ---
pull_result = git_pull(dev_b, origin, "main")
print("\ndev_b pull-এর পর:", pull_result)
print("  dev_b['main']  ->", dev_b["branches"]["main"], "(এখন origin-এর সাথে মিলে গেছে)")

# --- dev_c fetch/pull না করেই নিজের কমিট করে সরাসরি push করার চেষ্টা করছে ---
dev_c["working_directory"]["notes.txt"] = "dev_c-এর নিজস্ব কাজ"
git_add(dev_c, "notes.txt")
git_commit(dev_c, "নিজের নোট যোগ")

print("\ndev_c-এর push (fetch/pull না করেই):", git_push(dev_c, origin, "main"))