← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revision.py

  • Committer: Martin Pool
  • Date: 2006-01-13 08:12:22 UTC
  • mfrom: (1185.63.5 bzr.patches)
  • Revision ID: mbp@sourcefrog.net-20060113081222-6b572004a2ade0cc
[merge] test_hashcache_raise from Denys

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/revision.py
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
 
17
# TODO: Some kind of command-line display of revision properties: 
 
18
# perhaps show them in log -v and allow them as options to the commit command.
17
19
 
18
20
import bzrlib.errors
19
21
from bzrlib.graph import node_distances, select_farthest, all_descendants
43
45
        self.revision_id = revision_id
44
46
        self.properties = properties or {}
45
47
        self._check_properties()
46
 
        self.__dict__.update(args)
47
48
        self.parent_ids = []
48
49
        self.parent_sha1s = []
 
50
        self.__dict__.update(args)
49
51
 
50
52
    def __repr__(self):
51
53
        return "<Revision id %s>" % self.revision_id
149
151
        if b_ancestors.has_key(revision):
150
152
            a_intersection.append((a_distance, a_order, revision))
151
153
            b_intersection.append((b_ancestors[revision][1], a_order, revision))
152
 
    mutter("a intersection: %r" % a_intersection)
153
 
    mutter("b intersection: %r" % b_intersection)
 
154
    mutter("a intersection: %r", a_intersection)
 
155
    mutter("b intersection: %r", b_intersection)
154
156
 
155
157
    a_closest = __get_closest(a_intersection)
156
158
    if len(a_closest) == 0:
157
159
        return None
158
160
    b_closest = __get_closest(b_intersection)
159
161
    assert len(b_closest) != 0
160
 
    mutter ("a_closest %r" % a_closest)
161
 
    mutter ("b_closest %r" % b_closest)
 
162
    mutter ("a_closest %r", a_closest)
 
163
    mutter ("b_closest %r", b_closest)
162
164
    if a_closest[0] in b_closest:
163
165
        return a_closest[0]
164
166
    elif b_closest[0] in a_closest:
174
176
    TODO: Produce graphs with the NULL revision as root, so that we can find
175
177
    a common even when trees are not branches don't represent a single line
176
178
    of descent.
 
179
    RBC: 20051024: note that when we have two partial histories, this may not
 
180
         be possible. But if we are willing to pretend :)... sure.
177
181
    """
178
182
    ancestors = {}
179
183
    descendants = {}
206
210
            if parents is not None:
207
211
                ancestors[line] = set(parents)
208
212
        lines = new_lines
 
213
    if root is None:
 
214
        # The history for revision becomes inaccessible without
 
215
        # actually hitting a no-parents revision. This then
 
216
        # makes these asserts below trigger. So, if root is None
 
217
        # determine the actual root by walking the accessible tree
 
218
        # and then stash NULL_REVISION at the end.
 
219
        root = NULL_REVISION
 
220
        descendants[root] = {}
 
221
        # for every revision, check we can access at least
 
222
        # one parent, if we cant, add NULL_REVISION and
 
223
        # a link
 
224
        for rev in ancestors:
 
225
            if len(ancestors[rev]) == 0:
 
226
                raise RuntimeError('unreachable code ?!')
 
227
            ok = False
 
228
            for parent in ancestors[rev]:
 
229
                if parent in ancestors:
 
230
                    ok = True
 
231
            if ok:
 
232
                continue
 
233
            descendants[root][rev] = 1
 
234
            ancestors[rev].add(root)
 
235
        ancestors[root] = set()
209
236
    assert root not in descendants[root]
210
237
    assert root not in ancestors[root]
211
238
    return root, ancestors, descendants