← 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: 2009-02-10 04:10:44 UTC
  • mto: This revision was merged to the branch mainline in revision 3995.
  • Revision ID: jelmer@samba.org-20090210041044-42lmb09hskt9lt9l
Review from Ian.

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
19
from bzrlib import (
20
20
    log,
 
21
    repository as _mod_repository,
 
22
    tsort,
21
23
    )
22
24
import bzrlib.revision as _mod_revision
23
25
 
35
37
            revno, rev_id, merge_depth = rev
36
38
        rev = revision_source.get_revision(rev_id)
37
39
        if verbose:
38
 
            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)
39
50
        else:
40
51
            delta = None
41
52
        yield log.LogRevision(rev, revno, merge_depth, delta=delta)
88
99
    :param tip_revno: The revision number for the tip revision
89
100
    :param tip: The tip of mainline
90
101
    :param backward: Show oldest versions first when True, newest versions
91
 
        first when False.
 
102
        first when False. 
92
103
    :return: [(revno, revision_id)] for all revisions in ancestry that
93
104
        are left-hand parents from tip, or None if ancestry is None.
94
105
    """
127
138
    :param tip_revno: The revision number for the tip revision
128
139
    :param tip: The tip of the ancsetry
129
140
    :param backward: Show oldest versions first when True, newest versions
130
 
        first when False.
 
141
        first when False. 
131
142
    :return: [(revno, revision_id)] for all revisions in ancestry that
132
143
        are parents from tip, or None if ancestry is None.
133
144
    """
136
147
    if not ancestry: #Empty ancestry, no need to do any work
137
148
        return []
138
149
 
139
 
    merge_sorted_revisions = branch.iter_merge_sorted_revisions()
 
150
    mainline_revs, rev_nos, start_rev_id, end_rev_id = log._get_mainline_revs(
 
151
        branch, None, tip_revno)
 
152
    if not mainline_revs:
 
153
        return []
 
154
 
 
155
    # This asks for all mainline revisions, which is size-of-history and
 
156
    # should be addressed (but currently the only way to get correct
 
157
    # revnos).
 
158
 
 
159
    # mainline_revisions always includes an extra revision at the
 
160
    # beginning, so don't request it.
 
161
    parent_map = dict(((key, value) for key, value
 
162
                       in graph.iter_ancestry(mainline_revs[1:])
 
163
                       if value is not None))
 
164
    # filter out ghosts; merge_sort errors on ghosts. 
 
165
    # XXX: is this needed here ? -- vila080910
 
166
    rev_graph = _mod_repository._strip_NULL_ghosts(parent_map)
 
167
    # XXX: what if rev_graph is empty now ? -- vila080910
 
168
    merge_sorted_revisions = tsort.merge_sort(rev_graph, tip,
 
169
                                              mainline_revs,
 
170
                                              generate_revno=True)
140
171
    # Now that we got the correct revnos, keep only the relevant
141
172
    # revisions.
142
173
    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
 
174
        (s, revid, n, d, e) for s, revid, n, d, e in merge_sorted_revisions
146
175
        if revid in ancestry]
147
176
    if not backward:
148
177
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)