~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/weave.py

  • Committer: Martin Pool
  • Date: 2006-03-03 08:55:34 UTC
  • mto: This revision was merged to the branch mainline in revision 1593.
  • Revision ID: mbp@sourcefrog.net-20060303085534-d24a8118f4ce571a
Add some tests that format7 repo creates the right lock type

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
#! /usr/bin/python
2
2
 
3
3
# Copyright (C) 2005 Canonical Ltd
4
 
#
 
4
 
5
5
# This program is free software; you can redistribute it and/or modify
6
6
# it under the terms of the GNU General Public License as published by
7
7
# the Free Software Foundation; either version 2 of the License, or
8
8
# (at your option) any later version.
9
 
#
 
9
 
10
10
# This program is distributed in the hope that it will be useful,
11
11
# but WITHOUT ANY WARRANTY; without even the implied warranty of
12
12
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13
13
# GNU General Public License for more details.
14
 
#
 
14
 
15
15
# You should have received a copy of the GNU General Public License
16
16
# along with this program; if not, write to the Free Software
17
17
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
27
27
# property.
28
28
 
29
29
# TODO: Nothing here so far assumes the lines are really \n newlines,
30
 
# rather than being split up in some other way.  We could accommodate
 
30
# rather than being split up in some other way.  We could accomodate
31
31
# binaries, perhaps by naively splitting on \n or perhaps using
32
32
# something like a rolling checksum.
33
33
 
66
66
# be done fairly efficiently because the sequence numbers constrain
67
67
# the possible relationships.
68
68
 
69
 
# FIXME: the conflict markers should be *7* characters
70
69
 
71
 
from copy import copy
72
 
from cStringIO import StringIO
73
70
import os
74
 
import time
75
 
import warnings
 
71
import sha
 
72
from difflib import SequenceMatcher
76
73
 
77
 
from bzrlib.lazy_import import lazy_import
78
 
lazy_import(globals(), """
79
 
from bzrlib import tsort
80
 
""")
81
 
from bzrlib import (
82
 
    progress,
83
 
    )
 
74
from bzrlib.trace import mutter
84
75
from bzrlib.errors import (WeaveError, WeaveFormatError, WeaveParentMismatch,
85
 
        RevisionAlreadyPresent,
86
 
        RevisionNotPresent,
87
 
        UnavailableRepresentation,
88
 
        WeaveRevisionAlreadyPresent,
89
 
        WeaveRevisionNotPresent,
90
 
        )
 
76
        WeaveRevisionNotPresent, WeaveRevisionAlreadyPresent)
91
77
import bzrlib.errors as errors
92
 
from bzrlib.osutils import dirname, sha, sha_strings, split_lines
93
 
import bzrlib.patiencediff
94
 
from bzrlib.revision import NULL_REVISION
95
 
from bzrlib.symbol_versioning import *
96
 
from bzrlib.trace import mutter
97
 
from bzrlib.versionedfile import (
98
 
    AbsentContentFactory,
99
 
    adapter_registry,
100
 
    ContentFactory,
101
 
    VersionedFile,
102
 
    )
103
 
from bzrlib.weavefile import _read_weave_v5, write_weave_v5
104
 
 
105
 
 
106
 
class WeaveContentFactory(ContentFactory):
107
 
    """Content factory for streaming from weaves.
108
 
 
109
 
    :seealso ContentFactory:
110
 
    """
111
 
 
112
 
    def __init__(self, version, weave):
113
 
        """Create a WeaveContentFactory for version from weave."""
114
 
        ContentFactory.__init__(self)
115
 
        self.sha1 = weave.get_sha1s([version])[version]
116
 
        self.key = (version,)
117
 
        parents = weave.get_parent_map([version])[version]
118
 
        self.parents = tuple((parent,) for parent in parents)
119
 
        self.storage_kind = 'fulltext'
120
 
        self._weave = weave
121
 
 
122
 
    def get_bytes_as(self, storage_kind):
123
 
        if storage_kind == 'fulltext':
124
 
            return self._weave.get_text(self.key[-1])
125
 
        else:
126
 
            raise UnavailableRepresentation(self.key, storage_kind, 'fulltext')
127
 
 
128
 
 
129
 
class Weave(VersionedFile):
 
78
from bzrlib.tsort import topo_sort
 
79
 
 
80
 
 
81
class Weave(object):
130
82
    """weave - versioned text file storage.
131
83
    
132
84
    A Weave manages versions of line-based text files, keeping track
216
168
    """
217
169
 
218
170
    __slots__ = ['_weave', '_parents', '_sha1s', '_names', '_name_map',
219
 
                 '_weave_name', '_matcher', '_allow_reserved']
220
 
 
221
 
    def __init__(self, weave_name=None, access_mode='w', matcher=None,
222
 
                 get_scope=None, allow_reserved=False):
223
 
        """Create a weave.
224
 
 
225
 
        :param get_scope: A callable that returns an opaque object to be used
226
 
            for detecting when this weave goes out of scope (should stop
227
 
            answering requests or allowing mutation).
228
 
        """
229
 
        super(Weave, self).__init__()
 
171
                 '_weave_name']
 
172
    
 
173
    def __init__(self, weave_name=None):
230
174
        self._weave = []
231
175
        self._parents = []
232
176
        self._sha1s = []
233
177
        self._names = []
234
178
        self._name_map = {}
235
179
        self._weave_name = weave_name
236
 
        if matcher is None:
237
 
            self._matcher = bzrlib.patiencediff.PatienceSequenceMatcher
238
 
        else:
239
 
            self._matcher = matcher
240
 
        if get_scope is None:
241
 
            get_scope = lambda:None
242
 
        self._get_scope = get_scope
243
 
        self._scope = get_scope()
244
 
        self._access_mode = access_mode
245
 
        self._allow_reserved = allow_reserved
246
180
 
247
181
    def __repr__(self):
248
182
        return "Weave(%r)" % self._weave_name
249
183
 
250
 
    def _check_write_ok(self):
251
 
        """Is the versioned file marked as 'finished' ? Raise if it is."""
252
 
        if self._get_scope() != self._scope:
253
 
            raise errors.OutSideTransaction()
254
 
        if self._access_mode != 'w':
255
 
            raise errors.ReadOnlyObjectDirtiedError(self)
256
184
 
257
185
    def copy(self):
