/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/missing.py

  • Committer: Marius Kruger
  • Date: 2009-01-01 22:08:22 UTC
  • mto: (3969.1.1 ianc-integration)
  • mto: This revision was merged to the branch mainline in revision 3970.
  • Revision ID: amanic@gmail.com-20090101220822-iopb8ag69ie4auno
* fix some indentation anomalies in cmd_missing
* note that the `missing` revision filters are inclusive
* some minor white space cleanups
* add some param docstrings for missing.find_unmerged

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/missing.py
 
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)
 
39
        if verbose:
 
40
            remote_tree = revision_source.revision_tree(rev_id)
 
41
            parent_rev_id = rev.parent_ids[0]
 
42
            if last_rev_id == parent_rev_id:
 
43
                parent_tree = last_tree
 
44
            else:
 
45
                parent_tree = revision_source.revision_tree(parent_rev_id)
 
46
            revision_tree = revision_source.revision_tree(rev_id)
 
47
            last_rev_id = rev_id
 
48
            last_tree = revision_tree
 
49
            delta = revision_tree.changes_from(parent_tree)
 
50
        else:
 
51
            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
                  local_revid_range=None, remote_revid_range=None):
 
58
    """Find revisions from each side that have not been merged.
 
59
 
 
60
    :param local_branch: Compare the history of local_branch
 
61
    :param remote_branch: versus the history of remote_branch, and determine
 
62
        mainline revisions which have not been merged.
 
63
    :param restrict: ('all', 'local', 'remote') If 'all', we will return the
 
64
        unique revisions from both sides. If 'local', we will return None
 
65
        for the remote revisions, similarly if 'remote' we will return None for
 
66
        the local revisions.
 
67
    :param include_merges: Show mainline revisions only if False,
 
68
        all revisions otherwise.
 
69
    :param backward: Show oldest versions first when True, newest versions
 
70
        first when False.
 
71
    :param local_revid_range: Revision-id range for filtering local_branch
 
72
        revisions (lower bound, upper bound)
 
73
    :param remote_revid_range: Revision-id range for filtering remote_branch
 
74
        revisions (lower bound, upper bound)
 
75
 
 
76
    :return: A list of [(revno, revision_id)] for the mainline revisions on
 
77
        each side.
 
78
    """
 
79
    local_branch.lock_read()
 
80
    try:
 
81
        remote_branch.lock_read()
 
82
        try:
 
83
            return _find_unmerged(
 
84
                local_branch, remote_branch, restrict=restrict,
 
85
                include_merges=include_merges, backward=backward,
 
86
                local_revid_range=local_revid_range,
 
87
                remote_revid_range=remote_revid_range)
 
88
        finally:
 
89
            remote_branch.unlock()
 
90
    finally:
 
91
        local_branch.unlock()
 
92
 
 
93
 
 
94
def _enumerate_mainline(ancestry, graph, tip_revno, tip, backward=True):
 
95
    """Enumerate the mainline revisions for these revisions.
 
96
 
 
97
    :param ancestry: A set of revisions that we care about
 
98
    :param graph: A Graph which lets us find the parents for a revision
 
99
    :param tip_revno: The revision number for the tip revision
 
100
    :param tip: The tip of mainline
 
101
    :param backward: Show oldest versions first when True, newest versions
 
102
        first when False. 
 
103
    :return: [(revno, revision_id)] for all revisions in ancestry that
 
104
        are left-hand parents from tip, or None if ancestry is None.
 
105
    """
 
106
    if ancestry is None:
 
107
        return None
 
108
    if not ancestry: #Empty ancestry, no need to do any work
 
109
        return []
 
110
 
 
111
    # Optionally, we could make 1 call to graph.get_parent_map with all
 
112
    # ancestors. However that will often check many more parents than we
 
113
    # actually need, and the Graph is likely to already have the parents cached
 
114
    # anyway.
 
115
    mainline = []
 
116
    cur = tip
 
117
    cur_revno = tip_revno
 
118
    while cur in ancestry:
 
119
        parent_map = graph.get_parent_map([cur])
 
120
        parents = parent_map.get(cur)
 
121
        if not parents:
 
122
            break # Ghost, we are done
 
123
        mainline.append((str(cur_revno), cur))
 
124
        cur = parents[0]
 
125
        cur_revno -= 1
 
126
    if not backward:
 
127
        mainline.reverse()
 
128
    return mainline
 
129
 
 
130
 
 
131
def _enumerate_with_merges(branch, ancestry, graph, tip_revno, tip,
 
132
                           backward=True):
 
133
    """Enumerate the revisions for the ancestry.
 
134
 
 
135
    :param branch: The branch we care about
 
136
    :param ancestry: A set of revisions that we care about
 
137
    :param graph: A Graph which lets us find the parents for a revision
 
138
    :param tip_revno: The revision number for the tip revision
 
139
    :param tip: The tip of the ancsetry
 
140
    :param backward: Show oldest versions first when True, newest versions
 
141
        first when False. 
 
142
    :return: [(revno, revision_id)] for all revisions in ancestry that
 
143
        are parents from tip, or None if ancestry is None.
 
144
    """
 
145
    if ancestry is None:
 
146
        return None
 
147
    if not ancestry: #Empty ancestry, no need to do any work
 
148
        return []
 
149
 
 
150
    mainline_revs, rev_nos, start_rev_id, end_rev_id = log._get_mainline_revs(
 
151
        branch, None, tip_revno)
 
