How does Git’s commit graph optimize performance and what problems does it solve?

The commit-graph speeds up history queries by storing precomputed commit metadata.

Git commit-graph stores topological levels and parent relationships, allowing faster operations like log, merge-base, and reachability checks. It avoids repeatedly walking the entire commit history, especially in large repositories.