gitweb.git
Merge fixes up to GIT 1.2.2Junio C Hamano Sun, 19 Feb 2006 06:55:42 +0000 (22:55 -0800)

Merge fixes up to GIT 1.2.2

fmt-merge-msg: say which branch things were merged... Junio C Hamano Sun, 19 Feb 2006 06:37:02 +0000 (22:37 -0800)

fmt-merge-msg: say which branch things were merged into unless 'master'

Signed-off-by: Junio C Hamano <junkio@cox.net>

Keep Porcelainish from failing by broken ident after... Junio C Hamano Sun, 19 Feb 2006 04:51:26 +0000 (20:51 -0800)

Keep Porcelainish from failing by broken ident after making changes.

"empty ident not allowed" error makes commit-tree fail, so we
are already safer in that we would not end up with commit
objects that have bogus names on the author or committer fields.
However, before commit-tree is called there are already changes
made to the index file and the working tree. The operation can
be resumed after fixing the environment problem, but when this
triggers to a newcomer with unusable gecos, the first question
becomes "what did I lose and how would I recover".

This patch modifies some Porcelainish commands to verify
GIT_COMMITTER_IDENT as soon as we know we are going to make some
commits before doing much damage to prevent confusion.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Delay "empty ident" errors until they really matter.Junio C Hamano Sun, 19 Feb 2006 04:31:05 +0000 (20:31 -0800)

Delay "empty ident" errors until they really matter.

Previous one warned people upfront to encourage fixing their
environment early, but some people just use repositories and git
tools read-only without making any changes, and in such a case
there is not much point insisting on them having a usable ident.

This round attempts to move the error until either "git-var"
asks for the ident explicitly or "commit-tree" wants to use it.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Fix retries in git-cvsimport v1.2.2Martin Mares Sat, 18 Feb 2006 20:44:20 +0000 (21:44 +0100)

Fix retries in git-cvsimport

Fixed a couple of bugs in recovering from broken connections:

The _line() method now returns undef correctly when the connection
is broken instead of falling off the function and returning garbage.

Retries are now reported to stderr and the eventual partially
downloaded file is discarded instead of being appended to.

The "Server gone away" test has been removed, because it was
reachable only if the garbage return bug bit.

Signed-off-by: Martin Mares <mj@ucw.cz>
Signed-off-by: Junio C Hamano <junkio@cox.net>

archimport: remove files from the index before adding... Eric Wong Sat, 18 Feb 2006 11:49:38 +0000 (03:49 -0800)

archimport: remove files from the index before adding/updating

This fixes a bug when importing where a directory gets removed/renamed
but is immediately replaced by a file of the same name in the same
changeset.

This fix only applies to the accurate (default) strategy the moment.

This patch should also fix the fast strategy if/when it is updated
to handle the cases that would've triggered this bug.

This bug was originally found in git-svn, but I remembered I did the
same thing with archimport as well.

Signed-off-by: Eric Wong <normalperson@yhbt.net>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Add an Emacs interface in contrib.Alexandre Julliard Sat, 18 Feb 2006 16:50:49 +0000 (17:50 +0100)

Add an Emacs interface in contrib.

This is an Emacs interface for git. The user interface is modeled on
pcl-cvs. It has been developed on Emacs 21 and will probably need some
tweaking to work on XEmacs.

The basic command is 'M-x git-status' which displays a buffer listing
modified files in the selected project tree. In that buffer the
following features are supported:

- add/remove files
- list unknown files
- commit marked files
- manage .gitignore
- commit merges based on MERGE_HEAD
- revert files to the HEAD version
- resolve conflicts with smerge or ediff
- diff files against HEAD/base/mine/other or combined diff
- get a log of the revisions for specified files

There are plenty of unimplemented features too, see the TODO list at
the top of the file...

Signed-off-by: Alexandre Julliard <julliard@winehq.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'fix'Junio C Hamano Sat, 18 Feb 2006 09:26:14 +0000 (01:26 -0800)

Merge branch 'fix'

* fix:
Make git-reset delete empty directories

Merge branch 'jc/ident'Junio C Hamano Sat, 18 Feb 2006 09:24:54 +0000 (01:24 -0800)

Merge branch 'jc/ident'

* jc/ident:
Make "empty ident" error message a bit more helpful.
Merge branch 'jc/topo'
Merge branch 'jc/rebase-limit'
gitview: typofix
git-svn: remove files from the index before adding/updating

Make "empty ident" error message a bit more helpful.Junio C Hamano Sat, 18 Feb 2006 09:20:06 +0000 (01:20 -0800)

Make "empty ident" error message a bit more helpful.

It appears that some people who did not care about having bogus
names in their own commit messages are bitten by the recent
change to require a sane environment [*1*].

While it was a good idea to prevent people from using bogus
names to create commits and doing sign-offs, the error message
is not very informative. This patch attempts to warn things
upfront and hint people how to fix their environments.

[Footnote]

*1* The thread is this one.

http://marc.theaimsgroup.com/?t=113868084800004

Especially this message.

http://marc.theaimsgroup.com/?m=113932830015032

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'jc/topo'Junio C Hamano Sat, 18 Feb 2006 09:24:10 +0000 (01:24 -0800)

Merge branch 'jc/topo'

* jc/topo:
topo-order: make --date-order optional.

Merge branch 'jc/rebase-limit'Junio C Hamano Sat, 18 Feb 2006 09:24:01 +0000 (01:24 -0800)

Merge branch 'jc/rebase-limit'

* jc/rebase-limit:
rebase: allow rebasing onto different base.

gitview: typofixAneesh Kumar K.V Sat, 18 Feb 2006 08:24:50 +0000 (13:54 +0530)

