diff options
| author |  David Turner <dturner@twopensource.com> | 2016-01-22 14:58:43 -0500 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2016-01-22 13:03:10 -0800 |
| commit | a6720955f19ea10bf9569d04480deed25b1bccf7 (patch) | |
| tree | a1278d3dd1d02f69605e3d123cca6929fa9462a5 /t/t4127-apply-same-fn.sh | |
| parent | do_compare_entry: use already-computed path (diff) | |
| download | tgif-a6720955f19ea10bf9569d04480deed25b1bccf7.tar.xz | |
unpack-trees: fix accidentally quadratic behavior
While unpacking trees (e.g. during git checkout), when we hit a cache
entry that's past and outside our path, we cut off iteration.
This provides about a 45% speedup on git checkout between master and
master^20000 on Twitter's monorepo. Speedup in general will depend on
repostitory structure, number of changes, and packfile packing
decisions.
Signed-off-by: David Turner <dturner@twopensource.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 't/t4127-apply-same-fn.sh')
0 files changed, 0 insertions, 0 deletions