/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/repository.py

  • Committer: Andrew Bennetts
  • Date: 2009-07-08 02:23:24 UTC
  • mto: (4476.3.44 inventory-delta)
  • mto: This revision was merged to the branch mainline in revision 4608.
  • Revision ID: andrew.bennetts@canonical.com-20090708022324-jka0d4wnu239e7g2
Clean up some more nits.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2010 Canonical Ltd
 
1
# Copyright (C) 2005, 2006, 2007, 2008, 2009 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
24
24
    bzrdir,
25
25
    check,
26
26
    chk_map,
27
 
    config,
28
27
    debug,
29
28
    errors,
30
 
    fetch as _mod_fetch,
31
29
    fifo_cache,
32
30
    generate_ids,
33
31
    gpg,
40
38
    lru_cache,
41
39
    osutils,
42
40
    revision as _mod_revision,
43
 
    static_tuple,
44
41
    symbol_versioning,
45
 
    trace,
46
42
    tsort,
47
43
    ui,
48
44
    versionedfile,
53
49
from bzrlib.testament import Testament
54
50
""")
55
51
 
56
 
from bzrlib.decorators import needs_read_lock, needs_write_lock, only_raises
 
52
from bzrlib.decorators import needs_read_lock, needs_write_lock
57
53
from bzrlib.inter import InterObject
58
54
from bzrlib.inventory import (
59
55
    Inventory,
61
57
    ROOT_ID,
62
58
    entry_factory,
63
59
    )
64
 
from bzrlib.lock import _RelockDebugMixin
65
60
from bzrlib import registry
 
61
from bzrlib.symbol_versioning import (
 
62
        deprecated_method,
 
63
        )
66
64
from bzrlib.trace import (
67
65
    log_exception_quietly, note, mutter, mutter_callsite, warning)
68
66
 
210
208
            # an inventory delta was accumulated without creating a new
211
209
            # inventory.
212
210
            basis_id = self.basis_delta_revision
213
 
            # We ignore the 'inventory' returned by add_inventory_by_delta
214
 
            # because self.new_inventory is used to hint to the rest of the
215
 
            # system what code path was taken
216
 
            self.inv_sha1, _ = self.repository.add_inventory_by_delta(
 
211
            self.inv_sha1 = self.repository.add_inventory_by_delta(
217
212
                basis_id, self._basis_delta, self._new_revision_id,
218
213
                self.parents)
219
214
        else:
473
468
            if content_summary[2] is None:
474
469
                raise ValueError("Files must not have executable = None")
475
470
            if not store:
476
 
                # We can't trust a check of the file length because of content
477
 
                # filtering...
478
 
                if (# if the exec bit has changed we have to store:
 
471
                if (# if the file length changed we have to store:
 
472
                    parent_entry.text_size != content_summary[1] or
 
473
                    # if the exec bit has changed we have to store:
479
474
                    parent_entry.executable != content_summary[2]):
480
475
                    store = True
481
476
                elif parent_entry.text_sha1 == content_summary[3]:
548
543
                ie.revision = parent_entry.revision
549
544
                return self._get_delta(ie, basis_inv, path), False, None
550
545
            ie.reference_revision = content_summary[3]
551
 
            if ie.reference_revision is None:
552
 
                raise AssertionError("invalid content_summary for nested tree: %r"
553
 
                    % (content_summary,))
554
546
            self._add_text_to_weave(ie.file_id, '', heads, None)
555
547
        else:
556
548
            raise NotImplementedError('unknown kind')
797
789
                        # references.
798
790
                        raise errors.UnsupportedOperation(tree.add_reference,
799
791
                            self.repository)
800
 
                    reference_revision = tree.get_reference_revision(change[0])
801
 
                    entry.reference_revision = reference_revision
 
792
                    entry.reference_revision = \
 
793
                        tree.get_reference_revision(change[0])
802
794
                    if (carry_over_possible and
803
795
                        parent_entry.reference_revision == reference_revision):
804
796
                        carried_over = True
818
810
                seen_root = True
819
811
        self.new_inventory = None
820
812
        if len(inv_delta):
821
 
            # This should perhaps be guarded by a check that the basis we
822
 
            # commit against is the basis for the commit and if not do a delta
823
 
            # against the basis.
824
813
            self._any_changes = True
825
814
        if not seen_root:
826
815
            # housekeeping root entry changes do not affect no-change commits.
863
852
######################################################################
864
853
# Repositories
865
854
 
866
 
 
867
 
class Repository(_RelockDebugMixin, bzrdir.ControlComponent):
 
855
class Repository(object):
868
856
    """Repository holding history for one or more branches.
869
857
 
870
858
    The repository holds and retrieves historical information including
939
927
        """
940
928
        if self._write_group is not self.get_transaction():
941
929
            # has an unlock or relock occured ?
942
 
            if suppress_errors:
943
 
                mutter(
944
 
                '(suppressed) mismatched lock context and write group. %r, %r',
945
 
                self._write_group, self.get_transaction())
946
 
                return
947
930
            raise errors.BzrError(
948
931
                'mismatched lock context and write group. %r, %r' %
949
932
                (self._write_group, self.get_transaction()))
1028
1011
 
1029
1012
        :seealso: add_inventory, for the contract.
1030
1013
        """
1031
 
        inv_lines = self._serializer.write_inventory_to_lines(inv)
 
1014
        inv_lines = self._serialise_inventory_to_lines(inv)
1032
1015
        return self._inventory_add_lines(revision_id, parents,
1033
1016
            inv_lines, check_content=False)
1034
1017
 
1036
1019
                               parents, basis_inv=None, propagate_caches=False):
1037
1020
        """Add a new inventory expressed as a delta against another revision.
1038
1021
 
1039
 
        See the inventory developers documentation for the theory behind
1040
 
        inventory deltas.
1041
 
 
1042
1022
        :param basis_revision_id: The inventory id the delta was created
1043
1023
            against. (This does not have to be a direct parent.)
1044
1024
        :param delta: The inventory delta (see Inventory.apply_delta for
1083
1063
        check_content=True):
1084
1064
        """Store lines in inv_vf and return the sha1 of the inventory."""
1085
1065
        parents = [(parent,) for parent in parents]
1086
 
        result = self.inventories.add_lines((revision_id,), parents, lines,
 
1066
        return self.inventories.add_lines((revision_id,), parents, lines,
1087
1067
            check_content=check_content)[0]
1088
 
        self.inventories._access.flush()
1089
 
        return result
1090
1068
 
1091
1069
    def add_revision(self, revision_id, rev, inv=None, config=None):
1092
1070
        """Add rev to the revision store as revision_id.
1168
1146
        # The old API returned a list, should this actually be a set?
1169
1147
        return parent_map.keys()
1170
1148
 
1171
 
    def _check_inventories(self, checker):
1172
 
        """Check the inventories found from the revision scan.
1173
 
        
1174
 
        This is responsible for verifying the sha1 of inventories and
1175
 
        creating a pending_keys set that covers data referenced by inventories.
1176
 
        """
1177
 
        bar = ui.ui_factory.nested_progress_bar()
1178
 
        try:
1179
 
            self._do_check_inventories(checker, bar)
1180
 
        finally:
1181
 
            bar.finished()
1182
 
 
1183
 
    def _do_check_inventories(self, checker, bar):
1184
 
        """Helper for _check_inventories."""
1185
 
        revno = 0
1186
 
        keys = {'chk_bytes':set(), 'inventories':set(), 'texts':set()}
1187
 
        kinds = ['chk_bytes', 'texts']
1188
 
        count = len(checker.pending_keys)
1189
 
        bar.update("inventories", 0, 2)
1190
 
        current_keys = checker.pending_keys
1191
 
        checker.pending_keys = {}
1192
 
        # Accumulate current checks.
1193
 
        for key in current_keys:
1194
 
            if key[0] != 'inventories' and key[0] not in kinds:
1195
 
                checker._report_items.append('unknown key type %r' % (key,))
1196
 
            keys[key[0]].add(key[1:])
1197
 
        if keys['inventories']:
1198
 
            # NB: output order *should* be roughly sorted - topo or
1199
 
            # inverse topo depending on repository - either way decent
1200
 
            # to just delta against. However, pre-CHK formats didn't
1201
 
            # try to optimise inventory layout on disk. As such the
1202
 
            # pre-CHK code path does not use inventory deltas.
1203
 
            last_object = None
1204
 
            for record in self.inventories.check(keys=keys['inventories']):
1205
 
                if record.storage_kind == 'absent':
1206
 
                    checker._report_items.append(
1207
 
                        'Missing inventory {%s}' % (record.key,))
1208
 
                else:
1209
 
                    last_object = self._check_record('inventories', record,
1210
 
                        checker, last_object,
1211
 
                        current_keys[('inventories',) + record.key])
1212
 
            del keys['inventories']
1213
 
        else:
1214
 
            return
1215
 
        bar.update("texts", 1)
1216
 
        while (checker.pending_keys or keys['chk_bytes']
1217
 
            or keys['texts']):
1218
 
            # Something to check.
1219
 
            current_keys = checker.pending_keys
1220
 
            checker.pending_keys = {}
1221
 
            # Accumulate current checks.
1222
 
            for key in current_keys:
1223
 
                if key[0] not in kinds:
1224
 
                    checker._report_items.append('unknown key type %r' % (key,))
1225
 
                keys[key[0]].add(key[1:])
1226
 
            # Check the outermost kind only - inventories || chk_bytes || texts
1227
 
            for kind in kinds:
1228
 
                if keys[kind]:
1229
 
                    last_object = None
1230
 
                    for record in getattr(self, kind).check(keys=keys[kind]):
1231
 
                        if record.storage_kind == 'absent':
1232
 
                            checker._report_items.append(
1233
 
                                'Missing %s {%s}' % (kind, record.key,))
1234
 
                        else:
1235
 
                            last_object = self._check_record(kind, record,
1236
 
                                checker, last_object, current_keys[(kind,) + record.key])
1237
 
                    keys[kind] = set()
1238
 
                    break
1239
 
 
1240
 
    def _check_record(self, kind, record, checker, last_object, item_data):
1241
 
        """Check a single text from this repository."""
1242
 
        if kind == 'inventories':
1243
 
            rev_id = record.key[0]