gitview: typofix

Signed-off-by: Aneesh Kumar K.V <aneesh.kumar@gmail.com>

git-svn: remove files from the index before adding... Eric Wong Sat, 18 Feb 2006 05:04:47 +0000 (21:04 -0800)

git-svn: remove files from the index before adding/updating

This fixes a bug when importing where a directory gets removed/renamed
but is immediately replaced by a file of the same name in the same
revision.

Signed-off-by: Eric Wong <normalperson@yhbt.net>

Make git-reset delete empty directoriesShawn Pearce Fri, 17 Feb 2006 07:26:16 +0000 (02:26 -0500)

Make git-reset delete empty directories

When git-reset --hard is used and a subdirectory becomes
empty (as it contains no tracked files in the target tree)
the empty subdirectory should be removed. This matches
the behavior of git-checkout-index and git-read-tree -m
which would not have created the subdirectory or would
have deleted it when updating the working directory.

Subdirectories which are not empty will be left behind.
This may happen if the subdirectory still contains object
files from the user's build process (for example).

[jc: simplified the logic a bit, while keeping the test script.]

Merge branch 'jc/pack-reuse'Junio C Hamano Sat, 18 Feb 2006 06:05:40 +0000 (22:05 -0800)

Merge branch 'jc/pack-reuse'

* jc/pack-reuse:
pack-objects: avoid delta chains that are too long.

pack-objects: avoid delta chains that are too long.Junio C Hamano Sat, 18 Feb 2006 04:58:45 +0000 (20:58 -0800)

pack-objects: avoid delta chains that are too long.

This tries to rework the solution for the excess delta chain
problem. An earlier commit worked it around ``cheaply'', but
repeated repacking risks unbound growth of delta chains.

This version counts the length of delta chain we are reusing
from the existing pack, and makes sure a base object that has
sufficiently long delta chain does not get deltified.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'js/portable'Junio C Hamano Sat, 18 Feb 2006 01:34:51 +0000 (17:34 -0800)

Merge branch 'js/portable'

* js/portable:
Support Irix
Optionally support old diffs
Fix cpio call
SubmittingPatches: note on whitespaces
Add a README for gitview
Add contrib/README.
git-tag: -l to list tags (usability).

Merge branch 'fix'Junio C Hamano Sat, 18 Feb 2006 01:34:31 +0000 (17:34 -0800)

Merge branch 'fix'

* fix:
Document --short and --git-dir in git-rev-parse(1)
git-rev-parse: Fix --short= option parsing
Prevent git-upload-pack segfault if object cannot be found
Abstract test_create_repo out for use in tests.
Trap exit to clean up created directory if clone fails.

Document --short and --git-dir in git-rev-parse(1)Jonas Fonseca Sat, 18 Feb 2006 01:11:36 +0000 (02:11 +0100)

Document --short and --git-dir in git-rev-parse(1)

Signed-off-by: Jonas Fonseca <fonseca@diku.dk>

git-rev-parse: Fix --short= option parsingJonas Fonseca Sat, 18 Feb 2006 01:10:53 +0000 (02:10 +0100)

git-rev-parse: Fix --short= option parsing

Signed-off-by: Jonas Fonseca <fonseca@diku.dk>

Support IrixJohannes Schindelin Fri, 17 Feb 2006 14:23:41 +0000 (15:23 +0100)

Support Irix

Signed-off-by: Johannes E. Schindelin <Johannes.Schindelin@gmx.de>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Optionally support old diffsJohannes Schindelin Fri, 17 Feb 2006 14:23:16 +0000 (15:23 +0100)

Optionally support old diffs

Some versions of diff do not correctly detect a missing new-line at the end
of the file under certain circumstances.

When defining NO_ACCURATE_DIFF, work around this bug.

Signed-off-by: Johannes E. Schindelin <Johannes.Schindelin@gmx.de>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Fix cpio callJohannes Schindelin Fri, 17 Feb 2006 14:22:45 +0000 (15:22 +0100)

Fix cpio call

To some cpio's, -a and -m options are mutually exclusive. Use only -m.

Signed-off-by: Johannes E. Schindelin <Johannes.Schindelin@gmx.de>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Prevent git-upload-pack segfault if object cannot be... Carl Worth Sat, 18 Feb 2006 00:14:52 +0000 (16:14 -0800)

Prevent git-upload-pack segfault if object cannot be found

Signed-off-by: Carl Worth <cworth@cworth.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Abstract test_create_repo out for use in tests.Carl Worth Fri, 17 Feb 2006 21:33:26 +0000 (13:33 -0800)

Abstract test_create_repo out for use in tests.

Signed-off-by: Carl Worth <cworth@cworth.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Trap exit to clean up created directory if clone fails.Carl Worth Fri, 17 Feb 2006 21:33:24 +0000 (13:33 -0800)

Trap exit to clean up created directory if clone fails.

Signed-off-by: Carl Worth <cworth@cworth.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

SubmittingPatches: note on whitespacesJunio C Hamano Sat, 18 Feb 2006 00:15:26 +0000 (16:15 -0800)

SubmittingPatches: note on whitespaces

Signed-off-by: Junio C Hamano <junkio@cox.net>

Add a README for gitviewAneesh Kumar K.V Fri, 17 Feb 2006 12:48:36 +0000 (18:18 +0530)

Add a README for gitview

Signed-off-by: Junio C Hamano <junkio@cox.net>

Add contrib/README.Junio C Hamano Fri, 17 Feb 2006 21:33:14 +0000 (13:33 -0800)

Add contrib/README.

Signed-off-by: Junio C Hamano <junkio@cox.net>