258
186
        """Return a deep copy of self.
273
201
        return self._parents == other._parents \
274
202
               and self._weave == other._weave \
275
203
               and self._sha1s == other._sha1s 
 
204
 
276
205
    
277
206
    def __ne__(self, other):
278
207
        return not self.__eq__(other)
279
208
 
280
 
    def _idx_to_name(self, version):
281
 
        return self._names[version]
282
 
 
283
 
    def _lookup(self, name):
 
209
    def __contains__(self, name):
 
210
        return self._name_map.has_key(name)
 
211
 
 
212
    def maybe_lookup(self, name_or_index):
 
213
        """Convert possible symbolic name to index, or pass through indexes."""
 
214
        if isinstance(name_or_index, (int, long)):
 
215
            return name_or_index
 
216
        else:
 
217
            return self.lookup(name_or_index)
 
218
 
 
219
        
 
220
    def lookup(self, name):
284
221
        """Convert symbolic version name to index."""
285
 
        if not self._allow_reserved:
286
 
            self.check_not_reserved_id(name)
287
222
        try:
288
223
            return self._name_map[name]
289
224
        except KeyError:
290
 
            raise RevisionNotPresent(name, self._weave_name)
 
225
            raise WeaveRevisionNotPresent(name, self)
291
226
 
292
 
    def versions(self):
293
 
        """See VersionedFile.versions."""
 
227
    def names(self):
294
228
        return self._names[:]
295
229
 
296
 
    def has_version(self, version_id):
297
 
        """See VersionedFile.has_version."""
298
 
        return (version_id in self._name_map)
299
 
 
300
 
    __contains__ = has_version
301
 
 
302
 
    def get_record_stream(self, versions, ordering, include_delta_closure):
303
 
        """Get a stream of records for versions.
304
 
 
305
 
        :param versions: The versions to include. Each version is a tuple
306
 
            (version,).
307
 
        :param ordering: Either 'unordered' or 'topological'. A topologically
308
 
            sorted stream has compression parents strictly before their
309
 
            children.
310
 
        :param include_delta_closure: If True then the closure across any
311
 
            compression parents will be included (in the opaque data).
312
 
        :return: An iterator of ContentFactory objects, each of which is only
313
 
            valid until the iterator is advanced.
314
 
        """
315
 
        versions = [version[-1] for version in versions]
316
 
        if ordering == 'topological':
317
 
            parents = self.get_parent_map(versions)
318
 
            new_versions = tsort.topo_sort(parents)
319
 
            new_versions.extend(set(versions).difference(set(parents)))
320
 
            versions = new_versions
321
 
        for version in versions:
322
 
            if version in self:
323
 
                yield WeaveContentFactory(version, self)
324
 
            else:
325
 
                yield AbsentContentFactory((version,))
326
 
 
327
 
    def get_parent_map(self, version_ids):
328
 
        """See VersionedFile.get_parent_map."""
329
 
        result = {}
330
 
        for version_id in version_ids:
331
 
            if version_id == NULL_REVISION:
332
 
                parents = ()
333
 
            else:
334
 
                try:
335
 
                    parents = tuple(
336
 
                        map(self._idx_to_name,
337
 
                            self._parents[self._lookup(version_id)]))
338
 
                except RevisionNotPresent:
339
 
                    continue
340
 
            result[version_id] = parents
341
 
        return result
342
 
 
343
 
    def get_parents_with_ghosts(self, version_id):
344
 
        raise NotImplementedError(self.get_parents_with_ghosts)
345
 
 
346
 
    def insert_record_stream(self, stream):
347
 
        """Insert a record stream into this versioned file.
348
 
 
349
 
        :param stream: A stream of records to insert. 
350
 
        :return: None
351
 
        :seealso VersionedFile.get_record_stream:
352
 
        """
353
 
        adapters = {}
354
 
        for record in stream:
355
 
            # Raise an error when a record is missing.
356
 
            if record.storage_kind == 'absent':
357
 
                raise RevisionNotPresent([record.key[0]], self)
358
 
            # adapt to non-tuple interface
359
 
            parents = [parent[0] for parent in record.parents]
360
 
            if record.storage_kind == 'fulltext':
361
 
                self.add_lines(record.key[0], parents,
362
 
                    split_lines(record.get_bytes_as('fulltext')))
363
 
            else:
364
 
                adapter_key = record.storage_kind, 'fulltext'
365
 
                try:
366
 
                    adapter = adapters[adapter_key]
367
 
                except KeyError:
368
 
                    adapter_factory = adapter_registry.get(adapter_key)
369
 
                    adapter = adapter_factory(self)
370
 
                    adapters[adapter_key] = adapter
371
 
                lines = split_lines(adapter.get_bytes(
372
 
                    record, record.get_bytes_as(record.storage_kind)))
373
 
                try:
374
 
                    self.add_lines(record.key[0], parents, lines)
375
 
                except RevisionAlreadyPresent:
376
 
                    pass
 
230
    def iter_names(self):
 
231
        """Yield a list of all names in this weave."""
 
232
        return iter(self._names)
 
233
 
 
234
    def idx_to_name(self, version):
 
235
        return self._names[version]
377
236
 
378
237
    def _check_repeated_add(self, name, parents, text, sha1):
379
238
        """Check that a duplicated add is OK.
380
239
 
381
240
        If it is, return the (old) index; otherwise raise an exception.
382
241
        """
383
 
        idx = self._lookup(name)
 
242
        idx = self.lookup(name)
384
243
        if sorted(self._parents[idx]) != sorted(parents) \
385
244
            or sha1 != self._sha1s[idx]:
386
 
            raise RevisionAlreadyPresent(name, self._weave_name)
 
245
            raise WeaveRevisionAlreadyPresent(name, self)
387
246
        return idx
388
 
 
389
 
    def _add_lines(self, version_id, parents, lines, parent_texts,
390
 
       left_matching_blocks, nostore_sha, random_id, check_content):
391
 
        """See VersionedFile.add_lines."""
392
 
        idx = self._add(version_id, lines, map(self._lookup, parents),
393
 
            nostore_sha=nostore_sha)
394
 
        return sha_strings(lines), sum(map(len, lines)), idx
395
 
 
396
 
    def _add(self, version_id, lines, parents, sha1=None, nostore_sha=None):
 
247
        
 
248
    def add(self, name, parents, text, sha1=None):
397
249
        """Add a single text on top of the weave.
398
250
  
399
251
        Returns the index number of the newly added version.
400
252
 
401
 
        version_id
 
253
        name
402
254
            Symbolic name for this version.
403
255
            (Typically the revision-id of the revision that added it.)
404
256
 
405
257
        parents
406
258
            List or set of direct parent version numbers.
407
259
            
408
 
        lines
 
260
        text
409
261
            Sequence of lines to be added in the new version.
410
262
 
411
 
        :param nostore_sha: See VersionedFile.add_lines.
 
263
        sha -- SHA-1 of the file, if known.  This is trusted to be
 
264
            correct if supplied.
