]> git.ipfire.org Git - thirdparty/git.git/commit
Merge branch 'kk/commit-reach-optim' into jch
authorJunio C Hamano <gitster@pobox.com>
Fri, 29 May 2026 04:01:24 +0000 (13:01 +0900)
committerJunio C Hamano <gitster@pobox.com>
Fri, 29 May 2026 04:01:24 +0000 (13:01 +0900)
commit031c245d10dd23dd4d267ccaea45a49c5bdfd6b8
tree696d542078308cb77a4df0d854ea081ca252a8c4
parent818b9453e79ea63a4d00deb6de0e5aca3e3ed9f7
parenta186b7797a8bd4b9ca09b9cb326a2dccee00f90e
Merge branch 'kk/commit-reach-optim' into jch

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