git-tag: -l to list tags (usability).Junio C Hamano Fri, 17 Feb 2006 12:04:39 +0000 (04:04 -0800)

git-tag: -l to list tags (usability).

git-tag -l lists all tags, and git-tag -l <pattern> filters the
result with <pattern>.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'jc/pack-reuse'Junio C Hamano Fri, 17 Feb 2006 10:12:19 +0000 (02:12 -0800)

Merge branch 'jc/pack-reuse'

* jc/pack-reuse:
git-repack: allow passing a couple of flags to pack-objects.
pack-objects: finishing touches.
pack-objects: reuse data from existing packs.
Add contrib/gitview from Aneesh.
git-svn: ensure fetch always works chronologically.
git-svn: fix revision order when XML::Simple is not loaded
Introducing contrib/git-svn.
Allow building Git in systems without iconv

git-repack: allow passing a couple of flags to pack... Junio C Hamano Thu, 16 Feb 2006 19:57:18 +0000 (11:57 -0800)

git-repack: allow passing a couple of flags to pack-objects.

A new flag -q makes underlying pack-objects less chatty.
A new flag -f forces delta to be recomputed from scratch.

Signed-off-by: Junio C Hamano <junkio@cox.net>

pack-objects: finishing touches.Junio C Hamano Thu, 16 Feb 2006 19:55:51 +0000 (11:55 -0800)

pack-objects: finishing touches.

This introduces --no-reuse-delta option to disable reusing of
existing delta, which is a large part of the optimization
introduced by this series. This may become necessary if
repeated repacking makes delta chain too long. With this, the
output of the command becomes identical to that of the older
implementation. But the performance suffers greatly.

It still allows reusing non-deltified representations; there is
no point uncompressing and recompressing the whole text.

It also adds a couple more statistics output, while squelching
it under -q flag, which the last round forgot to do.

$ time old-git-pack-objects --stdout >/dev/null <RL
Generating pack...
Done counting 184141 objects.
Packing 184141 objects....................
real 12m8.530s user 11m1.450s sys 0m57.920s
$ time git-pack-objects --stdout >/dev/null <RL
Generating pack...
Done counting 184141 objects.
Packing 184141 objects.....................
Total 184141, written 184141 (delta 138297), reused 178833 (delta 134081)
real 0m59.549s user 0m56.670s sys 0m2.400s
$ time git-pack-objects --stdout --no-reuse-delta >/dev/null <RL
Generating pack...
Done counting 184141 objects.
Packing 184141 objects.....................
Total 184141, written 184141 (delta 134833), reused 47904 (delta 0)
real 11m13.830s user 9m45.240s sys 0m44.330s

There is one remaining issue when --no-reuse-delta option is not
used. It can create delta chains that are deeper than specified.

A<--B<--C<--D E F G

Suppose we have a delta chain A to D (A is stored in full either
in a pack or as a loose object. B is depth1 delta relative to A,
C is depth2 delta relative to B...) with loose objects E, F, G.
And we are going to pack all of them.

B, C and D are left as delta against A, B and C respectively.
So A, E, F, and G are examined for deltification, and let's say
we decided to keep E expanded, and store the rest as deltas like
this:

E<--F<--G<--A

Oops. We ended up making D a bit too deep, didn't we? B, C and
D form a chain on top of A!

This is because we did not know what the final depth of A would
be, when we checked objects and decided to keep the existing
delta. Unfortunately, deferring the decision until just before
the deltification is not an option. To be able to make B, C,
and D candidates for deltification with the rest, we need to
know the type and final unexpanded size of them, but the major
part of the optimization comes from the fact that we do not read
the delta data to do so -- getting the final size is quite an
expensive operation.

To prevent this from happening, we should keep A from being
deltified. But how would we tell that, cheaply?

To do this most precisely, after check_object() runs, each
object that is used as the base object of some existing delta
needs to be marked with the maximum depth of the objects we
decided to keep deltified (in this case, D is depth 3 relative
to A, so if no other delta chain that is longer than 3 based on
A exists, mark A with 3). Then when attempting to deltify A, we
would take that number into account to see if the final delta
chain that leads to D becomes too deep.

However, this is a bit cumbersome to compute, so we would cheat
and reduce the maximum depth for A arbitrarily to depth/4 in
this implementation.

Signed-off-by: Junio C Hamano <junkio@cox.net>

pack-objects: reuse data from existing packs.Junio C Hamano Thu, 16 Feb 2006 01:34:29 +0000 (17:34 -0800)

pack-objects: reuse data from existing packs.

When generating a new pack, notice if we have already needed
objects in existing packs. If an object is stored deltified,
and its base object is also what we are going to pack, then
reuse the existing deltified representation unconditionally,
bypassing all the expensive find_deltas() and try_deltas()
calls.

Also, notice if what we are going to write out exactly match
what is already in an existing pack (either deltified or just
compressed). In such a case, we can just copy it instead of
going through the usual uncompressing & recompressing cycle.

Without this patch, in linux-2.6 repository with about 1500
loose objects and a single mega pack:

$ git-rev-list --objects v2.6.16-rc3 >RL
$ wc -l RL
184141 RL
$ time git-pack-objects p <RL
Generating pack...
Done counting 184141 objects.
Packing 184141 objects....................
a1fc7b3e537fcb9b3c46b7505df859f0a11e79d2

real 12m4.323s
user 11m2.560s
sys 0m55.950s

With this patch, the same input:

$ time ../git.junio/git-pack-objects q <RL
Generating pack...
Done counting 184141 objects.
Packing 184141 objects.....................
a1fc7b3e537fcb9b3c46b7505df859f0a11e79d2
Total 184141, written 184141, reused 182441

