![[tokkee]](http://tokkee.org/images/avatar.png){kind=avatar}
| author | Linus Torvalds <torvalds@osdl.org> | |
| Tue, 17 Oct 2006 02:58:54 +0000 (19:58 -0700) | ||
| committer | Junio C Hamano <junkio@cox.net> | |
| Tue, 17 Oct 2006 04:27:44 +0000 (21:27 -0700) | ||
| commit | 9de0834663f28bee9e6b2c4647ed6128241ed26f | |
| tree | 75e3cdf40a6d77455c6177dd579c02fb66116675 | tree | snapshot |
| parent | 6fe5b7ff6cafcc94415deba2f3d611770d8e6b1e | commit | diff |
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>
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 | diff | blob | history |