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

1st cut merge of bzr.dev r3907

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 bzrlib.log import (
20
 
    LogRevision,
 
19
from bzrlib import (
 
20
    log,
 
21
    repository as _mod_repository,
 
22
    tsort,
21
23
    )
 
24
import bzrlib.revision as _mod_revision
22
25
 
23
26
 
24
27
def iter_log_revisions(revisions, revision_source, verbose):
25
 
    last_tree = revision_source.revision_tree(None)
 
28
    last_tree = revision_source.revision_tree(_mod_revision.NULL_REVISION)
26
29
    last_rev_id = None
27
 
    for revno, rev_id in revisions:
 
30
    for rev in revisions:
 
31
        # We need the following for backward compatibilty (hopefully
 
32
        # this will be deprecated soon :-/) -- vila 080911
 
33
        if len(rev) == 2:
 
34
            revno, rev_id = rev
 
35
            merge_depth = 0
 
36
        else:
 
37
            revno, rev_id, merge_depth = rev
28
38
        rev = revision_source.get_revision(rev_id)
29
39
        if verbose:
30
40
            remote_tree = revision_source.revision_tree(rev_id)
39
49
            delta = revision_tree.changes_from(parent_tree)
40
50
        else:
41
51
            delta = None
42
 
        yield LogRevision(rev, revno, delta=delta)
43
 
 
44
 
 
45
 
def find_unmerged(local_branch, remote_branch, restrict='all'):
 
52
        yield log.LogRevision(rev, revno, merge_depth, delta=delta)
 
53
 
 
54
 
 
55
def find_unmerged(local_branch, remote_branch, restrict='all',
 
56
                  include_merges=False, backward=False):
46
57
    """Find revisions from each side that have not been merged.
47
58
 
48
59
    :param local_branch: Compare the history of local_branch
52
63
        unique revisions from both sides. If 'local', we will return None
53
64
        for the remote revisions, similarly if 'remote' we will return None for
54
65
        the local revisions.
 
66
    :param include_merges: Show mainline revisions only if False,
 
67
        all revisions otherwise.
 
68
    :param backward: Show oldest versions first when True, newest versions
 
69
        first when False. 
55
70
 
56
71
    :return: A list of [(revno, revision_id)] for the mainline revisions on
57
72
        each side.
60
75
    try:
61
76
        remote_branch.lock_read()
62
77
        try:
63
 
            return _find_unmerged(local_branch,
64
 
                remote_branch, restrict=restrict)
 
78
            return _find_unmerged(
 
79
                local_branch, remote_branch, restrict=restrict,
 
80
                include_merges=include_merges, backward=backward)
65
81
        finally:
66
82
            remote_branch.unlock()
67
83
    finally:
68
84
        local_branch.unlock()
69
85
 
70
86
 
71
 
def _enumerate_mainline(ancestry, graph, tip_revno, tip):
 
87
def _enumerate_mainline(ancestry, graph, tip_revno, tip, backward=True):
72
88
    """Enumerate the mainline revisions for these revisions.
73
89
 
74
90
    :param ancestry: A set of revisions that we care about
75
91
    :param graph: A Graph which lets us find the parents for a revision
76
92
    :param tip_revno: The revision number for the tip revision
77
93
    :param tip: The tip of mainline
 
94
    :param backward: Show oldest versions first when True, newest versions
 
95
        first when False. 
78
96
    :return: [(revno, revision_id)] for all revisions in ancestry that
79
97
        are left-hand parents from tip, or None if ancestry is None.
80
98
    """
95
113
        parents = parent_map.get(cur)
96
114
        if not parents:
97
115
            break # Ghost, we are done
98
 
        mainline.append((cur_revno, cur))
 
116
        mainline.append((str(cur_revno), cur))
99
117
        cur = parents[0]
100
118
        cur_revno -= 1
101
 
    mainline.reverse()
 
119
    if not backward:
 
120
        mainline.reverse()
102
121
    return mainline
103
122
 
104
123
 
105
 
def _find_unmerged(local_branch, remote_branch, restrict):
 
124
def _enumerate_with_merges(branch, ancestry, graph, tip_revno, tip,
 
125
                           backward=True):
 
126
    """Enumerate the revisions for the ancestry.
 
127
 
 
128
    :param branch: The branch we care about
 
129
    :param ancestry: A set of revisions that we care about
 
130
    :param graph: A Graph which lets us find the parents for a revision
 
131
    :param tip_revno: The revision number for the tip revision
 
132
    :param tip: The tip of the ancsetry
 
133
    :param backward: Show oldest versions first when True, newest versions
 
134
        first when False. 
 
135
    :return: [(revno, revision_id)] for all revisions in ancestry that
 
136
        are parents from tip, or None if ancestry is None.
 
137
    """
 
138
    if ancestry is None:
 
139
        return None
 
140
    if not ancestry: #Empty ancestry, no need to do any work
 
141
        return []
 
142
 
 
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)
 
164
    # Now that we got the correct revnos, keep only the relevant
 
165
    # revisions.
 
166
    merge_sorted_revisions = [
 
167
        (s, revid, n, d, e) for s, revid, n, d, e in merge_sorted_revisions
 
168
        if revid in ancestry]
 
169
    if not backward:
 
170
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
 
171
    revline = []
 
172
    for seq, rev_id, merge_depth, revno, end_of_merge in merge_sorted_revisions:
 
173
        revline.append(('.'.join(map(str, revno)), rev_id, merge_depth))
 
174
    return revline
 
175
 
 
176
 
 
177
def _find_unmerged(local_branch, remote_branch, restrict,
 
178
                   include_merges, backward):
106
179
    """See find_unmerged.
107
180
 
108
181
    The branches should already be locked before entering.
112
185
    if local_revno == remote_revno and local_revision_id == remote_revision_id:
113
186
        # A simple shortcut when the tips are at the same point
114
187
        return [], []
115
 
    graph = local_branch.repository.get_graph(
116
 
                remote_branch.repository)
 
188
    graph = local_branch.repository.get_graph(remote_branch.repository)
117
189
    if restrict == 'remote':
118
190
        local_extra = None
119
 
        remote_extra = graph.find_unique_ancestors(
120
 
            remote_revision_id, [local_revision_id])
 
191
        remote_extra = graph.find_unique_ancestors(remote_revision_id,
 
192
                                                   [local_revision_id])
121
193
    elif restrict == 'local':
122
194
        remote_extra = None
123
 
        local_extra = graph.find_unique_ancestors(
124
 
            local_revision_id, [remote_revision_id])
 
195
        local_extra = graph.find_unique_ancestors(local_revision_id,
 
196
                                                  [remote_revision_id])
125
197
    else:
126
198
        if restrict != 'all':
127
199
            raise ValueError('param restrict not one of "all", "local",'
128
200
                             ' "remote": %r' % (restrict,))
129
 
        local_extra, remote_extra = graph.find_difference(
130
 
            local_revision_id, remote_revision_id)
131
 
    # Now that we have unique ancestors, compute just the mainline, and
132
 
    # generate revnos for them.
133
 
    local_mainline = _enumerate_mainline(local_extra, graph, local_revno,
134
 
                                         local_revision_id)
135
 
    remote_mainline = _enumerate_mainline(remote_extra, graph, remote_revno,
136
 
                                          remote_revision_id)
137
 
    return local_mainline, remote_mainline
 
201
        local_extra, remote_extra = graph.find_difference(local_revision_id,
 
202
                                                          remote_revision_id)
 
203
    if include_merges:
 
204
        locals = _enumerate_with_merges(local_branch, local_extra,
 
205
                                        graph, local_revno,
 
206
                                        local_revision_id, backward)
 
207
        remotes = _enumerate_with_merges(remote_branch, remote_extra,
 
208
                                         graph, remote_revno,
 
209
                                         remote_revision_id, backward)
 
210
    else:
 
211
        # Now that we have unique ancestors, compute just the mainline, and
 
212
        # generate revnos for them.
 
213
        locals = _enumerate_mainline(local_extra, graph, local_revno,
 
214
                                     local_revision_id, backward)
 
215
        remotes = _enumerate_mainline(remote_extra, graph, remote_revno,
 
216
                                      remote_revision_id, backward)
 
217
    return locals, remotes
138
218
 
139
219
 
140
220
def sorted_revisions(revisions, history_map):