real 1m2.608s
user 0m55.090s
sys 0m1.830s

Signed-off-by: Junio C Hamano <junkio@cox.net>

Add contrib/gitview from Aneesh.Aneesh Kumar Fri, 17 Feb 2006 10:10:31 +0000 (02:10 -0800)

Add contrib/gitview from Aneesh.

Signed-off-by: Junio C Hamano <junkio@cox.net>

git-svn: ensure fetch always works chronologically.Eric Wong Fri, 17 Feb 2006 02:13:32 +0000 (18:13 -0800)

git-svn: ensure fetch always works chronologically.

We run svn log against a URL without a working copy for the first fetch,
so we end up a log that's sorted from highest to lowest. That's bad, we
always want lowest to highest. Just default to --revision 0:HEAD now if
-r isn't specified for the first fetch.

Also sort the revisions after we get them just in case somebody
accidentally reverses the argument to --revision for whatever reason.

Thanks again to Emmanuel Guerin for helping me find this.

Signed-off-by: Eric Wong <normalperson@yhbt.net>
Signed-off-by: Junio C Hamano <junkio@cox.net>

git-svn: fix revision order when XML::Simple is not... Eric Wong Thu, 16 Feb 2006 19:47:51 +0000 (11:47 -0800)

git-svn: fix revision order when XML::Simple is not loaded

Thanks to Emmanuel Guerin for finding the bug.

Signed-off-by: Eric Wong <normalperson@yhbt.net>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'lt/merge-tree'Junio C Hamano Thu, 16 Feb 2006 09:57:39 +0000 (01:57 -0800)

Merge branch 'lt/merge-tree'

* lt/merge-tree:
git-merge-tree: generalize the "traverse <n> trees in sync" functionality
Handling large files with GIT
Handling large files with GIT

Merge branch 'jc/topo'Junio C Hamano Thu, 16 Feb 2006 09:57:33 +0000 (01:57 -0800)

Merge branch 'jc/topo'

* jc/topo:
topo-order: make --date-order optional.

Introducing contrib/git-svn.Eric Wong Thu, 16 Feb 2006 09:24:16 +0000 (01:24 -0800)

Introducing contrib/git-svn.

Allow building Git in systems without iconvFernando J. Pereda Thu, 16 Feb 2006 08:38:01 +0000 (09:38 +0100)

Allow building Git in systems without iconv

Systems using some uClibc versions do not properly support
iconv stuff. This patch allows Git to be built on those
systems by passing NO_ICONV=YesPlease to make. The only
drawback is mailinfo won't do charset conversion in those
systems.

Signed-off-by: Fernando J. Pereda <ferdy@gentoo.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

git-merge-tree: generalize the "traverse <n> trees... Linus Torvalds Thu, 16 Feb 2006 03:25:32 +0000 (19:25 -0800)

git-merge-tree: generalize the "traverse <n> trees in sync" functionality

It's actually very useful for other things too. Notably, we could do the
combined diff a lot more efficiently with this.

Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Handling large files with GITLinus Torvalds Wed, 15 Feb 2006 02:33:02 +0000 (18:33 -0800)

Handling large files with GIT

On Tue, 14 Feb 2006, Linus Torvalds wrote:
>
> Here, btw, is the trivial diff to turn my previous "tree-resolve" into a
> "resolve tree relative to the current branch".

Gaah. It was trivial, and it happened to work fine for my test-case, but
when I started looking at not doing that extremely aggressive subdirectory
merging, that showed a few other issues...

So in case people want to try, here's a third patch. Oh, and it's against
my _original_ path, not incremental to the middle one (ie both patches two
and three are against patch #1, it's not a nice series).

Now I'm really done, and won't be sending out any more patches today.
Sorry for the noise.

Linus

Signed-off-by: Junio C Hamano <junkio@cox.net>

Handling large files with GITLinus Torvalds Wed, 15 Feb 2006 02:05:30 +0000 (18:05 -0800)

Handling large files with GIT

On Tue, 14 Feb 2006, Junio C Hamano wrote:

> Linus Torvalds <torvalds@osdl.org> writes:
>
> > If somebody is interested in making the "lots of filename changes" case go
> > fast, I'd be more than happy to walk them through what they'd need to
> > change. I'm just not horribly motivated to do it myself. Hint, hint.
>
> In case anybody is wondering, I share the same feeling. I
> cannot say I'd be "more than happy to" clean up potential
> breakages during the development of such changes, but if the
> change eventually would help certain use cases, I can be
> persuaded to help debugging such a mess ;-).

Actually, I got interested in seeing how hard this is, and wrote a simple
first cut at doing a tree-optimized merger.

Let me shout a bit first:

THIS IS WORKING CODE, BUT BE CAREFUL: IT'S A TECHNOLOGY DEMONSTRATION
RATHER THAN THE FINAL PRODUCT!

With that out of the way, let me descibe what this does (and then describe
the missing parts).

This is basically a three-way merge that works entirely on the "tree"
level, rather than on the index. A lot of the _concepts_ are the same,
though, and if you're familiar with the results of an index merge, some of
the output will make more sense.

You give it three trees: the base tree (tree 0), and the two branches to
be merged (tree 1 and tree 2 respectively). It will then walk these three
trees, and resolve them as it goes along.

The interesting part is:
- it can resolve whole sub-directories in one go, without actually even
looking recursively at them. A whole subdirectory will resolve the same
way as any individual files will (although that may need some
modification, see later).
- if it has a "content conflict", for subdirectories that means "try to
do a recursive tree merge", while for non-subdirectories it's just a
content conflict and we'll output the stage 1/2/3 information.
- a successful merge will output a single stage 0 ("merged") entry,
potentially for a whole subdirectory.
- it outputs all the resolve information on stdout, so something like the
recursive resolver can pretty easily parse it all.

