]> git.ipfire.org Git - thirdparty/git.git/commit
Merge branch 'tb/pseudo-merge-reachability-bitmap'
authorJunio C Hamano <gitster@pobox.com>
Mon, 24 Jun 2024 23:39:13 +0000 (16:39 -0700)
committerJunio C Hamano <gitster@pobox.com>
Mon, 24 Jun 2024 23:39:13 +0000 (16:39 -0700)
commitffa47b75cf9032c1655985f8ba934d2ba5c60e81
treea538fde4afcb5e6202aef144b19054777eacfdc6
parent9005149a4a77e2d3409c6127bf4fd1a0893c3495
parenta83e21de6b7630c1cdf3298d68b120dd9eaecd0f
Merge branch 'tb/pseudo-merge-reachability-bitmap'

The pseudo-merge reachability bitmap to help more efficient storage
of the reachability bitmap in a repository with too many refs has
been added.

* tb/pseudo-merge-reachability-bitmap: (26 commits)
  pack-bitmap.c: ensure pseudo-merge offset reads are bounded
  Documentation/technical/bitmap-format.txt: add missing position table
  t/perf: implement performance tests for pseudo-merge bitmaps
  pseudo-merge: implement support for finding existing merges
  ewah: `bitmap_equals_ewah()`
  pack-bitmap: extra trace2 information
  pack-bitmap.c: use pseudo-merges during traversal
  t/test-lib-functions.sh: support `--notick` in `test_commit_bulk()`
  pack-bitmap: implement test helpers for pseudo-merge
  ewah: implement `ewah_bitmap_popcount()`
  pseudo-merge: implement support for reading pseudo-merge commits
  pack-bitmap.c: read pseudo-merge extension
  pseudo-merge: scaffolding for reads
  pack-bitmap: extract `read_bitmap()` function
  pack-bitmap-write.c: write pseudo-merge table
  pseudo-merge: implement support for selecting pseudo-merge commits
  config: introduce `git_config_double()`
  pack-bitmap: make `bitmap_writer_push_bitmapped_commit()` public
  pack-bitmap: implement `bitmap_writer_has_bitmapped_object_id()`
  pack-bitmap-write: support storing pseudo-merge commits
  ...
Documentation/Makefile
Documentation/config.txt
Makefile
builtin/pack-objects.c
config.c
config.h
midx-write.c
object.h
pack-bitmap.c
pseudo-merge.c