Code

Fix hash function in xdiff library v1.4.2.4
authorLinus Torvalds <torvalds@osdl.org>
Tue, 17 Oct 2006 02:58:54 +0000 (19:58 -0700)
committerJunio C Hamano <junkio@cox.net>
Tue, 17 Oct 2006 04:27:44 +0000 (21:27 -0700)
commit9de0834663f28bee9e6b2c4647ed6128241ed26f
tree75e3cdf40a6d77455c6177dd579c02fb66116675
parent6fe5b7ff6cafcc94415deba2f3d611770d8e6b1e
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>
xdiff/xmacros.h