Now, the caveats:
- we probably need to be more careful about subdirectory resolves. The
trivial case (both branches have the exact same subdirectory) is a
trivial resolve, but the other cases ("branch1 matches base, branch2 is
different" probably can't be silently just resolved to the "branch2"
subdirectory state, since it might involve renames into - or out of -
that subdirectory)
- we do not track the current index file at all, so this does not do the
"check that index matches branch1" logic that the three-way merge in
git-read-tree does. The theory is that we'd do a full three-way merge
(ignoring the index and working directory), and then to update the
working tree, we'd do a two-way "git-read-tree branch1->result"
- I didn't actually make it do all the trivial resolve cases that
git-read-tree does. It's a technology demonstration.

Finally (a more serious caveat):
- doing things through stdout may end up being so expensive that we'd
need to do something else. In particular, it's likely that I should
not actually output the "merge results", but instead output a "merge
results as they _differ_ from branch1"

However, I think this patch is already interesting enough that people who
are interested in merging trees might want to look at it. Please keep in
mind that tech _demo_ part, and in particular, keep in mind the final
"serious caveat" part.

In many ways, the really _interesting_ part of a merge is not the result,
but how it _changes_ the branch we're merging into. That's particularly
important as it should hopefully also mean that the output size for any
reasonable case is minimal (and tracks what we actually need to do to the
current state to create the final result).

The code very much is organized so that doing the result as a "diff
against branch1" should be quite easy/possible. I was actually going to do
it, but I decided that it probably makes the output harder to read. I
dunno.

Anyway, let's think about this kind of approach.. Note how the code itself
is actually quite small and short, although it's prbably pretty "dense".

As an interesting test-case, I'd suggest this merge in the kernel:

git-merge-tree $(git-merge-base 4cbf876 7d2babc) 4cbf876 7d2babc

which resolves beautifully (there are no actual file-level conflicts), and
you can look at the output of that command to start thinking about what
it does.

The interesting part (perhaps) is that timing that command for me shows
that it takes all of 0.004 seconds.. (the git-merge-base thing takes
considerably more ;)

The point is, we _can_ do the actual merge part really really quickly.

Linus

PS. Final note: when I say that it is "WORKING CODE", that is obviously by
my standards. IOW, I tested it once and it gave reasonable results - so it
must be perfect.

Whether it works for anybody else, or indeed for any other test-case, is
not my problem ;)

Signed-off-by: Junio C Hamano <junkio@cox.net>

topo-order: make --date-order optional.Junio C Hamano Thu, 16 Feb 2006 06:05:33 +0000 (22:05 -0800)

topo-order: make --date-order optional.

This adds --date-order to rev-list; it is similar to topo order
in the sense that no parent comes before all of its children,
but otherwise things are still ordered in the commit timestamp
order.

The same flag is also added to show-branch.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge master to get fixes up to 1.2.1Junio C Hamano Thu, 16 Feb 2006 03:45:03 +0000 (19:45 -0800)

Merge master to get fixes up to 1.2.1

Merge branch 'jc/add'Junio C Hamano Thu, 16 Feb 2006 03:42:15 +0000 (19:42 -0800)

Merge branch 'jc/add'

* jc/add:
Detect misspelled pathspec to git-add

Merge fixes up to 1.2.1Junio C Hamano Thu, 16 Feb 2006 03:39:21 +0000 (19:39 -0800)

Merge fixes up to 1.2.1

More useful/hinting error messages in git-checkout v1.2.1Josef Weidendorfer Wed, 15 Feb 2006 19:22:11 +0000 (20:22 +0100)

More useful/hinting error messages in git-checkout

Signed-off-by: Josef Weidendorfer <Josef.Weidendorfer@gmx.de>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Print an error if cloning a http repo and NO_CURL is setFernando J. Pereda Wed, 15 Feb 2006 11:37:30 +0000 (12:37 +0100)

Print an error if cloning a http repo and NO_CURL is set

If Git is compiled with NO_CURL=YesPlease and one tries to
clone a http repository, git-clone tries to call the curl
binary. This trivial patch prints an error instead in such
situation.

Signed-off-by: Fernando J. Pereda <ferdy@gentoo.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

packed objects: minor cleanupJunio C Hamano Wed, 15 Feb 2006 20:47:43 +0000 (12:47 -0800)

packed objects: minor cleanup

The delta depth is unsigned.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'jc/add'Junio C Hamano Wed, 15 Feb 2006 09:58:26 +0000 (01:58 -0800)

Merge branch 'jc/add'

* jc/add:
Detect misspelled pathspec to git-add
ls-files --error-unmatch pathspec error reporting fix.

Detect misspelled pathspec to git-addJunio C Hamano Wed, 15 Feb 2006 09:05:59 +0000 (01:05 -0800)

Detect misspelled pathspec to git-add

This is in the same spirit as an earlier patch for git-commit.
It does an extra ls-files to avoid complaining when a fully
tracked directory name is given on the command line (otherwise
--others restriction would say the pathspec does not match).

Signed-off-by: Junio C Hamano <junkio@cox.net>

ls-files --error-unmatch pathspec error reporting fix.Junio C Hamano Wed, 15 Feb 2006 09:10:13 +0000 (01:10 -0800)

ls-files --error-unmatch pathspec error reporting fix.

