From: Junio C Hamano Date: Wed, 24 Jun 2026 22:35:43 +0000 (-0700) Subject: Merge branch 'kk/merge-base-exhaustion' into jch X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=e858b2665f460ac7f88fa9c8bdd1d277bee3be12;p=thirdparty%2Fgit.git 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 --- e858b2665f460ac7f88fa9c8bdd1d277bee3be12