412
265
        """
413
 
        self._check_lines_not_unicode(lines)
414
 
        self._check_lines_are_lines(lines)
415
 
        if not sha1:
416
 
            sha1 = sha_strings(lines)
417
 
        if sha1 == nostore_sha:
418
 
            raise errors.ExistingContent
419
 
        if version_id in self._name_map:
420
 
            return self._check_repeated_add(version_id, parents, lines, sha1)
421
 
 
 
266
        from bzrlib.osutils import sha_strings
 
267
 
 
268
        assert isinstance(name, basestring)
 
269
        if sha1 is None:
 
270
            sha1 = sha_strings(text)
 
271
        if name in self._name_map:
 
272
            return self._check_repeated_add(name, parents, text, sha1)
 
273
 
 
274
        parents = map(self.maybe_lookup, parents)
422
275
        self._check_versions(parents)
423
 
        ## self._check_lines(lines)
 
276
        ## self._check_lines(text)
424
277
        new_version = len(self._parents)
425
278
 
 
279
 
426
280
        # if we abort after here the (in-memory) weave will be corrupt because only
427
281
        # some fields are updated
428
 
        # XXX: FIXME implement a succeed-or-fail of the rest of this routine.
429
 
        #      - Robert Collins 20060226
430
282
        self._parents.append(parents[:])
431
283
        self._sha1s.append(sha1)
432
 
        self._names.append(version_id)
433
 
        self._name_map[version_id] = new_version
 
284
        self._names.append(name)
 
285
        self._name_map[name] = new_version
434
286
 
435
287
            
436
288
        if not parents:
438
290
            # this more quickly by just appending unconditionally.
439
291
            # even more specially, if we're adding an empty text we
440
292
            # need do nothing at all.
441
 
            if lines:
 
293
            if text:
442
294
                self._weave.append(('{', new_version))
443
 
                self._weave.extend(lines)
 
295
                self._weave.extend(text)
444
296
                self._weave.append(('}', None))
 
297
        
445
298
            return new_version
446
299
 
447
300
        if len(parents) == 1:
451
304
                return new_version
452
305
            
453
306
 
454
 
        ancestors = self._inclusions(parents)
 
307
        ancestors = self.inclusions(parents)
455
308
 
456
309
        l = self._weave
457
310
 
464
317
 
465
318
        # another small special case: a merge, producing the same text
466
319
        # as auto-merge
467
 
        if lines == basis_lines:
468
 
            return new_version
 
320
        if text == basis_lines:
 
321
            return new_version            
469
322
 
470
 
        # add a sentinel, because we can also match against the final line
 
323
        # add a sentinal, because we can also match against the final line
471
324
        basis_lineno.append(len(self._weave))
472
325
 
473
326
        # XXX: which line of the weave should we really consider
477
330
        #print 'basis_lines:', basis_lines
478
331
        #print 'new_lines:  ', lines
479
332
 
480
 
        s = self._matcher(None, basis_lines, lines)
 
333
        s = SequenceMatcher(None, basis_lines, text)
481
334
 
482
335
        # offset gives the number of lines that have been inserted
483
336
        # into the weave up to the current point; if the original edit instruction
490
343
            #print 'raw match', tag, i1, i2, j1, j2
491
344
            if tag == 'equal':
492
345
                continue
 
346
 
493
347
            i1 = basis_lineno[i1]
494
348
            i2 = basis_lineno[i2]
 
349
 
 
350
            assert 0 <= j1 <= j2 <= len(text)
 
351
 
 
352
            #print tag, i1, i2, j1, j2
 
353
 
495
354
            # the deletion and insertion are handled separately.
496
355
            # first delete the region.
497
356
            if i1 != i2:
505
364
                # we don't destroy ourselves
506
365
                i = i2 + offset
507
366
                self._weave[i:i] = ([('{', new_version)] 
508
 
                                    + lines[j1:j2] 
 
367
                                    + text[j1:j2] 
509
368
                                    + [('}', None)])
510
369
                offset += 2 + (j2 - j1)
 
370
 
511
371
        return new_version
512
372
 
513
 
    def _inclusions(self, versions):
 
373
    def add_identical(self, old_rev_id, new_rev_id, parents):
 
374
        """Add an identical text to old_rev_id as new_rev_id."""
 
375
        old_lines = self.get(self.lookup(old_rev_id))
 
376
        self.add(new_rev_id, parents, old_lines)
 
377
 
 
378
    def inclusions(self, versions):
514
379
        """Return set of all ancestors of given version(s)."""
515
 
        if not len(versions):
516
 
            return []
517
380
        i = set(versions)
518
381
        for v in xrange(max(versions), 0, -1):
519
382
            if v in i:
523
386
        ## except IndexError:
524
387
        ##     raise ValueError("version %d not present in weave" % v)
525
388
 
526
 
    def get_ancestry(self, version_ids, topo_sorted=True):
527
 
        """See VersionedFile.get_ancestry."""
528
 
        if isinstance(version_ids, basestring):
529
 
            version_ids = [version_ids]
530
 
        i = self._inclusions([self._lookup(v) for v in version_ids])
531
 
        return [self._idx_to_name(v) for v in i]
 
389
 
 
390
    def parents(self, version):
 
391
        return self._parents[version]
 
392
 
 
393
 
 
394
    def parent_names(self, version):
 
395
        """Return version names for parents of a version."""
 
396
        return map(self.idx_to_name, self._parents[self.lookup(version)])
 
397
 
 
398
 
 
399
    def minimal_parents(self, version):
 
400
        """Find the minimal set of parents for the version."""
 
401
        included = self._parents[version]
 
402
        if not included:
 
403
            return []
 
404
        
 
405
        li = list(included)
 
406
        li.sort(reverse=True)
 
407
 
 
408
        mininc = []
 
409
        gotit = set()
 
410
 
 
411
        for pv in li:
 
412
            if pv not in gotit:
 
413
                mininc.append(pv)
 
414
                gotit.update(self.inclusions(pv))
 
415
 
 
416
        assert mininc[0] >= 0
 
417
        assert mininc[-1] < version
 
418
        return mininc
 
419
 
 
420
 
532
421
 
533
422
    def _check_lines(self, text):
534
423
        if not isinstance(text, list):
549
438
            except IndexError:
550
439
                raise IndexError("invalid version number %r" % i)
551
440
 
552
 
    def _compatible_parents(self, my_parents, other_parents):
553
 
        """During join check that other_parents are joinable with my_parents.
554
 
 
555
 
        Joinable is defined as 'is a subset of' - supersets may require 
556
 
        regeneration of diffs, but subsets do not.
557
 
        """
558
 
        return len(other_parents.difference(my_parents)) == 0
559
 
 
560
 
    def annotate(self, version_id):
561
 
        """Return a list of (version-id, line) tuples for version_id.
 
441
    
 
442
    def annotate(self, name_or_index):
 
443
        return list(self.annotate_iter(name_or_index))
 
444
 
 
445
 
 
446
    def annotate_iter(self, name_or_index):
 
447
        """Yield list of (index-id, line) pairs for the specified version.
562
448
 
563
449
        The index indicates when the line originated in the weave."""
564
 
        incls = [self._lookup(version_id)]
565
 
        return [(self._idx_to_name(origin), text) for origin, lineno, text in
566
 
            self._extract(incls)]
567
 
 
568
 
    def iter_lines_added_or_present_in_versions(self, version_ids=None,
569
 
                                                pb=None):
570
 
        """See VersionedFile.iter_lines_added_or_present_in_versions()."""
571
 
        if version_ids is None:
572
 
            version_ids = self.versions()
573
 
        version_ids = set(version_ids)
574
 
        for lineno, inserted, deletes, line in self._walk_internal(version_ids):
575
 
            # if inserted not in version_ids then it was inserted before the
