]> git.ipfire.org Git - thirdparty/git.git/commit
bloom: replace struct bloom_key * with struct bloom_keyvec
authorLidong Yan <yldhome2d2@gmail.com>
Sat, 12 Jul 2025 09:35:15 +0000 (17:35 +0800)
committerJunio C Hamano <gitster@pobox.com>
Mon, 14 Jul 2025 17:03:03 +0000 (10:03 -0700)
commit90d5518a7dd53ccc7d967a3a066d688da1d7e214
treef133f8221a3c4b84e4b0d427ae0c35dddc2bb150
parentb187353ed2b92745a903d321eaafac342a5df8d4
bloom: replace struct bloom_key * with struct bloom_keyvec

Previously, we stored bloom keys in a flat array and marked a commit
as NOT TREESAME if any key reported "definitely not changed".

To support multiple pathspec items, we now require that for each
pathspec item, there exists a bloom key reporting "definitely not
changed".

This "for every" condition makes a flat array insufficient, so we
introduce a new structure to group keys by a single pathspec item.
`struct bloom_keyvec` is introduced to replace `struct bloom_key *`
and `bloom_key_nr`. And because we want to support multiple pathspec
items, we added a bloom_keyvec * and a bloom_keyvec_nr field to
`struct rev_info` to represent an array of bloom_keyvecs. This commit
still optimize only one pathspec item, thus bloom_keyvec_nr can only
be 0 or 1.

New bloom_keyvec_* functions are added to create and destroy a keyvec.
bloom_filter_contains_vec() is added to check if all key in keyvec is
contained in a bloom filter.

Signed-off-by: Lidong Yan <502024330056@smail.nju.edu.cn>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
bloom.c
bloom.h
revision.c
revision.h