| commit | 86abba801575892a8a2b161aa29518c1ed05e1f1 | |
| author | Tay Ray Chuan <rctay89@gmail.com> | |
| Tue, 12 Jul 2011 06:10:27 +0000 (12 14:10 +0800) | ||
| committer | Junio C Hamano <gitster@pobox.com> | |
| Tue, 12 Jul 2011 16:30:00 +0000 (12 09:30 -0700) | ||
| tree | e2a5a2264646e2bbde43dfd8bff10369daec7c5b | treesnapshot (tar.gz zip) |
| parent | 9f37c275938e1fbca7165872dad039874add09cd | commitdiff |
xdiff/xprepare: use a smaller sample size for histogram diff
For histogram diff, we can afford a smaller sample size and thus a
poorer estimate of the number of lines, as the hash table (rhash) won't
be filled up/grown. This is safe as the final count of lines (xdf.nrecs)
will be updated correctly anyway by xdl_prepare_ctx().
This gives us a small boost in performance.
Signed-off-by: Tay Ray Chuan <rctay89@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
For histogram diff, we can afford a smaller sample size and thus a
poorer estimate of the number of lines, as the hash table (rhash) won't
be filled up/grown. This is safe as the final count of lines (xdf.nrecs)
will be updated correctly anyway by xdl_prepare_ctx().
This gives us a small boost in performance.
Signed-off-by: Tay Ray Chuan <rctay89@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
| xdiff/xprepare.c | diffblobblamehistory | |
| xdiff/xutils.c | diffblobblamehistory | |
| xdiff/xutils.h | diffblobblamehistory |