576
 
            # versions we care about, but because weaves cannot represent ghosts
577
 
            # properly, we do not filter down to that
578
 
            # if inserted not in version_ids: continue
579
 
            if line[-1] != '\n':
580
 
                yield line + '\n', inserted
581
 
            else:
582
 
                yield line, inserted
583
 
 
584
 
    def _walk_internal(self, version_ids=None):
585
 
        """Helper method for weave actions."""
 
450
        incls = [self.maybe_lookup(name_or_index)]
 
451
        for origin, lineno, text in self._extract(incls):
 
452
            yield origin, text
 
453
 
 
454
    def _walk(self):
 
455
        """Walk the weave.
 
456
 
 
457
        Yields sequence of
 
458
        (lineno, insert, deletes, text)
 
459
        for each literal line.
 
460
        """
586
461
        
587
462
        istack = []
588
463
        dset = set()
590
465
        lineno = 0         # line of weave, 0-based
591
466
 
592
467
        for l in self._weave:
593
 
            if l.__class__ == tuple:
 
468
            if isinstance(l, tuple):
594
469
                c, v = l
595
470
                isactive = None
596
471
                if c == '{':
597
 
                    istack.append(self._names[v])
 
472
                    istack.append(v)
598
473
                elif c == '}':
599
474
                    istack.pop()
600
475
                elif c == '[':
601
 
                    dset.add(self._names[v])
 
476
                    assert v not in dset
 
477
                    dset.add(v)
602
478
                elif c == ']':
603
 
                    dset.remove(self._names[v])
 
479
                    dset.remove(v)
604
480
                else:
605
481
                    raise WeaveFormatError('unexpected instruction %r' % v)
606
482
            else:
607
 
                yield lineno, istack[-1], frozenset(dset), l
 
483
                assert isinstance(l, basestring)
 
484
                assert istack
 
485
                yield lineno, istack[-1], dset, l
608
486
            lineno += 1
609
487
 
610
488
        if istack:
614
492
            raise WeaveFormatError("unclosed deletion blocks at end of weave: %s"
615
493
                                   % dset)
616
494
 
617
 
    def plan_merge(self, ver_a, ver_b):
618
 
        """Return pseudo-annotation indicating how the two versions merge.
619
 
 
620
 
        This is computed between versions a and b and their common
621
 
        base.
622
 
 
623
 
        Weave lines present in none of them are skipped entirely.
624
 
        """
625
 
        inc_a = set(self.get_ancestry([ver_a]))
626
 
        inc_b = set(self.get_ancestry([ver_b]))
627
 
        inc_c = inc_a & inc_b
628
 
 
629
 
        for lineno, insert, deleteset, line in self._walk_internal([ver_a, ver_b]):
630
 
            if deleteset & inc_c:
631
 
                # killed in parent; can't be in either a or b
632
 
                # not relevant to our work
633
 
                yield 'killed-base', line
634
 
            elif insert in inc_c:
635
 
                # was inserted in base
636
 
                killed_a = bool(deleteset & inc_a)
637
 
                killed_b = bool(deleteset & inc_b)
638
 
                if killed_a and killed_b:
639
 
                    yield 'killed-both', line
640
 
                elif killed_a:
641
 
                    yield 'killed-a', line
642
 
                elif killed_b:
643
 
                    yield 'killed-b', line
644
 
                else:
645
 
                    yield 'unchanged', line
646
 
            elif insert in inc_a:
647
 
                if deleteset & inc_a:
648
 
                    yield 'ghost-a', line
649
 
                else:
650
 
                    # new in A; not in B
651
 
                    yield 'new-a', line
652
 
            elif insert in inc_b:
653
 
                if deleteset & inc_b:
654
 
                    yield 'ghost-b', line
655
 
                else:
656
 
                    yield 'new-b', line
657
 
            else:
658
 
                # not in either revision
659
 
                yield 'irrelevant', line
660
 
 
661
495
    def _extract(self, versions):
662
496
        """Yield annotation of lines in included set.
663
497
 
671
505
            if not isinstance(i, int):
672
506
                raise ValueError(i)
673
507
            
674
 
        included = self._inclusions(versions)
 
508
        included = self.inclusions(versions)
675
509
 
676
510
        istack = []
677
 
        iset = set()
678
511
        dset = set()
679
512
 
680
513
        lineno = 0         # line of weave, 0-based
685
518
 
686
519
        WFE = WeaveFormatError
687
520
 
688
 
        # wow. 
689
 
        #  449       0   4474.6820   2356.5590   bzrlib.weave:556(_extract)
690
 
        #  +285282   0   1676.8040   1676.8040   +<isinstance>
691
 
        # 1.6 seconds in 'isinstance'.
692
 
        # changing the first isinstance:
693
 
        #  449       0   2814.2660   1577.1760   bzrlib.weave:556(_extract)
694
 
        #  +140414   0    762.8050    762.8050   +<isinstance>
695
 
        # note that the inline time actually dropped (less function calls)
696
 
        # and total processing time was halved.
697
 
        # we're still spending ~1/4 of the method in isinstance though.
698
 
        # so lets hard code the acceptable string classes we expect:
699
 
        #  449       0   1202.9420    786.2930   bzrlib.weave:556(_extract)
700
 
        # +71352     0    377.5560    377.5560   +<method 'append' of 'list' 
701
 
        #                                          objects>
702
 
        # yay, down to ~1/4 the initial extract time, and our inline time
703
 
        # has shrunk again, with isinstance no longer dominating.
704
 
        # tweaking the stack inclusion test to use a set gives:
705
 
        #  449       0   1122.8030    713.0080   bzrlib.weave:556(_extract)
706
 
        # +71352     0    354.9980    354.9980   +<method 'append' of 'list' 
707
 
        #                                          objects>
708
 
        # - a 5% win, or possibly just noise. However with large istacks that
709
 
        # 'in' test could dominate, so I'm leaving this change in place -
710
 
        # when its fast enough to consider profiling big datasets we can review.
711
 
 
712
 
              
713
 
             
714
 
 
715
521
        for l in self._weave:
716
 
            if l.__class__ == tuple:
 
522
            if isinstance(l, tuple):
717
523
                c, v = l
718
524
                isactive = None
719
525
                if c == '{':
 
526
                    assert v not in istack
720
527
                    istack.append(v)
721
 
                    iset.add(v)
722
528
                elif c == '}':
723
 
                    iset.remove(istack.pop())
 
529
                    istack.pop()
724
530
                elif c == '[':
725
531
                    if v in included:
 
532
                        assert v not in dset
726
533
                        dset.add(v)
727
 
                elif c == ']':
 
534
                else:
 
535
                    assert c == ']'
728
536
                    if v in included:
 
537
                        assert v in dset
729
538
                        dset.remove(v)
730
 
                else:
731
 
                    raise AssertionError()
732
539
            else:
 
540
                assert isinstance(l, basestring)
733
541
                if isactive is None:
734
542
                    isactive = (not dset) and istack and (istack[-1] in included)
735
543
                if isactive:
743
551
                                   % dset)
744
552
        return result
745
553
 
746
 
    def _maybe_lookup(self, name_or_index):
747
 
        """Convert possible symbolic name to index, or pass through indexes.
 
