X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?a=blobdiff_plain;f=git-debrebase;h=d04f2a3af54882d2f256ea82341349525e54c5e9;hb=b39329c0ead53a3f51ed7c7fa946a79ff9463f18;hp=a9abfa027ba332470af2de85eeba0da15dddf0e0;hpb=5ad9edffc1e0658f287b45feccbd7c97e0bfd412;p=dgit.git

diff --git a/git-debrebase b/git-debrebase
index a9abfa02..d04f2a3a 100755
--- a/git-debrebase
+++ b/git-debrebase
@@ -50,12 +50,15 @@ usages:
 See git-debrebase(1), git-debrebase(5), dgit-maint-debrebase(7) (in dgit).
 END
 
-our ($opt_force, $opt_noop_ok, @opt_anchors);
+our ($opt_force, $opt_careful, $opt_noop_ok, @opt_anchors);
 our ($opt_defaultcmd_interactive);
 
+$opt_careful = 1;
+
 our $us = qw(git-debrebase);
 
-our $wrecknoteprefix = 'refs/debrebase-wreckage';
+our $wrecknoteprefix = 'refs/debrebase/wreckage';
+our $merge_cache_ref = 'refs/debrebase/merge-resolutions';
 
 $|=1;
 
@@ -180,6 +183,62 @@ sub run_deferred_updates ($) {
     @deferred_update_messages = ();
 }
 
