← 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: 2010-07-07 04:03:32 UTC
  • mfrom: (5335.2.3 doc)
  • Revision ID: pqm@pqm.ubuntu.com-20100707040332-we60v2hsd39rumlr
(mbp) developer docs about testing (Martin Pool)

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
 
90
88
    :param tip_revno: The revision number for the tip revision
91
89
    :param tip: The tip of mainline
92
90
    :param backward: Show oldest versions first when True, newest versions
93
 
        first when False. 
 
91
        first when False.
94
92
    :return: [(revno, revision_id)] for all revisions in ancestry that
95
93
        are left-hand parents from tip, or None if ancestry is None.
96
94
    """
129
127
    :param tip_revno: The revision number for the tip revision
130
128
    :param tip: The tip of the ancsetry
131
129
    :param backward: Show oldest versions first when True, newest versions
132
 
        first when False. 
 
130
        first when False.
133
131
    :return: [(revno, revision_id)] for all revisions in ancestry that
134
132
        are parents from tip, or None if ancestry is None.
135
133
    """
138
136
    if not ancestry: #Empty ancestry, no need to do any work
139
137
        return []
140
138
 
141
 
    mainline_revs, rev_nos, start_rev_id, end_rev_id = log._get_mainline_revs(
142
 
        branch, None, tip_revno)
143
 
    if not mainline_revs:
144
 
        return []
145
 
 
146
 
    # This asks for all mainline revisions, which is size-of-history and
147
 
    # should be addressed (but currently the only way to get correct
148
 
    # revnos).
149
 
 
150
 
    # mainline_revisions always includes an extra revision at the
151
 
    # beginning, so don't request it.
152
 
    parent_map = dict(((key, value) for key, value
153
 
                       in graph.iter_ancestry(mainline_revs[1:])
154
 
                       if value is not None))
155
 
    # filter out ghosts; merge_sort errors on ghosts. 
156
 
    # XXX: is this needed here ? -- vila080910
157
 
    rev_graph = _mod_repository._strip_NULL_ghosts(parent_map)
158
 
    # XXX: what if rev_graph is empty now ? -- vila080910
159
 
    merge_sorted_revisions = tsort.merge_sort(rev_graph, tip,
160
 
                                              mainline_revs,
161
 
                                              generate_revno=True)
 
139
    merge_sorted_revisions = branch.iter_merge_sorted_revisions()
162
140
    # Now that we got the correct revnos, keep only the relevant
163
141
    # revisions.
164
142
    merge_sorted_revisions = [
165
 
        (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
166
146
        if revid in ancestry]
167
147
    if not backward:
168
148
        merge_sorted_revisions = log.reverse_by_depth(merge_sorted_revisions)