]> Kevux Git Server - rit/commit
Merge branch 'kk/commit-reach-optim'
authorJunio C Hamano <gitster@pobox.com>
Sun, 7 Jun 2026 14:58:25 +0000 (23:58 +0900)
committerJunio C Hamano <gitster@pobox.com>
Sun, 7 Jun 2026 14:58:25 +0000 (23:58 +0900)
commit6390da42c728af2a1b2bfd32a8195c0f1c6f89cd
tree8a195be0c06952938b8bf0027041c8e9306d1ee7
parentde5383c2ce2f8ae20107e10fbc72d3425c1fe43b
parenta186b7797a8bd4b9ca09b9cb326a2dccee00f90e
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
commit-reach.c