Linus Torvalds 9de0834663 Fix hash function in xdiff library ...

Jim Mayering noticed that xdiff library took insanely long time
when comparing files with many identical lines.

This was because the hash function used in the library is broken
on 64-bit architectures and caused too many collisions.

http://thread.gmane.org/gmane.comp.version-control.git/28962/focus=28994

Acked-by: Davide Libenzi <davidel@xmaliserver.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

2006-10-16 21:27:44 -07:00

..

xdiff.h

xdiff: generate "anti-diffs" aka what is common to two files

2006-06-28 22:24:32 -07:00

xdiffi.c

Fix more typos, primarily in the code

2006-07-10 00:36:44 -07:00

xdiffi.h

Teach diff about -b and -w flags

2006-06-23 17:35:27 -07:00

xemit.c

xdiff: generate "anti-diffs" aka what is common to two files

2006-06-28 22:24:32 -07:00

xemit.h

Use a *real* built-in diff generator

2006-03-25 16:49:58 -08:00

xinclude.h

xdiff: Show function names in hunk headers.

2006-03-27 18:43:51 -08:00

xmacros.h

Fix hash function in xdiff library

2006-10-16 21:27:44 -07:00

xprepare.c

Teach diff about -b and -w flags

2006-06-23 17:35:27 -07:00

xprepare.h

Use a *real* built-in diff generator

2006-03-25 16:49:58 -08:00

xtypes.h

Use a *real* built-in diff generator

2006-03-25 16:49:58 -08:00

xutils.c

Teach diff about -b and -w flags

2006-06-23 17:35:27 -07:00

xutils.h

Teach diff about -b and -w flags

2006-06-23 17:35:27 -07:00