Skip to main content

Browse the archive

Staging
v0.8.1
https://github.com/git/git
23 January 2022, 05:21:09 UTC
Revision 9de0834663f28bee9e6b2c4647ed6128241ed26f authored by Linus Torvalds on 17 October 2006, 02:58:54 UTC, committed by Junio C Hamano on 17 October 2006, 04:27:44 UTC 
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>
1 parent 6fe5b7f
History
Tip revision: 9de0834663f28bee9e6b2c4647ed6128241ed26f authored by Linus Torvalds on 17 October 2006, 02:58:54 UTC
Fix hash function in xdiff library
Tip revision: 9de0834
File Mode Size
t4013
t4100
t4101
t5100
.gitignore -rw-r--r-- 6 bytes
Makefile -rw-r--r-- 888 bytes
README -rw-r--r-- 6.6 KB
annotate-tests.sh -rw-r--r-- 3.1 KB
diff-lib.sh -rwxr-xr-x 1.4 KB
lib-git-svn.sh -rw-r--r-- 875 bytes
lib-read-tree-m-3way.sh -rwxr-xr-x 4.1 KB
t0000-basic.sh -rwxr-xr-x 10.1 KB
t0010-racy-git.sh -rwxr-xr-x 609 bytes
t1000-read-tree-m-3way.sh -rwxr-xr-x 16.3 KB
t1001-read-tree-m-2way.sh -rwxr-xr-x 10.2 KB
t1002-read-tree-m-u-2way.sh -rwxr-xr-x 11.0 KB
t1003-read-tree-prefix.sh -rwxr-xr-x 412 bytes
t1020-subdirectory.sh -rwxr-xr-x 2.2 KB
t1100-commit-tree-options.sh -rwxr-xr-x 1.1 KB
t1200-tutorial.sh -rwxr-xr-x 4.1 KB
t1300-repo-config.sh -rwxr-xr-x 6.7 KB
t1400-update-ref.sh -rwxr-xr-x 7.6 KB
t2000-checkout-cache-clash.sh -rwxr-xr-x 1.2 KB
t2001-checkout-cache-clash.sh -rwxr-xr-x 2.4 KB
t2002-checkout-cache-u.sh -rwxr-xr-x 740 bytes
t2003-checkout-cache-mkdir.sh -rwxr-xr-x 2.5 KB
t2004-checkout-cache-temp.sh -rwxr-xr-x 5.5 KB
t2100-update-cache-badpath.sh -rwxr-xr-x 1.0 KB
t2101-update-index-reupdate.sh -rwxr-xr-x 2.1 KB
t3000-ls-files-others.sh -rwxr-xr-x 1.1 KB
t3001-ls-files-others-exclude.sh -rwxr-xr-x 1.3 KB
t3002-ls-files-dashpath.sh -rwxr-xr-x 1.2 KB
t3010-ls-files-killed-modified.sh -rwxr-xr-x 2.0 KB
t3020-ls-files-error-unmatch.sh -rwxr-xr-x 650 bytes
t3100-ls-tree-restrict.sh -rwxr-xr-x 3.6 KB
t3101-ls-tree-dirname.sh -rwxr-xr-x 3.7 KB
t3200-branch.sh -rwxr-xr-x 2.0 KB
t3300-funny-names.sh -rwxr-xr-x 4.1 KB
t3400-rebase.sh -rwxr-xr-x 902 bytes
t3401-rebase-partial.sh -rwxr-xr-x 1.6 KB
t3402-rebase-merge.sh -rwxr-xr-x 2.2 KB
t3403-rebase-skip.sh -rwxr-xr-x 1.4 KB
t3500-cherry.sh -rwxr-xr-x 1.5 KB
t3600-rm.sh -rwxr-xr-x 2.5 KB
t3700-add.sh -rwxr-xr-x 416 bytes
t3800-mktag.sh -rwxr-xr-x 4.5 KB
t4000-diff-format.sh -rwxr-xr-x 1.0 KB
t4001-diff-rename.sh -rwxr-xr-x 1.0 KB
t4002-diff-basic.sh -rwxr-xr-x 14.5 KB
t4003-diff-rename-1.sh -rwxr-xr-x 4.0 KB
t4004-diff-rename-symlink.sh -rwxr-xr-x 1.5 KB
t4005-diff-rename-2.sh -rwxr-xr-x 2.8 KB
t4006-diff-mode.sh -rwxr-xr-x 1006 bytes
t4007-rename-3.sh -rwxr-xr-x 2.7 KB
t4008-diff-break-rewrite.sh -rwxr-xr-x 5.9 KB
t4009-diff-rename-4.sh -rwxr-xr-x 2.8 KB
t4010-diff-pathspec.sh -rwxr-xr-x 1.8 KB
t4011-diff-symlink.sh -rwxr-xr-x 1.7 KB
t4012-diff-binary.sh -rwxr-xr-x 2.2 KB
t4013-diff-various.sh -rwxr-xr-x 6.9 KB
t4014-format-patch.sh -rwxr-xr-x 1.5 KB
t4100-apply-stat.sh -rwxr-xr-x 1.2 KB
t4101-apply-nonl.sh -rwxr-xr-x 548 bytes
t4102-apply-rename.sh -rwxr-xr-x 1.1 KB
t4103-apply-binary.sh -rwxr-xr-x 3.0 KB
t4109-apply-multifrag.sh -rwxr-xr-x 2.7 KB
t4110-apply-scan.sh -rwxr-xr-x 1.3 KB
t4112-apply-renames.sh -rwxr-xr-x 2.8 KB
t4113-apply-ending.sh -rwxr-xr-x 661 bytes
t4114-apply-typechange.sh -rwxr-xr-x 2.5 KB
t4115-apply-symlink.sh -rwxr-xr-x 771 bytes
t5000-tar-tree.sh -rwxr-xr-x 2.7 KB
t5100-mailinfo.sh -rwxr-xr-x 584 bytes
t5300-pack-object.sh -rwxr-xr-x 4.9 KB
t5400-send-pack.sh -rwxr-xr-x 1.4 KB
t5500-fetch-pack.sh -rwxr-xr-x 2.6 KB
t5600-clone-fail-cleanup.sh -rwxr-xr-x 897 bytes
t5700-clone-reference.sh -rwxr-xr-x 1.5 KB
t5710-info-alternate.sh -rwxr-xr-x 2.1 KB
t6000lib.sh -rwxr-xr-x 2.6 KB
t6002-rev-list-bisect.sh -rwxr-xr-x 8.2 KB
t6003-rev-list-topo-order.sh -rwxr-xr-x 8.5 KB
t6004-rev-list-path-optim.sh -rwxr-xr-x 417 bytes
t6010-merge-base.sh -rwxr-xr-x 2.3 KB
t6020-merge-df.sh -rwxr-xr-x 528 bytes
t6021-merge-criss-cross.sh -rwxr-xr-x 1.3 KB
t6022-merge-rename.sh -rwxr-xr-x 5.2 KB
t6101-rev-parse-parents.sh -rwxr-xr-x 1.6 KB
t6200-fmt-merge-msg.sh -rwxr-xr-x 2.5 KB
t7001-mv.sh -rwxr-xr-x 2.8 KB
t7002-grep.sh -rwxr-xr-x 1.4 KB
t7101-reset.sh -rwxr-xr-x 1.4 KB
t7201-co.sh -rwxr-xr-x 1.3 KB
t8001-annotate.sh -rwxr-xr-x 343 bytes
t8002-blame.sh -rwxr-xr-x 111 bytes
t9001-send-email.sh -rwxr-xr-x 1.0 KB
t9100-git-svn-basic.sh -rwxr-xr-x 5.6 KB
t9101-git-svn-props.sh -rwxr-xr-x 3.2 KB
t9102-git-svn-deep-rmdir.sh -rwxr-xr-x 771 bytes
t9103-git-svn-graft-branches.sh -rwxr-xr-x 1.8 KB
t9104-git-svn-follow-parent.sh -rwxr-xr-x 930 bytes
t9105-git-svn-commit-diff.sh -rwxr-xr-x 996 bytes
test-lib.sh -rwxr-xr-x 4.6 KB
test4012.png -rw-r--r-- 5.5 KB

README

back to top