← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/missing.py

  • Committer: Aaron Bentley
  • Date: 2008-11-04 19:59:11 UTC
  • mto: This revision was merged to the branch mainline in revision 3823.
  • Revision ID: aaron@aaronbentley.com-20081104195911-oe0co22ksc2bio8p
Update NEWS

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
 
37
37
            revno, rev_id, merge_depth = rev
38
38
        rev = revision_source.get_revision(rev_id)
39
39
        if verbose:
40
 
            delta = revision_source.get_revision_delta(rev_id)
 
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)
41
50
        else:
42
51
            delta = None
43
52
        yield log.LogRevision(rev, revno, merge_depth, delta=delta)
44
53
 
45
54
 
46
55
def find_unmerged(local_branch, remote_branch, restrict='all',
47
 
                  include_merges=False, backward=False,
48
 
                  local_revid_range=None, remote_revid_range=None):
 
56
                  include_merges=False, backward=False):
49
57
    """Find revisions from each side that have not been merged.
50
58
 
51
59
    :param local_branch: Compare the history of local_branch
58
66
    :param include_merges: Show mainline revisions only if False,
59
67
        all revisions otherwise.
60
68
    :param backward: Show oldest versions first when True, newest versions
61
 
        first when False.
62
 
    :param local_revid_range: Revision-id range for filtering local_branch
63
 
        revisions (lower bound, upper bound)
64
 
    :param remote_revid_range: Revision-id range for filtering remote_branch
65
 
        revisions (lower bound, upper bound)
 
69
        first when False. 
66
70
 
67
71
    :return: A list of [(revno, revision_id)] for the mainline revisions on
68
72
        each side.
73
77
        try:
74
78
            return _find_unmerged(
75
79
                local_branch, remote_branch, restrict=restrict,
76
 
                include_merges=include_merges, backward=backward,
77
 
                local_revid_range=local_revid_range,
78
 
                remote_revid_range=remote_revid_range)
 
80
                include_merges=include_merges, backward=backward)
79
81
        finally:
80
82
            remote_branch.unlock()
81
83
    finally:
90
92
    :param tip_revno: The revision number for the tip revision
91
93
    :param tip: The tip of mainline
92
94
    :param backward: Show oldest versions first when True, newest versions
93
 
        first when False.
 
95
        first when False. 
94
96
    :return: [(revno, revision_id)] for all revisions in ancestry that
95
97
        are left-hand parents from tip, or None if ancestry is None.
96
98
    """
129
131
    :param tip_revno: The revision number for the tip revision
130
132
    :param tip: The tip of the ancsetry
131
133
    :param backward: Show oldest versions first when True, newest versions
132
 
        first when False.
 
134
        first when False. 
133
135
    :return: [(revno, revision_id)] for all revisions in ancestry that
134
136
        are parents from tip, or None if ancestry is None.
135
137
    """
138
140
    if not ancestry: #Empty ancestry, no need to do any work
139
141
        return []
140
142
 
141
 
    merge_sorted_revisions = branch.iter_merge_sorted_revisions()
 
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)
142
164
    # Now that we got the correct revnos, keep only the relevant
143
165
    # revisions.
144
166
    merge_sorted_revisions = [
145
 
        # log.reverse_by_depth expects seq_num to be present, but it is
146
 
        # stripped by iter_merge_sorted_revisions()
147
 
        (0, revid, n, d, e) for revid, n, d, e in merge_sorted_revisions
 
167
        (s, revid, n, d, e) for s, revid, n, d, e in merge_sorted_revisions
148
168
        if revid in ancestry]
149
169
    if not backward:
150
170
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)
154
174
    return revline
155
175
 
156
176
 
157
 
def _filter_revs(graph, revs, revid_range):
158
 
    if revid_range is None or revs is None:
159
 
        return revs
160
 
    return [rev for rev in revs
161
 
        if graph.is_between(rev[1], revid_range[0], revid_range[1])]
162
 
 
163
 
 
164
177
def _find_unmerged(local_branch, remote_branch, restrict,
165
 
                   include_merges, backward,
166
 
                   local_revid_range=None, remote_revid_range=None):
 
178
                   include_merges, backward):
167
179
    """See find_unmerged.
168
180
 
169
181
    The branches should already be locked before entering.
202
214
                                     local_revision_id, backward)
203
215
        remotes = _enumerate_mainline(remote_extra, graph, remote_revno,
204
216
                                      remote_revision_id, backward)
205
 
    return _filter_revs(graph, locals, local_revid_range), _filter_revs(graph,
206
 
        remotes, remote_revid_range)
 
217
    return locals, remotes
207
218
 
208
219
 
209
220
def sorted_revisions(revisions, history_map):