From: Linus Torvalds <torvalds@linux-foundation.org>
To: "Dmitry V. Levin" <ldv@altlinux.org>
Cc: Junio C Hamano <gitster@pobox.com>,
"Shawn O. Pearce" <spearce@spearce.org>,
Git Mailing List <git@vger.kernel.org>
Subject: Re: [PATCH 1/2] git-commit: Disallow unchanged tree in non-merge mode
Date: Fri, 14 Sep 2007 10:14:06 -0700 (PDT) [thread overview]
Message-ID: <alpine.LFD.0.999.0709141002360.16478@woody.linux-foundation.org> (raw)
In-Reply-To: <alpine.LFD.0.999.0709132123570.16478@woody.linux-foundation.org>
On Thu, 13 Sep 2007, Linus Torvalds wrote:
>
> Ok, I'm downloading those tar-balls to reproduce and hopefully see what's
> going on, but I'm not going to be able to get at it today.
Ok, I'm seeing it, and there are serious problems in the diffcore-rename
code.
The problems include things like actual overflow in 31 bits (a signed
integer) from the multiplication of "num_create * num_src".
But you'll almost certainly never even get there, because you'd long since
have given up on the O(n^2) behaviour of the "cheap tests", that aren't
really cheap enough, if only because even just comparing the 20-byte SHA1
hashes will basically take forever since they will always miss in the
cache for lots of names.
So yes, we really *have* to have a rename limit, even if it's only to
avoid the technical bug of overflowing the multiplication.
Testing this actually showed another bug too: "git diff" would actually
never call "diff_setup_done() at all, if "diffopt.output_format" had been
set explicitly to something. So doing a "git diff --stat" would totally
ignore all the sanity checks (and, what caused me to find it, the
initialization of "diffopt.rename_limit") that diff_setup_done() is
supposed to do!
So I'm going to send out two patches - one to fix the "diff_setup_done()"
bug, and one that replaces the default rename_limit with something saner.
Both seem to be real bugs.
Linus
next prev parent reply other threads:[~2007-09-14 17:15 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-09-05 23:49 [PATCH 1/2] git-commit: Disallow unchanged tree in non-merge mode Dmitry V. Levin
2007-09-06 2:25 ` Shawn O. Pearce
2007-09-06 10:16 ` Dmitry V. Levin
[not found] ` <20070909044648.GH18160@spearce.org>
[not found] ` <7vir6fjmuv.fsf@gitster.siamese.dyndns.org>
[not found] ` <20070913035137.GM3099@spearce.org>
[not found] ` <7vr6l2gxyw.fsf@gitster.siamese.dyndns.org>
[not found] ` <20070914000108.GE3619@basalt.office.altlinux.org>
[not found] ` <7vr6l2f6k1.fsf@gitster.siamese.dyndns.org>
[not found] ` <alpine.LFD.0.999.0709131850060.16478@woody.linux-foundation.org>
[not found] ` <20070914024303.GH3619@basalt.office.altlinux.org>
[not found] ` <alpine.LFD.0.999.0709132123570.16478@woody.linux-foundation.org>
2007-09-14 17:14 ` Linus Torvalds [this message]
2007-09-14 17:17 ` [PATCH 1/2] Fix "git diff" setup code Linus Torvalds
2007-09-14 17:39 ` [PATCH 2/2] Fix the rename detection limit checking Linus Torvalds
2007-09-14 18:44 ` Linus Torvalds
2007-09-14 18:49 ` Linus Torvalds
2007-09-14 18:19 ` [PATCH 1/2] Fix "git diff" setup code Junio C Hamano
2007-09-14 18:30 ` Linus Torvalds
2007-09-14 19:11 ` Junio C Hamano
2007-09-14 19:46 ` Linus Torvalds
[not found] ` <20070914050410.GA11402@coredump.intra.peff.net>
[not found] ` <alpine.LFD.0.999.0709132215250.16478@woody.linux-foundation.org>
2007-09-14 18:24 ` [PATCH 1/2] git-commit: Disallow unchanged tree in non-merge mode Junio C Hamano
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: http://vger.kernel.org/majordomo-info.html
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=alpine.LFD.0.999.0709141002360.16478@woody.linux-foundation.org \
--to=torvalds@linux-foundation.org \
--cc=git@vger.kernel.org \
--cc=gitster@pobox.com \
--cc=ldv@altlinux.org \
--cc=spearce@spearce.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this public inbox
https://80x24.org/mirrors/git.git
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).