]> git.99rst.org Git - git.git/commit
commit-graph: add trace2 instrumentation for generation DFS
authorKristofer Karlsson <redacted>
Thu, 9 Jul 2026 15:03:00 +0000 (15:03 +0000)
committerJunio C Hamano <redacted>
Thu, 9 Jul 2026 17:29:23 +0000 (10:29 -0700)
commit02d62c33be04260445fb201fc65769f421324ed0
tree5644d48ba37765747957ccedfbcce1014d7417f8
parentf85a7e662054a7b0d9070e432508831afa214b47
commit-graph: add trace2 instrumentation for generation DFS

Count the number of steps taken in
compute_reachable_generation_numbers() and expose it via
trace2 to make it easier to detect performance regressions.

Add a failing test for such a regression, introduced in
199d452758 (commit-graph: return the prepared commit graph
from `prepare_commit_graph()`, 2025-09-04), where incremental
commit-graph writes do not see existing generation numbers
from lower graph layers and fall back to walking the full
ancestry.

Signed-off-by: Kristofer Karlsson <redacted>
Signed-off-by: Junio C Hamano <redacted>
commit-graph.c
t/t5324-split-commit-graph.sh
git clone https://git.99rst.org/PROJECT