1244
 
            inv = self._deserialise_inventory(rev_id,
1245
 
                record.get_bytes_as('fulltext'))
1246
 
            if last_object is not None:
1247
 
                delta = inv._make_delta(last_object)
1248
 
                for old_path, path, file_id, ie in delta:
1249
 
                    if ie is None:
1250
 
                        continue
1251
 
                    ie.check(checker, rev_id, inv)
1252
 
            else:
1253
 
                for path, ie in inv.iter_entries():
1254
 
                    ie.check(checker, rev_id, inv)
1255
 
            if self._format.fast_deltas:
1256
 
                return inv
1257
 
        elif kind == 'chk_bytes':
1258
 
            # No code written to check chk_bytes for this repo format.
1259
 
            checker._report_items.append(
1260
 
                'unsupported key type chk_bytes for %s' % (record.key,))
1261
 
        elif kind == 'texts':
1262
 
            self._check_text(record, checker, item_data)
1263
 
        else:
1264
 
            checker._report_items.append(
1265
 
                'unknown key type %s for %s' % (kind, record.key))
1266
 
 
1267
 
    def _check_text(self, record, checker, item_data):
1268
 
        """Check a single text."""
1269
 
        # Check it is extractable.
1270
 
        # TODO: check length.
1271
 
        if record.storage_kind == 'chunked':
1272
 
            chunks = record.get_bytes_as(record.storage_kind)
1273
 
            sha1 = osutils.sha_strings(chunks)
1274
 
            length = sum(map(len, chunks))
1275
 
        else:
1276
 
            content = record.get_bytes_as('fulltext')
1277
 
            sha1 = osutils.sha_string(content)
1278
 
            length = len(content)
1279
 
        if item_data and sha1 != item_data[1]:
1280
 
            checker._report_items.append(
1281
 
                'sha1 mismatch: %s has sha1 %s expected %s referenced by %s' %
1282
 
                (record.key, sha1, item_data[1], item_data[2]))
1283
 
 
1284
1149
    @staticmethod
1285
1150
    def create(a_bzrdir):
1286
1151
        """Construct the current default format repository in a_bzrdir."""
1291
1156
 
1292
1157
        :param _format: The format of the repository on disk.
1293
1158
        :param a_bzrdir: The BzrDir of the repository.
 
1159
 
 
1160
        In the future we will have a single api for all stores for
 
1161
        getting file texts, inventories and revisions, then
 
1162
        this construct will accept instances of those things.
1294
1163
        """
1295
 
        # In the future we will have a single api for all stores for
1296
 
        # getting file texts, inventories and revisions, then
1297
 
        # this construct will accept instances of those things.
1298
1164
        super(Repository, self).__init__()
1299
1165
        self._format = _format
1300
1166
        # the following are part of the public API for Repository:
1306
1172
        self._reconcile_does_inventory_gc = True
1307
1173
        self._reconcile_fixes_text_parents = False
1308
1174
        self._reconcile_backsup_inventory = True
 
1175
        # not right yet - should be more semantically clear ?
 
1176
        #
 
1177
        # TODO: make sure to construct the right store classes, etc, depending
 
1178
        # on whether escaping is required.
 
1179
        self._warn_if_deprecated()
1309
1180
        self._write_group = None
1310
1181
        # Additional places to query for data.
1311
1182
        self._fallback_repositories = []
1312
1183
        # An InventoryEntry cache, used during deserialization
1313
1184
        self._inventory_entry_cache = fifo_cache.FIFOCache(10*1024)
1314
 
        # Is it safe to return inventory entries directly from the entry cache,
1315
 
        # rather copying them?
1316
 
        self._safe_to_return_from_cache = False
1317
 
 
1318
 
    @property
1319
 
    def user_transport(self):
1320
 
        return self.bzrdir.user_transport
1321
 
 
1322
 
    @property
1323
 
    def control_transport(self):
1324
 
        return self._transport
1325
1185
 
1326
1186
    def __repr__(self):
1327
 
        if self._fallback_repositories:
1328
 
            return '%s(%r, fallback_repositories=%r)' % (
1329
 
                self.__class__.__name__,
1330
 
                self.base,
1331
 
                self._fallback_repositories)
1332
 
        else:
1333
 
            return '%s(%r)' % (self.__class__.__name__,
1334
 
                               self.base)
1335
 
 
1336
 
    def _has_same_fallbacks(self, other_repo):
1337
 
        """Returns true if the repositories have the same fallbacks."""
1338
 
        my_fb = self._fallback_repositories
1339
 
        other_fb = other_repo._fallback_repositories
1340
 
        if len(my_fb) != len(other_fb):
1341
 
            return False
1342
 
        for f, g in zip(my_fb, other_fb):
1343
 
            if not f.has_same_location(g):
1344
 
                return False
1345
 
        return True
 
1187
        return '%s(%r)' % (self.__class__.__name__,
 
1188
                           self.base)
1346
1189
 
1347
1190
    def has_same_location(self, other):
1348
1191
        """Returns a boolean indicating if this repository is at the same
1394
1237
        locked = self.is_locked()
1395
1238
        result = self.control_files.lock_write(token=token)
1396
1239
        if not locked:
1397
 
            self._warn_if_deprecated()
1398
 
            self._note_lock('w')
1399
1240
            for repo in self._fallback_repositories:
1400
1241
                # Writes don't affect fallback repos
1401
1242
                repo.lock_read()
1406
1247
        locked = self.is_locked()
1407
1248
        self.control_files.lock_read()
1408
1249
        if not locked:
1409
 
            self._warn_if_deprecated()
1410
 
            self._note_lock('r')
1411
1250
            for repo in self._fallback_repositories:
1412
1251
                repo.lock_read()
1413
1252
            self._refresh_data()
1476
1315
 
1477
1316
        # now gather global repository information
1478
1317
        # XXX: This is available for many repos regardless of listability.
1479
 
        if self.user_transport.listable():
 
1318
        if self.bzrdir.root_transport.listable():
1480
1319
            # XXX: do we want to __define len__() ?
1481
1320
            # Maybe the versionedfiles object should provide a different
1482
1321
            # method to get the number of keys.
1492
1331
        :param using: If True, list only branches using this repository.
1493
1332
        """
1494
1333
        if using and not self.is_shared():
1495
 
            return self.bzrdir.list_branches()
 
1334
            try:
 
1335
                return [self.bzrdir.open_branch()]
 
1336
            except errors.NotBranchError:
 
1337
                return []
1496
1338
        class Evaluator(object):
1497
1339
 
1498
1340
            def __init__(self):
1507
1349
                    except errors.NoRepositoryPresent:
1508
1350
                        pass
1509
1351
                    else:
1510
 
                        return False, ([], repository)
 
1352
                        return False, (None, repository)
1511
1353
                self.first_call = False
1512
 
                value = (bzrdir.list_branches(), None)
 
1354
                try:
 
1355
                    value = (bzrdir.open_branch(), None)
 
1356
                except errors.NotBranchError:
 
1357
                    value = (None, None)
1513
1358
                return True, value
1514
1359
 
1515
 
        ret = []
1516
 
        for branches, repository in bzrdir.BzrDir.find_bzrdirs(
1517
 
                self.user_transport, evaluate=Evaluator()):
1518
 
            if branches is not None:
1519
 
                ret.extend(branches)
 
1360
        branches = []
 
1361
        for branch, repository in bzrdir.BzrDir.find_bzrdirs(
 
1362
                self.bzrdir.root_transport, evaluate=Evaluator()):
 
1363
            if branch is not None:
 
1364
                branches.append(branch)
1520
1365
            if not using and repository is not None:
1521
 
                ret.extend(repository.find_branches())
1522
 
        return ret
 
1366
                branches.extend(repository.find_branches())
 
1367
        return branches
1523
1368
 
1524
1369
    @needs_read_lock
1525
1370
    def search_missing_revision_ids(self, other, revision_id=None, find_ghosts=True):
1554
1399
        """Commit the contents accrued within the current write group.
1555
1400
 
1556
1401
        :seealso: start_write_group.
1557
 
        
1558
 
        :return: it may return an opaque hint that can be passed to 'pack'.
1559
1402
        """
1560
1403
        if self._write_group is not self.get_transaction():
1561
1404
            # has an unlock or relock occured ?
1615
1458
        # but at the moment we're only checking for texts referenced by
1616
1459
        # inventories at the graph's edge.
1617
1460
        key_deps = self.revisions._index._key_dependencies
1618
 
        key_deps.satisfy_refs_for_keys(present_inventories)
 
1461
        key_deps.add_keys(present_inventories)
1619
1462
        referrers = frozenset(r[0] for r in key_deps.get_referrers())
1620
1463
        file_ids = self.fileids_altered_by_revision_ids(referrers)
1621
1464
        missing_texts = set()
1687
1530
            raise errors.InternalBzrError(
1688
1531
                "May not fetch while in a write group.")
1689
1532
        # fast path same-url fetch operations
1690
 
        # TODO: lift out to somewhere common with RemoteRepository
1691
 
        # <https://bugs.edge.launchpad.net/bzr/+bug/401646>
1692
 
        if (self.has_same_location(source)
1693
 
            and fetch_spec is None
1694
 
            and self._has_same_fallbacks(source)):
 
1533
        if self.has_same_location(source) and fetch_spec is None:
1695
1534
            # check that last_revision is in 'from' and then return a
1696
1535
            # no-operation.
1697
1536
            if (revision_id is not None and
1722
1561
        :param revprops: Optional dictionary of revision properties.
1723
1562
        :param revision_id: Optional revision id.
1724
1563
        """
1725
 
        if self._fallback_repositories:
1726
 
            raise errors.BzrError("Cannot commit from a lightweight checkout "
1727
 
                "to a stacked branch. See "
1728
 
                "https://bugs.launchpad.net/bzr/+bug/375013 for details.")
1729
1564
        result = self._commit_builder_class(self, parents, config,
1730
1565
            timestamp, timezone, committer, revprops, revision_id)
1731
1566
        self.start_write_group()
1732
1567
        return result
1733
1568
 
1734
 
    @only_raises(errors.LockNotHeld, errors.LockBroken)
1735
1569
    def unlock(self):
1736
1570
        if (self.control_files._lock_count == 1 and
1737
1571
            self.control_files._lock_mode == 'w'):
