summaryrefslogtreecommitdiffstats
path: root/bloom.c
AgeCommit message (Expand)AuthorLines
2026-03-23Merge branch 'cf/constness-fixes'Junio C Hamano-2/+2
2026-03-09bloom: remove a misleading const qualifierCollin Funk-2/+2
2026-01-09bloom: use repo_parse_tree()René Scharfe-1/+1
2025-09-04commit-graph: return commit graph from `repo_find_commit_pos_in_graph()`Patrick Steinhardt-3/+5
2025-07-14bloom: replace struct bloom_key * with struct bloom_keyvecLidong Yan-0/+61
2025-07-14bloom: rename function operates on bloom_keyLidong Yan-6/+4
2025-07-14bloom: add test helper to return murmur3 hashLidong Yan-1/+12
2024-12-06global: mark code units that generate warnings with `-Wsign-compare`Patrick Steinhardt-0/+2
2024-09-30diff: improve lifecycle management of diff queuesPatrick Steinhardt-7/+1
2024-07-08Merge branch 'tb/path-filter-fix'Junio C Hamano-12/+196
2024-06-25bloom: introduce `deinit_bloom_filters()`Taylor Blau-1/+15
2024-06-25commit-graph: reuse existing Bloom filters where possibleTaylor Blau-3/+87
2024-06-25commit-graph: new Bloom filter version that fixes murmur3Taylor Blau-3/+66
2024-06-25bloom: prepare to discard incompatible Bloom filtersTaylor Blau-1/+19
2024-06-25bloom: annotate filters with hash versionTaylor Blau-3/+8
2024-06-25bloom.h: make `load_bloom_filter_from_graph()` publicTaylor Blau-3/+3
2024-06-14hash-ll: merge with "hash.h"Patrick Steinhardt-0/+1
2023-12-26treewide: remove unnecessary includes in source filesElijah Newren-1/+0
2023-10-09commit-graph: detect out-of-order BIDX offsetsJeff King-0/+10
2023-10-09commit-graph: check bounds when accessing BDAT chunkJeff King-0/+24
2023-04-24commit.h: reduce unnecessary includesElijah Newren-0/+1
2022-09-01git-compat-util.h: use "UNUSED", not "UNUSED(var)"Ævar Arnfjörð Bjarmason-2/+2
2022-08-19hashmap: mark unused callback parametersJeff King-2/+2
2022-07-15commit-graph: fix corrupt upgrade from generation v1 to v2Taylor Blau-5/+5
2021-05-07Merge branch 'ah/plugleaks'Junio C Hamano-0/+1
2021-04-28bloom: clear each bloom_key after useAndrzej Hunt-0/+1
2021-03-13use CALLOC_ARRAYRené Scharfe-1/+1
2020-11-11Use new HASHMAP_INIT macro to simplify hashmap initializationElijah Newren-2/+1
2020-11-02hashmap: provide deallocation function namesElijah Newren-1/+1
2020-09-18builtin/commit-graph.c: introduce '--max-new-filters=<n>'Taylor Blau-4/+3
2020-09-17bloom: encode out-of-bounds filters as non-emptyTaylor Blau-2/+14
2020-09-17bloom/diff: properly short-circuit on max_changesDerrick Stolee-1/+8
2020-09-17bloom: use provided 'struct bloom_filter_settings'Taylor Blau-7/+6
2020-09-17bloom: split 'get_bloom_filter()' in twoTaylor Blau-3/+13
2020-09-09commit-graph: introduce 'get_bloom_filter_settings()'Taylor Blau-3/+3
2020-07-30Merge branch 'ds/commit-graph-bloom-updates' into masterJunio C Hamano-8/+6
2020-07-01bloom: fix logic in get_bloom_filter()Derrick Stolee-8/+6
2020-06-17commit-graph: minimize commit_graph_data_slab accessAbhishek Kumar-2/+3
2020-06-17commit: move members graph_pos, generation to a slabAbhishek Kumar-3/+3
2020-06-08Merge branch 'ds/line-log-on-bloom'Junio C Hamano-0/+5
2020-05-14Merge branch 'ds/bloom-cleanup'Junio C Hamano-18/+38
2020-05-11line-log: integrate with changed-path Bloom filtersDerrick Stolee-0/+5
2020-05-11bloom: use num_changes not nr for limit detectionDerrick Stolee-1/+1
2020-05-11bloom: de-duplicate directory entriesDerrick Stolee-9/+26
2020-05-11bloom: parse commit before computing filtersDerrick Stolee-0/+3
2020-05-07bloom: fix `make sparse` warningĐoàn Trần Công Danh-2/+2
2020-05-01bloom: fix whitespace around tab lengthDerrick Stolee-8/+8
2020-04-09bloom: ignore renames when computing changed pathsDerrick Stolee-0/+1
2020-04-06revision.c: use Bloom filters to speed up path based revision walksGarima Singh-0/+20
2020-04-06commit-graph: reuse existing Bloom filters during writeGarima Singh-1/+48