~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/missing.py

[merge] fix \t in commit messages

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006 Canonical Ltd
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
14
 
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
 
 
17
 
"""Display what revisions are missing in 'other' from 'this' and vice versa."""
18
 
 
19
 
from bzrlib import (
20
 
    log,
21
 
    repository as _mod_repository,
22
 
    tsort,
23
 
    )
24
 
import bzrlib.revision as _mod_revision
25
 
 
26
 
 
27
 
def iter_log_revisions(revisions, revision_source, verbose):
28
 
    last_tree = revision_source.revision_tree(_mod_revision.NULL_REVISION)
29
 
    last_rev_id = None
30
 
    for rev in revisions:
31
 
        # We need the following for backward compatibilty (hopefully
32
 
        # this will be deprecated soon :-/) -- vila 080911
33
 
        if len(rev) == 2:
34
 
            revno, rev_id = rev
35
 
            merge_depth = 0
36
 
        else:
37
 
            revno, rev_id, merge_depth = rev
38
 
        rev = revision_source.get_revision(rev_id)
 
1
"""\
 
2
A plugin for displaying what revisions are in 'other' but not in local.
 
3
"""
 
4
 
 
5
def show_missing(br_local, br_remote, verbose=False, quiet=False):
 
6
    """Show the revisions which exist in br_remote, that 
 
7
    do not exist in br_local.
 
8
    """
 
9
    from bzrlib.log import show_one_log
 
10
    import sys
 
11
    local_history = br_local.revision_history()
 
12
    remote_history = br_remote.revision_history()
 
13
    if local_history == remote_history:
 
14
        if not quiet:
 
15
            print 'Trees are identical.'
 
16
        return 0
 
17
    if local_history[:len(remote_history)] == remote_history:
 
18
        # Local is not missing anything from remote, so consider it
 
19
        # up-to-date
 
20
        if not quiet:
 
21
            print 'Local tree has all of remote revisions (remote is missing local)'
 
22
        return 0
 
23
    if quiet:
 
24
        return 1
 
25
 
 
26
    # Check for divergence
 
27
    common_idx = min(len(local_history), len(remote_history)) - 1
 
28
    if common_idx >= 0 and local_history[common_idx] != remote_history[common_idx]:
 
29
        print 'Trees have diverged'
 
30
 
 
31
    local_rev_set = set(local_history)
 
32
 
 
33
    # Find the last common revision between the two trees
 
34
    revno = 0
 
35
    for revno, (local_rev, remote_rev) in enumerate(zip(local_history, remote_history)):
 
36
        if local_rev != remote_rev:
 
37
            break
 
38
 
 
39
    missing_remote = []
 
40
    for rno, rev_id in enumerate(remote_history[revno:]):
 
41
        # This assumes that you can have a revision in the
 
42
        # local history, which does not have the same ancestry
 
43
        # as the remote ancestry.
 
44
        # This may or may not be possible.
 
45
        # In the future this should also checked for merged revisions.
 
46
        if rev_id not in local_rev_set:
 
47
            missing_remote.append((rno+revno+1, rev_id))
 
48
 
 
49
    print 'Missing %d revisions' %  len(missing_remote)
 
50
    print
 
51
 
 
52
    if verbose:
 
53
        from bzrlib.diff import compare_trees
 
54
        from bzrlib.tree import EmptyTree
 
55
        show_ids = True
 
56
        last_tree = EmptyTree
 
57
        last_rev_id = None
 
58
    else:
 
59
        show_ids = False
 
60
    for revno, rev_id in missing_remote:
 
61
        rev = br_remote.get_revision(rev_id)
39
62
        if verbose:
40
 
            remote_tree = revision_source.revision_tree(rev_id)
41
63
            parent_rev_id = rev.parent_ids[0]
42
64
            if last_rev_id == parent_rev_id:
43
65
                parent_tree = last_tree
44
66
            else:
45
 
                parent_tree = revision_source.revision_tree(parent_rev_id)
46
 
            revision_tree = revision_source.revision_tree(rev_id)
 
67
                parent_tree = br_remote.revision_tree(parent_rev_id)
 
68
            revision_tree = br_remote.revision_tree(rev_id)
