diff options
| author |  Garima Singh <garima.singh@microsoft.com> | 2020-03-30 00:31:30 +0000 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2020-03-30 09:59:53 -0700 |
| commit | 3d11275505694ce4e5256516de1c5dd90e749303 (patch) | |
| tree | c77b74cd3922bcc8039703ff7db50d1d073db723 /t/helper/test-dump-untracked-cache.c | |
| parent | commit-graph: examine changed-path objects in pack order (diff) | |
| download | tgif-3d11275505694ce4e5256516de1c5dd90e749303.tar.xz | |
commit-graph: examine commits by generation number
When running 'git commit-graph write --changed-paths', we sort the
commits by pack-order to save time when computing the changed-paths
bloom filters. This does not help when finding the commits via the
'--reachable' flag.
If not using pack-order, then sort by generation number before
examining the diff. Commits with similar generation are more likely
to have many trees in common, making the diff faster.
On the Linux kernel repository, this change reduced the computation
time for 'git commit-graph write --reachable --changed-paths' from
3m00s to 1m37s.
Helped-by: Jeff King <peff@peff.net>
Signed-off-by: Derrick Stolee <dstolee@microsoft.com>
Signed-off-by: Garima Singh <garima.singh@microsoft.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 't/helper/test-dump-untracked-cache.c')
0 files changed, 0 insertions, 0 deletions