]> git.ipfire.org Git - thirdparty/git.git/commit
Merge branch 'gs/commit-graph-path-filter'
authorJunio C Hamano <gitster@pobox.com>
Fri, 1 May 2020 20:39:53 +0000 (13:39 -0700)
committerJunio C Hamano <gitster@pobox.com>
Fri, 1 May 2020 20:39:53 +0000 (13:39 -0700)
commit9b6606f43d55bbf33b9924d16e02e60e1c09660a
tree0082094df8d1e99873fa1e72628fa4e02ec3a282
parentcf054f817a30cf4a6531548f52cd7d5cbed6f4fc
parentcaf388caa101be90b7ec43d7f78ca4e935fc0150
Merge branch 'gs/commit-graph-path-filter'

Introduce an extension to the commit-graph to make it efficient to
check for the paths that were modified at each commit using Bloom
filters.

* gs/commit-graph-path-filter:
  bloom: ignore renames when computing changed paths
  commit-graph: add GIT_TEST_COMMIT_GRAPH_CHANGED_PATHS test flag
  t4216: add end to end tests for git log with Bloom filters
  revision.c: add trace2 stats around Bloom filter usage
  revision.c: use Bloom filters to speed up path based revision walks
  commit-graph: add --changed-paths option to write subcommand
  commit-graph: reuse existing Bloom filters during write
  commit-graph: write Bloom filters to commit graph file
  commit-graph: examine commits by generation number
  commit-graph: examine changed-path objects in pack order
  commit-graph: compute Bloom filters for changed paths
  diff: halt tree-diff early after max_changes
  bloom.c: core Bloom filter implementation for changed paths.
  bloom.c: introduce core Bloom filter constructs
  bloom.c: add the murmur3 hash implementation
  commit-graph: define and use MAX_NUM_CHUNKS
13 files changed:
Documentation/git-commit-graph.txt
Makefile
builtin/commit-graph.c
commit-graph.c
commit-graph.h
revision.c
revision.h
t/README
t/helper/test-read-graph.c
t/helper/test-tool.c
t/helper/test-tool.h
t/t5318-commit-graph.sh
t/t5324-split-commit-graph.sh