47
69
            last_rev_id = rev_id
48
70
            last_tree = revision_tree
49
 
            delta = revision_tree.changes_from(parent_tree)
 
71
            delta = compare_trees(revision_tree, parent_tree)
50
72
        else:
51
73
            delta = None
52
 
        yield log.LogRevision(rev, revno, merge_depth, delta=delta)
53
 
 
54
 
 
55
 
def find_unmerged(local_branch, remote_branch, restrict='all',
56
 
                  include_merges=False, backward=False):
57
 
    """Find revisions from each side that have not been merged.
58
 
 
59
 
    :param local_branch: Compare the history of local_branch
60
 
    :param remote_branch: versus the history of remote_branch, and determine
61
 
        mainline revisions which have not been merged.
62
 
    :param restrict: ('all', 'local', 'remote') If 'all', we will return the
63
 
        unique revisions from both sides. If 'local', we will return None
64
 
        for the remote revisions, similarly if 'remote' we will return None for
65
 
        the local revisions.
66
 
    :param include_merges: Show mainline revisions only if False,
67
 
        all revisions otherwise.
68
 
    :param backward: Show oldest versions first when True, newest versions
69
 
        first when False. 
70
 
 
71
 
    :return: A list of [(revno, revision_id)] for the mainline revisions on
72
 
        each side.
73
 
    """
74
 
    local_branch.lock_read()
75
 
    try:
76
 
        remote_branch.lock_read()
77
 
        try:
78
 
            return _find_unmerged(
79
 
                local_branch, remote_branch, restrict=restrict,
80
 
                include_merges=include_merges, backward=backward)
81
 
        finally:
82
 
            remote_branch.unlock()
83
 
    finally:
84
 
        local_branch.unlock()
85
 
 
86
 
 
87
 
def _enumerate_mainline(ancestry, graph, tip_revno, tip, backward=True):
88
 
    """Enumerate the mainline revisions for these revisions.
89
 
 
90
 
    :param ancestry: A set of revisions that we care about
91
 
    :param graph: A Graph which lets us find the parents for a revision
92
 
    :param tip_revno: The revision number for the tip revision
93
 
    :param tip: The tip of mainline
94
 
    :param backward: Show oldest versions first when True, newest versions
95
 
        first when False. 
96
 
    :return: [(revno, revision_id)] for all revisions in ancestry that
97
 
        are left-hand parents from tip, or None if ancestry is None.
98
 
    """
99
 
    if ancestry is None:
100
 
        return None
101
 
    if not ancestry: #Empty ancestry, no need to do any work
102
 
        return []
103
 
 
104
 
    # Optionally, we could make 1 call to graph.get_parent_map with all
105
 
    # ancestors. However that will often check many more parents than we
106
 
    # actually need, and the Graph is likely to already have the parents cached
107
 
    # anyway.
108
 
    mainline = []
109
 
    cur = tip
110
 
    cur_revno = tip_revno
111
 
    while cur in ancestry:
112
 
        parent_map = graph.get_parent_map([cur])
113
 
        parents = parent_map.get(cur)
114
 
        if not parents:
115
 
            break # Ghost, we are done
116
 
        mainline.append((str(cur_revno), cur))
117
 
        cur = parents[0]
118
 
        cur_revno -= 1
119
 
    if not backward:
120
 
        mainline.reverse()
121
 
    return mainline
122
 
 
123
 
 
124
 
def _enumerate_with_merges(branch, ancestry, graph, tip_revno, tip,
125
 
                           backward=True):
126
 
    """Enumerate the revisions for the ancestry.
127
 
 
128
 
    :param branch: The branch we care about
129
 
    :param ancestry: A set of revisions that we care about
130
 
    :param graph: A Graph which lets us find the parents for a revision
131
 
    :param tip_revno: The revision number for the tip revision
132
 
    :param tip: The tip of the ancsetry
133
 
    :param backward: Show oldest versions first when True, newest versions
134
 
        first when False. 
135
 
    :return: [(revno, revision_id)] for all revisions in ancestry that
136
 
        are parents from tip, or None if ancestry is None.
137
 
    """
138
 
    if ancestry is None:
139
 
        return None