+sub get_tree ($) {
+    # tree object name => ([ $name, $info ], ...)
+    # where $name is the sort key, ie has / at end for subtrees
+    # $info is the LHS from git-ls-tree (<mode> <type> <hash>)
+    # will crash if $x does not exist, so don't do that
+    my ($x) = @_;
+    our (@get_tree_memo, %get_tree_memo);
+    my $memo = $get_tree_memo{$x};
+    return @$memo if $memo;
+
+    local $debugcmd_when_debuglevel = 3;
+    my @l;
+    my @cmd = (qw(git ls-tree -z --full-tree --), $x);
+    my $o = cmdoutput @cmd;
+    $o =~ s/\0$//s;
+    my $last = '';
+    foreach my $l (split /\0/, $o) {
+	my ($i, $n) = split /\t/, $l, 2;
+	$n .= '/' if $i =~ m/^\d+ tree /;
+	push @l, [ $n, $i ];
+	confess "$x need $last < $n ?" unless $last lt $n;
+    }
+    $get_tree_memo{$x} = \@l;
+    push @get_tree_memo, $x;
+    if (@get_tree_memo > 10) {
+	delete $get_tree_memo{ shift @get_tree_memo };
+    }
+    return @l;
+}
+
+sub trees_diff_walk ($$$;$) {
+    # trees_diff_walk [$all,] $x, $y, sub {... }
+    # calls sub->($name, $ix, $iy) for each difference (with $all, each name)
+    # $x and $y are as for get_tree
+    # where $name, $ix, $iy are $name and $info from get_tree
+    my $all = shift @_ if @_>=4;
+    my ($x,$y,$call) = @_;
+    return if !$all and $x eq $y;
+    my @x = get_tree $x;
+    my @y = get_tree $y;
+    while (@x || @y) {
+	my $cmp = !@x       <=> !@y          # eg @y empty? $cmp=-1, use x
+ 	     ||    $x[0][0] cmp  $y[0][0];   # eg, x lt y ? $cmp=-1, use x
+	my ($n, $ix, $iy);                   # all same? $cmp=0, use both
+	$ix=$iy='';
+	($n, $ix) = @{ shift @x } if $cmp <= 0;
+	($n, $iy) = @{ shift @y } if $cmp >= 0;
+	next if !$all and $ix eq $iy;
+	printdebug sprintf
+	    "trees_diff_walk(%d,'%s','%s') call('%s','%s','%s')\n",
+	    !!$all,$x,$y, $n,$ix,$iy
+	    if $debuglevel >= 2;
+	$call->($n, $ix, $iy);
+    }
+}
+
 sub get_differs ($$) {
     my ($x,$y) = @_;
     # This resembles quiltify_trees_differ, in dgit, a bit.
@@ -372,9 +431,6 @@ sub gbp_pq_export ($$$) {
 # xxx general gdr docs highlight forbidden things
 # xxx general gdr docs list allowable things ?
 # xxx general gdr docs explicitly forbid some rebase
-#
-# xxx provide a way for the user to help
-# xxx (eg, provide wreckage provide way to continue)
 
 # later/rework?
 #  use git-format-patch?
@@ -1425,11 +1481,6 @@ sub walk ($;$$$) {
 
     my $rewriting = 0;
 
-    my $read_tree_upstream = sub {
-	my ($treeish) = @_;
-	read_tree_upstream $treeish, 0, $build;
-    };
-
     $#upp_cl = $upp_limit if defined $upp_limit;
  
     my $committer_authline = calculate_committer_authline();
@@ -1441,7 +1492,12 @@ sub walk ($;$$$) {
     in_workarea sub {
 	mkdir $rd or $!==EEXIST or die $!;
 	my $current_method;
-	runcmd @git, qw(read-tree), $build;
+	my $want_debian = $build;
+	my $want_upstream = $build;
+
+	my $read_tree_upstream = sub { ($want_upstream) = @_; };
+	my $read_tree_debian = sub { ($want_debian) = @_; };
+
 	foreach my $cl (qw(Debian), (reverse @brw_cl),
 			{ SpecialMethod => 'RecordBreakwaterTip' },
 			qw(Upstream), (reverse @upp_cl)) {
@@ -1455,7 +1511,7 @@ sub walk ($;$$$) {
 	    printdebug "WALK BUILD ".($cltree//'undef').
 		" $method (rewriting=$rewriting)\n";
 	    if ($method eq 'Debian') {
-		read_tree_debian($cltree);
+		$read_tree_debian->($cltree);
 	    } elsif ($method eq 'Upstream') {
 		$read_tree_upstream->($cltree);
 	    } elsif ($method eq 'StartRewrite') {
@@ -1465,7 +1521,7 @@ sub walk ($;$$$) {
 		$breakwater = $build;
 		next;
 	    } elsif ($method eq 'DgitImportDebianUpdate') {
-		read_tree_debian($cltree);
+		$read_tree_debian->($cltree);
 	    } elsif ($method eq 'DgitImportUpstreamUpdate') {
  		confess unless $rewriting;
 		my $differs = (get_differs $build, $cltree);
@@ -1476,16 +1532,23 @@ sub walk ($;$$$) {
 		print "Found a general merge, will try to tidy it up.\n";
 		$rewriting = 1;
 		$read_tree_upstream->($cl->{MergeBestAnchor});
-		$read_tree_upstream->($cl->{MergeBestAnchor});
-		read_tree_debian($cltree);
+		$read_tree_debian->($cltree);
 		@parents = map { $_->{Breakwater} } @{ $cl->{Parents} };
 	    } elsif ($method eq 'MergeMergeSeries') {
-		print "Running merge resolution for $cl->{CommitId}...\n";
-		$mwrecknote->('new-base', $build);
-		$build = merge_series
-		    $build, $cl->{MergeWreckNotes},
-		    $cl->{MergeInterchangeBaseInfo},
-		    @{ $cl->{Parents} };
+		my $cachehit = reflog_cache_lookup
+		    $merge_cache_ref, "vanilla-merge $cl->{CommitId}";
+		if ($cachehit) {
+		    print "Using supplied resolution for $cl->{CommitId}...\n";
+		    $build = $cachehit;
+		    $mwrecknote->('cached-resolution', $build);
+		} else {
+		    print "Running merge resolution for $cl->{CommitId}...\n";
+		    $mwrecknote->('new-base', $build);
+		    $build = merge_series
+			$build, $cl->{MergeWreckNotes},
+			$cl->{MergeInterchangeBaseInfo},
+			@{ $cl->{Parents} };
+		}
 		$last_anchor = $cl->{MergeBestAnchor};
 
 		# Check for mismerges:
@@ -1522,27 +1585,34 @@ sub walk ($;$$$) {
 		    printdebug "WALK REWRITING NOW cl=$cl procd=$procd\n";
 		}
 	    }
-	    my $newtree = cmdoutput @git, qw(write-tree);
-	    my $ch = $cl->{Hdr};
-	    $ch =~ s{^tree .*}{tree $newtree}m or confess "$ch ?";
-	    $ch =~ s{^parent .*\n}{}mg;
-	    $ch =~ s{(?=^author)}{
-		join '', map { "parent $_\n" } @parents
-	    }me or confess "$ch ?";
-	    if ($rewriting) {
-		$ch =~ s{^committer .*$}{$committer_authline}m
-		    or confess "$ch ?";
+	    if ($rewriting || $opt_careful) {
+		read_tree_upstream $want_upstream, 0, $want_debian;
+
+		my $newtree = cmdoutput @git, qw(write-tree);
+		my $ch = $cl->{Hdr};
+		$ch =~ s{^tree .*}{tree $newtree}m or confess "$ch ?";
+		$ch =~ s{^parent .*\n}{}mg;
+		$ch =~ s{(?=^author)}{
+		    join '', map { "parent $_\n" } @parents
+		}me or confess "$ch ?";
+		if ($rewriting) {
+		    $ch =~ s{^committer .*$}{$committer_authline}m
+			or confess "$ch ?";
+		}
+		my $cf = "$rd/m$rewriting";
+		open CD, ">", $cf or die $!;
+		print CD $ch, "\n", $cl->{Msg} or die $!;
+		close CD or die $!;
+		my @cmd = (@git, qw(hash-object));
+		push @cmd, qw(-w) if $rewriting;
+		push @cmd, qw(-t commit), $cf;
+		my $newcommit = cmdoutput @cmd;
+		confess "$ch ?" unless $rewriting
+		    or $newcommit eq $cl->{CommitId};
+		$build = $newcommit;
+	    } else {
+		$build = $cl->{CommitId};
 	    }
-	    my $cf = "$rd/m$rewriting";
-	    open CD, ">", $cf or die $!;
-	    print CD $ch, "\n", $cl->{Msg} or die $!;
-	    close CD or die $!;
-	    my @cmd = (@git, qw(hash-object));
-	    push @cmd, qw(-w) if $rewriting;
-	    push @cmd, qw(-t commit), $cf;
-	    my $newcommit = cmdoutput @cmd;
-	    confess "$ch ?" unless $rewriting or $newcommit eq $cl->{CommitId};
-	    $build = $newcommit;
             if (grep { $method eq $_ } qw(DgitImportUpstreamUpdate)) {
                 $last_anchor = $cur;
             }
@@ -2204,19 +2274,32 @@ sub cmd_conclude () {
 sub cmd_scrap () {
     if (currently_rebasing()) {
 	runcmd @git, qw(rebase --abort);
+	push @deferred_updates, 'verify HEAD HEAD';
+	# noop, but stops us complaining that scrap was a noop
     }
+    badusage "no arguments allowed" if @ARGV;
     my ($ffq_prev, $gdrlast, $ffq_prev_commitish) = ffq_prev_info();
-    if (!$ffq_prev_commitish) {
+    my $scrapping_head;
+    if ($ffq_prev_commitish) {
+	$scrapping_head = get_head();
+	push @deferred_updates,
+	    "update $gdrlast $ffq_prev_commitish $git_null_obj",
+	    "update $ffq_prev $git_null_obj $ffq_prev_commitish";
+    }
+    if (git_get_ref $merge_cache_ref) {
+	push @deferred_updates,
+	    "delete $merge_cache_ref";
+    }
+    if (!@deferred_updates) {
 	fail "No ongoing git-debrebase session." unless $opt_noop_ok;
 	finish 0;
     }
-    my $scrapping_head = get_head();
-    badusage "no arguments allowed" if @ARGV;
-    push @deferred_updates,
-	"update $gdrlast $ffq_prev_commitish $git_null_obj",
-	"update $ffq_prev $git_null_obj $ffq_prev_commitish";
     snags_maybe_bail();
-    update_head_checkout $scrapping_head, $ffq_prev_commitish, "scrap";
+    if ($scrapping_head) {
+	update_head_checkout $scrapping_head, $ffq_prev_commitish, "scrap";
+    } else {
+	run_deferred_updates "scrap";
+    }
 }
 
 sub make_patches_staged ($) {
@@ -2613,6 +2696,7 @@ END
 
 sub cmd_record_resolved_merge () {
     badusage "record-resolved-merge takes no further arguments" if @ARGV;
+    # xxx needs documentation
     my $new = get_head();
     my $method;
 
@@ -2622,8 +2706,8 @@ sub cmd_record_resolved_merge () {
     my $maybe = sub { print "Seems to be $method.\n"; };
     my $yes = sub {
 	my ($key, $ref) = @_;
+	reflog_cache_insert $merge_cache_ref, $key, $ref;
 	print "OK.  You can switch branches and try git-debrebase again.\n";
-	confess "todo $ref"; # xxx
 	1;
     };