← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/missing.py

  • Committer: Jelmer Vernooij
  • Date: 2012-01-27 16:27:09 UTC
  • mto: This revision was merged to the branch mainline in revision 6449.
  • Revision ID: jelmer@samba.org-20120127162709-eq21rt2enb9giauw
Fix support for tree-reference unpacking in 2a.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/missing.py
16
16
 
17
17
"""Display what revisions are missing in 'other' from 'this' and vice versa."""
18
18
 
 
19
from __future__ import absolute_import
 
20
 
19
21
from bzrlib import (
20
22
    log,
21
 
    repository as _mod_repository,
22
 
    tsort,
 
23
    symbol_versioning,
23
24
    )
24
25
import bzrlib.revision as _mod_revision
25
26
 
44
45
 
45
46
 
46
47
def find_unmerged(local_branch, remote_branch, restrict='all',
47
 
                  include_merges=False, backward=False,
48
 
                  local_revid_range=None, remote_revid_range=None):
 
48
                  include_merged=None, backward=False,
 
49
                  local_revid_range=None, remote_revid_range=None,
 
50
                  include_merges=symbol_versioning.DEPRECATED_PARAMETER):
49
51
    """Find revisions from each side that have not been merged.
50
52
 
51
53
    :param local_branch: Compare the history of local_branch
55
57
        unique revisions from both sides. If 'local', we will return None
56
58
        for the remote revisions, similarly if 'remote' we will return None for
57
59
        the local revisions.
58
 
    :param include_merges: Show mainline revisions only if False,
 
60
    :param include_merged: Show mainline revisions only if False,
59
61
        all revisions otherwise.
60
62
    :param backward: Show oldest versions first when True, newest versions
61
63
        first when False.
63
65
        revisions (lower bound, upper bound)
64
66
    :param remote_revid_range: Revision-id range for filtering remote_branch
65
67
        revisions (lower bound, upper bound)
 
68
    :param include_merges: Deprecated historical alias for include_merged
66
69
 
67
70
    :return: A list of [(revno, revision_id)] for the mainline revisions on
68
71
        each side.
69
72
    """
 
73
    if symbol_versioning.deprecated_passed(include_merges):
 
74
        symbol_versioning.warn(
 
75
            'include_merges was deprecated in 2.5.'
 
76
            ' Use include_merged instead.',
 
77
            DeprecationWarning, stacklevel=2)
 
78
        if include_merged is None:
 
79
            include_merged = include_merges
 
80
    if include_merged is None:
 
81
        include_merged = False
70
82
    local_branch.lock_read()
71
83
    try:
72
84
        remote_branch.lock_read()
73
85
        try:
74
86
            return _find_unmerged(
75
87
                local_branch, remote_branch, restrict=restrict,
76
 
                include_merges=include_merges, backward=backward,
 
88
                include_merged=include_merged, backward=backward,
77
89
                local_revid_range=local_revid_range,
78
90
                remote_revid_range=remote_revid_range)
79
91
        finally:
138
150
    if not ancestry: #Empty ancestry, no need to do any work
139
151
        return []
140
152
 
141
 
    mainline_revs, rev_nos, start_rev_id, end_rev_id = log._get_mainline_revs(
142
 
        branch, None, tip_revno)
143
 
    if not mainline_revs:
144
 
        return []
145
 
 
146
 
    # This asks for all mainline revisions, which is size-of-history and
147
 
    # should be addressed (but currently the only way to get correct
148
 
    # revnos).
149
 
 
150
 
    # mainline_revisions always includes an extra revision at the
151
 
    # beginning, so don't request it.
152
 
    parent_map = dict(((key, value) for key, value
153
 
                       in graph.iter_ancestry(mainline_revs[1:])
154
 
                       if value is not None))
155
 
    # filter out ghosts; merge_sort errors on ghosts.
156
 
    # XXX: is this needed here ? -- vila080910
157
 
    rev_graph = _mod_repository._strip_NULL_ghosts(parent_map)
158
 
    # XXX: what if rev_graph is empty now ? -- vila080910
159
 
    merge_sorted_revisions = tsort.merge_sort(rev_graph, tip,
160
 
                                              mainline_revs,
161
 
                                              generate_revno=True)
 
153
    merge_sorted_revisions = branch.iter_merge_sorted_revisions()
162
154
    # Now that we got the correct revnos, keep only the relevant
163
155
    # revisions.
164
156
    merge_sorted_revisions = [
165
 
        (s, revid, n, d, e) for s, revid, n, d, e in merge_sorted_revisions
 
157
        # log.reverse_by_depth expects seq_num to be present, but it is
 
158
        # stripped by iter_merge_sorted_revisions()
 
159
        (0, revid, n, d, e) for revid, n, d, e in merge_sorted_revisions
166
160
        if revid in ancestry]
167
161
    if not backward:
168
162
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
180
174
 
181
175
 
182
176
def _find_unmerged(local_branch, remote_branch, restrict,
183
 
                   include_merges, backward,
 
177
                   include_merged, backward,
184
178
                   local_revid_range=None, remote_revid_range=None):
185
179
    """See find_unmerged.
186
180
 
206
200
                             ' "remote": %r' % (restrict,))
207
201
        local_extra, remote_extra = graph.find_difference(local_revision_id,
208
202
                                                          remote_revision_id)
209
 
    if include_merges:
 
203
    if include_merged:
210
204
        locals = _enumerate_with_merges(local_branch, local_extra,
211
205
                                        graph, local_revno,
212
206
                                        local_revision_id, backward)