perf: compare diff algorithms
authorThomas Rast <trast@student.ethz.ch>
Tue, 6 Mar 2012 13:15:01 +0000 (14:15 +0100)
committerJunio C Hamano <gitster@pobox.com>
Tue, 6 Mar 2012 19:48:11 +0000 (11:48 -0800)
commit85551232b56e763ecfcc7222e0858bac4e962c80
tree18cb9e89546bce2b76bd99e7e1e0109d3c4884a9
parent2980b0de1b387e4f9a63c50ca741271990c849d5
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>
t/perf/p4000-diff-algorithms.sh [new file with mode: 0755]