summaryrefslogtreecommitdiff
path: root/bloom.c
AgeCommit message (Expand)AuthorFilesLines
2021-05-07Merge branch 'ah/plugleaks'Libravatar Junio C Hamano1-0/+1
2021-04-28bloom: clear each bloom_key after useLibravatar Andrzej Hunt1-0/+1
2021-03-13use CALLOC_ARRAYLibravatar René Scharfe1-1/+1
2020-11-11Use new HASHMAP_INIT macro to simplify hashmap initializationLibravatar Elijah Newren1-2/+1
2020-11-02hashmap: provide deallocation function namesLibravatar Elijah Newren1-1/+1
2020-09-18builtin/commit-graph.c: introduce '--max-new-filters=<n>'Libravatar Taylor Blau1-4/+3
2020-09-17bloom: encode out-of-bounds filters as non-emptyLibravatar Taylor Blau1-2/+14
2020-09-17bloom/diff: properly short-circuit on max_changesLibravatar Derrick Stolee1-1/+8
2020-09-17bloom: use provided 'struct bloom_filter_settings'Libravatar Taylor Blau1-7/+6
2020-09-17bloom: split 'get_bloom_filter()' in twoLibravatar Taylor Blau1-3/+13
2020-09-09commit-graph: introduce 'get_bloom_filter_settings()'Libravatar Taylor Blau1-3/+3
2020-07-30Merge branch 'ds/commit-graph-bloom-updates' into masterLibravatar Junio C Hamano1-8/+6
2020-07-01bloom: fix logic in get_bloom_filter()Libravatar Derrick Stolee1-8/+6
2020-06-17commit-graph: minimize commit_graph_data_slab accessLibravatar Abhishek Kumar1-2/+3
2020-06-17commit: move members graph_pos, generation to a slabLibravatar Abhishek Kumar1-3/+3
2020-06-08Merge branch 'ds/line-log-on-bloom'Libravatar Junio C Hamano1-0/+5
2020-05-14Merge branch 'ds/bloom-cleanup'Libravatar Junio C Hamano1-18/+38
2020-05-11line-log: integrate with changed-path Bloom filtersLibravatar Derrick Stolee1-0/+5
2020-05-11bloom: use num_changes not nr for limit detectionLibravatar Derrick Stolee1-1/+1
2020-05-11bloom: de-duplicate directory entriesLibravatar Derrick Stolee1-9/+26
2020-05-11bloom: parse commit before computing filtersLibravatar Derrick Stolee1-0/+3
2020-05-07bloom: fix `make sparse` warningLibravatar Đoàn Trần Công Danh1-2/+2
2020-05-01bloom: fix whitespace around tab lengthLibravatar Derrick Stolee1-8/+8
2020-04-09bloom: ignore renames when computing changed pathsLibravatar Derrick Stolee1-0/+1
2020-04-06revision.c: use Bloom filters to speed up path based revision walksLibravatar Garima Singh1-0/+20
2020-04-06commit-graph: reuse existing Bloom filters during writeLibravatar Garima Singh1-1/+48
2020-03-30diff: halt tree-diff early after max_changesLibravatar Derrick Stolee1-1/+3
2020-03-30bloom.c: core Bloom filter implementation for changed paths.Libravatar Garima Singh1-0/+97
2020-03-30bloom.c: introduce core Bloom filter constructsLibravatar Garima Singh1-1/+37
2020-03-30bloom.c: add the murmur3 hash implementationLibravatar Garima Singh1-0/+73