1859
1693
 
1860
1694
    @needs_read_lock
1861
1695
    def get_revisions(self, revision_ids):
1862
 
        """Get many revisions at once.
1863
 
        
1864
 
        Repositories that need to check data on every revision read should 
1865
 
        subclass this method.
1866
 
        """
 
1696
        """Get many revisions at once."""
1867
1697
        return self._get_revisions(revision_ids)
1868
1698
 
1869
1699
    @needs_read_lock
1870
1700
    def _get_revisions(self, revision_ids):
1871
1701
        """Core work logic to get many revisions without sanity checks."""
 
1702
        for rev_id in revision_ids:
 
1703
            if not rev_id or not isinstance(rev_id, basestring):
 
1704
                raise errors.InvalidRevisionId(revision_id=rev_id, branch=self)
 
1705
        keys = [(key,) for key in revision_ids]
 
1706
        stream = self.revisions.get_record_stream(keys, 'unordered', True)
1872
1707
        revs = {}
1873
 
        for revid, rev in self._iter_revisions(revision_ids):
1874
 
            if rev is None:
1875
 
                raise errors.NoSuchRevision(self, revid)
1876
 
            revs[revid] = rev
 
1708
        for record in stream:
 
1709
            if record.storage_kind == 'absent':
 
1710
                raise errors.NoSuchRevision(self, record.key[0])
 
1711
            text = record.get_bytes_as('fulltext')
 
1712
            rev = self._serializer.read_revision_from_string(text)
 
1713
            revs[record.key[0]] = rev
1877
1714
        return [revs[revid] for revid in revision_ids]
1878
1715
 
1879
 
    def _iter_revisions(self, revision_ids):
1880
 
        """Iterate over revision objects.
1881
 
 
1882
 
        :param revision_ids: An iterable of revisions to examine. None may be
1883
 
            passed to request all revisions known to the repository. Note that
1884
 
            not all repositories can find unreferenced revisions; for those
1885
 
            repositories only referenced ones will be returned.
1886
 
        :return: An iterator of (revid, revision) tuples. Absent revisions (
1887
 
            those asked for but not available) are returned as (revid, None).
1888
 
        """
1889
 
        if revision_ids is None:
1890
 
            revision_ids = self.all_revision_ids()
1891
 
        else:
1892
 
            for rev_id in revision_ids:
1893
 
                if not rev_id or not isinstance(rev_id, basestring):
1894
 
                    raise errors.InvalidRevisionId(revision_id=rev_id, branch=self)
1895
 
        keys = [(key,) for key in revision_ids]
1896
 
        stream = self.revisions.get_record_stream(keys, 'unordered', True)
1897
 
        for record in stream:
1898
 
            revid = record.key[0]
1899
 
            if record.storage_kind == 'absent':
1900
 
                yield (revid, None)
1901
 
            else:
1902
 
                text = record.get_bytes_as('fulltext')
1903
 
                rev = self._serializer.read_revision_from_string(text)
1904
 
                yield (revid, rev)
 
1716
    @needs_read_lock
 
1717
    def get_revision_xml(self, revision_id):
 
1718
        # TODO: jam 20070210 This shouldn't be necessary since get_revision
 
1719
        #       would have already do it.
 
1720
        # TODO: jam 20070210 Just use _serializer.write_revision_to_string()
 
1721
        # TODO: this can't just be replaced by:
 
1722
        # return self._serializer.write_revision_to_string(
 
1723
        #     self.get_revision(revision_id))
 
1724
        # as cStringIO preservers the encoding unlike write_revision_to_string
 
1725
        # or some other call down the path.
 
1726
        rev = self.get_revision(revision_id)
 
1727
        rev_tmp = cStringIO.StringIO()
 
1728
        # the current serializer..
 
1729
        self._serializer.write_revision(rev, rev_tmp)
 
1730
        rev_tmp.seek(0)
 
1731
        return rev_tmp.getvalue()
1905
1732
 
1906
1733
    def get_deltas_for_revisions(self, revisions, specific_fileids=None):
1907
1734
        """Produce a generator of revision deltas.
2150
1977
        """
2151
1978
        selected_keys = set((revid,) for revid in revision_ids)
2152
1979
        w = _inv_weave or self.inventories
2153
 
        return self._find_file_ids_from_xml_inventory_lines(
2154
 
            w.iter_lines_added_or_present_in_keys(
2155
 
                selected_keys, pb=None),
2156
 
            selected_keys)
 
1980
        pb = ui.ui_factory.nested_progress_bar()
 
1981
        try:
 
1982
            return self._find_file_ids_from_xml_inventory_lines(
 
1983
                w.iter_lines_added_or_present_in_keys(
 
1984
                    selected_keys, pb=pb),
 
1985
                selected_keys)
 
1986
        finally:
 
1987
            pb.finished()
2157
1988
 
2158
1989
    def iter_files_bytes(self, desired_files):
2159
1990
        """Iterate through file versions.
2241
2072
                batch_size]
2242
2073
            if not to_query:
2243
2074
                break
2244
 
            for revision_id in to_query:
 
2075
            for rev_tree in self.revision_trees(to_query):
 
2076
                revision_id = rev_tree.get_revision_id()
2245
2077
                parent_ids = ancestors[revision_id]
2246
2078
                for text_key in revision_keys[revision_id]:
2247
2079
                    pb.update("Calculating text parents", processed_texts)
2320
2152
        num_file_ids = len(file_ids)
2321
2153
        for file_id, altered_versions in file_ids.iteritems():
2322
2154
            if pb is not None:
2323
 
                pb.update("Fetch texts", count, num_file_ids)
 
2155
                pb.update("fetch texts", count, num_file_ids)
2324
2156
            count += 1
2325
2157
            yield ("file", file_id, altered_versions)
2326
2158
 
2347
2179
        """Get Inventory object by revision id."""
2348
2180
        return self.iter_inventories([revision_id]).next()
2349
2181
 
2350
 
    def iter_inventories(self, revision_ids, ordering=None):
 
2182
    def iter_inventories(self, revision_ids, ordering='unordered'):
2351
2183
        """Get many inventories by revision_ids.
2352
2184
 
2353
2185
        This will buffer some or all of the texts used in constructing the
2355
2187
        time.
2356
2188
 
2357
2189
        :param revision_ids: The expected revision ids of the inventories.
2358
 
        :param ordering: optional ordering, e.g. 'topological'.  If not
2359
 
            specified, the order of revision_ids will be preserved (by
2360
 
            buffering if necessary).
 
2190
        :param ordering: optional ordering, e.g. 'topological'.
2361
2191
        :return: An iterator of inventories.
2362
2192
        """
2363
2193
        if ((None in revision_ids)
2369
2199
        """single-document based inventory iteration."""
2370
2200
        inv_xmls = self._iter_inventory_xmls(revision_ids, ordering)
2371
2201
        for text, revision_id in inv_xmls:
2372
 
            yield self._deserialise_inventory(revision_id, text)
 
2202
            yield self.deserialise_inventory(revision_id, text)
2373
2203
 
2374
 
    def _iter_inventory_xmls(self, revision_ids, ordering):
2375
 
        if ordering is None:
2376
 
            order_as_requested = True
2377
 
            ordering = 'unordered'
2378
 
        else:
2379
 
            order_as_requested = False
 
2204
    def _iter_inventory_xmls(self, revision_ids, ordering='unordered'):
2380
2205
        keys = [(revision_id,) for revision_id in revision_ids]
2381
 
        if not keys:
2382
 
            return
2383
 
        if order_as_requested:
2384
 
            key_iter = iter(keys)
2385
 
            next_key = key_iter.next()
2386
2206
        stream = self.inventories.get_record_stream(keys, ordering, True)
2387
2207
        text_chunks = {}
2388
2208
        for record in stream:
2389
2209
            if record.storage_kind != 'absent':
2390
 
                chunks = record.get_bytes_as('chunked')
2391
 
                if order_as_requested:
2392
 
                    text_chunks[record.key] = chunks
2393
 
                else:
2394
 
                    yield ''.join(chunks), record.key[-1]
 
2210
                text_chunks[record.key] = record.get_bytes_as('chunked')
2395
2211
            else:
2396
2212
                raise errors.NoSuchRevision(self, record.key)
2397
 
            if order_as_requested:
2398
 
                # Yield as many results as we can while preserving order.
2399
 
                while next_key in text_chunks:
2400
 
                    chunks = text_chunks.pop(next_key)
2401
 
                    yield ''.join(chunks), next_key[-1]
2402
 
                    try:
2403
 
                        next_key = key_iter.next()
2404
 
                    except StopIteration:
2405
 
                        # We still want to fully consume the get_record_stream,
2406
 
                        # just in case it is not actually finished at this point
2407
 
                        next_key = None
2408
 
                        break
 
2213
        for key in keys:
 
2214
            chunks = text_chunks.pop(key)
 
2215
            yield ''.join(chunks), key[-1]
2409
2216
 
2410
 
    def _deserialise_inventory(self, revision_id, xml):
 
2217
    def deserialise_inventory(self, revision_id, xml):
2411
2218
        """Transform the xml into an inventory object.
2412
2219
 
2413
2220
        :param revision_id: The expected revision id of the inventory.
2414
2221
        :param xml: A serialised inventory.
2415
2222
        """
2416
2223
        result = self._serializer.read_inventory_from_string(xml, revision_id,
2417
 
                    entry_cache=self._inventory_entry_cache,
2418
 
                    return_from_cache=self._safe_to_return_from_cache)
 
2224
                    entry_cache=self._inventory_entry_cache)
2419
2225
        if result.revision_id != revision_id:
2420
2226
            raise AssertionError('revision id mismatch %s != %s' % (
2421
2227
                result.revision_id, revision_id))
2422
2228
        return result
2423
2229
 
 
2230
    def serialise_inventory(self, inv):
 
2231
        return self._serializer.write_inventory_to_string(inv)
 
2232
 
 
2233
    def _serialise_inventory_to_lines(self, inv):
 
2234
        return self._serializer.write_inventory_to_lines(inv)
 
2235
 
2424
2236
    def get_serializer_format(self):
2425
2237
        return self._serializer.format_num
2426
2238
 
2427
2239
    @needs_read_lock
2428
 
    def _get_inventory_xml(self, revision_id):
2429
 
        """Get serialized inventory as a string."""
 
2240
    def get_inventory_xml(self, revision_id):
 
2241
        """Get inventory XML as a file object."""
2430
2242
        texts = self._iter_inventory_xmls([revision_id], 'unordered')
2431
2243
        try:
2432
2244
            text, revision_id = texts.next()
2434
2246
            raise errors.HistoryMissing(self, 'inventory', revision_id)
2435
2247
        return text
2436
2248
 
 
2249
    @needs_read_lock
 
2250
    def get_inventory_sha1(self, revision_id):
 
2251
        """Return the sha1 hash of the inventory entry
 
