]> git.ipfire.org Git - thirdparty/git.git/commit
Merge branch 'kk/merge-base-exhaustion' into jch
authorJunio C Hamano <gitster@pobox.com>
Wed, 24 Jun 2026 20:21:14 +0000 (13:21 -0700)
committerJunio C Hamano <gitster@pobox.com>
Wed, 24 Jun 2026 20:21:14 +0000 (13:21 -0700)
commit56abfe67635b42158bbbee6c6e7b59d66a2c8f9a
tree344d22cc0ebb3af57e4d1d26e12a0def8a0d22c1
parentf26f82043a0c0a208c0d78feab1c491859fdc8f2
parent290729c083392cf7e5ed79c9ab0b6b4435456fad
Merge branch 'kk/merge-base-exhaustion' into jch

The merge-base computation has been optimized by stopping the walk
early when one side's exclusive commits in the queue are exhausted,
yielding significant speedups for queries with one-sided histories.

* kk/merge-base-exhaustion:
  commit-reach: terminate merge-base walk when one paint side is exhausted
  commit-reach: remove unused nonstale_queue dedup wrappers
  commit-reach: introduce struct paint_state with per-side counters
  commit-reach: add trace2 instrumentation to paint_down_to_common()
  t6099, t6600: add side-exhaustion regression tests
  t6600: add test cases for side-exhaustion edge cases
  Documentation/technical: add paint-down-to-common doc
t/meson.build