679a72c6b8
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: add side-exhaustion regression test 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 |
||
|---|---|---|
| .. | ||
| .gitignore | ||
| api-error-handling.adoc | ||
| api-index-skel.adoc | ||
| api-index.sh | ||
| api-merge.adoc | ||
| api-parse-options.adoc | ||
| api-path-walk.adoc | ||
| api-simple-ipc.adoc | ||
| api-trace2.adoc | ||
| bitmap-format.adoc | ||
| build-systems.adoc | ||
| bundle-uri.adoc | ||
| commit-graph.adoc | ||
| directory-rename-detection.adoc | ||
| hash-function-transition.adoc | ||
| large-object-promisors.adoc | ||
| long-running-process-protocol.adoc | ||
| meson.build | ||
| multi-pack-index.adoc | ||
| pack-heuristics.adoc | ||
| packfile-uri.adoc | ||
| paint-down-to-common.adoc | ||
| parallel-checkout.adoc | ||
| partial-clone.adoc | ||
| platform-support.adoc | ||
| racy-git.adoc | ||
| reftable.adoc | ||
| remembering-renames.adoc | ||
| repository-version.adoc | ||
| rerere.adoc | ||
| scalar.adoc | ||
| send-pack-pipeline.adoc | ||
| shallow.adoc | ||
| sparse-checkout.adoc | ||
| sparse-index.adoc | ||
| trivial-merge.adoc | ||
| unambiguous-types.adoc | ||
| unit-tests.adoc | ||