From: Junio C Hamano <gitster@pobox.com>
Date: Tue, 9 Jun 2026 01:04:49 +0000 (+0900)
Subject: Merge branch 'tb/bitmap-build-performance'
X-Git-Tag: v2.55.0-rc0~16
X-Git-Url: http://git.ipfire.org/gitweb/?a=commitdiff_plain;h=1c0af131cc139f1b47bd14ead50688f50e95ef44;p=thirdparty%2Fgit.git

Merge branch 'tb/bitmap-build-performance'

Reachability bitmap generation has been significantly optimized. By
reordering tree traversal, caching object positions, and refining how
pseudo-merge bitmaps are constructed, the performance of "git repack
--write-midx-bitmaps" is improved, especially for large repositories
and when using pseudo-merges.

* tb/bitmap-build-performance:
  pack-bitmap: build pseudo-merge bitmaps after regular bitmaps
  pack-bitmap: remember pseudo-merge parents
  pack-bitmap: sort bitmaps before XORing
  pack-bitmap: cache object positions during fill
  pack-bitmap: consolidate `find_object_pos()` success path
  pack-bitmap: reuse stored selected bitmaps
  pack-bitmap: check subtree bits before recursing
  pack-bitmap: pass object position to `fill_bitmap_tree()`
---

1c0af131cc139f1b47bd14ead50688f50e95ef44