/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: 2020-02-07 02:14:30 UTC
  • mto: This revision was merged to the branch mainline in revision 7492.
  • Revision ID: jelmer@jelmer.uk-20200207021430-m49iq3x4x8xlib6x
Drop python2 support.

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