サンプルコードで身につける: コミットハッシュとtreeの対応 — スナップショットと親への参照

import hashlib

def commit_id(tree, parents, author, message):
    lines = [f"tree {tree}"]
    for p in parents:
        lines.append(f"parent {p}")
    lines.append(f"author {author}")
    lines.append(f"committer {author}")
    lines.append("")
    lines.append(message)
    body = ("\n".join(lines) + "\n").encode()
    header = f"commit {len(body)}".encode() + b"\x00"
    return hashlib.sha1(header + body).hexdigest()

author = "Tanaka <tanaka@example.com> 1700000000 +0900"
first = commit_id(
    tree="b4b9a853c3ffc746b9f0ce42ad8216540e74206e",
    parents=[],
    author=author,
    message="初期コミット",
)
print("計算した値:", first)
print("実機のgit :", "3a72bb1be654931c3afba45c654a7ee444e09206")
print("→ 一致する")

print("\nメッセージを1文字変えるとどうなるか:")
other = commit_id(
    tree="b4b9a853c3ffc746b9f0ce42ad8216540e74206e",
    parents=[],
    author=author,
    message="初期コミット!",
)
print("  ", other, "(全く別のコミットになる)")

# 実機のリポジトリのコミット(親をたどれるようにしたもの)
commits = {
    "dd2818b": {"parents": ["3a72bb1"], "message": "READMEに使い方を追加"},
    "3a72bb1": {"parents": [],          "message": "初期コミット"},
}

def git_log(head):
    current = head
    while current:
        c = commits[current]
        print(f"commit {current}")
        print(f"    {c['message']}")
        current = c["parents"][0] if c["parents"] else None

print("$ git log")
git_log("dd2818b")

print("\n→ parentを辿り終えたら終了。「未来のコミット一覧」は存在しない")
print("  (矢印が新しい→古いの一方向だから)")

import hashlib

def chain(messages):
    """メッセージの列から、親を繋いだコミットIDの列を作る"""
    ids, parent = [], None
    for msg in messages:
        body = f"parent {parent}\n{msg}".encode()
        h = hashlib.sha1(body).hexdigest()
        ids.append(h)
        parent = h
    return ids

normal = chain(["A: 初期", "B: 機能追加", "C: バグ修正"])
print("正常な履歴:")
for i, h in enumerate(normal):
    print(f"  {i+1}つ目: {h}")

# 2つ目のコミットのメッセージだけをこっそり書き換える
tampered = chain(["A: 初期", "B: 不正な変更", "C: バグ修正"])
print("\n2つ目を改ざんした履歴:")
for i, (a, b) in enumerate(zip(normal, tampered)):
    mark = "同じ" if a == b else "変わった!"
    print(f"  {i+1}つ目: {b}  {mark}")

print("\n→ 変えたのは2つ目だけなのに、3つ目まで巻き添えで変わる")
print("  これがrebaseで履歴が総取り替えになる理由でもある")

import hashlib

def commit_id(tree, parent, author, ts, message):
    body = f"tree {tree}\nparent {parent}\n"
    body += f"author {author} {ts} +0900\n\n{message}\n"
    raw = body.encode()
    header = f"commit {len(raw)}".encode() + b"\x00"
    return hashlib.sha1(header + raw).hexdigest()

tree = "b4b9a853c3ffc746b9f0ce42ad8216540e74206e"
parent = "3a72bb1be654931c3afba45c654a7ee444e09206"

base = commit_id(tree, parent, "Tanaka <t@example.com>", 1700000000, "修正")
print("基準            :", base[:16])

variants = [
    ("時刻だけ違う  ", commit_id(tree, parent, "Tanaka <t@example.com>", 1700000001, "修正")),
    ("作者だけ違う  ", commit_id(tree, parent, "Suzuki <s@example.com>", 1700000000, "修正")),
    ("親だけ違う    ", commit_id(tree, "0" * 40, "Tanaka <t@example.com>", 1700000000, "修正")),
]
for label, h in variants:
    print(f"{label}:", h[:16], "← 別物")

print("\n→ ファイルの中身(tree)が同じでも、コミットとしては別になる")