/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: 2018-05-19 13:16:11 UTC
  • mto: (6968.4.3 git-archive)
  • mto: This revision was merged to the branch mainline in revision 6972.
  • Revision ID: jelmer@jelmer.uk-20180519131611-l9h9ud41j7qg1m03
Move tar/zip to breezy.archive.

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