/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: 2008-12-31 20:52:14 UTC
  • mto: (3969.1.1 ianc-integration)
  • mto: This revision was merged to the branch mainline in revision 3970.
  • Revision ID: amanic@gmail.com-20081231205214-2uaelv7n6s62wibs
* rename _get_revid_in_bounds() -> _get_revid_in_range()
* check if the new revid is actually in the branch before using it
* add some more tests for find_unmerged in a range

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