]> git.ipfire.org Git - thirdparty/git.git/commit
Documentation/technical: describe bitmap lookup table extension
authorAbhradeep Chakraborty <chakrabortyabhradeep79@gmail.com>
Sun, 14 Aug 2022 16:55:06 +0000 (16:55 +0000)
committerJunio C Hamano <gitster@pobox.com>
Fri, 26 Aug 2022 17:13:33 +0000 (10:13 -0700)
commite9977b12fdd64a9c5d7d0aff10709e043181ca7b
tree84a3a64181168be9be8a9458352f32b4d76e3f7f
parentafa70145a25e81faa685dc0b465e52b45d2444bd
Documentation/technical: describe bitmap lookup table extension

When reading bitmap file, Git loads each and every bitmap one by one
even if all the bitmaps are not required. A "bitmap lookup table"
extension to the bitmap format can reduce the overhead of loading
bitmaps which stores a list of bitmapped commit id pos (in the midx
or pack, along with their offset and xor offset. This way Git can
load only the necessary bitmaps without loading the previous bitmaps.

Older versions of Git ignore the lookup table extension and don't
throw any kind of warning or error while parsing the bitmap file.

Add some information for the new "bitmap lookup table" extension in the
bitmap-format documentation.

Mentored-by: Taylor Blau <me@ttaylorr.com>
Co-Mentored-by: Kaartic Sivaraam <kaartic.sivaraam@gmail.com>
Co-Authored-by: Taylor Blau <me@ttaylorr.com>
Signed-off-by: Abhradeep Chakraborty <chakrabortyabhradeep79@gmail.com>
Reviewed-by: Taylor Blau <me@ttaylorr.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Documentation/technical/bitmap-format.txt