![[tokkee]](http://tokkee.org/images/avatar.png){kind=avatar}
| author | Thomas Rast <trast@student.ethz.ch> | |
| Tue, 6 Mar 2012 13:15:01 +0000 (14:15 +0100) | ||
| committer | Junio C Hamano <gitster@pobox.com> | |
| Tue, 6 Mar 2012 19:48:11 +0000 (11:48 -0800) | ||
| commit | 85551232b56e763ecfcc7222e0858bac4e962c80 | |
| tree | 18cb9e89546bce2b76bd99e7e1e0109d3c4884a9 | tree | snapshot |
| parent | 2980b0de1b387e4f9a63c50ca741271990c849d5 | commit | diff |
perf: compare diff algorithms
8c912ee (teach --histogram to diff, 2011-07-12) claimed histogram diff
was faster than both Myers and patience.
We have since incorporated a performance testing framework, so add a
test that compares the various diff tasks performed in a real 'log -p'
workload. This does indeed show that histogram diff slightly beats
Myers, while patience is much slower than the others.
Signed-off-by: Thomas Rast <trast@student.ethz.ch>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
8c912ee (teach --histogram to diff, 2011-07-12) claimed histogram diff
was faster than both Myers and patience.
We have since incorporated a performance testing framework, so add a
test that compares the various diff tasks performed in a real 'log -p'
workload. This does indeed show that histogram diff slightly beats
Myers, while patience is much slower than the others.
Signed-off-by: Thomas Rast <trast@student.ethz.ch>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
| t/perf/p4000-diff-algorithms.sh | [new file with mode: 0755] | blob |