]> git.ipfire.org Git - thirdparty/git.git/commit
Merge branch 'kk/merge-base-exhaustion' into seen
authorJunio C Hamano <gitster@pobox.com>
Fri, 31 Jul 2026 23:20:59 +0000 (16:20 -0700)
committerJunio C Hamano <gitster@pobox.com>
Fri, 31 Jul 2026 23:20:59 +0000 (16:20 -0700)
commite97eafa4827d116fed298ba43b6ae2b6bb599381
tree032873f515b0d1778bbb3fc6d0244cccca70c71b
parentef072aa151ef840c6f0c99d19b3955fcf8a03e72
parentdb8791aaf25f182a2a80126c018c97d3ece198f4
Merge branch 'kk/merge-base-exhaustion' into seen

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: remove commit-date ordering fallback
  commit-reach: move min_generation check into paint_queue_get()
  commit-reach: terminate merge-base walk when one paint side is exhausted
  commit-reach: introduce struct paint_state with per-side counters
  t6600: add clock-skew topologies and step counts for edge cases
  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
  test-lib-functions: improve diagnostic output for trace2 data assertions
  Documentation/technical: add paint-down-to-common doc
commit-graph.c
commit-reach.c
t/meson.build
t/t6600-test-reach.sh
t/test-lib-functions.sh