]> git.ipfire.org Git - thirdparty/git.git/commit
Merge branch 'tb/bitmap-build-performance' into seen
authorJunio C Hamano <gitster@pobox.com>
Fri, 29 May 2026 04:01:34 +0000 (13:01 +0900)
committerJunio C Hamano <gitster@pobox.com>
Fri, 29 May 2026 04:01:34 +0000 (13:01 +0900)
commit8b5f554ce3b48f50d6b0521982844b79bc7264b2
treec91f8362efb82d2189a84127b4035f200ebbd1f3
parent9d901a57fcd3c17a67ac8d93fc743cc20b0be1c7
parent49633dc88c14008f9a405f215b60994362b36d6c
Merge branch 'tb/bitmap-build-performance' into seen

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()`