← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/missing.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2011-08-17 18:13:57 UTC
  • mfrom: (5268.7.29 transport-segments)
  • Revision ID: pqm@pqm.ubuntu.com-20110817181357-y5q5eth1hk8bl3om
(jelmer) Allow specifying the colocated branch to use in the branch URL,
 and retrieving the branch name using ControlDir._get_selected_branch.
 (Jelmer Vernooij)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/missing.py
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
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
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
17
17
"""Display what revisions are missing in 'other' from 'this' and vice versa."""
18
18
 
19
19
from bzrlib import (
20
20
    log,
21
 
    repository as _mod_repository,
22
 
    tsort,
23
21
    )
24
22
import bzrlib.revision as _mod_revision
25
23
 
37
35
            revno, rev_id, merge_depth = rev
38
36
        rev = revision_source.get_revision(rev_id)
39
37
        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)
 
38
            delta = revision_source.get_revision_delta(rev_id)
50
39
        else:
51
40
            delta = None
52
41
        yield log.LogRevision(rev, revno, merge_depth, delta=delta)
53
42
 
54
43
 
55
44
def find_unmerged(local_branch, remote_branch, restrict='all',
56
 
                  include_merges=False, backward=False):
 
45
                  include_merges=False, backward=False,
 
46
                  local_revid_range=None, remote_revid_range=None):
57
47
    """Find revisions from each side that have not been merged.
58
48
 
59
49
    :param local_branch: Compare the history of local_branch
66
56
    :param include_merges: Show mainline revisions only if False,
67
57
        all revisions otherwise.
68
58
    :param backward: Show oldest versions first when True, newest versions
69
 
        first when False. 
 
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)
70
64
 
71
65
    :return: A list of [(revno, revision_id)] for the mainline revisions on
72
66
        each side.
77
71
        try:
78
72
            return _find_unmerged(
79
73
                local_branch, remote_branch, restrict=restrict,
80
 
                include_merges=include_merges, backward=backward)
 
74
                include_merges=include_merges, backward=backward,
 
75
                local_revid_range=local_revid_range,
 
76
                remote_revid_range=remote_revid_range)
81
77
        finally:
82
78
            remote_branch.unlock()
83
79
    finally:
92
88
    :param tip_revno: The revision number for the tip revision
93
89
    :param tip: The tip of mainline
94
90
    :param backward: Show oldest versions first when True, newest versions
95
 
        first when False. 
 
91
        first when False.
96
92
    :return: [(revno, revision_id)] for all revisions in ancestry that
97
93
        are left-hand parents from tip, or None if ancestry is None.
98
94
    """
131
127
    :param tip_revno: The revision number for the tip revision
132
128
    :param tip: The tip of the ancsetry
133
129
    :param backward: Show oldest versions first when True, newest versions
134
 
        first when False. 
 
130
        first when False.
135
131
    :return: [(revno, revision_id)] for all revisions in ancestry that
136
132
        are parents from tip, or None if ancestry is None.
137
133
    """
140
136
    if not ancestry: #Empty ancestry, no need to do any work
141
137
        return []
142
138
 
143
 
    mainline_revs, rev_nos, start_rev_id, end_rev_id = log._get_mainline_revs(
144
 
        branch, None, tip_revno)
145
 
    if not mainline_revs:
146
 
        return []
147
 
 
148
 
    # This asks for all mainline revisions, which is size-of-history and
149
 
    # should be addressed (but currently the only way to get correct
150
 
    # revnos).
151
 
 
152
 
    # mainline_revisions always includes an extra revision at the
153
 
    # beginning, so don't request it.
154
 
    parent_map = dict(((key, value) for key, value
155
 
                       in graph.iter_ancestry(mainline_revs[1:])
156
 
                       if value is not None))
157
 
    # filter out ghosts; merge_sort errors on ghosts. 
158
 
    # XXX: is this needed here ? -- vila080910
159
 
    rev_graph = _mod_repository._strip_NULL_ghosts(parent_map)
160
 
    # XXX: what if rev_graph is empty now ? -- vila080910
161
 
    merge_sorted_revisions = tsort.merge_sort(rev_graph, tip,
162
 
                                              mainline_revs,
163
 
                                              generate_revno=True)
 
139
    merge_sorted_revisions = branch.iter_merge_sorted_revisions()
164
140
    # Now that we got the correct revnos, keep only the relevant
165
141
    # revisions.
166
142
    merge_sorted_revisions = [
167
 
        (s, revid, n, d, e) for s, revid, n, d, e in merge_sorted_revisions
 
143
        # log.reverse_by_depth expects seq_num to be present, but it is
 
144
        # stripped by iter_merge_sorted_revisions()
 
145
        (0, revid, n, d, e) for revid, n, d, e in merge_sorted_revisions
168
146
        if revid in ancestry]
169
147
    if not backward:
170
148
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
174
152
    return revline
175
153
 
176
154
 
 
155
def _filter_revs(graph, revs, revid_range):
 
156
    if revid_range is None or revs is None:
 
157
        return revs
 
158
    return [rev for rev in revs
 
159
        if graph.is_between(rev[1], revid_range[0], revid_range[1])]
 
160
 
 
161
 
177
162
def _find_unmerged(local_branch, remote_branch, restrict,
178
 
                   include_merges, backward):
 
163
                   include_merges, backward,
 
164
                   local_revid_range=None, remote_revid_range=None):
179
165
    """See find_unmerged.
180
166
 
181
167
    The branches should already be locked before entering.
214
200
                                     local_revision_id, backward)
215
201
        remotes = _enumerate_mainline(remote_extra, graph, remote_revno,
216
202
                                      remote_revision_id, backward)
217
 
    return locals, remotes
 
203
    return _filter_revs(graph, locals, local_revid_range), _filter_revs(graph,
 
204
        remotes, remote_revid_range)
218
205
 
219
206
 
220
207
def sorted_revisions(revisions, history_map):