554
 
 
555
    def get_iter(self, name_or_index):
 
556
        """Yield lines for the specified version."""
 
557
        incls = [self.maybe_lookup(name_or_index)]
 
558
        if len(incls) == 1:
 
559
            index = incls[0]
 
560
            cur_sha = sha.new()
 
561
        else:
 
562
            # We don't have sha1 sums for multiple entries
 
563
            cur_sha = None
 
564
        for origin, lineno, line in self._extract(incls):
 
565
            if cur_sha:
 
566
                cur_sha.update(line)
 
567
            yield line
 
568
        if cur_sha:
 
569
            expected_sha1 = self._sha1s[index]
 
570
            measured_sha1 = cur_sha.hexdigest() 
 
571
            if measured_sha1 != expected_sha1:
 
572
                raise errors.WeaveInvalidChecksum(
 
573
                        'file %s, revision %s, expected: %s, measured %s' 
 
574
                        % (self._weave_name, self._names[index],
 
575
                           expected_sha1, measured_sha1))
 
576
 
 
577
 
 
578
    def get_text(self, name_or_index):
 
579
        return ''.join(self.get_iter(name_or_index))
 
580
        assert isinstance(version, int)
 
581
 
 
582
 
 
583
    def get_lines(self, name_or_index):
 
584
        return list(self.get_iter(name_or_index))
 
585
 
 
586
 
 
587
    get = get_lines
 
588
 
 
589
 
 
590
    def get_sha1(self, name):
 
591
        """Get the stored sha1 sum for the given revision.
748
592
        
749
 
        NOT FOR PUBLIC USE.
 
593
        :param name: The name of the version to lookup
750
594
        """
751
 
        if isinstance(name_or_index, (int, long)):
752
 
            return name_or_index
753
 
        else:
754
 
            return self._lookup(name_or_index)
755
 
 
756
 
    def get_lines(self, version_id):
757
 
        """See VersionedFile.get_lines()."""
758
 
        int_index = self._maybe_lookup(version_id)
759
 
        result = [line for (origin, lineno, line) in self._extract([int_index])]
760
 
        expected_sha1 = self._sha1s[int_index]
761
 
        measured_sha1 = sha_strings(result)
762
 
        if measured_sha1 != expected_sha1:
763
 
            raise errors.WeaveInvalidChecksum(
764
 
                    'file %s, revision %s, expected: %s, measured %s' 
765
 
                    % (self._weave_name, version_id,
766
 
                       expected_sha1, measured_sha1))
767
 
        return result
768
 
 
769
 
    def get_sha1s(self, version_ids):
770
 
        """See VersionedFile.get_sha1s()."""
771
 
        result = {}
772
 
        for v in version_ids:
773
 
            result[v] = self._sha1s[self._lookup(v)]
774
 
        return result
775
 
 
776
 
    def num_versions(self):
777
 
        """How many versions are in this weave?"""
 
595
        return self._sha1s[self.lookup(name)]
 
596
 
 
597
    def mash_iter(self, included):
 
598
        """Return composed version of multiple included versions."""
 
599
        included = map(self.maybe_lookup, included)
 
600
        for origin, lineno, text in self._extract(included):
 
601
            yield text
 
602
 
 
603
 
 
604
    def dump(self, to_file):
 
605
        from pprint import pprint
 
606
        print >>to_file, "Weave._weave = ",
 
607
        pprint(self._weave, to_file)
 
608
        print >>to_file, "Weave._parents = ",
 
609
        pprint(self._parents, to_file)
 
610
 
 
611
 
 
612
 
 
613
    def numversions(self):
778
614
        l = len(self._parents)
 
615
        assert l == len(self._sha1s)
779
616
        return l
780
617
 
781
 
    __len__ = num_versions
 
618
 
 
619
    def __len__(self):
 
620
        return self.numversions()
782
621
 
783
622
    def check(self, progress_bar=None):
784
 
        # TODO evaluate performance hit of using string sets in this routine.
785
 
        # TODO: check no circular inclusions
786
 
        # TODO: create a nested progress bar
787
 
        for version in range(self.num_versions()):
 
623
        # check no circular inclusions
 
624
        for version in range(self.numversions()):
788
625
            inclusions = list(self._parents[version])
789
626
            if inclusions:
790
627
                inclusions.sort()
793
630
                                           % (inclusions[-1], version))
794
631
 
795
632
        # try extracting all versions; parallel extraction is used
796
 
        nv = self.num_versions()
797
 
        sha1s = {}
798
 
        texts = {}
799
 
        inclusions = {}
 
633
        nv = self.numversions()
 
634
        sha1s = [sha.new() for i in range(nv)]
 
635
        texts = [[] for i in range(nv)]
 
636
        inclusions = []
800
637
        for i in range(nv):
801
638
            # For creating the ancestry, IntSet is much faster (3.7s vs 0.17s)
802
639
            # The problem is that set membership is much more expensive
803
 
            name = self._idx_to_name(i)
804
 
            sha1s[name] = sha()
805
 
            texts[name] = []
806
 
            new_inc = set([name])
 
640
            new_inc = set([i])
807
641
            for p in self._parents[i]:
808
 
                new_inc.update(inclusions[self._idx_to_name(p)])
 
642
                new_inc.update(inclusions[p])
809
643
 
810
 
            if set(new_inc) != set(self.get_ancestry(name)):
811
 
                raise AssertionError(
812
 
                    'failed %s != %s' 
813
 
                    % (set(new_inc), set(self.get_ancestry(name))))
814
 
            inclusions[name] = new_inc
 
644
            #assert set(new_inc) == self.inclusions([i]), 'failed %s != %s' % (new_inc, self.inclusions([i]))
 
645
            inclusions.append(new_inc)
815
646
 
816
647
        nlines = len(self._weave)
817
648
 
821
652
            update_text = 'checking %s' % (short_name,)
822
653
            update_text = update_text[:25]
823
654
 
824
 
        for lineno, insert, deleteset, line in self._walk_internal():
 
655
        for lineno, insert, deleteset, line in self._walk():
825
656
            if progress_bar:
826
657
                progress_bar.update(update_text, lineno, nlines)
827
658
 
828
 
            for name, name_inclusions in inclusions.items():
 
659
            for j, j_inc in enumerate(inclusions):
829
660
                # The active inclusion must be an ancestor,
830
661
                # and no ancestors must have deleted this line,
831
662
                # because we don't support resurrection.
832
 
                if (insert in name_inclusions) and not (deleteset & name_inclusions):
833
 
                    sha1s[name].update(line)
 
663
                if (insert in j_inc) and not (deleteset & j_inc):
 
664
                    sha1s[j].update(line)
834
665
 
835
 
        for i in range(nv):
836
 
            version = self._idx_to_name(i)
 
666
        for version in range(nv):
837
667
            hd = sha1s[version].hexdigest()
838
 
            expected = self._sha1s[i]
 
