tree 75e3cdf40a6d77455c6177dd579c02fb66116675
parent 6fe5b7ff6cafcc94415deba2f3d611770d8e6b1e
author Linus Torvalds <torvalds@osdl.org> 1161053934 -0700
committer Junio C Hamano <junkio@cox.net> 1161059264 -0700

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>