/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 breezy/missing.py

  • Committer: Jelmer Vernooij
  • Date: 2017-06-10 12:50:32 UTC
  • mfrom: (6679 work)
  • mto: This revision was merged to the branch mainline in revision 6690.
  • Revision ID: jelmer@jelmer.uk-20170610125032-xb5rd5fjskjallos
Merge trunk.

Show diffs side-by-side

added added

removed removed

Lines of Context:
breezy/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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
"""Display what revisions are missing in 'other' from 'this' and vice versa."""
 
18
 
 
19
from __future__ import absolute_import
 
20
 
 
21
from . import (
 
22
    log,
 
23
    )
 
24
from . import revision as _mod_revision
 
25
 
 
26
 
 
27
def iter_log_revisions(revisions, revision_source, verbose, rev_tag_dict=None):
 
28
    last_tree = revision_source.revision_tree(_mod_revision.NULL_REVISION)
 
29
    last_rev_id = None
 
30
 
 
31
    if rev_tag_dict is None:
 
32
        rev_tag_dict = {}
 
33
    for rev in revisions:
 
34
        # We need the following for backward compatibilty (hopefully
 
35
        # this will be deprecated soon :-/) -- vila 080911
 
36
        if len(rev) == 2:
 
37
            revno, rev_id = rev
 
38
            merge_depth = 0
 
39
        else:
 
40
            revno, rev_id, merge_depth = rev
 
41
        rev = revision_source.get_revision(rev_id)
 
42
        if verbose:
 
43
            delta = revision_source.get_revision_delta(rev_id)
 
44
        else:
 
45
            delta = None
 
46
        yield log.LogRevision(rev, revno, merge_depth, delta=delta,
 
47
                              tags=rev_tag_dict.get(rev_id))
 
48
 
 
49
 
 
50
def find_unmerged(local_branch, remote_branch, restrict='all',
 
51
                  include_merged=None, backward=False,
 
52
                  local_revid_range=None, remote_revid_range=None):
 
53
    """Find revisions from each side that have not been merged.
 
54
 
 
55
    :param local_branch: Compare the history of local_branch
 
56
    :param remote_branch: versus the history of remote_branch, and determine
 
57
        mainline revisions which have not been merged.
 
58
    :param restrict: ('all', 'local', 'remote') If 'all', we will return the
 
59
        unique revisions from both sides. If 'local', we will return None
 
60
        for the remote revisions, similarly if 'remote' we will return None for
 
61
        the local revisions.
 
62
    :param include_merged: Show mainline revisions only if False,
 
63
        all revisions otherwise.
 
64
    :param backward: Show oldest versions first when True, newest versions
 
65
        first when False.
 
66
    :param local_revid_range: Revision-id range for filtering local_branch
 
67
        revisions (lower bound, upper bound)
 
68
    :param remote_revid_range: Revision-id range for filtering remote_branch
 
69
        revisions (lower bound, upper bound)
 
70
 
 
71
    :return: A list of [(revno, revision_id)] for the mainline revisions on
 
72
        each side.
 
73
    """
 
74
    if include_merged is None:
 
75
        include_merged = False
 
76
    local_branch.lock_read()
 
77
    try:
 
78
        remote_branch.lock_read()
 
79
        try:
 
80
            return _find_unmerged(
 
81
                local_branch, remote_branch, restrict=restrict,
 
82
                include_merged=include_merged, backward=backward,
 
83
                local_revid_range=local_revid_range,
 
84
                remote_revid_range=remote_revid_range)
 
85
        finally:
 
86
            remote_branch.unlock()
 
87
    finally:
 
88
        local_branch.unlock()
 
89
 
 
90
 
 
91
def _enumerate_mainline(ancestry, graph, tip_revno, tip, backward=True):
 
92
    """Enumerate the mainline revisions for these revisions.
 
93
 
 
94
    :param ancestry: A set of revisions that we care about
 
95
    :param graph: A Graph which lets us find the parents for a revision
 
96
    :param tip_revno: The revision number for the tip revision
 
97
    :param tip: The tip of mainline
 
98
    :param backward: Show oldest versions first when True, newest versions
 
99
        first when False.
 
100
    :return: [(revno, revision_id)] for all revisions in ancestry that
 
101
        are left-hand parents from tip, or None if ancestry is None.
 
102
    """
 
103
    if ancestry is None:
 
104
        return None
 
105
    if not ancestry: #Empty ancestry, no need to do any work
 
106
        return []
 
107
 
 
108
    # Optionally, we could make 1 call to graph.get_parent_map with all
 
109
    # ancestors. However that will often check many more parents than we
 
110
    # actually need, and the Graph is likely to already have the parents cached
 
111
    # anyway.
 
112
    mainline = []
 
113
    cur = tip
 
114
    cur_revno = tip_revno
 
