git/xdiff at ca21186b3347e1a194c92622a7fb0e16f2480471 - git

Tree: ca21186b33

Jeff King 1f7c926132 xdiff: drop XDL_FAST_HASH The xdiff code hashes every line of both sides of a diff, and then compares those hashes to find duplicates. The overall performance depends both on how fast we can compute the hashes, but also on how many hash collisions we see. The idea of XDL_FAST_HASH is to speed up the hash computation. But the generated hashes have worse collision behavior. This means that in some cases it speeds diffs up (running "git log -p" on git.git improves by ~8% with it), but in others it can slow things down. One pathological case saw over a 100x slowdown[1]. There may be a better hash function that covers both properties, but in the meantime we are better off with the original hash. It's slightly slower in the common case, but it has fewer surprising pathological cases. [1] http://public-inbox.org/git/20141222041944.GA441@peff.net/ Signed-off-by: Jeff King <peff@peff.net> Signed-off-by: Junio C Hamano <gitster@pobox.com>		8 years ago
..
xdiff.h	diff: improve positioning of add/delete blocks in diffs	8 years ago
xdiffi.c	xdiff: rename "struct group" to "struct xdlgroup"	8 years ago
xdiffi.h	…
xemit.c	Merge branch 'rs/xdiff-merge-overlapping-hunks-for-W-context'	8 years ago
xemit.h	…
xhistogram.c	…
xinclude.h	…
xmacros.h	…
xmerge.c	…
xpatience.c	…
xprepare.c	…
xprepare.h	…
xtypes.h	…
xutils.c	xdiff: drop XDL_FAST_HASH	8 years ago
xutils.h	…