aboutsummaryrefslogtreecommitdiffstats
path: root/bloom.c
AgeCommit message (Expand)AuthorFilesLines
2023-12-26treewide: remove unnecessary includes in source filesElijah Newren1-1/+0
2023-10-09commit-graph: detect out-of-order BIDX offsetsJeff King1-0/+10
2023-10-09commit-graph: check bounds when accessing BDAT chunkJeff King1-0/+24
2023-04-24commit.h: reduce unnecessary includesElijah Newren1-0/+1
2022-09-01git-compat-util.h: use "UNUSED", not "UNUSED(var)"Ævar Arnfjörð Bjarmason1-2/+2
2022-08-19hashmap: mark unused callback parametersJeff King1-2/+2
2022-07-15commit-graph: fix corrupt upgrade from generation v1 to v2Taylor Blau1-5/+5
2021-05-07Merge branch 'ah/plugleaks'Junio C Hamano1-0/+1
2021-04-28bloom: clear each bloom_key after useAndrzej Hunt1-0/+1
2021-03-13use CALLOC_ARRAYRené Scharfe1-1/+1
2020-11-11Use new HASHMAP_INIT macro to simplify hashmap initializationElijah Newren1-2/+1
2020-11-02hashmap: provide deallocation function namesElijah Newren1-1/+1
2020-09-18builtin/commit-graph.c: introduce '--max-new-filters=<n>'Taylor Blau1-4/+3
2020-09-17bloom: encode out-of-bounds filters as non-emptyTaylor Blau1-2/+14
2020-09-17bloom/diff: properly short-circuit on max_changesDerrick Stolee1-1/+8
2020-09-17bloom: use provided 'struct bloom_filter_settings'Taylor Blau1-7/+6
2020-09-17bloom: split 'get_bloom_filter()' in twoTaylor Blau1-3/+13
2020-09-09commit-graph: introduce 'get_bloom_filter_settings()'Taylor Blau1-3/+3
2020-07-30Merge branch 'ds/commit-graph-bloom-updates' into masterJunio C Hamano1-8/+6
2020-07-01bloom: fix logic in get_bloom_filter()Derrick Stolee1-8/+6
2020-06-17commit-graph: minimize commit_graph_data_slab accessAbhishek Kumar1-2/+3
2020-06-17commit: move members graph_pos, generation to a slabAbhishek Kumar1-3/+3
2020-06-08Merge branch 'ds/line-log-on-bloom'Junio C Hamano1-0/+5
2020-05-14Merge branch 'ds/bloom-cleanup'Junio C Hamano1-18/+38
2020-05-11line-log: integrate with changed-path Bloom filtersDerrick Stolee1-0/+5
2020-05-11bloom: use num_changes not nr for limit detectionDerrick Stolee1-1/+1
2020-05-11bloom: de-duplicate directory entriesDerrick Stolee1-9/+26
2020-05-11bloom: parse commit before computing filtersDerrick Stolee1-0/+3
2020-05-07bloom: fix `make sparse` warningĐoàn Trần Công Danh1-2/+2
2020-05-01bloom: fix whitespace around tab lengthDerrick Stolee1-8/+8
2020-04-09bloom: ignore renames when computing changed pathsDerrick Stolee1-0/+1
2020-04-06revision.c: use Bloom filters to speed up path based revision walksGarima Singh1-0/+20
2020-04-06commit-graph: reuse existing Bloom filters during writeGarima Singh1-1/+48
2020-03-30diff: halt tree-diff early after max_changesDerrick Stolee1-1/+3
2020-03-30bloom.c: core Bloom filter implementation for changed paths.Garima Singh1-0/+97
2020-03-30bloom.c: introduce core Bloom filter constructsGarima Singh1-1/+37
2020-03-30bloom.c: add the murmur3 hash implementationGarima Singh1-0/+73