From: Junio C Hamano Date: Tue, 06 Mar 2012 19:52:47 GMT Subject: Re: [PATCH 1/2] perf: compare diff algorithms Message-ID: <7vhay1se0g.fsf@alter.siamese.dyndns.org> In-Reply-To: Thomas Rast writes: > 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 > --- Fun. I am getting this (probably unrelated to this patch), by the way: $ make perf make -C t/perf/ all make[1]: Entering directory `/srv/project/git/git.git/t/perf' rm -rf test-results ./run ... perf 4 - grep --cached, expensive regex: 1 2 3 ok # passed all 4 test(s) 1..4 Can't locate Git.pm in @INC (@INC contains: /etc/perl ...) at ./aggregate.perl line 5. BEGIN failed--compilation aborted at ./aggregate.perl line 5.