2252
        """
 
2253
        return self.get_revision(revision_id).inventory_sha1
 
2254
 
2437
2255
    def get_rev_id_for_revno(self, revno, known_pair):
2438
2256
        """Return the revision id of a revno, given a later (revno, revid)
2439
2257
        pair in the same history.
2490
2308
            else:
2491
2309
                next_id = parents[0]
2492
2310
 
 
2311
    @needs_read_lock
 
2312
    def get_revision_inventory(self, revision_id):
 
2313
        """Return inventory of a past revision."""
 
2314
        # TODO: Unify this with get_inventory()
 
2315
        # bzr 0.0.6 and later imposes the constraint that the inventory_id
 
2316
        # must be the same as its revision, so this is trivial.
 
2317
        if revision_id is None:
 
2318
            # This does not make sense: if there is no revision,
 
2319
            # then it is the current tree inventory surely ?!
 
2320
            # and thus get_root_id() is something that looks at the last
 
2321
            # commit on the branch, and the get_root_id is an inventory check.
 
2322
            raise NotImplementedError
 
2323
            # return Inventory(self.get_root_id())
 
2324
        else:
 
2325
            return self.get_inventory(revision_id)
 
2326
 
2493
2327
    def is_shared(self):
2494
2328
        """Return True if this repository is flagged as a shared repository."""
2495
2329
        raise NotImplementedError(self.is_shared)
2529
2363
            return RevisionTree(self, Inventory(root_id=None),
2530
2364
                                _mod_revision.NULL_REVISION)
2531
2365
        else:
2532
 
            inv = self.get_inventory(revision_id)
 
2366
            inv = self.get_revision_inventory(revision_id)
2533
2367
            return RevisionTree(self, inv, revision_id)
2534
2368
 
2535
2369
    def revision_trees(self, revision_ids):
2588
2422
            keys = tsort.topo_sort(parent_map)
2589
2423
        return [None] + list(keys)
2590
2424
 
2591
 
    def pack(self, hint=None, clean_obsolete_packs=False):
 
2425
    def pack(self, hint=None):
2592
2426
        """Compress the data within the repository.
2593
2427
 
2594
2428
        This operation only makes sense for some repository types. For other
2604
2438
            obtained from the result of commit_write_group(). Out of
2605
2439
            date hints are simply ignored, because concurrent operations
2606
2440
            can obsolete them rapidly.
2607
 
 
2608
 
        :param clean_obsolete_packs: Clean obsolete packs immediately after
2609
 
            the pack operation.
2610
2441
        """
2611
2442
 
2612
2443
    def get_transaction(self):
2628
2459
        for ((revision_id,), parent_keys) in \
2629
2460
                self.revisions.get_parent_map(query_keys).iteritems():
2630
2461
            if parent_keys:
2631
 
                result[revision_id] = tuple([parent_revid
2632
 
                    for (parent_revid,) in parent_keys])
 
2462
                result[revision_id] = tuple(parent_revid
 
2463
                    for (parent_revid,) in parent_keys)
2633
2464
            else:
2634
2465
                result[revision_id] = (_mod_revision.NULL_REVISION,)
2635
2466
        return result
2637
2468
    def _make_parents_provider(self):
2638
2469
        return self
2639
2470
 
2640
 
    @needs_read_lock
2641
 
    def get_known_graph_ancestry(self, revision_ids):
2642
 
        """Return the known graph for a set of revision ids and their ancestors.
2643
 
        """
2644
 
        st = static_tuple.StaticTuple
2645
 
        revision_keys = [st(r_id).intern() for r_id in revision_ids]
2646
 
        known_graph = self.revisions.get_known_graph_ancestry(revision_keys)
2647
 
        return graph.GraphThunkIdsToKeys(known_graph)
2648
 
 
2649
2471
    def get_graph(self, other_repository=None):
2650
2472
        """Return the graph walker for this repository format"""
2651
2473
        parents_provider = self._make_parents_provider()
2655
2477
                [parents_provider, other_repository._make_parents_provider()])
2656
2478
        return graph.Graph(parents_provider)
2657
2479
 
2658
 
    def _get_versioned_file_checker(self, text_key_references=None,
2659
 
        ancestors=None):
 
2480
    def _get_versioned_file_checker(self, text_key_references=None):
2660
2481
        """Return an object suitable for checking versioned files.
2661
2482
        
2662
2483
        :param text_key_references: if non-None, an already built
2664
2485
            to whether they were referred to by the inventory of the
2665
2486
            revision_id that they contain. If None, this will be
2666
2487
            calculated.
2667
 
        :param ancestors: Optional result from
2668
 
            self.get_graph().get_parent_map(self.all_revision_ids()) if already
2669
 
            available.
2670
2488
        """
2671
2489
        return _VersionedFileChecker(self,
2672
 
            text_key_references=text_key_references, ancestors=ancestors)
 
2490
            text_key_references=text_key_references)
2673
2491
 
2674
2492
    def revision_ids_to_search_result(self, result_set):
2675
2493
        """Convert a set of revision ids to a graph SearchResult."""
2725
2543
        return record.get_bytes_as('fulltext')
2726
2544
 
2727
2545
    @needs_read_lock
2728
 
    def check(self, revision_ids=None, callback_refs=None, check_repo=True):
 
2546
    def check(self, revision_ids=None):
2729
2547
        """Check consistency of all history of given revision_ids.
2730
2548
 
2731
2549
        Different repository implementations should override _check().
2732
2550
 
2733
2551
        :param revision_ids: A non-empty list of revision_ids whose ancestry
2734
2552
             will be checked.  Typically the last revision_id of a branch.
2735
 
        :param callback_refs: A dict of check-refs to resolve and callback
2736
 
            the check/_check method on the items listed as wanting the ref.
2737
 
            see bzrlib.check.
2738
 
        :param check_repo: If False do not check the repository contents, just 
2739
 
            calculate the data callback_refs requires and call them back.
2740
2553
        """
2741
 
        return self._check(revision_ids, callback_refs=callback_refs,
2742
 
            check_repo=check_repo)
 
2554
        return self._check(revision_ids)
2743
2555
 
2744
 
    def _check(self, revision_ids, callback_refs, check_repo):
2745
 
        result = check.Check(self, check_repo=check_repo)
2746
 
        result.check(callback_refs)
 
2556
    def _check(self, revision_ids):
 
2557
        result = check.Check(self)
 
2558
        result.check()
2747
2559
        return result
2748
2560
 
2749
 
    def _warn_if_deprecated(self, branch=None):
 
2561
    def _warn_if_deprecated(self):
2750
2562
        global _deprecation_warning_done
2751
2563
        if _deprecation_warning_done:
2752
2564
            return
2753
 
        try:
2754
 
            if branch is None:
2755
 
                conf = config.GlobalConfig()
2756
 
            else:
2757
 
                conf = branch.get_config()
2758
 
            if conf.suppress_warning('format_deprecation'):
2759
 
                return
2760
 
            warning("Format %s for %s is deprecated -"
2761
 
                    " please use 'bzr upgrade' to get better performance"
2762
 
                    % (self._format, self.bzrdir.transport.base))
2763
 
        finally:
2764
 
            _deprecation_warning_done = True
 
2565
        _deprecation_warning_done = True
 
2566
        warning("Format %s for %s is deprecated - please use 'bzr upgrade' to get better performance"
 
2567
                % (self._format, self.bzrdir.transport.base))
2765
2568
 
2766
2569
    def supports_rich_root(self):
2767
2570
        return self._format.rich_root_data
3048
2851
    # help), and for fetching when data won't have come from the same
3049
2852
    # compressor.
3050
2853
    pack_compresses = False
3051
 
    # Does the repository inventory storage understand references to trees?
3052
 
    supports_tree_reference = None
3053
 
    # Is the format experimental ?
3054
 
    experimental = False
3055
2854
 
3056
 
    def __repr__(self):
3057
 
        return "%s()" % self.__class__.__name__
 
2855
    def __str__(self):
 
2856
        return "<%s>" % self.__class__.__name__
3058
2857
 
3059
2858
    def __eq__(self, other):
3060
2859
        # format objects are generally stateless
3073
2872
        """
3074
2873
        try:
3075
2874
            transport = a_bzrdir.get_repository_transport(None)
3076
 
            format_string = transport.get_bytes("format")
 
2875
            format_string = transport.get("format").read()
3077
2876
            return format_registry.get(format_string)
3078
2877
        except errors.NoSuchFile:
3079
2878
            raise errors.NoRepositoryPresent(a_bzrdir)
3161
2960
        raise NotImplementedError(self.network_name)
3162
2961
 
3163
2962
    def check_conversion_target(self, target_format):
3164
 
        if self.rich_root_data and not target_format.rich_root_data:
3165
 
            raise errors.BadConversionTarget(
3166
 
                'Does not support rich root data.', target_format,
3167
 
                from_format=self)
3168
 
        if (self.supports_tree_reference and 
3169
 
            not getattr(target_format, 'supports_tree_reference', False)):
3170
 
            raise errors.BadConversionTarget(
3171
 
                'Does not support nested trees', target_format,
3172
 
                from_format=self)
 
2963
        raise NotImplementedError(self.check_conversion_target)
3173
2964
 
3174
2965
    def open(self, a_bzrdir, _found=False):
3175
2966
        """Return an instance of this format for the bzrdir a_bzrdir.