140
 
    if not ancestry: #Empty ancestry, no need to do any work
141
 
        return []
142
 
 
143
 
    mainline_revs, rev_nos, start_rev_id, end_rev_id = log._get_mainline_revs(
144
 
        branch, None, tip_revno)
145
 
    if not mainline_revs:
146
 
        return []
147
 
 
148
 
    # This asks for all mainline revisions, which is size-of-history and
149
 
    # should be addressed (but currently the only way to get correct
150
 
    # revnos).
151
 
 
152
 
    # mainline_revisions always includes an extra revision at the
153
 
    # beginning, so don't request it.
154
 
    parent_map = dict(((key, value) for key, value
155
 
                       in graph.iter_ancestry(mainline_revs[1:])
156
 
                       if value is not None))
157
 
    # filter out ghosts; merge_sort errors on ghosts. 
158
 
    # XXX: is this needed here ? -- vila080910
159
 
    rev_graph = _mod_repository._strip_NULL_ghosts(parent_map)
160
 
    # XXX: what if rev_graph is empty now ? -- vila080910
161
 
    merge_sorted_revisions = tsort.merge_sort(rev_graph, tip,
162
 
                                              mainline_revs,
163
 
                                              generate_revno=True)
164
 
    # Now that we got the correct revnos, keep only the relevant
165
 
    # revisions.
166
 
    merge_sorted_revisions = [
167
 
        (s, revid, n, d, e) for s, revid, n, d, e in merge_sorted_revisions
168
 
        if revid in ancestry]
169
 
    if not backward:
170
 
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
171
 
    revline = []
172
 
    for seq, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
173
 
        revline.append(('.'.join(map(str, revno)), rev_id, merge_depth))
174
 
    return revline
175
 
 
176
 
 
177
 
def _find_unmerged(local_branch, remote_branch, restrict,
178
 
                   include_merges, backward):
179
 
    """See find_unmerged.
180
 
 
181
 
    The branches should already be locked before entering.
182
 
    """
183
 
    local_revno, local_revision_id = local_branch.last_revision_info()
184
 
    remote_revno, remote_revision_id = remote_branch.last_revision_info()
185
 
    if local_revno == remote_revno and local_revision_id == remote_revision_id:
186
 
        # A simple shortcut when the tips are at the same point
187
 
        return [], []
188
 
    graph = local_branch.repository.get_graph(remote_branch.repository)
189
 
    if restrict == 'remote':
190
 
        local_extra = None
191
 
        remote_extra = graph.find_unique_ancestors(remote_revision_id,
192
 
                                                   [local_revision_id])
193
 
    elif restrict == 'local':
194
 
        remote_extra = None
195
 
        local_extra = graph.find_unique_ancestors(local_revision_id,
196
 
                                                  [remote_revision_id])
197
 
    else:
198
 
        if restrict != 'all':
199
 
            raise ValueError('param restrict not one of "all", "local",'
200
 
                             ' "remote": %r' % (restrict,))
201
 
        local_extra, remote_extra = graph.find_difference(local_revision_id,
202
 
                                                          remote_revision_id)
203
 
    if include_merges:
204
 
        locals = _enumerate_with_merges(local_branch, local_extra,
205
 
                                        graph, local_revno,
206
 
                                        local_revision_id, backward)
207
 
        remotes = _enumerate_with_merges(remote_branch, remote_extra,
208
 
                                         graph, remote_revno,
209
 
                                         remote_revision_id, backward)
210
 
    else:
211
 
        # Now that we have unique ancestors, compute just the mainline, and
212
 
        # generate revnos for them.
213
 
        locals = _enumerate_mainline(local_extra, graph, local_revno,
214
 
                                     local_revision_id, backward)
215
 
        remotes = _enumerate_mainline(remote_extra, graph, remote_revno,
216
 
                                      remote_revision_id, backward)
217
 
    return locals, remotes
218
 
 
219
 
 
220
 
def sorted_revisions(revisions, history_map):
221
 
    revisions = [(history_map[r],r) for r in revisions]
222
 
    revisions.sort()
223
 
    return revisions
 
74
 
 
75
        show_one_log(revno, rev, delta, verbose, sys.stdout, 'original')
 
76
    return 1
 
77