summaryrefslogtreecommitdiff
path: root/t/t9121
diff options
context:
space:
mode:
authorLibravatar René Scharfe <rene.scharfe@lsrfire.ath.cx>2011-09-25 21:39:08 +0800
committerLibravatar Junio C Hamano <gitster@pobox.com>2011-09-26 11:38:14 -0700
commitc5aa90682f82fe0dabdc0280be93568d52efddfc (patch)
tree1aad9b101300368bdbb9c60f84f48f3279ef9ca5 /t/t9121
parentxdiff/xprepare: improve O(n*m) performance in xdl_cleanup_records() (diff)
downloadtgif-c5aa90682f82fe0dabdc0280be93568d52efddfc.tar.xz
Revert removal of multi-match discard heuristic in 27af01
27af01d (xdiff/xprepare: improve O(n*m) performance in xdl_cleanup_records(), 2011-08-17) was supposed to be a performance boost only. However, it unexpectedly changed the behaviour of diff. Revert a part of 27af01d that removes logic that mark lines as "multi-match" (ie. dis[i] == 2). This was preventing the multi-match discard heuristic (performed in xdl_cleanup_records() and xdl_clean_mmatch()) from executing. Reported-by: Alexander Pepper <pepper@inf.fu-berlin.de> Signed-off-by: René Scharfe <rene.scharfe@lsrfire.ath.cx> Signed-off-by: Tay Ray Chuan <rctay89@gmail.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 't/t9121')
0 files changed, 0 insertions, 0 deletions