668
            expected = self._sha1s[version]
839
669
            if hd != expected:
840
670
                raise errors.WeaveInvalidChecksum(
841
671
                        "mismatched sha1 for version %s: "
842
672
                        "got %s, expected %s"
843
 
                        % (version, hd, expected))
 
673
                        % (self._names[version], hd, expected))
844
674
 
845
675
        # TODO: check insertions are properly nested, that there are
846
676
        # no lines outside of insertion blocks, that deletions are
847
677
        # properly paired, etc.
848
678
 
 
679
    def _delta(self, included, lines):
 
680
        """Return changes from basis to new revision.
 
681
 
 
682
        The old text for comparison is the union of included revisions.
 
683
 
 
684
        This is used in inserting a new text.
 
685
 
 
686
        Delta is returned as a sequence of
 
687
        (weave1, weave2, newlines).
 
688
 
 
689
        This indicates that weave1:weave2 of the old weave should be
 
690
        replaced by the sequence of lines in newlines.  Note that
 
691
        these line numbers are positions in the total weave and don't
 
692
        correspond to the lines in any extracted version, or even the
 
693
        extracted union of included versions.
 
694
 
 
695
        If line1=line2, this is a pure insert; if newlines=[] this is a
 
696
        pure delete.  (Similar to difflib.)
 
697
        """
 
698
        raise NotImplementedError()
 
699
 
 
700
            
 
701
    def plan_merge(self, ver_a, ver_b):
 
702
        """Return pseudo-annotation indicating how the two versions merge.
 
703
 
 
704
        This is computed between versions a and b and their common
 
705
        base.
 
706
 
 
707
        Weave lines present in none of them are skipped entirely.
 
708
        """
 
709
        inc_a = self.inclusions([ver_a])
 
710
        inc_b = self.inclusions([ver_b])
 
711
        inc_c = inc_a & inc_b
 
712
 
 
713
        for lineno, insert, deleteset, line in self._walk():
 
714
            if deleteset & inc_c:
 
715
                # killed in parent; can't be in either a or b
 
716
                # not relevant to our work
 
717
                yield 'killed-base', line
 
718
            elif insert in inc_c:
 
719
                # was inserted in base
 
720
                killed_a = bool(deleteset & inc_a)
 
721
                killed_b = bool(deleteset & inc_b)
 
722
                if killed_a and killed_b:
 
723
                    yield 'killed-both', line
 
724
                elif killed_a:
 
725
                    yield 'killed-a', line
 
726
                elif killed_b:
 
727
                    yield 'killed-b', line
 
728
                else:
 
729
                    yield 'unchanged', line
 
730
            elif insert in inc_a:
 
731
                if deleteset & inc_a:
 
732
                    yield 'ghost-a', line
 
733
                else:
 
734
                    # new in A; not in B
 
735
                    yield 'new-a', line
 
736
            elif insert in inc_b:
 
737
                if deleteset & inc_b:
 
738
                    yield 'ghost-b', line
 
739
                else:
 
740
                    yield 'new-b', line
 
741
            else:
 
742
                # not in either revision
 
743
                yield 'irrelevant', line
 
744
 
 
745
        yield 'unchanged', ''           # terminator
 
746
 
 
747
 
 
748
 
 
749
    def weave_merge(self, plan):
 
750
        lines_a = []
 
751
        lines_b = []
 
752
        ch_a = ch_b = False
 
753
        # TODO: Return a structured form of the conflicts (e.g. 2-tuples for
 
754
        # conflicted regions), rather than just inserting the markers.
 
755
        # 
 
756
        # TODO: Show some version information (e.g. author, date) on 
 
757
        # conflicted regions.
 
758
        for state, line in plan:
 
759
            if state == 'unchanged' or state == 'killed-both':
 
760
                # resync and flush queued conflicts changes if any
 
761
                if not lines_a and not lines_b:
 
762
                    pass
 
763
                elif ch_a and not ch_b:
 
764
                    # one-sided change:                    
 
765
                    for l in lines_a: yield l
 
766
                elif ch_b and not ch_a:
 
767
                    for l in lines_b: yield l
 
768
                elif lines_a == lines_b:
 
769
                    for l in lines_a: yield l
 
770
                else:
 
771
                    yield '<<<<<<<\n'
 
772
                    for l in lines_a: yield l
 
773
                    yield '=======\n'
 
774
                    for l in lines_b: yield l
 
775
                    yield '>>>>>>>\n'
 
776
 
 
777
                del lines_a[:]
 
778
                del lines_b[:]
 
779
                ch_a = ch_b = False
 
780
                
 
781
            if state == 'unchanged':
 
782
                if line:
 
783
                    yield line
 
784
            elif state == 'killed-a':
 
785
                ch_a = True
 
786
                lines_b.append(line)
 
787
            elif state == 'killed-b':
 
788
                ch_b = True
 
789
                lines_a.append(line)
 
790
            elif state == 'new-a':
 
791
                ch_a = True
 
792
                lines_a.append(line)
 
793
            elif state == 'new-b':
 
794
                ch_b = True
 
795
                lines_b.append(line)
 
796
            else:
 
797
                assert state in ('irrelevant', 'ghost-a', 'ghost-b', 'killed-base',
 
798
                                 'killed-both'), \
 
799
                       state
 
800
 
 
801
 
 
802
    def join(self, other, pb=None, msg=None):
 
803
        import sys, time
 
804
        """Integrate versions from other into this weave.
 
805
 
 
806
        The resulting weave contains all the history of both weaves; 
 
807
        any version you could retrieve from either self or other can be 
 
808
        retrieved from self after this call.
 
809
 
 
810
        It is illegal for the two weaves to contain different values 
 
811
        or different parents for any version.  See also reweave().
 
812
 
 
813
        :param other: The other weave to pull into this one
 
814
        :param pb: An optional progress bar
 
815
        :param msg: An optional message to display for progress
 
816
        """
 
817
        if other.numversions() == 0:
 
818
            return          # nothing to update, easy
 
819
        # two loops so that we do not change ourselves before verifying it
 
820
        # will be ok
 
821
        # work through in index order to make sure we get all dependencies
 
822
        names_to_join = []
 
823
        processed = 0
 
824
        for other_idx, name in enumerate(other._names):
 
825
            self._check_version_consistent(other, other_idx, name)
 
826
            sha1 = other._sha1s[other_idx]
 
827
 
 
828
            processed += 1
 
829
 
 
830
            if name in self._name_map:
 
831
                idx = self.lookup(name)
 
832
                n1 = set(map(other.idx_to_name, other._parents[other_idx]))
 
833
                n2 = set(map(self.idx_to_name, self._parents[idx]))
 
834
                if sha1 ==  self._sha1s[idx] and n1 == n2:
 
835
                        continue
 
836
 
 
837
            names_to_join.append((other_idx, name))
 
838
 
 
839
        if pb and not msg:
 
840
            msg = 'weave join'
 
841
 
 
842
        merged = 0
 
843
        time0 = time.time( )
 
