diff options
| author | Junio C Hamano <gitster@pobox.com> | 2026-06-07 23:58:25 +0900 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2026-06-07 23:58:25 +0900 |
| commit | 6390da42c728af2a1b2bfd32a8195c0f1c6f89cd (patch) | |
| tree | 8a195be0c06952938b8bf0027041c8e9306d1ee7 /t/t4013/diff.diff_initial..side | |
| parent | de5383c2ce2f8ae20107e10fbc72d3425c1fe43b (diff) | |
| parent | a186b7797a8bd4b9ca09b9cb326a2dccee00f90e (diff) | |
Merge branch 'kk/commit-reach-optim'
The check for non-stale commits in the priority queue used by
`paint_down_to_common` and `ahead_behind` has been optimized by
replacing an O(N) scan with an O(1) counter, yielding performance
improvements in repositories with wide histories.
* kk/commit-reach-optim:
commit-reach: replace queue_has_nonstale() scan with O(1) tracking
commit-reach: deduplicate queue entries in paint_down_to_common
object.h: fix stale entries in object flag allocation table
Diffstat (limited to 't/t4013/diff.diff_initial..side')
0 files changed, 0 insertions, 0 deletions