[P1] commit-graph / MIDX 実装

[mizchi]

gc/clone/fetch の高速化に直結する機能。以下の git-compat テストの失敗を解消する。

対象テスト

• t5318-commit-graph.sh
• t5319-multi-pack-index.sh
• t6500-gc.sh

概要

• commit-graph ファイルの読み書き (objects/info/commit-graph)
• multi-pack-index (MIDX) の読み書き (objects/pack/multi-pack-index)
• gc 実行時の自動生成 (core.commitGraph, gc.writeCommitGraph)
• log/rev-list での commit-graph 参照による高速化

参照

• Issue Git Compat Randomized failed #83 (Git Compat Randomized failed) の主要因の一つ
• Issue Git Compat Randomized failed #21 (Git Compat Randomized failed, older)
• git 2.24+ で安定