844
        for other_idx, name in names_to_join:
 
845
            # TODO: If all the parents of the other version are already
 
846
            # present then we can avoid some work by just taking the delta
 
847
            # and adjusting the offsets.
 
848
            new_parents = self._imported_parents(other, other_idx)
 
849
            sha1 = other._sha1s[other_idx]
 
850
 
 
851
            merged += 1
 
852
 
 
853
            if pb:
 
854
                pb.update(msg, merged, len(names_to_join))
 
855
           
 
856
            lines = other.get_lines(other_idx)
 
857
            self.add(name, new_parents, lines, sha1)
 
858
 
 
859
        mutter("merged = %d, processed = %d, file_id=%s; deltat=%d"%(
 
860
                merged, processed, self._weave_name, time.time( )-time0))
 
861
 
849
862
    def _imported_parents(self, other, other_idx):
850
863
        """Return list of parents in self corresponding to indexes in other."""
851
864
        new_parents = []
852
865
        for parent_idx in other._parents[other_idx]:
853
866
            parent_name = other._names[parent_idx]
854
 
            if parent_name not in self._name_map:
 
867
            if parent_name not in self._names:
855
868
                # should not be possible
856
869
                raise WeaveError("missing parent {%s} of {%s} in %r" 
857
870
                                 % (parent_name, other._name_map[other_idx], self))
873
886
        this_idx = self._name_map.get(name, -1)
874
887
        if this_idx != -1:
875
888
            if self._sha1s[this_idx] != other._sha1s[other_idx]:
876
 
                raise errors.WeaveTextDiffers(name, self, other)
 
889
                raise WeaveError("inconsistent texts for version {%s} "
 
890
                                 "when joining weaves"
 
891
                                 % (name))
877
892
            self_parents = self._parents[this_idx]
878
893
            other_parents = other._parents[other_idx]
879
894
            n1 = set([self._names[i] for i in self_parents])
880
895
            n2 = set([other._names[i] for i in other_parents])
881
 
            if not self._compatible_parents(n1, n2):
 
896
            if n1 != n2:
882
897
                raise WeaveParentMismatch("inconsistent parents "
883
898
                    "for version {%s}: %s vs %s" % (name, n1, n2))
884
899
            else:
886
901
        else:
887
902
            return False
888
903
 
889
 
    def _reweave(self, other, pb, msg):
890
 
        """Reweave self with other - internal helper for join().
 
904
    def reweave(self, other, pb=None, msg=None):
 
905
        """Reweave self with other.
891
906
 
892
907
        :param other: The other weave to merge
893
908
        :param pb: An optional progress bar, indicating how far done we are
894
909
        :param msg: An optional message for the progress
895
910
        """
896
 
        new_weave = _reweave(self, other, pb=pb, msg=msg)
897
 
        self._copy_weave_content(new_weave)
898
 
 
899
 
    def _copy_weave_content(self, otherweave):
900
 
        """adsorb the content from otherweave."""
 
911
        new_weave = reweave(self, other, pb=pb, msg=msg)
901
912
        for attr in self.__slots__:
902
 
            if attr != '_weave_name':
903
 
                setattr(self, attr, copy(getattr(otherweave, attr)))
904
 
 
905
 
 
906
 
class WeaveFile(Weave):
907
 
    """A WeaveFile represents a Weave on disk and writes on change."""
908
 
 
909
 
    WEAVE_SUFFIX = '.weave'
910
 
    
911
 
    def __init__(self, name, transport, filemode=None, create=False, access_mode='w', get_scope=None):
912
 
        """Create a WeaveFile.
913
 
        
914
 
        :param create: If not True, only open an existing knit.
915
 
        """
916
 
        super(WeaveFile, self).__init__(name, access_mode, get_scope=get_scope,
917
 
            allow_reserved=False)
918
 
        self._transport = transport
919
 
        self._filemode = filemode
920
 
        try:
921
 
            _read_weave_v5(self._transport.get(name + WeaveFile.WEAVE_SUFFIX), self)
922
 
        except errors.NoSuchFile:
923
 
            if not create:
924
 
                raise
925
 
            # new file, save it
926
 
            self._save()
927
 
 
928
 
    def _add_lines(self, version_id, parents, lines, parent_texts,
929
 
        left_matching_blocks, nostore_sha, random_id, check_content):
930
 
        """Add a version and save the weave."""
931
 
        self.check_not_reserved_id(version_id)
932
 
        result = super(WeaveFile, self)._add_lines(version_id, parents, lines,
933
 
            parent_texts, left_matching_blocks, nostore_sha, random_id,
934
 
            check_content)
935
 
        self._save()
936
 
        return result
937
 
 
938
 
    def copy_to(self, name, transport):
939
 
        """See VersionedFile.copy_to()."""
940
 
        # as we are all in memory always, just serialise to the new place.
941
 
        sio = StringIO()
942
 
        write_weave_v5(self, sio)
943
 
        sio.seek(0)
944
 
        transport.put_file(name + WeaveFile.WEAVE_SUFFIX, sio, self._filemode)
945
 
 
946
 
    def _save(self):
947
 
        """Save the weave."""
948
 
        self._check_write_ok()
949
 
        sio = StringIO()
950
 
        write_weave_v5(self, sio)
951
 
        sio.seek(0)
952
 
        bytes = sio.getvalue()
953
 
        path = self._weave_name + WeaveFile.WEAVE_SUFFIX
954
 
        try:
955
 
            self._transport.put_bytes(path, bytes, self._filemode)
956
 
        except errors.NoSuchFile:
957
 
            self._transport.mkdir(dirname(path))
958
 
            self._transport.put_bytes(path, bytes, self._filemode)
959
 
 
960
 
    @staticmethod
961
 
    def get_suffixes():
962
 
        """See VersionedFile.get_suffixes()."""
963
 
        return [WeaveFile.WEAVE_SUFFIX]
964
 
 
965
 
    def insert_record_stream(self, stream):
966
 
        super(WeaveFile, self).insert_record_stream(stream)
967
 
        self._save()
968
 
 
969
 
    @deprecated_method(one_five)
970
 
    def join(self, other, pb=None, msg=None, version_ids=None,
971
 
             ignore_missing=False):
972
 
        """Join other into self and save."""
973
 
        super(WeaveFile, self).join(other, pb, msg, version_ids, ignore_missing)
974
 
        self._save()
975
 
 
976
 
 
977
 
def _reweave(wa, wb, pb=None, msg=None):
 
913
            setattr(self, attr, getattr(new_weave, attr))
 
914
 
 
915
 
 
916
def reweave(wa, wb, pb=None, msg=None):
978
917
    """Combine two weaves and return the result.
979
918
 
980
919
    This works even if a revision R has different parents in 
