summaryrefslogtreecommitdiff
path: root/bloom.c
Commit message (Expand)AuthorAgeFilesLines
* Use new HASHMAP_INIT macro to simplify hashmap initializationElijah Newren2020-11-111-2/+1
* hashmap: provide deallocation function namesElijah Newren2020-11-021-1/+1
* builtin/commit-graph.c: introduce '--max-new-filters=<n>'Taylor Blau2020-09-181-4/+3
* bloom: encode out-of-bounds filters as non-emptyTaylor Blau2020-09-171-2/+14
* bloom/diff: properly short-circuit on max_changesDerrick Stolee2020-09-171-1/+8
* bloom: use provided 'struct bloom_filter_settings'Taylor Blau2020-09-171-7/+6
* bloom: split 'get_bloom_filter()' in twoTaylor Blau2020-09-171-3/+13
* commit-graph: introduce 'get_bloom_filter_settings()'Taylor Blau2020-09-091-3/+3
* Merge branch 'ds/commit-graph-bloom-updates' into masterJunio C Hamano2020-07-301-8/+6
|\
| * bloom: fix logic in get_bloom_filter()Derrick Stolee2020-07-011-8/+6
* | commit-graph: minimize commit_graph_data_slab accessAbhishek Kumar2020-06-171-2/+3
* | commit: move members graph_pos, generation to a slabAbhishek Kumar2020-06-171-3/+3
* | Merge branch 'ds/line-log-on-bloom'Junio C Hamano2020-06-081-0/+5
|\ \ | |/
| * line-log: integrate with changed-path Bloom filtersDerrick Stolee2020-05-111-0/+5
* | Merge branch 'ds/bloom-cleanup'Junio C Hamano2020-05-141-18/+38
|\ \ | |/
| * bloom: use num_changes not nr for limit detectionDerrick Stolee2020-05-111-1/+1
| * bloom: de-duplicate directory entriesDerrick Stolee2020-05-111-9/+26
| * bloom: parse commit before computing filtersDerrick Stolee2020-05-111-0/+3
| * bloom: fix whitespace around tab lengthDerrick Stolee2020-05-011-8/+8
* | bloom: fix `make sparse` warningĐoàn Trần Công Danh2020-05-071-2/+2
|/
* bloom: ignore renames when computing changed pathsDerrick Stolee2020-04-091-0/+1
* revision.c: use Bloom filters to speed up path based revision walksGarima Singh2020-04-061-0/+20
* commit-graph: reuse existing Bloom filters during writeGarima Singh2020-04-061-1/+48
* diff: halt tree-diff early after max_changesDerrick Stolee2020-03-301-1/+3
* bloom.c: core Bloom filter implementation for changed paths.Garima Singh2020-03-301-0/+97
* bloom.c: introduce core Bloom filter constructsGarima Singh2020-03-301-1/+37
* bloom.c: add the murmur3 hash implementationGarima Singh2020-03-301-0/+73