3178
2969
        """
3179
2970
        raise NotImplementedError(self.open)
3180
2971
 
3181
 
    def _run_post_repo_init_hooks(self, repository, a_bzrdir, shared):
3182
 
        from bzrlib.bzrdir import BzrDir, RepoInitHookParams
3183
 
        hooks = BzrDir.hooks['post_repo_init']
3184
 
        if not hooks:
3185
 
            return
3186
 
        params = RepoInitHookParams(repository, self, a_bzrdir, shared)
3187
 
        for hook in hooks:
3188
 
            hook(params)
3189
 
 
3190
2972
 
3191
2973
class MetaDirRepositoryFormat(RepositoryFormat):
3192
2974
    """Common base class for the new repositories using the metadir layout."""
3397
3179
 
3398
3180
        :param revision_id: if None all content is copied, if NULL_REVISION no
3399
3181
                            content is copied.
3400
 
        :param pb: ignored.
 
3182
        :param pb: optional progress bar to use for progress reports. If not
 
3183
                   provided a default one will be created.
3401
3184
        :return: None.
3402
3185
        """
3403
 
        ui.ui_factory.warn_experimental_format_fetch(self)
3404
3186
        from bzrlib.fetch import RepoFetcher
3405
 
        # See <https://launchpad.net/bugs/456077> asking for a warning here
3406
 
        if self.source._format.network_name() != self.target._format.network_name():
3407
 
            ui.ui_factory.show_user_warning('cross_format_fetch',
3408
 
                from_format=self.source._format,
3409
 
                to_format=self.target._format)
3410
3187
        f = RepoFetcher(to_repository=self.target,
3411
3188
                               from_repository=self.source,
3412
3189
                               last_revision=revision_id,
3413
3190
                               fetch_spec=fetch_spec,
3414
 
                               find_ghosts=find_ghosts)
 
3191
                               pb=pb, find_ghosts=find_ghosts)
3415
3192
 
3416
3193
    def _walk_to_common_revisions(self, revision_ids):
3417
3194
        """Walk out from revision_ids in source to revisions target has.
3586
3363
                self.target.texts.insert_record_stream(
3587
3364
                    self.source.texts.get_record_stream(
3588
3365
                        self.source.texts.keys(), 'topological', False))
3589
 
                pb.update('Copying inventory', 0, 1)
 
3366
                pb.update('copying inventory', 0, 1)
3590
3367
                self.target.inventories.insert_record_stream(
3591
3368
                    self.source.inventories.get_record_stream(
3592
3369
                        self.source.inventories.keys(), 'topological', False))
3718
3495
        # This is redundant with format.check_conversion_target(), however that
3719
3496
        # raises an exception, and we just want to say "False" as in we won't
3720
3497
        # support converting between these formats.
3721
 
        if 'IDS_never' in debug.debug_flags:
3722
 
            return False
3723
3498
        if source.supports_rich_root() and not target.supports_rich_root():
3724
3499
            return False
3725
3500
        if (source._format.supports_tree_reference
3726
3501
            and not target._format.supports_tree_reference):
3727
3502
            return False
3728
 
        if target._fallback_repositories and target._format.supports_chks:
3729
 
            # IDS doesn't know how to copy CHKs for the parent inventories it
3730
 
            # adds to stacked repos.
3731
 
            return False
3732
 
        if 'IDS_always' in debug.debug_flags:
3733
 
            return True
3734
 
        # Only use this code path for local source and target.  IDS does far
3735
 
        # too much IO (both bandwidth and roundtrips) over a network.
3736
 
        if not source.bzrdir.transport.base.startswith('file:///'):
3737
 
            return False
3738
 
        if not target.bzrdir.transport.base.startswith('file:///'):
3739
 
            return False
3740
3503
        return True
3741
3504
 
3742
 
    def _get_trees(self, revision_ids, cache):
3743
 
        possible_trees = []
3744
 
        for rev_id in revision_ids:
3745
 
            if rev_id in cache:
3746
 
                possible_trees.append((rev_id, cache[rev_id]))
3747
 
            else:
3748
 
                # Not cached, but inventory might be present anyway.
3749
 
                try:
3750
 
                    tree = self.source.revision_tree(rev_id)
3751
 
                except errors.NoSuchRevision:
3752
 
                    # Nope, parent is ghost.
3753
 
                    pass
3754
 
                else:
3755
 
                    cache[rev_id] = tree
3756
 
                    possible_trees.append((rev_id, tree))
3757
 
        return possible_trees
3758
 
 
3759
 
    def _get_delta_for_revision(self, tree, parent_ids, possible_trees):
 
3505
    def _get_delta_for_revision(self, tree, parent_ids, basis_id, cache):
3760
3506
        """Get the best delta and base for this revision.
3761
3507
 
3762
3508
        :return: (basis_id, delta)
3763
3509
        """
 
3510
        possible_trees = [(parent_id, cache[parent_id])
 
3511
                          for parent_id in parent_ids
 
3512
                           if parent_id in cache]
 
3513
        if len(possible_trees) == 0:
 
3514
            # There either aren't any parents, or the parents aren't in the
 
3515
            # cache, so just use the last converted tree
 
3516
            possible_trees.append((basis_id, cache[basis_id]))
3764
3517
        deltas = []
3765
 
        # Generate deltas against each tree, to find the shortest.
3766
 
        texts_possibly_new_in_tree = set()
3767
3518
        for basis_id, basis_tree in possible_trees:
3768
3519
            delta = tree.inventory._make_delta(basis_tree.inventory)
3769
 
            for old_path, new_path, file_id, new_entry in delta:
3770
 
                if new_path is None:
3771
 
                    # This file_id isn't present in the new rev, so we don't
3772
 
                    # care about it.
3773
 
                    continue
3774
 
                if not new_path:
3775
 
                    # Rich roots are handled elsewhere...
3776
 
                    continue
3777
 
                kind = new_entry.kind
3778
 
                if kind != 'directory' and kind != 'file':
3779
 
                    # No text record associated with this inventory entry.
3780
 
                    continue
3781
 
                # This is a directory or file that has changed somehow.
3782
 
                texts_possibly_new_in_tree.add((file_id, new_entry.revision))
3783
3520
            deltas.append((len(delta), basis_id, delta))
3784
3521
        deltas.sort()
3785
3522
        return deltas[0][1:]
3786
3523
 
3787
 
    def _fetch_parent_invs_for_stacking(self, parent_map, cache):
3788
 
        """Find all parent revisions that are absent, but for which the
3789
 
        inventory is present, and copy those inventories.
3790
 
 
3791
 
        This is necessary to preserve correctness when the source is stacked
3792
 
        without fallbacks configured.  (Note that in cases like upgrade the
3793
 
        source may be not have _fallback_repositories even though it is
3794
 
        stacked.)
3795
 
        """
3796
 
        parent_revs = set()
3797
 
        for parents in parent_map.values():
3798
 
            parent_revs.update(parents)
3799
 
        present_parents = self.source.get_parent_map(parent_revs)
3800
 
        absent_parents = set(parent_revs).difference(present_parents)
3801
 
        parent_invs_keys_for_stacking = self.source.inventories.get_parent_map(
3802
 
            (rev_id,) for rev_id in absent_parents)
3803
 
        parent_inv_ids = [key[-1] for key in parent_invs_keys_for_stacking]
3804
 
        for parent_tree in self.source.revision_trees(parent_inv_ids):
3805
 
            current_revision_id = parent_tree.get_revision_id()
3806
 
            parents_parents_keys = parent_invs_keys_for_stacking[
3807
 
                (current_revision_id,)]
3808
 
            parents_parents = [key[-1] for key in parents_parents_keys]
3809
 
            basis_id = _mod_revision.NULL_REVISION
3810
 
            basis_tree = self.source.revision_tree(basis_id)
3811
 
            delta = parent_tree.inventory._make_delta(basis_tree.inventory)
3812
 
            self.target.add_inventory_by_delta(
3813
 
                basis_id, delta, current_revision_id, parents_parents)
3814
 
            cache[current_revision_id] = parent_tree
3815
 
 
3816
 
    def _fetch_batch(self, revision_ids, basis_id, cache, a_graph=None):
 
3524
    def _fetch_batch(self, revision_ids, basis_id, cache):
3817
3525
        """Fetch across a few revisions.
3818
3526
 
3819
3527
        :param revision_ids: The revisions to copy
3820
3528
        :param basis_id: The revision_id of a tree that must be in cache, used
3821
3529
            as a basis for delta when no other base is available
3822
3530
        :param cache: A cache of RevisionTrees that we can use.
3823
 
        :param a_graph: A Graph object to determine the heads() of the
3824
 
            rich-root data stream.
3825
3531
        :return: The revision_id of the last converted tree. The RevisionTree
3826
3532
            for it will be in cache