152
    if not mainline_revs:
 
153
        return []
 
154
 
 
155
    # This asks for all mainline revisions, which is size-of-history and
 
156
    # should be addressed (but currently the only way to get correct
 
157
    # revnos).
 
158
 
 
159
    # mainline_revisions always includes an extra revision at the
 
160
    # beginning, so don't request it.
 
161
    parent_map = dict(((key, value) for key, value
 
162
                       in graph.iter_ancestry(mainline_revs[1:])
 
163
                       if value is not None))
 
164
    # filter out ghosts; merge_sort errors on ghosts. 
 
165
    # XXX: is this needed here ? -- vila080910
 
166
    rev_graph = _mod_repository._strip_NULL_ghosts(parent_map)
 
167
    # XXX: what if rev_graph is empty now ? -- vila080910
 
168
    merge_sorted_revisions = tsort.merge_sort(rev_graph, tip,
 
169
                                              mainline_revs,
 
170
                                              generate_revno=True)
 
171
    # Now that we got the correct revnos, keep only the relevant
 
172
    # revisions.
 
173
    merge_sorted_revisions = [
 
174
        (s, revid, n, d, e) for s, revid, n, d, e in merge_sorted_revisions
 
175
        if revid in ancestry]
 
176
    if not backward:
 
177
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
 
178
    revline = []
 
179
    for seq, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
 
180
        revline.append(('.'.join(map(str, revno)), rev_id, merge_depth))
 
181
    return revline
 
182
 
 
183
 
 
184
def _get_revid_in_range(branch, graph, revid_range, revision_id):
 
185
    """Force revision_id inside bounds"""
 
186
    if revid_range is not None:
 
187
        revid1, revid2 = revid_range
 
188
    else:
 
189
        revid1 = revid2 = None
 
190
    print branch.nick, revid_range, branch.revision_id_to_revno(revision_id), revision_id 
 
191
    # check if older than lower bound
 
192
    if (revid1 is not None and graph.is_ancestor(revision_id, revid1)
 
193
        and revid1 in branch.revision_history()):
 
194
        # is there a cheaper way to check if a revid is present in a branch?
 
195
        revision_id = revid1
 
196
    # check if younger than upper bound
 
197
    if (revid2 is not None and graph.is_ancestor(revid2, revision_id)
 
198
        and revid2 in branch.revision_history()):
 
199
        revision_id = revid2
 
200
    print "--> ", branch.revision_id_to_revno(revision_id), revision_id 
 
201
    return branch.revision_id_to_revno(revision_id), revision_id
 
202
 
 
203
 
 
204
def _find_unmerged(local_branch, remote_branch, restrict,
 
205
                   include_merges, backward,
 
206
                   local_revid_range=None, remote_revid_range=None):
 
207
    """See find_unmerged.
 
208
 
 
209
    The branches should already be locked before entering.
 
210
    """
 
211
    local_revno, local_revision_id = local_branch.last_revision_info()
 
212
    remote_revno, remote_revision_id = remote_branch.last_revision_info()
 
213
    if local_revno == remote_revno and local_revision_id == remote_revision_id:
 
214
        # A simple shortcut when the tips are at the same point
 
215
        return [], []
 
216
    graph = local_branch.repository.get_graph(remote_branch.repository)
 
217
 
 
218
    local_revno, local_revision_id = _get_revid_in_range(local_branch,
 
219
        graph, local_revid_range, local_revision_id)
 
220
    remote_revno, remote_revision_id = _get_revid_in_range(remote_branch,
 
221
        graph, remote_revid_range, remote_revision_id)
 
222
    if restrict == 'remote':
 
223
        local_extra = None
 
224
        remote_extra = graph.find_unique_ancestors(remote_revision_id,
 
225
                                                   [local_revision_id])
 
226
    elif restrict == 'local':
 
227
        remote_extra = None
 
228
        local_extra = graph.find_unique_ancestors(local_revision_id,
 
229
                                                  [remote_revision_id])
 
230
    else:
 
231
        if restrict != 'all':
 
232
            raise ValueError('param restrict not one of "all", "local",'
 
233
                             ' "remote": %r' % (restrict,))
 
234
        local_extra, remote_extra = graph.find_difference(local_revision_id,
 
235
                                                          remote_revision_id)
 
236
    #Todo: filter extra revisions to be in the range  
 
237
    if include_merges:
 
238
        locals = _enumerate_with_merges(local_branch, local_extra,
 
239
                                        graph, local_revno,
 
240
                                        local_revision_id, backward)
 
241
        remotes = _enumerate_with_merges(remote_branch, remote_extra,
 
242
                                         graph, remote_revno,
 
243
                                         remote_revision_id, backward)
 
244
    else:
 
245
        # Now that we have unique ancestors, compute just the mainline, and
 
246
        # generate revnos for them.
 
247
        locals = _enumerate_mainline(local_extra, graph, local_revno,
 
248
                                     local_revision_id, backward)
 
249
        remotes = _enumerate_mainline(remote_extra, graph, remote_revno,
 
250
                                      remote_revision_id, backward)
 
251
    return locals, remotes
 
252
 
 
253
 
 
254
def sorted_revisions(revisions, history_map):
 
255
    revisions = [(history_map[r],r) for r in revisions]
 
256
    revisions.sort()
 
257
    return revisions