[PATCH v4 0/4] bloom: enable bloom filter optimization for multiple pathspec elements in revision traversal
- From
Lidong Yan <yldhome2d2@gmail.com>
- Date
- Jul 4, 2025, 11:14 UTC
- Message-ID
- <20250704111437.2660251-1-502024330056@smail.nju.edu.cn>
- In-Reply-To
- <20250628042140.1097910-1-502024330056@smail.nju.edu.cn>
This series enables bloom filter optimization for multiple pathspec elements. Compared to v3, v4 rename *_bloom_key and *_bloom_keyvec methods to bloom_key_* and bloom_keyvec_*, respectively, to follow the git code guidelines. Also, it adds a new test helper to return murmur3 hash.
Lidong Yan (4): bloom: add test helper to return murmur3 hash bloom: rename function operates on bloom_key bloom: replace struct bloom_key * with struct bloom_keyvec bloom: optimize multiple pathspec items in revision traversal
blame.c | 2 +- bloom.c | 52 +++++++++++++++-- bloom.h | 41 +++++++++---- line-log.c | 4 +- revision.c | 131 +++++++++++++++++++++++------------------- revision.h | 6 +- t/helper/test-bloom.c | 8 +-- t/t4216-log-bloom.sh | 23 +++++--- 8 files changed, 174 insertions(+), 93 deletions(-)
-- 2.50.0.107.g33b6ec8c79