3827
3533
        """
3833
3539
        pending_deltas = []
3834
3540
        pending_revisions = []
3835
3541
        parent_map = self.source.get_parent_map(revision_ids)
3836
 
        self._fetch_parent_invs_for_stacking(parent_map, cache)
3837
 
        self.source._safe_to_return_from_cache = True
3838
3542
        for tree in self.source.revision_trees(revision_ids):
3839
 
            # Find a inventory delta for this revision.
3840
 
            # Find text entries that need to be copied, too.
3841
3543
            current_revision_id = tree.get_revision_id()
3842
3544
            parent_ids = parent_map.get(current_revision_id, ())
3843
 
            parent_trees = self._get_trees(parent_ids, cache)
3844
 
            possible_trees = list(parent_trees)
3845
 
            if len(possible_trees) == 0:
3846
 
                # There either aren't any parents, or the parents are ghosts,
3847
 
                # so just use the last converted tree.
3848
 
                possible_trees.append((basis_id, cache[basis_id]))
3849
3545
            basis_id, delta = self._get_delta_for_revision(tree, parent_ids,
3850
 
                                                           possible_trees)
3851
 
            revision = self.source.get_revision(current_revision_id)
3852
 
            pending_deltas.append((basis_id, delta,
3853
 
                current_revision_id, revision.parent_ids))
 
3546
                                                           basis_id, cache)
3854
3547
            if self._converting_to_rich_root:
3855
3548
                self._revision_id_to_root_id[current_revision_id] = \
3856
3549
                    tree.get_root_id()
3857
 
            # Determine which texts are in present in this revision but not in
3858
 
            # any of the available parents.
3859
 
            texts_possibly_new_in_tree = set()
 
3550
            # Find text entries that need to be copied
3860
3551
            for old_path, new_path, file_id, entry in delta:
3861
 
                if new_path is None:
3862
 
                    # This file_id isn't present in the new rev
3863
 
                    continue
3864
 
                if not new_path:
3865
 
                    # This is the root
3866
 
                    if not self.target.supports_rich_root():
3867
 
                        # The target doesn't support rich root, so we don't
3868
 
                        # copy
3869
 
                        continue
3870
 
                    if self._converting_to_rich_root:
3871
 
                        # This can't be copied normally, we have to insert
3872
 
                        # it specially
3873
 
                        root_keys_to_create.add((file_id, entry.revision))
3874
 
                        continue
3875
 
                kind = entry.kind
3876
 
                texts_possibly_new_in_tree.add((file_id, entry.revision))
3877
 
            for basis_id, basis_tree in possible_trees:
3878
 
                basis_inv = basis_tree.inventory
3879
 
                for file_key in list(texts_possibly_new_in_tree):
3880
 
                    file_id, file_revision = file_key
3881
 
                    try:
3882
 
                        entry = basis_inv[file_id]
3883
 
                    except errors.NoSuchId:
3884
 
                        continue
3885
 
                    if entry.revision == file_revision:
3886
 
                        texts_possibly_new_in_tree.remove(file_key)
3887
 
            text_keys.update(texts_possibly_new_in_tree)
 
3552
                if new_path is not None:
 
3553
                    if not new_path:
 
3554
                        # This is the root
 
3555
                        if not self.target.supports_rich_root():
 
3556
                            # The target doesn't support rich root, so we don't
 
3557
                            # copy
 
3558
                            continue
 
3559
                        if self._converting_to_rich_root:
 
3560
                            # This can't be copied normally, we have to insert
 
3561
                            # it specially
 
3562
                            root_keys_to_create.add((file_id, entry.revision))
 
3563
                            continue
 
3564
                    text_keys.add((file_id, entry.revision))
 
3565
            revision = self.source.get_revision(current_revision_id)
 
3566
            pending_deltas.append((basis_id, delta,
 
3567
                current_revision_id, revision.parent_ids))
3888
3568
            pending_revisions.append(revision)
3889
3569
            cache[current_revision_id] = tree
3890
3570
            basis_id = current_revision_id
3891
 
        self.source._safe_to_return_from_cache = False
3892
3571
        # Copy file texts
3893
3572
        from_texts = self.source.texts
3894
3573
        to_texts = self.target.texts
3895
3574
        if root_keys_to_create:
3896
 
            root_stream = _mod_fetch._new_root_data_stream(
 
3575
            from bzrlib.fetch import _new_root_data_stream
 
3576
            root_stream = _new_root_data_stream(
3897
3577
                root_keys_to_create, self._revision_id_to_root_id, parent_map,
3898
 
                self.source, graph=a_graph)
 
3578
                self.source)
3899
3579
            to_texts.insert_record_stream(root_stream)
3900
3580
        to_texts.insert_record_stream(from_texts.get_record_stream(
3901
3581
            text_keys, self.target._format._fetch_order,
3908
3588
            # for the new revisions that we are about to insert.  We do this
3909
3589
            # before adding the revisions so that no revision is added until
3910
3590
            # all the inventories it may depend on are added.
3911
 
            # Note that this is overzealous, as we may have fetched these in an
3912
 
            # earlier batch.
3913
3591
            parent_ids = set()
3914
3592
            revision_ids = set()
3915
3593
            for revision in pending_revisions:
3918
3596
            parent_ids.difference_update(revision_ids)
3919
3597
            parent_ids.discard(_mod_revision.NULL_REVISION)
3920
3598
            parent_map = self.source.get_parent_map(parent_ids)
3921
 
            # we iterate over parent_map and not parent_ids because we don't
3922
 
            # want to try copying any revision which is a ghost
3923
 
            for parent_tree in self.source.revision_trees(parent_map):
 
3599
            for parent_tree in self.source.revision_trees(parent_ids):
 
3600
                basis_id, delta = self._get_delta_for_revision(tree, parent_ids, basis_id, cache)
3924
3601
                current_revision_id = parent_tree.get_revision_id()
3925
3602
                parents_parents = parent_map[current_revision_id]
3926
 
                possible_trees = self._get_trees(parents_parents, cache)
3927
 
                if len(possible_trees) == 0:
3928
 
                    # There either aren't any parents, or the parents are
3929
 
                    # ghosts, so just use the last converted tree.
3930
 
                    possible_trees.append((basis_id, cache[basis_id]))
3931
 
                basis_id, delta = self._get_delta_for_revision(parent_tree,
3932
 
                    parents_parents, possible_trees)
3933
3603
                self.target.add_inventory_by_delta(
3934
3604
                    basis_id, delta, current_revision_id, parents_parents)
3935
3605
        # insert signatures and revisions
3949
3619
 
3950
3620
        :param revision_ids: The list of revisions to fetch. Must be in
3951
3621
            topological order.
3952
 
        :param pb: A ProgressTask
 
3622
        :param pb: A ProgressBar
3953
3623
        :return: None
3954
3624
        """
3955
3625
        basis_id, basis_tree = self._get_basis(revision_ids[0])
3958
3628
        cache[basis_id] = basis_tree
3959
3629
        del basis_tree # We don't want to hang on to it here
3960
3630
        hints = []
3961
 
        if self._converting_to_rich_root and len(revision_ids) > 100:
3962
 
            a_graph = _mod_fetch._get_rich_root_heads_graph(self.source,
3963
 
                                                            revision_ids)
3964
 
        else:
3965
 
            a_graph = None
3966
 
 
3967
3631
        for offset in range(0, len(revision_ids), batch_size):
3968
3632
            self.target.start_write_group()
3969
3633
            try:
3970
3634
                pb.update('Transferring revisions', offset,
3971
3635
                          len(revision_ids))
3972
3636
                batch = revision_ids[offset:offset+batch_size]
3973
 
                basis_id = self._fetch_batch(batch, basis_id, cache,
3974
 
                                             a_graph=a_graph)
 
3637
                basis_id = self._fetch_batch(batch, basis_id, cache)
3975
3638
            except:
3976
 
                self.source._safe_to_return_from_cache = False
3977
3639
                self.target.abort_write_group()
3978
3640
                raise
3979
3641
            else:
3991
3653
        """See InterRepository.fetch()."""
3992
3654
        if fetch_spec is not None:
3993
3655
            raise AssertionError("Not implemented yet...")
3994
 
        ui.ui_factory.warn_experimental_format_fetch(self)
3995
3656
        if (not self.source.supports_rich_root()
3996
3657
            and self.target.supports_rich_root()):
3997
3658
            self._converting_to_rich_root = True
3998
3659
            self._revision_id_to_root_id = {}
3999
3660
        else:
4000
3661
            self._converting_to_rich_root = False
4001
 
        # See <https://launchpad.net/bugs/456077> asking for a warning here
4002
 
        if self.source._format.network_name() != self.target._format.network_name():
4003
 
            ui.ui_factory.show_user_warning('cross_format_fetch',
4004
 
                from_format=self.source._format,
4005
 
                to_format=self.target._format)
4006
3662
        revision_ids = self.target.search_missing_revision_ids(self.source,
4007
3663
            revision_id, find_ghosts=find_ghosts).get_keys()
4008
3664
        if not revision_ids:
4052
3708
        return basis_id, basis_tree
4053
3709
 
4054
3710
 
4055
 
InterRepository.register_optimiser(InterDifferingSerializer)
 
3711
#InterRepository.register_optimiser(InterDifferingSerializer)
4056
3712
InterRepository.register_optimiser(InterSameDataRepository)
4057
3713
InterRepository.register_optimiser(InterWeaveRepo)
4058
3714
InterRepository.register_optimiser(InterKnitRepo)
4077
3733
        :param to_convert: The disk object to convert.
4078
3734
        :param pb: a progress bar to use for progress information.
4079
3735
        """
4080
 
        pb = ui.ui_factory.nested_progress_bar()
 
3736
        self.pb = pb
4081
3737
        self.count = 0
4082
3738
        self.total = 4
4083
3739
        # this is only useful with metadir layouts - separated repo content.
4084
3740
        # trigger an assertion if not such
4085
3741
        repo._format.get_format_string()
4086
3742
        self.repo_dir = repo.bzrdir
4087
 
        pb.update('Moving repository to repository.backup')
 
3743
        self.step('Moving repository to repository.backup')
4088
3744
        self.repo_dir.transport.move('repository', 'repository.backup')
4089
3745
        backup_transport =  self.repo_dir.transport.clone('repository.backup')
4090
3746
        repo._format.check_conversion_target(self.target_format)
4091
3747
        self.source_repo = repo._format.open(self.repo_dir,
4092
3748
            _found=True,
4093
3749
            _override_transport=backup_transport)
4094
 
        pb.update('Creating new repository')
 
3750
        self.step('Creating new repository')
4095
3751
        converted = self.target_format.initialize(self.repo_dir,
4096
3752
                                                  self.source_repo.is_shared())
4097
3753
        converted.lock_write()
4098
3754
        try:
4099
 
            pb.update('Copying content')
 
3755
            self.step('Copying content into repository.')
4100
3756
            self.source_repo.copy_content_into(converted)
4101
3757
        finally:
4102
3758
            converted.unlock()
4103
 
        pb.update('Deleting old repository content')
 
3759
        self.step('Deleting old repository content.')
4104
3760
        self.repo_dir.transport.delete_tree('repository.backup')
4105
 
        ui.ui_factory.note('repository converted')
4106
 
        pb.finished()
 
3761
        self.pb.note('repository converted')
 
3762
 
 
3763
    def step(self, message):
 
3764
        """Update the pb by a step."""
 
3765
        self.count +=1
 
3766
        self.pb.update(message, self.count, self.total)
4107
3767
 
4108
3768
 
4109
3769
_unescape_map = {
4138
3798
 
4139
3799
class _VersionedFileChecker(object):
4140
3800
 
4141
 
    def __init__(self, repository, text_key_references=None, ancestors=None):
 
3801
    def __init__(self, repository, text_key_references=None):
4142
3802
        self.repository = repository
4143
3803
        self.text_index = self.repository._generate_text_key_index(
4144
 
            text_key_references=text_key_references, ancestors=ancestors)
 
3804
            text_key_references=text_key_references)
4145
3805
 
4146
3806
    def calculate_file_version_parents(self, text_key):
4147
3807
        """Calculate the correct parents for a file version according to