991
930
    """
992
931
    wr = Weave()
993
932
    ia = ib = 0
994
 
    queue_a = range(wa.num_versions())
995
 
    queue_b = range(wb.num_versions())
 
933
    queue_a = range(wa.numversions())
 
934
    queue_b = range(wb.numversions())
996
935
    # first determine combined parents of all versions
997
936
    # map from version name -> all parent names
998
937
    combined_parents = _reweave_parent_graphs(wa, wb)
999
938
    mutter("combined parents: %r", combined_parents)
1000
 
    order = tsort.topo_sort(combined_parents.iteritems())
 
939
    order = topo_sort(combined_parents.iteritems())
1001
940
    mutter("order to reweave: %r", order)
1002
941
 
1003
942
    if pb and not msg:
1020
959
                    raise errors.WeaveTextDiffers(name, wa, wb)
1021
960
        else:
1022
961
            lines = wb.get_lines(name)
1023
 
        wr._add(name, lines, [wr._lookup(i) for i in combined_parents[name]])
 
962
        wr.add(name, combined_parents[name], lines)
1024
963
    return wr
1025
964
 
 
965
 
1026
966
def _reweave_parent_graphs(wa, wb):
1027
967
    """Return combined parent ancestry for two weaves.
1028
968
    
1031
971
    for weave in [wa, wb]:
1032
972
        for idx, name in enumerate(weave._names):
1033
973
            p = combined.setdefault(name, set())
1034
 
            p.update(map(weave._idx_to_name, weave._parents[idx]))
 
974
            p.update(map(weave.idx_to_name, weave._parents[idx]))
1035
975
    return combined
1036
976
 
1037
977
 
1041
981
    for i in (6, 50, 10, 10):
1042
982
        print '-' * i,
1043
983
    print
1044
 
    for i in range(w.num_versions()):
 
984
    for i in range(w.numversions()):
1045
985
        sha1 = w._sha1s[i]
1046
986
        name = w._names[i]
1047
987
        parent_str = ' '.join(map(str, w._parents[i]))
1094
1034
        Add NEWTEXT, with specified parent versions.
1095
1035
    weave annotate WEAVEFILE VERSION
1096
1036
        Display origin of each line.
 
1037
    weave mash WEAVEFILE VERSION...
 
1038
        Display composite of all selected versions.
1097
1039
    weave merge WEAVEFILE VERSION1 VERSION2 > OUT
1098
1040
        Auto-merge two versions and display conflicts.
1099
1041
    weave diff WEAVEFILE VERSION1 VERSION2 
1173
1115
        w = readit()
1174
1116
        sys.stdout.writelines(w.get_iter(int(argv[3])))
1175
1117
        
 
1118
    elif cmd == 'mash': # get composite
 
1119
        w = readit()
 
1120
        sys.stdout.writelines(w.mash_iter(map(int, argv[3:])))
 
1121
 
1176
1122
    elif cmd == 'diff':
 
1123
        from difflib import unified_diff
1177
1124
        w = readit()
1178
1125
        fn = argv[2]
1179
1126
        v1, v2 = map(int, argv[3:5])
1180
1127
        lines1 = w.get(v1)
1181
1128
        lines2 = w.get(v2)
1182
 
        diff_gen = bzrlib.patiencediff.unified_diff(lines1, lines2,
 
1129
        diff_gen = unified_diff(lines1, lines2,
1183
1130
                                '%s version %d' % (fn, v1),
1184
1131
                                '%s version %d' % (fn, v2))
1185
1132
        sys.stdout.writelines(diff_gen)
1208
1155
        pb = ProgressBar()
1209
1156
        w.check(pb)
1210
1157
        pb.clear()
1211
 
        print '%d versions ok' % w.num_versions()
 
1158
        print '%d versions ok' % w.numversions()
1212
1159
 
1213
1160
    elif cmd == 'inclusions':
1214
1161
        w = readit()
1219
1166
        print ' '.join(map(str, w._parents[int(argv[3])]))
1220
1167
 
1221
1168
    elif cmd == 'plan-merge':
1222
 
        # replaced by 'bzr weave-plan-merge'
1223
1169
        w = readit()
1224
1170
        for state, line in w.plan_merge(int(argv[3]), int(argv[4])):
1225
1171
            if line:
1226
1172
                print '%14s | %s' % (state, line),
 
1173
 
1227
1174
    elif cmd == 'merge':
1228
 
        # replaced by 'bzr weave-merge-text'
1229
1175
        w = readit()
1230
1176
        p = w.plan_merge(int(argv[3]), int(argv[4]))
1231
1177
        sys.stdout.writelines(w.weave_merge(p))
 
1178
            
 
1179
    elif cmd == 'mash-merge':
 
1180
        if len(argv) != 5:
 
1181
            usage()
 
1182
            return 1
 
1183
 
 
1184
        w = readit()
 
1185
        v1, v2 = map(int, argv[3:5])
 
1186
 
 
1187
        basis = w.inclusions([v1]).intersection(w.inclusions([v2]))
 
1188
 
 
1189
        base_lines = list(w.mash_iter(basis))
 
1190
        a_lines = list(w.get(v1))
 
1191
        b_lines = list(w.get(v2))
 
1192
 
 
1193
        from bzrlib.merge3 import Merge3
 
1194
        m3 = Merge3(base_lines, a_lines, b_lines)
 
1195
 
 
1196
        name_a = 'version %d' % v1
 
1197
        name_b = 'version %d' % v2
 
1198
        sys.stdout.writelines(m3.merge_lines(name_a=name_a, name_b=name_b))
1232
1199
    else:
1233
1200
        raise ValueError('unknown command %r' % cmd)
1234
1201
    
1235
1202
 
 
1203
 
 
1204
def profile_main(argv): 
 
1205
    import tempfile, hotshot, hotshot.stats
 
1206
 
 
1207
    prof_f = tempfile.NamedTemporaryFile()
 
1208
 
 
1209
    prof = hotshot.Profile(prof_f.name)
 
1210
 
 
1211
    ret = prof.runcall(main, argv)
 
1212
    prof.close()
 
1213
 
 
1214
    stats = hotshot.stats.load(prof_f.name)
 
1215
    #stats.strip_dirs()
 
1216
    stats.sort_stats('cumulative')
 
1217
    ## XXX: Might like to write to stderr or the trace file instead but
 
1218
    ## print_stats seems hardcoded to stdout
 
1219
    stats.print_stats(20)
 
1220
            
 
1221
    return ret
 
1222
 
 
1223
 
 
1224
def lsprofile_main(argv): 
 
1225
    from bzrlib.lsprof import profile
 
1226
    ret,stats = profile(main, argv)
 
1227
    stats.sort()
 
1228
    stats.pprint()
 
1229
    return ret
 
1230
 
 
1231
 
1236
1232
if __name__ == '__main__':
1237
1233
    import sys
1238
 
    sys.exit(main(sys.argv))
 
1234
    if '--profile' in sys.argv:
 
1235
        args = sys.argv[:]
 
1236
        args.remove('--profile')
 
1237
        sys.exit(profile_main(args))
 
1238
    elif '--lsprof' in sys.argv:
 
1239
        args = sys.argv[:]
 
1240
        args.remove('--lsprof')
 
1241
        sys.exit(lsprofile_main(args))
 
1242
    else:
 
1243
        sys.exit(main(sys.argv))
 
1244