Earlier patch mistakenly used prefix_len when it meant
prefix_offset. The latter is to strip the leading directories
when run from a subdirectory.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'jc/rebase-limit'Junio C Hamano Wed, 15 Feb 2006 01:56:48 +0000 (17:56 -0800)

Merge branch 'jc/rebase-limit'

* jc/rebase-limit:
rebase: allow rebasing onto different base.

Merge branch 'fix'Junio C Hamano Wed, 15 Feb 2006 01:56:07 +0000 (17:56 -0800)

Merge branch 'fix'

* fix:
checkout: fix dirty-file display.

Merge branch 'master'Junio C Hamano Wed, 15 Feb 2006 01:56:02 +0000 (17:56 -0800)

Merge branch 'master'

* master:
Merge branch 'kh/svn'
git-svnimport: -r adds svn revision number to commit messages
Merge branch 'jc/commit'
commit: detect misspelled pathspec while making a partial commit.
combine-diff: diff-files fix (#2)
combine-diff: diff-files fix.
Merge branch 'jc/rebase'
Merge branch 'ra/email'

Merge branch 'kh/svn'Junio C Hamano Wed, 15 Feb 2006 01:51:50 +0000 (17:51 -0800)

Merge branch 'kh/svn'

* kh/svn:
git-svnimport: -r adds svn revision number to commit messages

Merge branch 'jc/commit'Junio C Hamano Wed, 15 Feb 2006 01:51:02 +0000 (17:51 -0800)

Merge branch 'jc/commit'

* jc/commit:
commit: detect misspelled pathspec while making a partial commit.
combine-diff: diff-files fix (#2)
combine-diff: diff-files fix.

Merge branch 'jc/rebase'Junio C Hamano Wed, 15 Feb 2006 01:49:00 +0000 (17:49 -0800)

Merge branch 'jc/rebase'

* jc/rebase:
rebase: allow a hook to refuse rebasing.

Merge branch 'ra/email'Junio C Hamano Wed, 15 Feb 2006 01:46:41 +0000 (17:46 -0800)

Merge branch 'ra/email'

* ra/email:
send-email: Add --cc
send-email: Add some options for controlling how addresses are automatically added to the cc: list.

rebase: allow rebasing onto different base.Junio C Hamano Tue, 14 Feb 2006 22:42:05 +0000 (14:42 -0800)

rebase: allow rebasing onto different base.

This allows you to rewrite history a bit more flexibly, by
separating the other branch name and new branch point. By
default, the new branch point is the same as the tip of the
other branch as before, but you can specify where you graft the
rebased branch onto.

When you have this ancestry graph:

A---B---C topic
/
D---E---F---G master

$ git rebase --onto master~1 master topic

would rewrite the history to look like this:

A'\''--B'\''--C'\'' topic
/
D---E---F---G master

Signed-off-by: Junio C Hamano <junkio@cox.net>

checkout: fix dirty-file display.Junio C Hamano Wed, 15 Feb 2006 00:05:57 +0000 (16:05 -0800)

checkout: fix dirty-file display.

When we refused to switch branches, we incorrectly showed
differences from the branch we would have switched to.

Signed-off-by: Junio C Hamano <junkio@cox.net>

commit: detect misspelled pathspec while making a parti... Junio C Hamano Tue, 14 Feb 2006 20:40:20 +0000 (12:40 -0800)

commit: detect misspelled pathspec while making a partial commit.

When you say "git commit Documentaiton" to make partial commit
for the files only in that directory, we did not detect that as
a misspelled pathname and attempted to commit index without
change. If nothing matched, there is no harm done, but if the
index gets modified otherwise by having another valid pathspec
or after an explicit update-index, a user will not notice
without paying attention to the "git status" preview.

This introduces --error-unmatch option to ls-files, and uses it
to detect this common user error.

Signed-off-by: Junio C Hamano <junkio@cox.net>

git-svnimport: -r adds svn revision number to commit... Karl Hasselström Tue, 14 Feb 2006 02:43:34 +0000 (03:43 +0100)

git-svnimport: -r adds svn revision number to commit messages

New -r flag for prepending the corresponding Subversion revision
number to each commit message.

Signed-off-by: Karl Hasselström <kha@treskal.com>
Signed-off-by: Junio C Hamano <junkio@cox.net>

combine-diff: diff-files fix (#2)Junio C Hamano Tue, 14 Feb 2006 09:11:42 +0000 (01:11 -0800)

combine-diff: diff-files fix (#2)

The raw format "git-diff-files -c" to show unmerged state forgot
to initialize the status fields from parents, causing NUL
characters to be emitted.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'master'Junio C Hamano Tue, 14 Feb 2006 07:44:41 +0000 (23:44 -0800)

Merge branch 'master'

* master:
Merge some proposed fixes
s/SHELL/SHELL_PATH/ in Makefile
bisect: remove BISECT_NAMES after done.
Documentation: git-ls-files asciidocco.
Documentation: git-commit in 1.2.X series defaults to --include.
Merge branch 'pb/bisect'

Merge some proposed fixesJunio C Hamano Tue, 14 Feb 2006 07:34:58 +0000 (23:34 -0800)

Merge some proposed fixes

Conflicts:

Documentation/git-commit.txt - taking the post 1.2.0 semantics.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'pb/bisect'Junio C Hamano Tue, 14 Feb 2006 07:26:53 +0000 (23:26 -0800)

Merge branch 'pb/bisect'

* pb/bisect:
Properly git-bisect reset after bisecting from non-master head

combine-diff: diff-files fix.Junio C Hamano Tue, 14 Feb 2006 07:07:04 +0000 (23:07 -0800)

combine-diff: diff-files fix.

When showing a conflicted merge from index stages and working
tree file, we did not fetch the mode from the working tree,
and mistook that as a deleted file. Also if the manual
resolution (or automated resolution by git rerere) ended up
taking either parent's version, we did not show _anything_ for
that path. Either was quite bad and confusing.

Signed-off-by: Junio C Hamano <junkio@cox.net>

s/SHELL/SHELL_PATH/ in MakefileFredrik Kuivinen Mon, 13 Feb 2006 23:15:14 +0000 (00:15 +0100)

s/SHELL/SHELL_PATH/ in Makefile

With the current Makefile we don't use the shell chosen by the
platform specific defines when we invoke GIT-VERSION-GEN.

Signed-off-by: Fredrik Kuivinen <freku045@student.liu.se>
Signed-off-by: Junio C Hamano <junkio@cox.net>

bisect: remove BISECT_NAMES after done.Junio C Hamano Tue, 14 Feb 2006 05:25:38 +0000 (21:25 -0800)

bisect: remove BISECT_NAMES after done.

I noticed that we forgot to clean this file and kept it that
way, while trying to help with Andrew's bisect problem.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Documentation: git-ls-files asciidocco.Junio C Hamano Tue, 14 Feb 2006 05:52:10 +0000 (21:52 -0800)

Documentation: git-ls-files asciidocco.

Noticed by Jon Nelson.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'ra/email'Junio C Hamano Mon, 13 Feb 2006 10:38:57 +0000 (02:38 -0800)

Merge branch 'ra/email'

* ra/email:
send-email: Add --cc
send-email: Add some options for controlling how addresses are automatically added to the cc: list.

Merge branch 'jc/commit'Junio C Hamano Mon, 13 Feb 2006 10:38:20 +0000 (02:38 -0800)

Merge branch 'jc/commit'

* jc/commit:
git-commit: Now --only semantics is the default.

Merge branch 'jc/rebase'Junio C Hamano Mon, 13 Feb 2006 10:38:16 +0000 (02:38 -0800)

Merge branch 'jc/rebase'

* jc/rebase:
rebase: allow a hook to refuse rebasing.

Merge branch 'jc/nostat'Junio C Hamano Mon, 13 Feb 2006 10:38:12 +0000 (02:38 -0800)

Merge branch 'jc/nostat'

* jc/nostat:
cache_name_compare() compares name and stage, nothing else.

send-email: Add --ccRyan Anderson Mon, 13 Feb 2006 08:05:15 +0000 (03:05 -0500)

send-email: Add --cc

Since Junio used this in an example, and I've personally tried to use it, I
suppose the option should actually exist.

Signed-off-by: Ryan Anderson <ryan@michonline.com>

Documentation: git-commit in 1.2.X series defaults... Junio C Hamano Mon, 13 Feb 2006 08:26:14 +0000 (00:26 -0800)

Documentation: git-commit in 1.2.X series defaults to --include.

The documentation was mistakenly describing the --only semantics to
be default. The 1.2.0 release and its maintenance series 1.2.X will
keep the traditional --include semantics as the default. Clarify the
situation.

Signed-off-by: Junio C Hamano <junkio@cox.net>

send-email: Add some options for controlling how addres... Ryan Anderson Mon, 13 Feb 2006 07:57:09 +0000 (02:57 -0500)

send-email: Add some options for controlling how addresses are automatically added to the cc: list.

Signed-off-by: Ryan Anderson <ryan@michonline.com>

rebase: allow a hook to refuse rebasing.Junio C Hamano Mon, 13 Feb 2006 07:17:04 +0000 (23:17 -0800)

rebase: allow a hook to refuse rebasing.

This lets a hook to interfere a rebase and help prevent certain
branches from being rebased by mistake. A sample hook to show
how to prevent a topic branch that has already been merged into
publish branch.

Signed-off-by: Junio C Hamano <junkio@cox.net>

git-commit: Now --only semantics is the default.Junio C Hamano Mon, 13 Feb 2006 07:55:07 +0000 (23:55 -0800)

git-commit: Now --only semantics is the default.

This changes the "git commit paths..." to default to --only
semantics from traditional --include semantics, as agreed on the
list.

Signed-off-by: Junio C Hamano <junkio@cox.net>

cache_name_compare() compares name and stage, nothing... Junio C Hamano Mon, 13 Feb 2006 07:46:25 +0000 (23:46 -0800)

cache_name_compare() compares name and stage, nothing else.

The code was a bit unclear in expressing what it wants to compare.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'master'Junio C Hamano Sun, 12 Feb 2006 21:15:12 +0000 (13:15 -0800)

Merge branch 'master'

* master:
GIT 1.2.0
Fix "test: unexpected operator" on bsd

GIT 1.2.0 v1.2.0Junio C Hamano Sun, 12 Feb 2006 21:14:53 +0000 (13:14 -0800)

GIT 1.2.0

Signed-off-by: Junio C Hamano <junkio@cox.net>

Fix "test: unexpected operator" on bsdJunio C Hamano Sun, 12 Feb 2006 21:13:12 +0000 (13:13 -0800)

Fix "test: unexpected operator" on bsd

This fixes the same issue as a previous fix by Alex Riesen does.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'pb/bisect'Junio C Hamano Sun, 12 Feb 2006 21:09:08 +0000 (13:09 -0800)

Merge branch 'pb/bisect'

* pb/bisect:
Properly git-bisect reset after bisecting from non-master head
git-commit: show dirtiness including index.
Make pack-objects chattier.

Properly git-bisect reset after bisecting from non... Petr Baudis Sun, 12 Feb 2006 16:06:14 +0000 (17:06 +0100)

Properly git-bisect reset after bisecting from non-master head

git-bisect reset without an argument would return to master even
if the bisecting started at a non-master branch. This patch makes
it save the original branch name to .git/head-name and restore it
afterwards.

This is also compatible with Cogito and cg-seek, so cg-status will
show that we are seeked on the bisect branch and cg-reset will
properly restore the original branch.

git-bisect start will refuse to work if it is not on a bisect but
.git/head-name exists; this is to protect against conflicts with
other seeking tools.

Signed-off-by: Petr Baudis <pasky@suse.cz>
Signed-off-by: Junio C Hamano <junkio@cox.net>

git-commit: show dirtiness including index.Junio C Hamano Sun, 12 Feb 2006 21:05:53 +0000 (13:05 -0800)

git-commit: show dirtiness including index.

Earlier, when we switched a branch we used diff-files to show
paths that are dirty in the working tree. But we allow switching
branches with updated index ("read-tree -m -u $old $new" works that
way), and only showing paths that have differences in the working
tree but not paths that are different in index was confusing.

This shows both as modified from the top commit of the branch we
just have switched to.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Make pack-objects chattier.Junio C Hamano Sun, 12 Feb 2006 21:01:54 +0000 (13:01 -0800)

Make pack-objects chattier.

You could give -q to squelch it, but currently no tool does it.
This would make 'git clone host:repo here' over ssh not silent
again.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'master'Junio C Hamano Sun, 12 Feb 2006 19:36:54 +0000 (11:36 -0800)

Merge branch 'master'

* master:
avoid echo -e, there are systems where it does not work
fix "test: 2: unexpected operator" on bsd
Fix object re-hashing
hashtable-based objects: minimum fixups.
Use a hashtable for objects instead of a sorted list

avoid echo -e, there are systems where it does not... Alex Riesen Sun, 12 Feb 2006 18:05:34 +0000 (19:05 +0100)

avoid echo -e, there are systems where it does not work

FreeBSD 4.11 being one example: the built-in echo doesn't have -e,
and the installed /bin/echo does not do "-e" as well.
"printf" works, laking just "\e" and "\xAB'.

Signed-off-by: Junio C Hamano <junkio@cox.net>

fix "test: 2: unexpected operator" on bsdAlex Riesen Sun, 12 Feb 2006 18:03:16 +0000 (19:03 +0100)

fix "test: 2: unexpected operator" on bsd

Signed-off-by: Junio C Hamano <junkio@cox.net>

Fix object re-hashingLinus Torvalds Sun, 12 Feb 2006 19:24:50 +0000 (11:24 -0800)

Fix object re-hashing

The hashed object lookup had a subtle bug in re-hashing: it did

for (i = 0; i < count; i++)
if (objs[i]) {
.. rehash ..

where "count" was the old hash couny. Oon the face of it is obvious, since
it clearly re-hashes all the old objects.

However, it's wrong.

If the last old hash entry before re-hashing was in use (or became in use
by the re-hashing), then when re-hashing could have inserted an object
into the hash entries with idx >= count due to overflow. When we then
rehash the last old entry, that old entry might become empty, which means
that the overflow entries should be re-hashed again.

In other words, the loop has to be fixed to either traverse the whole
array, rather than just the old count.

(There's room for a slight optimization: instead of counting all the way
up, we can break when we see the first empty slot that is above the old
"count". At that point we know we don't have any collissions that we might
have to fix up any more. This patch only does the trivial fix)

[jc: with trivial fix on trivial fix]

Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>

hashtable-based objects: minimum fixups.Junio C Hamano Sun, 12 Feb 2006 02:51:19 +0000 (18:51 -0800)

hashtable-based objects: minimum fixups.

Calling hashtable_index from find_object before objs is created
would result in division by zero failure. Avoid it.

Also the given object name may not be aligned suitably for
unsigned int; avoid dereferencing casted pointer.

Signed-off-by: Junio C Hamano <junkio@cox.net>

Use a hashtable for objects instead of a sorted listJohannes Schindelin Sun, 12 Feb 2006 01:57:57 +0000 (02:57 +0100)

Use a hashtable for objects instead of a sorted list

In a simple test, this brings down the CPU time from 47 sec to 22 sec.

Signed-off-by: Johannes Schindelin <Johannes.Schindelin@gmx.de>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'master'Junio C Hamano Sun, 12 Feb 2006 13:03:40 +0000 (05:03 -0800)

Merge branch 'master'

* master:
Add howto about separating topics.
Merge branch 'pb/repo'
Add support for explicit type specifiers when calling git-repo-config
Merge branch 'jc/fixdiff'
diff-tree: do not default to -c
Avoid using "git-var -l" until it gets fixed.
t5500: adjust to change in pack-object reporting behaviour.
Only call git-rerere if $GIT_DIR/rr-cache exists.
Use a relative path for SVN importing
fetch-clone progress: finishing touches.
Fix fetch-clone in the presense of signals
Make "git clone" pack-fetching download statistics better
Make "git clone" less of a deathly quiet experience

Add howto about separating topics.kent@lysator.liu.se Sun, 12 Feb 2006 12:00:52 +0000 (13:00 +0100)

Add howto about separating topics.

This howto consists of a footnote from an email by JC to the git
mailing list (<7vfyms0x4p.fsf@assigned-by-dhcp.cox.net>).

Signed-off-by: Kent Engstrom <kent@lysator.liu.se>
Signed-off-by: Junio C Hamano <junkio@cox.net>

Merge branch 'pb/repo'Junio C Hamano Sun, 12 Feb 2006 13:02:30 +0000 (05:02 -0800)

Merge branch 'pb/repo'

* pb/repo:
Add support for explicit type specifiers when calling git-repo-config