git/xdiff
Davide Libenzi 9b28d55401 xdiff: give up scanning similar lines early
In a corner case of large files whose lines do not match uniquely, the
loop to eliminate a line that matches multiple locations adjacent to a run
of lines that do not uniquely match wasted too much cycles.  Fix this by
giving up early after scanning 100 lines in both direction.

Signed-off-by: Junio C Hamano <gitster@pobox.com>
2008-11-08 09:28:30 -08:00
..
xdiff.h xdiff-merge: optionally show conflicts in "diff3 -m" style 2008-08-30 19:41:43 -07:00
xdiffi.c Remove unreachable statements 2007-11-15 21:23:47 -08:00
xdiffi.h War on whitespace 2007-06-07 00:04:01 -07:00
xemit.c Per-path attribute based hunk header selection. 2007-07-06 01:20:47 -07:00
xemit.h War on whitespace 2007-06-07 00:04:01 -07:00
xinclude.h War on whitespace 2007-06-07 00:04:01 -07:00
xmacros.h War on whitespace 2007-06-07 00:04:01 -07:00
xmerge.c xmerge.c: "diff3 -m" style clips merge reduction level to EAGER or less 2008-08-30 19:41:43 -07:00
xprepare.c xdiff: give up scanning similar lines early 2008-11-08 09:28:30 -08:00
xprepare.h War on whitespace 2007-06-07 00:04:01 -07:00
xtypes.h War on whitespace 2007-06-07 00:04:01 -07:00
xutils.c Remove unreachable statements 2007-11-15 21:23:47 -08:00
xutils.h War on whitespace 2007-06-07 00:04:01 -07:00