← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/multiparent.py

(jelmer) Support upgrading between the 2a and development-colo formats.
 (Jelmer Vernooij)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/multiparent.py
1
 
# Copyright (C) 2007 Canonical Ltd
 
1
# Copyright (C) 2007-2011 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
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
from bzrlib.lazy_import import lazy_import
18
18
 
19
19
lazy_import(globals(), """
20
20
import errno
 
21
import gzip
21
22
import itertools
22
23
import os
23
24
from StringIO import StringIO
24
25
 
25
26
from bzrlib import (
 
27
    bencode,
 
28
    errors,
26
29
    patiencediff,
27
 
    trace,
28
30
    ui,
29
31
    )
30
 
from bzrlib.util import bencode
31
32
""")
32
 
from bzrlib.tuned_gzip import GzipFile
33
 
 
 
33
 
 
34
 
 
35
def topo_iter_keys(vf, keys=None):
 
36
    if keys is None:
 
37
        keys = vf.keys()
 
38
    parents = vf.get_parent_map(keys)
 
39
    return _topo_iter(parents, keys)
34
40
 
35
41
def topo_iter(vf, versions=None):
 
42
    if versions is None:
 
43
        versions = vf.versions()
 
44
    parents = vf.get_parent_map(versions)
 
45
    return _topo_iter(parents, versions)
 
46
 
 
47
def _topo_iter(parents, versions):
36
48
    seen = set()
37
49
    descendants = {}
38
 
    if versions is None:
39
 
        versions = vf.versions()
40
50
    def pending_parents(version):