115
    while cur in ancestry:
 
116
        parent_map = graph.get_parent_map([cur])
 
117
        parents = parent_map.get(cur)
 
118
        if not parents:
 
119
            break # Ghost, we are done
 
120
        mainline.append((str(cur_revno), cur))
 
121
        cur = parents[0]
 
122
        cur_revno -= 1
 
123
    if not backward:
 
124
        mainline.reverse()
 
125
    return mainline
 
126
 
 
127
 
 
128
def _enumerate_with_merges(branch, ancestry, graph, tip_revno, tip,
 
129
                           backward=True):
 
130
    """Enumerate the revisions for the ancestry.
 
131
 
 
132
    :param branch: The branch we care about
 
133
    :param ancestry: A set of revisions that we care about
 
134
    :param graph: A Graph which lets us find the parents for a revision
 
135
    :param tip_revno: The revision number for the tip revision
 
136
    :param tip: The tip of the ancsetry
 
137
    :param backward: Show oldest versions first when True, newest versions
 
138
        first when False.
 
139
    :return: [(revno, revision_id)] for all revisions in ancestry that
 
140
        are parents from tip, or None if ancestry is None.
 
141
    """
 
142
    if ancestry is None:
 
143
        return None
 
144
    if not ancestry: #Empty ancestry, no need to do any work
 
145
        return []
 
146
 
 
147
    merge_sorted_revisions = branch.iter_merge_sorted_revisions()
 
148
    # Now that we got the correct revnos, keep only the relevant
 
149
    # revisions.
 
150
    merge_sorted_revisions = [
 
151
        # log.reverse_by_depth expects seq_num to be present, but it is
 
152
        # stripped by iter_merge_sorted_revisions()
 
153
        (0, revid, n, d, e) for revid, n, d, e in merge_sorted_revisions
 
154
        if revid in ancestry]
 
155
    if not backward:
 
156
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
 
157
    revline = []
 
158
    for seq, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
 
159
        revline.append(('.'.join(map(str, revno)), rev_id, merge_depth))
 
160
    return revline
 
161
 
 
162
 
 
163
def _filter_revs(graph, revs, revid_range):
 
164
    if revid_range is None or revs is None:
 
165
        return revs
 
166
    return [rev for rev in revs
 
167
        if graph.is_between(rev[1], revid_range[0], revid_range[1])]
 
168
 
 
169
 
 
170
def _find_unmerged(local_branch, remote_branch, restrict,
 
171
                   include_merged, backward,
 
172
                   local_revid_range=None, remote_revid_range=None):
 
173
    """See find_unmerged.
 
174
 
 
175
    The branches should already be locked before entering.
 
176
    """
 
177
    local_revno, local_revision_id = local_branch.last_revision_info()
 
178
    remote_revno, remote_revision_id = remote_branch.last_revision_info()
 
179
    if local_revno == remote_revno and local_revision_id == remote_revision_id:
 
180
        # A simple shortcut when the tips are at the same point
 
181
        return [], []
 
182
    graph = local_branch.repository.get_graph(remote_branch.repository)
 
183
    if restrict == 'remote':
 
184
        local_extra = None
 
185
        remote_extra = graph.find_unique_ancestors(remote_revision_id,
 
186
                                                   [local_revision_id])
 
187
    elif restrict == 'local':
 
188
        remote_extra = None
 
189
        local_extra = graph.find_unique_ancestors(local_revision_id,
 
190
                                                  [remote_revision_id])
 
191
    else:
 
192
        if restrict != 'all':
 
193
            raise ValueError('param restrict not one of "all", "local",'
 
194
                             ' "remote": %r' % (restrict,))
 
195
        local_extra, remote_extra = graph.find_difference(local_revision_id,
 
196
                                                          remote_revision_id)
 
197
    if include_merged:
 
198
        locals = _enumerate_with_merges(local_branch, local_extra,
 
199
                                        graph, local_revno,
 
200
                                        local_revision_id, backward)
 
201
        remotes = _enumerate_with_merges(remote_branch, remote_extra,
 
202
                                         graph, remote_revno,
 
203
                                         remote_revision_id, backward)
 
204
    else:
 
205
        # Now that we have unique ancestors, compute just the mainline, and
 
206
        # generate revnos for them.
 
207
        locals = _enumerate_mainline(local_extra, graph, local_revno,
 
208
                                     local_revision_id, backward)
 
209
        remotes = _enumerate_mainline(remote_extra, graph, remote_revno,
 
210
                                      remote_revision_id, backward)
 
211
    return _filter_revs(graph, locals, local_revid_range), _filter_revs(graph,
 
212
        remotes, remote_revid_range)
 
213
 
 
214
 
 
215
def sorted_revisions(revisions, history_map):
 
216
    revisions = sorted([(history_map[r],r) for r in revisions])
 
217
    return revisions