4165
3825
            revision_id) tuples for versions that are present in this versioned
4166
3826
            file, but not used by the corresponding inventory.
4167
3827
        """
4168
 
        local_progress = None
4169
 
        if progress_bar is None:
4170
 
            local_progress = ui.ui_factory.nested_progress_bar()
4171
 
            progress_bar = local_progress
4172
 
        try:
4173
 
            return self._check_file_version_parents(texts, progress_bar)
4174
 
        finally:
4175
 
            if local_progress:
4176
 
                local_progress.finished()
4177
 
 
4178
 
    def _check_file_version_parents(self, texts, progress_bar):
4179
 
        """See check_file_version_parents."""
4180
3828
        wrong_parents = {}
4181
3829
        self.file_ids = set([file_id for file_id, _ in
4182
3830
            self.text_index.iterkeys()])
4188
3836
        text_keys = self.repository.texts.keys()
4189
3837
        unused_keys = frozenset(text_keys) - set(self.text_index)
4190
3838
        for num, key in enumerate(self.text_index.iterkeys()):
4191
 
            progress_bar.update('checking text graph', num, n_versions)
 
3839
            if progress_bar is not None:
 
3840
                progress_bar.update('checking text graph', num, n_versions)
4192
3841
            correct_parents = self.calculate_file_version_parents(key)
4193
3842
            try:
4194
3843
                knit_parents = parent_map[key]
4278
3927
                pass
4279
3928
            else:
4280
3929
                new_pack.set_write_cache_size(1024*1024)
 
3930
        delta_deserializer = inventory_delta.InventoryDeltaSerializer()
4281
3931
        for substream_type, substream in stream:
4282
 
            if 'stream' in debug.debug_flags:
4283
 
                mutter('inserting substream: %s', substream_type)
4284
3932
            if substream_type == 'texts':
4285
3933
                self.target_repo.texts.insert_record_stream(substream)
4286
3934
            elif substream_type == 'inventories':
4289
3937
                        substream)
4290
3938
                else:
4291
3939
                    self._extract_and_insert_inventories(
4292
 
                        substream, src_serializer)
4293
 
            elif substream_type == 'inventory-deltas':
4294
 
                self._extract_and_insert_inventory_deltas(
4295
 
                    substream, src_serializer)
 
3940
                        substream, src_serializer,
 
3941
                        delta_deserializer.parse_text_bytes)
4296
3942
            elif substream_type == 'chk_bytes':
4297
3943
                # XXX: This doesn't support conversions, as it assumes the
4298
3944
                #      conversion was done in the fetch code.
4329
3975
                ):
4330
3976
                if versioned_file is None:
4331
3977
                    continue
4332
 
                # TODO: key is often going to be a StaticTuple object
4333
 
                #       I don't believe we can define a method by which
4334
 
                #       (prefix,) + StaticTuple will work, though we could
4335
 
                #       define a StaticTuple.sq_concat that would allow you to
4336
 
                #       pass in either a tuple or a StaticTuple as the second
4337
 
                #       object, so instead we could have:
4338
 
                #       StaticTuple(prefix) + key here...
4339
3978
                missing_keys.update((prefix,) + key for key in
4340
3979
                    versioned_file.get_missing_compression_parent_keys())
4341
3980
        except NotImplementedError:
4356
3995
            self.target_repo.pack(hint=hint)
4357
3996
        return [], set()
4358
3997
 
4359
 
    def _extract_and_insert_inventory_deltas(self, substream, serializer):
4360
 
        target_rich_root = self.target_repo._format.rich_root_data
4361
 
        target_tree_refs = self.target_repo._format.supports_tree_reference
4362
 
        for record in substream:
4363
 
            # Insert the delta directly
4364
 
            inventory_delta_bytes = record.get_bytes_as('fulltext')
4365
 
            deserialiser = inventory_delta.InventoryDeltaDeserializer()
4366
 
            try:
4367
 
                parse_result = deserialiser.parse_text_bytes(
4368
 
                    inventory_delta_bytes)
4369
 
            except inventory_delta.IncompatibleInventoryDelta, err:
4370
 
                trace.mutter("Incompatible delta: %s", err.msg)
4371
 
                raise errors.IncompatibleRevision(self.target_repo._format)
4372
 
            basis_id, new_id, rich_root, tree_refs, inv_delta = parse_result
4373
 
            revision_id = new_id
4374
 
            parents = [key[0] for key in record.parents]
4375
 
            self.target_repo.add_inventory_by_delta(
4376
 
                basis_id, inv_delta, revision_id, parents)
4377
 
 
4378
3998
    def _extract_and_insert_inventories(self, substream, serializer,
4379
3999
            parse_delta=None):
4380
4000
        """Generate a new inventory versionedfile in target, converting data.
4385
4005
        target_rich_root = self.target_repo._format.rich_root_data
4386
4006
        target_tree_refs = self.target_repo._format.supports_tree_reference
4387
4007
        for record in substream:
 
4008
            if record.storage_kind == 'inventory-delta':
 
4009
                # Insert the delta directly
 
4010
                delta_tuple = record.get_bytes_as('inventory-delta')
 
4011
                basis_id, new_id, inv_delta, format_flags = delta_tuple
 
4012
                # Make sure the delta is compatible with the target
 
4013
                if format_flags[0] and not target_rich_root:
 
4014
                    raise errors.IncompatibleRevision(self.target_repo._format)
 
4015
                if format_flags[1] and not target_tree_refs:
 
4016
                    raise errors.IncompatibleRevision(self.target_repo._format)
 
4017
                revision_id = new_id[0]
 
4018
                parents = [key[0] for key in record.parents]
 
4019
                self.target_repo.add_inventory_by_delta(
 
4020
                    basis_id, inv_delta, revision_id, parents)
 
4021
                continue
4388
4022
            # It's not a delta, so it must be a fulltext in the source
4389
4023
            # serializer's format.
4390
4024
            bytes = record.get_bytes_as('fulltext')
4453
4087
        fetching the inventory weave.
4454
4088
        """
4455
4089
        if self._rich_root_upgrade():
4456
 
            return _mod_fetch.Inter1and2Helper(
 
4090
            import bzrlib.fetch
 
4091
            return bzrlib.fetch.Inter1and2Helper(
4457
4092
                self.from_repository).generate_root_texts(revs)
4458
4093
        else:
4459
4094
            return []
4462
4097
        phase = 'file'
4463
4098
        revs = search.get_keys()
4464
4099
        graph = self.from_repository.get_graph()
4465
 
        revs = tsort.topo_sort(graph.get_parent_map(revs))
 
4100
        revs = list(graph.iter_topo_order(revs))
4466
4101
        data_to_fetch = self.from_repository.item_keys_introduced_by(revs)
4467
4102
        text_keys = []
4468
4103
        for knit_kind, file_id, revisions in data_to_fetch:
4535
4170
                # Some missing keys are genuinely ghosts, filter those out.
4536
4171
                present = self.from_repository.inventories.get_parent_map(keys)
4537
4172
                revs = [key[0] for key in present]
 
4173
                # As with the original stream, we may need to generate root
 
4174
                # texts for the inventories we're about to stream.
 
4175
                for _ in self._generate_root_texts(revs):
 
4176
                    yield _
4538
4177
                # Get the inventory stream more-or-less as we do for the
4539
4178
                # original stream; there's no reason to assume that records
4540
4179
                # direct from the source will be suitable for the sink.  (Think
4565
4204
 
4566
4205
    def _get_inventory_stream(self, revision_ids, missing=False):
4567
4206
        from_format = self.from_repository._format
4568
 
        if (from_format.supports_chks and self.to_format.supports_chks and
4569
 
            from_format.network_name() == self.to_format.network_name()):
4570
 
            raise AssertionError(
4571
 
                "this case should be handled by GroupCHKStreamSource")
4572
 
        elif 'forceinvdeltas' in debug.debug_flags:
4573
 
            return self._get_convertable_inventory_stream(revision_ids,
4574
 
                    delta_versus_null=missing)
4575
 
        elif from_format.network_name() == self.to_format.network_name():
4576
 
            # Same format.
4577
 
            return self._get_simple_inventory_stream(revision_ids,
4578
 
                    missing=missing)
4579
 
        elif (not from_format.supports_chks and not self.to_format.supports_chks
4580
 
                and from_format._serializer == self.to_format._serializer):
4581
 
            # Essentially the same format.
 
4207
        if (from_format.supports_chks and self.to_format.supports_chks
 
4208
            and (from_format._serializer == self.to_format._serializer)):
 
4209
            # Both sides support chks, and they use the same serializer, so it
 
4210
            # is safe to transmit the chk pages and inventory pages across
 
4211
            # as-is.
 
4212
            # XXX: does this case need to take 'missing' into account?
 
4213
            return self._get_chk_inventory_stream(revision_ids)
 
4214
        elif (not from_format.supports_chks):
 
4215
            # Source repository doesn't support chks. So we can transmit the
 
4216
            # inventories 'as-is' and either they are just accepted on the
 
4217
            # target, or the Sink will properly convert it.
4582
4218
            return self._get_simple_inventory_stream(revision_ids,
4583
4219
                    missing=missing)
4584
4220
        else:
4585
 
            # Any time we switch serializations, we want to use an
4586
 
            # inventory-delta based approach.
 
4221
            # Make not-chk->chk fetch: copy the inventories as (format-neutral)
 
4222
            # inventory deltas.
4587
4223
            return self._get_convertable_inventory_stream(revision_ids,
4588
 
                    delta_versus_null=missing)
 
4224
                    fulltexts=missing)
4589
4225
 
4590
4226
    def _get_simple_inventory_stream(self, revision_ids, missing=False):
4591
4227
        # NB: This currently reopens the inventory weave in source;
4599
4235
            [(rev_id,) for rev_id in revision_ids],
4600
4236
            self.inventory_fetch_order(), delta_closure))
4601
4237
 
4602
 
    def _get_convertable_inventory_stream(self, revision_ids,
4603
 
                                          delta_versus_null=False):
4604
 
        # The two formats are sufficiently different that there is no fast
4605
 
        # path, so we need to send just inventorydeltas, which any
4606
 
        # sufficiently modern client can insert into any repository.
4607
 
        # The StreamSink code expects to be able to
4608
 
        # convert on the target, so we need to put bytes-on-the-wire that can
4609
 
        # be converted.  That means inventory deltas (if the remote is <1.19,
4610
 
        # RemoteStreamSink will fallback to VFS to insert the deltas).
4611
 
        yield ('inventory-deltas',
4612
 
           self._stream_invs_as_deltas(revision_ids,
4613
 
                                       delta_versus_null=delta_versus_null))
4614
 
 
4615
 
    def _stream_invs_as_deltas(self, revision_ids, delta_versus_null=False):
4616
 
        """Return a stream of inventory-deltas for the given rev ids.
