← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/missing.py

  • Committer: John Arbash Meinel
  • Date: 2008-09-24 12:51:22 UTC
  • mto: (3697.7.4 1.7)
  • mto: This revision was merged to the branch mainline in revision 3748.
  • Revision ID: john@arbash-meinel.com-20080924125122-0893ip9kz0ik5cjt
Revert the path2id fix, because to_dir can be anywhere, not just
in the same directory.

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