41
 
        return [v for v in vf.get_parents(version) if v in versions and
 
51
        if parents[version] is None:
 
52
            return []
 
53
        return [v for v in parents[version] if v in versions and
42
54
                v not in seen]
43
55
    for version_id in versions:
44
 
        for parent_id in vf.get_parents(version_id):
 
56
        if parents[version_id] is None:
 
57
            # parentless
 
58
            continue
 
59
        for parent_id in parents[version_id]:
45
60
            descendants.setdefault(parent_id, []).append(version_id)
46
61
    cur = [v for v in versions if len(pending_parents(v)) == 0]
47
62
    while len(cur) > 0:
55
70
            yield version_id
56
71
            seen.add(version_id)
57
72
        cur = next
58
 
    assert len(seen) == len(versions)
59
73
 
60
74
 
61
75
class MultiParent(object):
62
76
    """A multi-parent diff"""
63
77
 
 
78
    __slots__ = ['hunks']
 
79
 
64
80
    def __init__(self, hunks=None):
65
81
        if hunks is not None:
66
82
            self.hunks = hunks
193
209
            elif cur_line[0] == '\n':
194
210
                hunks[-1].lines[-1] += '\n'
195
211
            else:
196
 
                assert cur_line[0] == 'c', cur_line[0]
 
212
                if not (cur_line[0] == 'c'):
 
213
                    raise AssertionError(cur_line[0])
197
214
                parent, parent_pos, child_pos, num_lines =\
198
215
                    [int(v) for v in cur_line.split(' ')[1:]]
199
216
                hunks.append(ParentText(parent, parent_pos, child_pos,
242
259
class NewText(object):
243
260
    """The contents of text that is introduced by this text"""
244
261
 
 
262
    __slots__ = ['lines']
 
263
 
245
264
    def __init__(self, lines):
246
265
        self.lines = lines
247
266
 
263
282
class ParentText(object):
264
283
    """A reference to text present in a parent text"""
265
284
 
 
285
    __slots__ = ['parent', 'parent_pos', 'child_pos', 'num_lines']
 
286
 
266
287
    def __init__(self, parent, parent_pos, child_pos, num_lines):
267
288
        self.parent = parent
268
289
        self.parent_pos = parent_pos
269
290
        self.child_pos = child_pos
270
291
        self.num_lines = num_lines
271
292
 
 
293
    def _as_dict(self):
 
294
        return dict(parent=self.parent, parent_pos=self.parent_pos,
 
295
                    child_pos=self.child_pos, num_lines=self.num_lines)
 
296
 
272
297
    def __repr__(self):
273
 
        return 'ParentText(%(parent)r, %(parent_pos)r, %(child_pos)r,'\
274
 
            ' %(num_lines)r)' % self.__dict__
 
298
        return ('ParentText(%(parent)r, %(parent_pos)r, %(child_pos)r,'
 
299
                ' %(num_lines)r)' % self._as_dict())
275
300
 
276
301
    def __eq__(self, other):
277
 
        if self.__class__ != other.__class__:
 
302
        if self.__class__ is not other.__class__:
278
303
            return False
279
 
        return (self.__dict__ == other.__dict__)
 
304
        return self._as_dict() == other._as_dict()
280
305
 
281
306
    def to_patch(self):
282
 
        yield 'c %(parent)d %(parent_pos)d %(child_pos)d %(num_lines)d\n'\
283
 
            % self.__dict__
 
307
        yield ('c %(parent)d %(parent_pos)d %(child_pos)d %(num_lines)d\n'
 
308
               % self._as_dict())
284
309
 
285
310
 
286
311
class BaseVersionedFile(object):
300
325
        return version in self._parents
301
326
 
302
327
    def do_snapshot(self, version_id, parent_ids):
303
 
        """Determine whether to perform a a snapshot for this version"""
 
328
        """Determine whether to perform a snapshot for this version"""
304
329
        if self.snapshot_interval is None:
305
330
            return False
306
331
        if self.max_snapshots is not None and\
368
393
        :param single_parent: If true, omit all but one parent text, (but
369
394
            retain parent metadata).
370
395
        """
371
 
        assert no_cache or not verify
 
396
        if not (no_cache or not verify):
 
397
            raise ValueError()
372
398
        revisions = set(vf.versions())
373
399
        total = len(revisions)
374
400
        pb = ui.ui_factory.nested_progress_bar()
380
406
                    if [p for p in parents if p not in self._parents] != []:
381
407
                        continue
382
408
                    lines = [a + ' ' + l for a, l in
383
 
                             vf.annotate_iter(revision)]
 
409
                             vf.annotate(revision)]
384
410
                    if snapshots is None:
385
411
                        force_snapshot = None
386
412
                    else:
392
418
                        self.clear_cache()
393
419
                        vf.clear_cache()
394
420
                        if verify:
395
 
                            assert lines == self.get_line_list([revision])[0]
 
421
                            if not (lines == self.get_line_list([revision])[0]):
 
422
                                raise AssertionError()
396
423
                            self.clear_cache()
397
 
                    pb.update('Importing revisions',
 
424
                    pb.update(gettext('Importing revisions'),
398
425
                              (total - len(revisions)) + len(added), total)
399
426
                revisions = [r for r in revisions if r not in added]
400
427
        finally:
508
535
        self._parents[version_id] = parent_ids
509
536
 
510
537
    def get_diff(self, version_id):
511
 
        return self._diffs[version_id]
 
538
        try:
 
539
            return self._diffs[version_id]
 
540
        except KeyError:
 
541
            raise errors.RevisionNotPresent(version_id, self)
512
542
 
513
543
    def destroy(self):
514
544
        self._diffs = {}
530
560
            sio = StringIO(infile.read(count))
531
561
        finally:
532
562
            infile.close()
533
 
        zip_file = GzipFile(None, mode='rb', fileobj=sio)
 
563
        zip_file = gzip.GzipFile(None, mode='rb', fileobj=sio)
534
564
        try:
535
565
            file_version_id = zip_file.readline()
536
 
            return MultiParent.from_patch(zip_file.read())
 
566
            content = zip_file.read()
 
567
            return MultiParent.from_patch(content)
537
568
        finally:
538
569
            zip_file.close()
539
570
 
545
576
                                    # before any write returns 0
546
577
            start = outfile.tell()
547
578
            try:
548
 
                zipfile = GzipFile(None, mode='ab', fileobj=outfile)
 
579
                zipfile = gzip.GzipFile(None, mode='ab', fileobj=outfile)
549
580
                zipfile.writelines(itertools.chain(
550
581
                    ['version %s\n' % version_id], diff.to_patch()))
551
582
            finally:
642
673
 
643
674
def gzip_string(lines):
644
675
    sio = StringIO()
645
 
    data_file = GzipFile(None, mode='wb', fileobj=sio)
 
676
    data_file = gzip.GzipFile(None, mode='wb', fileobj=sio)
646
677
    data_file.writelines(lines)
647
678
    data_file.close()
648
679
    return sio.getvalue()