Tay Ray Chuan 27af01d552 xdiff/xprepare: improve O(n*m) performance in xdl_cleanup_records() ... In xdl_cleanup_records(), we see O(n*m) performance, where n is the number of records from xdf->dstart to xdf->dend, and m is the size of a bucket in xdf->rhash (<= by mlim). Here, we improve this to O(n) by pre-computing nm (in rcrec->len(1|2)) in xdl_classify_record(). Reported-by: Marat Radchenko <marat@slonopotamus.org> Signed-off-by: Tay Ray Chuan <rctay89@gmail.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>		2011-08-17 17:15:05 -07:00
..
xdiff.h	xdl_merge(): move file1 and file2 labels to xmparam structure	2010-03-20 20:36:10 -07:00
xdiffi.c	refactor: use bitsizeof() instead of 8 * sizeof()	2009-07-22 21:57:41 -07:00
xdiffi.h	Implement the patience diff algorithm	2009-01-07 13:35:44 -08:00
xemit.c	diff: avoid repeated scanning while looking for funcname	2010-09-30 11:43:07 -07:00
xemit.h	Allow alternate "low-level" emit function from xdl_diff	2008-10-25 12:09:31 -07:00
xinclude.h
xmacros.h	xdiff: cast arguments for ctype functions to unsigned char	2010-10-06 10:46:45 -07:00
xmerge.c	xdiff: cast arguments for ctype functions to unsigned char	2010-10-06 10:46:45 -07:00
xpatience.c	Implement the patience diff algorithm	2009-01-07 13:35:44 -08:00
xprepare.c	xdiff/xprepare: improve O(n*m) performance in xdl_cleanup_records()	2011-08-17 17:15:05 -07:00
xprepare.h
xtypes.h
xutils.c	xdiff: cast arguments for ctype functions to unsigned char	2010-10-06 10:46:45 -07:00
xutils.h