← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/multiparent.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-03-16 16:58:03 UTC
  • mfrom: (3224.3.1 news-typo)
  • Revision ID: pqm@pqm.ubuntu.com-20080316165803-tisoc9mpob9z544o
(Matt Nordhoff) Trivial NEWS typo fix

Show diffs side-by-side

added added

removed removed

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