4617
 
 
4618
 
        :param revision_ids: The list of inventories to transmit
4619
 
        :param delta_versus_null: Don't try to find a minimal delta for this
4620
 
            entry, instead compute the delta versus the NULL_REVISION. This
4621
 
            effectively streams a complete inventory. Used for stuff like
4622
 
            filling in missing parents, etc.
4623
 
        """
 
4238
    def _get_chk_inventory_stream(self, revision_ids):
 
4239
        """Fetch the inventory texts, along with the associated chk maps."""
 
4240
        # We want an inventory outside of the search set, so that we can filter
 
4241
        # out uninteresting chk pages. For now we use
 
4242
        # _find_revision_outside_set, but if we had a Search with cut_revs, we
 
4243
        # could use that instead.
 
4244
        start_rev_id = self.from_repository._find_revision_outside_set(
 
4245
                            revision_ids)
 
4246
        start_rev_key = (start_rev_id,)
 
4247
        inv_keys_to_fetch = [(rev_id,) for rev_id in revision_ids]
 
4248
        if start_rev_id != _mod_revision.NULL_REVISION:
 
4249
            inv_keys_to_fetch.append((start_rev_id,))
 
4250
        # Any repo that supports chk_bytes must also support out-of-order
 
4251
        # insertion. At least, that is how we expect it to work
 
4252
        # We use get_record_stream instead of iter_inventories because we want
 
4253
        # to be able to insert the stream as well. We could instead fetch
 
4254
        # allowing deltas, and then iter_inventories, but we don't know whether
 
4255
        # source or target is more 'local' anway.
 
4256
        inv_stream = self.from_repository.inventories.get_record_stream(
 
4257
            inv_keys_to_fetch, 'unordered',
 
4258
            True) # We need them as full-texts so we can find their references
 
4259
        uninteresting_chk_roots = set()
 
4260
        interesting_chk_roots = set()
 
4261
        def filter_inv_stream(inv_stream):
 
4262
            for idx, record in enumerate(inv_stream):
 
4263
                ### child_pb.update('fetch inv', idx, len(inv_keys_to_fetch))
 
4264
                bytes = record.get_bytes_as('fulltext')
 
4265
                chk_inv = inventory.CHKInventory.deserialise(
 
4266
                    self.from_repository.chk_bytes, bytes, record.key)
 
4267
                if record.key == start_rev_key:
 
4268
                    uninteresting_chk_roots.add(chk_inv.id_to_entry.key())
 
4269
                    p_id_map = chk_inv.parent_id_basename_to_file_id
 
4270
                    if p_id_map is not None:
 
4271
                        uninteresting_chk_roots.add(p_id_map.key())
 
4272
                else:
 
4273
                    yield record
 
4274
                    interesting_chk_roots.add(chk_inv.id_to_entry.key())
 
4275
                    p_id_map = chk_inv.parent_id_basename_to_file_id
 
4276
                    if p_id_map is not None:
 
4277
                        interesting_chk_roots.add(p_id_map.key())
 
4278
        ### pb.update('fetch inventory', 0, 2)
 
4279
        yield ('inventories', filter_inv_stream(inv_stream))
 
4280
        # Now that we have worked out all of the interesting root nodes, grab
 
4281
        # all of the interesting pages and insert them
 
4282
        ### pb.update('fetch inventory', 1, 2)
 
4283
        interesting = chk_map.iter_interesting_nodes(
 
4284
            self.from_repository.chk_bytes, interesting_chk_roots,
 
4285
            uninteresting_chk_roots)
 
4286
        def to_stream_adapter():
 
4287
            """Adapt the iter_interesting_nodes result to a single stream.
 
4288
 
 
4289
            iter_interesting_nodes returns records as it processes them, along
 
4290
            with keys. However, we only want to return the records themselves.
 
4291
            """
 
4292
            for record, items in interesting:
 
4293
                if record is not None:
 
4294
                    yield record
 
4295
        # XXX: We could instead call get_record_stream(records.keys())
 
4296
        #      ATM, this will always insert the records as fulltexts, and
 
4297
        #      requires that you can hang on to records once you have gone
 
4298
        #      on to the next one. Further, it causes the target to
 
4299
        #      recompress the data. Testing shows it to be faster than
 
4300
        #      requesting the records again, though.
 
4301
        yield ('chk_bytes', to_stream_adapter())
 
4302
        ### pb.update('fetch inventory', 2, 2)
 
4303
 
 
4304
    def _get_convertable_inventory_stream(self, revision_ids, fulltexts=False):
 
4305
        # XXX: One of source or target is using chks, and they don't have
 
4306
        #      compatible serializations. The StreamSink code expects to be
 
4307
        #      able to convert on the target, so we need to put
 
4308
        #      bytes-on-the-wire that can be converted
 
4309
        # XXX: choose between fulltexts (for compat) or deltas (for efficiency)
 
4310
        yield ('inventories',
 
4311
               self._stream_invs_as_deltas(revision_ids, fulltexts=fulltexts))
 
4312
 
 
4313
    def _stream_invs_as_deltas(self, revision_ids, fulltexts=False):
4624
4314
        from_repo = self.from_repository
4625
4315
        revision_keys = [(rev_id,) for rev_id in revision_ids]
4626
4316
        parent_map = from_repo.inventories.get_parent_map(revision_keys)
4628
4318
        # method...
4629
4319
        inventories = self.from_repository.iter_inventories(
4630
4320
            revision_ids, 'topological')
 
4321
        # XXX: ideally these flags would be per-revision, not per-repo (e.g.
 
4322
        # streaming a non-rich-root revision out of a rich-root repo back into
 
4323
        # a non-rich-root repo ought to be allowed)
4631
4324
        format = from_repo._format
4632
 
        invs_sent_so_far = set([_mod_revision.NULL_REVISION])
4633
 
        inventory_cache = lru_cache.LRUCache(50)
4634
 
        null_inventory = from_repo.revision_tree(
4635
 
            _mod_revision.NULL_REVISION).inventory
4636
 
        # XXX: ideally the rich-root/tree-refs flags would be per-revision, not
4637
 
        # per-repo (e.g.  streaming a non-rich-root revision out of a rich-root
4638
 
        # repo back into a non-rich-root repo ought to be allowed)
4639
 
        serializer = inventory_delta.InventoryDeltaSerializer(
4640
 
            versioned_root=format.rich_root_data,
4641
 
            tree_references=format.supports_tree_reference)
 
4325
        flags = (format.rich_root_data, format.supports_tree_reference)
4642
4326
        for inv in inventories:
4643
4327
            key = (inv.revision_id,)
4644
 
            parent_keys = parent_map.get(key, ())
4645
 
            delta = None
4646
 
            if not delta_versus_null and parent_keys:
4647
 
                # The caller did not ask for complete inventories and we have
4648
 
                # some parents that we can delta against.  Make a delta against
4649
 
                # each parent so that we can find the smallest.
4650
 
                parent_ids = [parent_key[0] for parent_key in parent_keys]
4651
 
                for parent_id in parent_ids:
4652
 
                    if parent_id not in invs_sent_so_far:
4653
 
                        # We don't know that the remote side has this basis, so
4654
 
                        # we can't use it.
4655
 
                        continue
4656
 
                    if parent_id == _mod_revision.NULL_REVISION:
4657
 
                        parent_inv = null_inventory
4658
 
                    else:
4659
 
                        parent_inv = inventory_cache.get(parent_id, None)
4660
 
                        if parent_inv is None:
4661
 
                            parent_inv = from_repo.get_inventory(parent_id)
 
4328
            parents = parent_map.get(key, ())
 
4329
            if fulltexts or parents == ():
 
4330
                # Either the caller asked for fulltexts, or there is no parent,
 
4331
                # so, stream as a delta from null:.
 
4332
                basis_id = _mod_revision.NULL_REVISION
 
4333
                parent_inv = Inventory()
 
4334
                delta = inv._make_delta(parent_inv)
 
4335
            else:
 
4336
                # Make a delta against each parent so that we can find the
 
4337
                # smallest.
 
4338
                best_delta = None
 
4339
                for parent_key in parents:
 
4340
                    parent_id = parent_key[0]
 
4341
                    parent_inv = from_repo.get_inventory(parent_id)
4662
4342
                    candidate_delta = inv._make_delta(parent_inv)
4663
 
                    if (delta is None or
4664
 
                        len(delta) > len(candidate_delta)):
4665
 
                        delta = candidate_delta
 
4343
                    if (best_delta is None or 
 
4344
                        len(best_delta) > len(candidate_delta)):
 
4345
                        best_delta = candidate_delta
4666
4346
                        basis_id = parent_id
4667
 
            if delta is None:
4668
 
                # Either none of the parents ended up being suitable, or we
4669
 
                # were asked to delta against NULL
4670
 
                basis_id = _mod_revision.NULL_REVISION
4671
 
                delta = inv._make_delta(null_inventory)
4672
 
            invs_sent_so_far.add(inv.revision_id)
4673
 
            inventory_cache[inv.revision_id] = inv
4674
 
            delta_serialized = ''.join(
4675
 
                serializer.delta_to_lines(basis_id, key[-1], delta))
4676
 
            yield versionedfile.FulltextContentFactory(
4677
 
                key, parent_keys, None, delta_serialized)
 
4347
                delta = best_delta
 
4348
            yield versionedfile.InventoryDeltaContentFactory(
 
4349
                key, parents, None, delta, basis_id, flags)
4678
4350
 
4679
4351
 
4680
4352
def _iter_for_revno(repo, partial_history_cache, stop_index=None,