/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: A. S. Budden
  • Date: 2011-05-04 13:26:14 UTC
  • mto: (5816.6.16 bazaar_source)
  • mto: This revision was merged to the branch mainline in revision 5835.
  • Revision ID: abudden@gmail.com-20110504132614-3ghb1ajucl6plc5z
Set the parent location of the bound branch to that of the master branch.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/repository.py
1
 
# Copyright (C) 2005-2010 Canonical Ltd
 
1
# Copyright (C) 2005-2011 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
16
16
 
17
17
from bzrlib.lazy_import import lazy_import
18
18
lazy_import(globals(), """
19
 
import cStringIO
20
 
import re
21
19
import time
22
20
 
23
21
from bzrlib import (
24
22
    bzrdir,
25
23
    check,
26
 
    chk_map,
27
24
    config,
 
25
    controldir,
28
26
    debug,
29
27
    fetch as _mod_fetch,
30
28
    fifo_cache,
31
29
    generate_ids,
32
30
    gpg,
33
31
    graph,
34
 
    inventory,
35
32
    inventory_delta,
36
 
    lazy_regex,
37
33
    lockable_files,
38
34
    lockdir,
39
35
    lru_cache,
40
36
    osutils,
41
37
    revision as _mod_revision,
42
38
    static_tuple,
43
 
    symbol_versioning,
44
 
    trace,
45
39
    tsort,
46
 
    ui,
47
40
    versionedfile,
48
41
    )
49
42
from bzrlib.bundle import serializer
50
 
from bzrlib.revisiontree import RevisionTree
 
43
from bzrlib.recordcounter import RecordCounter
 
44
from bzrlib.revisiontree import InventoryRevisionTree
51
45
from bzrlib.store.versioned import VersionedFileStore
52
46
from bzrlib.testament import Testament
53
47
""")
55
49
from bzrlib import (
56
50
    errors,
57
51
    registry,
 
52
    symbol_versioning,
 
53
    ui,
58
54
    )
59
55
from bzrlib.decorators import needs_read_lock, needs_write_lock, only_raises
60
56
from bzrlib.inter import InterObject
92
88
    record_root_entry = True
93
89
    # the default CommitBuilder does not manage trees whose root is versioned.
94
90
    _versioned_root = False
 
91
    # this commit builder supports the record_entry_contents interface
 
92
    supports_record_entry_contents = True
95
93
 
96
94
    def __init__(self, repository, parents, config, timestamp=None,
97
95
                 timezone=None, committer=None, revprops=None,
98
 
                 revision_id=None):
 
96
                 revision_id=None, lossy=False):
99
97
        """Initiate a CommitBuilder.
100
98
 
101
99
        :param repository: Repository to commit to.
102
100
        :param parents: Revision ids of the parents of the new revision.
103
 
        :param config: Configuration to use.
104
101
        :param timestamp: Optional timestamp recorded for commit.
105
102
        :param timezone: Optional timezone for timestamp.
106
103
        :param committer: Optional committer to set for commit.
107
104
        :param revprops: Optional dictionary of revision properties.
108
105
        :param revision_id: Optional revision id.
 
106
        :param lossy: Whether to discard data that can not be natively
 
107
            represented, when pushing to a foreign VCS 
109
108
        """
110
109
        self._config = config
 
110
        self._lossy = lossy
111
111
 
112
112
        if committer is None:
113
113
            self._committer = self._config.username()
 
114
        elif not isinstance(committer, unicode):
 
115
            self._committer = committer.decode() # throw if non-ascii
114
116
        else:
115
117
            self._committer = committer
116
118
 
170
172
            self._validate_unicode_text(value,
171
173
                                        'revision property (%s)' % (key,))
172
174
 
 
175
    def _ensure_fallback_inventories(self):
 
176
        """Ensure that appropriate inventories are available.
 
177
 
 
178
        This only applies to repositories that are stacked, and is about
 
179
        enusring the stacking invariants. Namely, that for any revision that is
 
180
        present, we either have all of the file content, or we have the parent
 
181
        inventory and the delta file content.
 
182
        """
 
183
        if not self.repository._fallback_repositories:
 
184
            return
 
185
        if not self.repository._format.supports_chks:
 
186
            raise errors.BzrError("Cannot commit directly to a stacked branch"
 
187
                " in pre-2a formats. See "
 
188
                "https://bugs.launchpad.net/bzr/+bug/375013 for details.")
 
189
        # This is a stacked repo, we need to make sure we have the parent
 
190
        # inventories for the parents.
 
191
        parent_keys = [(p,) for p in self.parents]
 
192
        parent_map = self.repository.inventories._index.get_parent_map(parent_keys)
 
193
        missing_parent_keys = set([pk for pk in parent_keys
 
194
                                       if pk not in parent_map])
 
195
        fallback_repos = list(reversed(self.repository._fallback_repositories))
 
196
        missing_keys = [('inventories', pk[0])
 
197
                        for pk in missing_parent_keys]
 
198
        resume_tokens = []
 
199
        while missing_keys and fallback_repos:
 
200
            fallback_repo = fallback_repos.pop()
 
201
            source = fallback_repo._get_source(self.repository._format)
 
202
            sink = self.repository._get_sink()
 
203
            stream = source.get_stream_for_missing_keys(missing_keys)
 
204
            missing_keys = sink.insert_stream_without_locking(stream,
 
205
                self.repository._format)
 
206
        if missing_keys:
 
207
            raise errors.BzrError('Unable to fill in parent inventories for a'
 
208
                                  ' stacked branch')
 
209
 
173
210
    def commit(self, message):
174
211
        """Make the actual commit.
175
212
 
187
224
        rev.parent_ids = self.parents
188
225
        self.repository.add_revision(self._new_revision_id, rev,
189
226
            self.new_inventory, self._config)
 
227
        self._ensure_fallback_inventories()
190
228
        self.repository.commit_write_group()
191
229
        return self._new_revision_id
192
230
 
198
236
    def revision_tree(self):
199
237
        """Return the tree that was just committed.
200
238
 
201
 
        After calling commit() this can be called to get a RevisionTree
202
 
        representing the newly committed tree. This is preferred to
203
 
        calling Repository.revision_tree() because that may require
204
 
        deserializing the inventory, while we already have a copy in
 
239
        After calling commit() this can be called to get a
 
240
        InventoryRevisionTree representing the newly committed tree. This is
 
241
        preferred to calling Repository.revision_tree() because that may
 
242
        require deserializing the inventory, while we already have a copy in
205
243
        memory.
206
244
        """
207
245
        if self.new_inventory is None:
208
246
            self.new_inventory = self.repository.get_inventory(
209
247
                self._new_revision_id)
210
 
        return RevisionTree(self.repository, self.new_inventory,
 
248
        return InventoryRevisionTree(self.repository, self.new_inventory,
211
249
            self._new_revision_id)
212
250
 
213
251
    def finish_inventory(self):
241
279
 
242
280
    def _gen_revision_id(self):
243
281
        """Return new revision-id."""
244
 
        return generate_ids.gen_revision_id(self._config.username(),
245
 
                                            self._timestamp)
 
282
        return generate_ids.gen_revision_id(self._committer, self._timestamp)
246
283
 
247
284
    def _generate_revision_if_needed(self):
248
285
        """Create a revision id if None was supplied.
288
325
 
289
326
        :param tree: The tree which is being committed.
290
327
        """
291
 
        # NB: if there are no parents then this method is not called, so no
292
 
        # need to guard on parents having length.
 
328
        if len(self.parents) == 0:
 
329
            raise errors.RootMissing()
293
330
        entry = entry_factory['directory'](tree.path2id(''), '',
294
331
            None)
295
332
        entry.revision = self._new_revision_id
433
470
            else:
434
471
                # we don't need to commit this, because the caller already
435
472
                # determined that an existing revision of this file is
436
 
                # appropriate. If its not being considered for committing then
 
473
                # appropriate. If it's not being considered for committing then
437
474
                # it and all its parents to the root must be unaltered so
438
475
                # no-change against the basis.
439
476
                if ie.revision == self._new_revision_id:
755
792
                    # after iter_changes examines and decides it has changed,
756
793
                    # we will unconditionally record a new version even if some
757
794
                    # other process reverts it while commit is running (with
758
 
                    # the revert happening after iter_changes did it's
 
795
                    # the revert happening after iter_changes did its
759
796
                    # examination).
760
797
                    if change[7][1]:
761
798
                        entry.executable = True
891
928
# Repositories
892
929
 
893
930
 
894
 
class Repository(_RelockDebugMixin, bzrdir.ControlComponent):
 
931
class Repository(_RelockDebugMixin, controldir.ControlComponent):
895
932
    """Repository holding history for one or more branches.
896
933
 
897
934
    The repository holds and retrieves historical information including
944
981
        pointing to .bzr/repository.
945
982
    """
946
983
 
947
 
    # What class to use for a CommitBuilder. Often its simpler to change this
 
984
    # What class to use for a CommitBuilder. Often it's simpler to change this
948
985
    # in a Repository class subclass rather than to override
949
986
    # get_commit_builder.
950
987
    _commit_builder_class = CommitBuilder
951
 
    # The search regex used by xml based repositories to determine what things
952
 
    # where changed in a single commit.
953
 
    _file_ids_altered_regex = lazy_regex.lazy_compile(
954
 
        r'file_id="(?P<file_id>[^"]+)"'
955
 
        r'.* revision="(?P<revision_id>[^"]+)"'
956
 
        )
957
988
 
958
989
    def abort_write_group(self, suppress_errors=False):
959
990
        """Commit the contents accrued within the current write group.
1045
1076
                " id and insertion revid (%r, %r)"
1046
1077
                % (inv.revision_id, revision_id))
1047
1078
        if inv.root is None:
1048
 
            raise AssertionError()
 
1079
            raise errors.RootMissing()
1049
1080
        return self._add_inventory_checked(revision_id, inv, parents)
1050
1081
 
1051
1082
    def _add_inventory_checked(self, revision_id, inv, parents):
1132
1163
        if config is not None and config.signature_needed():
1133
1164
            if inv is None:
1134
1165
                inv = self.get_inventory(revision_id)
1135
 
            plaintext = Testament(rev, inv).as_short_text()
 
1166
            tree = InventoryRevisionTree(self, inv, revision_id)
 
1167
            testament = Testament(rev, tree)
 
1168
            plaintext = testament.as_short_text()
1136
1169
            self.store_revision_signature(
1137
1170
                gpg.GPGStrategy(config), plaintext, revision_id)
1138
1171
        # check inventory present
1556
1589
        return ret
1557
1590
 
1558
1591
    @needs_read_lock
1559
 
    def search_missing_revision_ids(self, other, revision_id=None, find_ghosts=True):
 
1592
    def search_missing_revision_ids(self, other,
 
1593
            revision_id=symbol_versioning.DEPRECATED_PARAMETER,
 
1594
            find_ghosts=True, revision_ids=None, if_present_ids=None):
1560
1595
        """Return the revision ids that other has that this does not.
1561
1596
 
1562
1597
        These are returned in topological order.
1563
1598
 
1564
1599
        revision_id: only return revision ids included by revision_id.
1565
1600
        """
 
1601
        if symbol_versioning.deprecated_passed(revision_id):
 
1602
            symbol_versioning.warn(
 
1603
                'search_missing_revision_ids(revision_id=...) was '
 
1604
                'deprecated in 2.4.  Use revision_ids=[...] instead.',
 
1605
                DeprecationWarning, stacklevel=3)
 
1606
            if revision_ids is not None:
 
1607
                raise AssertionError(
 
1608
                    'revision_ids is mutually exclusive with revision_id')
 
1609
            if revision_id is not None:
 
1610
                revision_ids = [revision_id]
1566
1611
        return InterRepository.get(other, self).search_missing_revision_ids(
1567
 
            revision_id, find_ghosts)
 
1612
            find_ghosts=find_ghosts, revision_ids=revision_ids,
 
1613
            if_present_ids=if_present_ids)
1568
1614
 
1569
1615
    @staticmethod
1570
1616
    def open(base):
1692
1738
    def _resume_write_group(self, tokens):
1693
1739
        raise errors.UnsuspendableWriteGroup(self)
1694
1740
 
1695
 
    def fetch(self, source, revision_id=None, pb=None, find_ghosts=False,
 
1741
    def fetch(self, source, revision_id=None, find_ghosts=False,
1696
1742
            fetch_spec=None):
1697
1743
        """Fetch the content required to construct revision_id from source.
1698
1744
 
1722
1768
                "May not fetch while in a write group.")
1723
1769
        # fast path same-url fetch operations
1724
1770
        # TODO: lift out to somewhere common with RemoteRepository
1725
 
        # <https://bugs.edge.launchpad.net/bzr/+bug/401646>
 
1771
        # <https://bugs.launchpad.net/bzr/+bug/401646>
1726
1772
        if (self.has_same_location(source)
1727
1773
            and fetch_spec is None
1728
1774
            and self._has_same_fallbacks(source)):
1732
1778
                not _mod_revision.is_null(revision_id)):
1733
1779
                self.get_revision(revision_id)
1734
1780
            return 0, []
1735
 
        # if there is no specific appropriate InterRepository, this will get
1736
 
        # the InterRepository base class, which raises an
1737
 
        # IncompatibleRepositories when asked to fetch.
1738
1781
        inter = InterRepository.get(source, self)
1739
 
        return inter.fetch(revision_id=revision_id, pb=pb,
 
1782
        return inter.fetch(revision_id=revision_id,
1740
1783
            find_ghosts=find_ghosts, fetch_spec=fetch_spec)
1741
1784
 
1742
1785
    def create_bundle(self, target, base, fileobj, format=None):
1744
1787
 
1745
1788
    def get_commit_builder(self, branch, parents, config, timestamp=None,
1746
1789
                           timezone=None, committer=None, revprops=None,
1747
 
                           revision_id=None):
 
1790
                           revision_id=None, lossy=False):
1748
1791
        """Obtain a CommitBuilder for this repository.
1749
1792
 
1750
1793
        :param branch: Branch to commit to.
1755
1798
        :param committer: Optional committer to set for commit.
1756
1799
        :param revprops: Optional dictionary of revision properties.
1757
1800
        :param revision_id: Optional revision id.
 
1801
        :param lossy: Whether to discard data that can not be natively
 
1802
            represented, when pushing to a foreign VCS
1758
1803
        """
1759
 
        if self._fallback_repositories:
1760
 
            raise errors.BzrError("Cannot commit from a lightweight checkout "
1761
 
                "to a stacked branch. See "
 
1804
        if self._fallback_repositories and not self._format.supports_chks:
 
1805
            raise errors.BzrError("Cannot commit directly to a stacked branch"
 
1806
                " in pre-2a formats. See "
1762
1807
                "https://bugs.launchpad.net/bzr/+bug/375013 for details.")
1763
1808
        result = self._commit_builder_class(self, parents, config,
1764
 
            timestamp, timezone, committer, revprops, revision_id)
 
1809
            timestamp, timezone, committer, revprops, revision_id,
 
1810
            lossy)
1765
1811
        self.start_write_group()
1766
1812
        return result
1767
1813
 
2013
2059
        w = self.inventories
2014
2060
        pb = ui.ui_factory.nested_progress_bar()
2015
2061
        try:
2016
 
            return self._find_text_key_references_from_xml_inventory_lines(
 
2062
            return self._serializer._find_text_key_references(
2017
2063
                w.iter_lines_added_or_present_in_keys(revision_keys, pb=pb))
2018
2064
        finally:
2019
2065
            pb.finished()
2020
2066
 
2021
 
    def _find_text_key_references_from_xml_inventory_lines(self,
2022
 
        line_iterator):
2023
 
        """Core routine for extracting references to texts from inventories.
2024
 
 
2025
 
        This performs the translation of xml lines to revision ids.
2026
 
 
2027
 
        :param line_iterator: An iterator of lines, origin_version_id
2028
 
        :return: A dictionary mapping text keys ((fileid, revision_id) tuples)
2029
 
            to whether they were referred to by the inventory of the
2030
 
            revision_id that they contain. Note that if that revision_id was
2031
 
            not part of the line_iterator's output then False will be given -
2032
 
            even though it may actually refer to that key.
2033
 
        """
2034
 
        if not self._serializer.support_altered_by_hack:
2035
 
            raise AssertionError(
2036
 
                "_find_text_key_references_from_xml_inventory_lines only "
2037
 
                "supported for branches which store inventory as unnested xml"
2038
 
                ", not on %r" % self)
2039
 
        result = {}
2040
 
 
2041
 
        # this code needs to read every new line in every inventory for the
2042
 
        # inventories [revision_ids]. Seeing a line twice is ok. Seeing a line
2043
 
        # not present in one of those inventories is unnecessary but not
2044
 
        # harmful because we are filtering by the revision id marker in the
2045
 
        # inventory lines : we only select file ids altered in one of those
2046
 
        # revisions. We don't need to see all lines in the inventory because
2047
 
        # only those added in an inventory in rev X can contain a revision=X
2048
 
        # line.
2049
 
        unescape_revid_cache = {}
2050
 
        unescape_fileid_cache = {}
2051
 
 
2052
 
        # jam 20061218 In a big fetch, this handles hundreds of thousands
2053
 
        # of lines, so it has had a lot of inlining and optimizing done.
2054
 
        # Sorry that it is a little bit messy.
2055
 
        # Move several functions to be local variables, since this is a long
2056
 
        # running loop.
2057
 
        search = self._file_ids_altered_regex.search
2058
 
        unescape = _unescape_xml
2059
 
        setdefault = result.setdefault
2060
 
        for line, line_key in line_iterator:
2061
 
            match = search(line)
2062
 
            if match is None:
2063
 
                continue
2064
 
            # One call to match.group() returning multiple items is quite a
2065
 
            # bit faster than 2 calls to match.group() each returning 1
2066
 
            file_id, revision_id = match.group('file_id', 'revision_id')
2067
 
 
2068
 
            # Inlining the cache lookups helps a lot when you make 170,000
2069
 
            # lines and 350k ids, versus 8.4 unique ids.
2070
 
            # Using a cache helps in 2 ways:
2071
 
            #   1) Avoids unnecessary decoding calls
2072
 
            #   2) Re-uses cached strings, which helps in future set and
2073
 
            #      equality checks.
2074
 
            # (2) is enough that removing encoding entirely along with
2075
 
            # the cache (so we are using plain strings) results in no
2076
 
            # performance improvement.
2077
 
            try:
2078
 
                revision_id = unescape_revid_cache[revision_id]
2079
 
            except KeyError:
2080
 
                unescaped = unescape(revision_id)
2081
 
                unescape_revid_cache[revision_id] = unescaped
2082
 
                revision_id = unescaped
2083
 
 
2084
 
            # Note that unconditionally unescaping means that we deserialise
2085
 
            # every fileid, which for general 'pull' is not great, but we don't
2086
 
            # really want to have some many fulltexts that this matters anyway.
2087
 
            # RBC 20071114.
2088
 
            try:
2089
 
                file_id = unescape_fileid_cache[file_id]
2090
 
            except KeyError:
2091
 
                unescaped = unescape(file_id)
2092
 
                unescape_fileid_cache[file_id] = unescaped
2093
 
                file_id = unescaped
2094
 
 
2095
 
            key = (file_id, revision_id)
2096
 
            setdefault(key, False)
2097
 
            if revision_id == line_key[-1]:
2098
 
                result[key] = True
2099
 
        return result
2100
 
 
2101
2067
    def _inventory_xml_lines_for_keys(self, keys):
2102
2068
        """Get a line iterator of the sort needed for findind references.
2103
2069
 
2133
2099
        revision_ids. Each altered file-ids has the exact revision_ids that
2134
2100
        altered it listed explicitly.
2135
2101
        """
2136
 
        seen = set(self._find_text_key_references_from_xml_inventory_lines(
 
2102
        seen = set(self._serializer._find_text_key_references(
2137
2103
                line_iterator).iterkeys())
2138
2104
        parent_keys = self._find_parent_keys_of_revisions(revision_keys)
2139
 
        parent_seen = set(self._find_text_key_references_from_xml_inventory_lines(
 
2105
        parent_seen = set(self._serializer._find_text_key_references(
2140
2106
            self._inventory_xml_lines_for_keys(parent_keys)))
2141
2107
        new_keys = seen - parent_seen
2142
2108
        result = {}
2510
2476
            ancestors will be traversed.
2511
2477
        """
2512
2478
        graph = self.get_graph()
2513
 
        next_id = revision_id
2514
 
        while True:
2515
 
            if next_id in (None, _mod_revision.NULL_REVISION):
2516
 
                return
2517
 
            try:
2518
 
                parents = graph.get_parent_map([next_id])[next_id]
2519
 
            except KeyError:
2520
 
                raise errors.RevisionNotPresent(next_id, self)
2521
 
            yield next_id
2522
 
            if len(parents) == 0:
2523
 
                return
2524
 
            else:
2525
 
                next_id = parents[0]
 
2479
        stop_revisions = (None, _mod_revision.NULL_REVISION)
 
2480
        return graph.iter_lefthand_ancestry(revision_id, stop_revisions)
2526
2481
 
2527
2482
    def is_shared(self):
2528
2483
        """Return True if this repository is flagged as a shared repository."""
2560
2515
        # TODO: refactor this to use an existing revision object
2561
2516
        # so we don't need to read it in twice.
2562
2517
        if revision_id == _mod_revision.NULL_REVISION:
2563
 
            return RevisionTree(self, Inventory(root_id=None),
2564
 
                                _mod_revision.NULL_REVISION)
 
2518
            return InventoryRevisionTree(self,
 
2519
                Inventory(root_id=None), _mod_revision.NULL_REVISION)
2565
2520
        else:
2566
2521
            inv = self.get_inventory(revision_id)
2567
 
            return RevisionTree(self, inv, revision_id)
 
2522
            return InventoryRevisionTree(self, inv, revision_id)
2568
2523
 
2569
2524
    def revision_trees(self, revision_ids):
2570
2525
        """Return Trees for revisions in this repository.
2574
2529
        """
2575
2530
        inventories = self.iter_inventories(revision_ids)
2576
2531
        for inv in inventories:
2577
 
            yield RevisionTree(self, inv, inv.revision_id)
 
2532
            yield InventoryRevisionTree(self, inv, inv.revision_id)
2578
2533
 
2579
2534
    def _filtered_revision_trees(self, revision_ids, file_ids):
2580
2535
        """Return Tree for a revision on this branch with only some files.
2590
2545
            # Should we introduce a FilteredRevisionTree class rather
2591
2546
            # than pre-filter the inventory here?
2592
2547
            filtered_inv = inv.filter(file_ids)
2593
 
            yield RevisionTree(self, filtered_inv, filtered_inv.revision_id)
 
2548
            yield InventoryRevisionTree(self, filtered_inv, filtered_inv.revision_id)
2594
2549
 
2595
2550
    @needs_read_lock
2596
2551
    def get_ancestry(self, revision_id, topo_sorted=True):
2629
2584
        types it should be a no-op that just returns.
2630
2585
 
2631
2586
        This stub method does not require a lock, but subclasses should use
2632
 
        @needs_write_lock as this is a long running call its reasonable to
 
2587
        @needs_write_lock as this is a long running call it's reasonable to
2633
2588
        implicitly lock for the user.
2634
2589
 
2635
2590
        :param hint: If not supplied, the whole repository is packed.
2781
2736
        return result
2782
2737
 
2783
2738
    def _warn_if_deprecated(self, branch=None):
 
2739
        if not self._format.is_deprecated():
 
2740
            return
2784
2741
        global _deprecation_warning_done
2785
2742
        if _deprecation_warning_done:
2786
2743
            return
2816
2773
                except UnicodeDecodeError:
2817
2774
                    raise errors.NonAsciiRevisionId(method, self)
2818
2775
 
2819
 
    def revision_graph_can_have_wrong_parents(self):
2820
 
        """Is it possible for this repository to have a revision graph with
2821
 
        incorrect parents?
 
2776
    def _find_inconsistent_revision_parents(self, revisions_iterator=None):
 
2777
        """Find revisions with different parent lists in the revision object
 
2778
        and in the index graph.
2822
2779
 
2823
 
        If True, then this repository must also implement
2824
 
        _find_inconsistent_revision_parents so that check and reconcile can
2825
 
        check for inconsistencies before proceeding with other checks that may
2826
 
        depend on the revision index being consistent.
 
2780
        :param revisions_iterator: None, or an iterator of (revid,
 
2781
            Revision-or-None). This iterator controls the revisions checked.
 
2782
        :returns: an iterator yielding tuples of (revison-id, parents-in-index,
 
2783
            parents-in-revision).
2827
2784
        """
2828
 
        raise NotImplementedError(self.revision_graph_can_have_wrong_parents)
2829
 
 
2830
 
 
2831
 
# remove these delegates a while after bzr 0.15
2832
 
def __make_delegated(name, from_module):
2833
 
    def _deprecated_repository_forwarder():
2834
 
        symbol_versioning.warn('%s moved to %s in bzr 0.15'
2835
 
            % (name, from_module),
2836
 
            DeprecationWarning,
2837
 
            stacklevel=2)
2838
 
        m = __import__(from_module, globals(), locals(), [name])
2839
 
        try:
2840
 
            return getattr(m, name)
2841
 
        except AttributeError:
2842
 
            raise AttributeError('module %s has no name %s'
2843
 
                    % (m, name))
2844
 
    globals()[name] = _deprecated_repository_forwarder
2845
 
 
2846
 
for _name in [
2847
 
        'AllInOneRepository',
2848
 
        'WeaveMetaDirRepository',
2849
 
        'PreSplitOutRepositoryFormat',
2850
 
        'RepositoryFormat4',
2851
 
        'RepositoryFormat5',
2852
 
        'RepositoryFormat6',
2853
 
        'RepositoryFormat7',
2854
 
        ]:
2855
 
    __make_delegated(_name, 'bzrlib.repofmt.weaverepo')
2856
 
 
2857
 
for _name in [
2858
 
        'KnitRepository',
2859
 
        'RepositoryFormatKnit',
2860
 
        'RepositoryFormatKnit1',
2861
 
        ]:
2862
 
    __make_delegated(_name, 'bzrlib.repofmt.knitrepo')
 
2785
        if not self.is_locked():
 
2786
            raise AssertionError()
 
2787
        vf = self.revisions
 
2788
        if revisions_iterator is None:
 
2789
            revisions_iterator = self._iter_revisions(None)
 
2790
        for revid, revision in revisions_iterator:
 
2791
            if revision is None:
 
2792
                pass
 
2793
            parent_map = vf.get_parent_map([(revid,)])
 
2794
            parents_according_to_index = tuple(parent[-1] for parent in
 
2795
                parent_map[(revid,)])
 
2796
            parents_according_to_revision = tuple(revision.parent_ids)
 
2797
            if parents_according_to_index != parents_according_to_revision:
 
2798
                yield (revid, parents_according_to_index,
 
2799
                    parents_according_to_revision)
 
2800
 
 
2801
    def _check_for_inconsistent_revision_parents(self):
 
2802
        inconsistencies = list(self._find_inconsistent_revision_parents())
 
2803
        if inconsistencies:
 
2804
            raise errors.BzrCheckError(
 
2805
                "Revision knit has inconsistent parents.")
2863
2806
 
2864
2807
 
2865
2808
def install_revision(repository, rev, revision_tree):
2924
2867
        for revision, tree in parent_trees.iteritems():
2925
2868
            if ie.file_id not in tree:
2926
2869
                continue
2927
 
            parent_id = tree.inventory[ie.file_id].revision
 
2870
            parent_id = tree.get_file_revision(ie.file_id)
2928
2871
            if parent_id in text_parents:
2929
2872
                continue
2930
2873
            text_parents.append((ie.file_id, parent_id))
2999
2942
            control_files)
3000
2943
 
3001
2944
 
 
2945
class RepositoryFormatRegistry(controldir.ControlComponentFormatRegistry):
 
2946
    """Repository format registry."""
 
2947
 
 
2948
    def get_default(self):
 
2949
        """Return the current default format."""
 
2950
        from bzrlib import bzrdir
 
2951
        return bzrdir.format_registry.make_bzrdir('default').repository_format
 
2952
 
 
2953
 
3002
2954
network_format_registry = registry.FormatRegistry()
3003
2955
"""Registry of formats indexed by their network name.
3004
2956
 
3008
2960
"""
3009
2961
 
3010
2962
 
3011
 
format_registry = registry.FormatRegistry(network_format_registry)
 
2963
format_registry = RepositoryFormatRegistry(network_format_registry)
3012
2964
"""Registry of formats, indexed by their BzrDirMetaFormat format string.
3013
2965
 
3014
2966
This can contain either format instances themselves, or classes/factories that
3019
2971
#####################################################################
3020
2972
# Repository Formats
3021
2973
 
3022
 
class RepositoryFormat(object):
 
2974
class RepositoryFormat(controldir.ControlComponentFormat):
3023
2975
    """A repository format.
3024
2976
 
3025
2977
    Formats provide four things:
3086
3038
    supports_tree_reference = None
3087
3039
    # Is the format experimental ?
3088
3040
    experimental = False
 
3041
    # Does this repository format escape funky characters, or does it create files with
 
3042
    # similar names as the versioned files in its contents on disk ?
 
3043
    supports_funky_characters = None
 
3044
    # Does this repository format support leaving locks?
 
3045
    supports_leaving_lock = None
 
3046
    # Does this format support the full VersionedFiles interface?
 
3047
    supports_full_versioned_files = None
 
3048
    # Does this format support signing revision signatures?
 
3049
    supports_revision_signatures = True
 
3050
    # Can the revision graph have incorrect parents?
 
3051
    revision_graph_can_have_wrong_parents = None
3089
3052
 
3090
3053
    def __repr__(self):
3091
3054
        return "%s()" % self.__class__.__name__
3116
3079
                                            kind='repository')
3117
3080
 
3118
3081
    @classmethod
 
3082
    @symbol_versioning.deprecated_method(symbol_versioning.deprecated_in((2, 4, 0)))
3119
3083
    def register_format(klass, format):
3120
 
        format_registry.register(format.get_format_string(), format)
 
3084
        format_registry.register(format)
3121
3085
 
3122
3086
    @classmethod
 
3087
    @symbol_versioning.deprecated_method(symbol_versioning.deprecated_in((2, 4, 0)))
3123
3088
    def unregister_format(klass, format):
3124
 
        format_registry.remove(format.get_format_string())
 
3089
        format_registry.remove(format)
3125
3090
 
3126
3091
    @classmethod
 
3092
    @symbol_versioning.deprecated_method(symbol_versioning.deprecated_in((2, 4, 0)))
3127
3093
    def get_default_format(klass):
3128
3094
        """Return the current default format."""
3129
 
        from bzrlib import bzrdir
3130
 
        return bzrdir.format_registry.make_bzrdir('default').repository_format
 
3095
        return format_registry.get_default()
3131
3096
 
3132
3097
    def get_format_string(self):
3133
3098
        """Return the ASCII format string that identifies this format.
3141
3106
        """Return the short description for this format."""
3142
3107
        raise NotImplementedError(self.get_format_description)
3143
3108
 
3144
 
    # TODO: this shouldn't be in the base class, it's specific to things that
3145
 
    # use weaves or knits -- mbp 20070207
3146
 
    def _get_versioned_file_store(self,
3147
 
                                  name,
3148
 
                                  transport,
3149
 
                                  control_files,
3150
 
                                  prefixed=True,
3151
 
                                  versionedfile_class=None,
3152
 
                                  versionedfile_kwargs={},
3153
 
                                  escaped=False):
3154
 
        if versionedfile_class is None:
3155
 
            versionedfile_class = self._versionedfile_class
3156
 
        weave_transport = control_files._transport.clone(name)
3157
 
        dir_mode = control_files._dir_mode
3158
 
        file_mode = control_files._file_mode
3159
 
        return VersionedFileStore(weave_transport, prefixed=prefixed,
3160
 
                                  dir_mode=dir_mode,
3161
 
                                  file_mode=file_mode,
3162
 
                                  versionedfile_class=versionedfile_class,
3163
 
                                  versionedfile_kwargs=versionedfile_kwargs,
3164
 
                                  escaped=escaped)
3165
 
 
3166
3109
    def initialize(self, a_bzrdir, shared=False):
3167
3110
        """Initialize a repository of this format in a_bzrdir.
3168
3111
 
3184
3127
        """
3185
3128
        return True
3186
3129
 
 
3130
    def is_deprecated(self):
 
3131
        """Is this format deprecated?
 
3132
 
 
3133
        Deprecated formats may trigger a user-visible warning recommending
 
3134
        the user to upgrade. They are still fully supported.
 
3135
        """
 
3136
        return False
 
3137
 
3187
3138
    def network_name(self):
3188
3139
        """A simple byte string uniquely identifying this format for RPC calls.
3189
3140
 
3228
3179
    rich_root_data = False
3229
3180
    supports_tree_reference = False
3230
3181
    supports_external_lookups = False
 
3182
    supports_leaving_lock = True
3231
3183
 
3232
3184
    @property
3233
3185
    def _matchingbzrdir(self):
3271
3223
        return self.get_format_string()
3272
3224
 
3273
3225
 
3274
 
# Pre-0.8 formats that don't have a disk format string (because they are
3275
 
# versioned by the matching control directory). We use the control directories
3276
 
# disk format string as a key for the network_name because they meet the
3277
 
# constraints (simple string, unique, immutable).
3278
 
network_format_registry.register_lazy(
3279
 
    "Bazaar-NG branch, format 5\n",
3280
 
    'bzrlib.repofmt.weaverepo',
3281
 
    'RepositoryFormat5',
3282
 
)
3283
 
network_format_registry.register_lazy(
3284
 
    "Bazaar-NG branch, format 6\n",
3285
 
    'bzrlib.repofmt.weaverepo',
3286
 
    'RepositoryFormat6',
3287
 
)
3288
 
 
3289
3226
# formats which have no format string are not discoverable or independently
3290
3227
# creatable on disk, so are not registered in format_registry.  They're
3291
 
# all in bzrlib.repofmt.weaverepo now.  When an instance of one of these is
 
3228
# all in bzrlib.repofmt.knitreponow.  When an instance of one of these is
3292
3229
# needed, it's constructed directly by the BzrDir.  Non-native formats where
3293
3230
# the repository is not separately opened are similar.
3294
3231
 
3295
3232
format_registry.register_lazy(
3296
 
    'Bazaar-NG Repository format 7',
3297
 
    'bzrlib.repofmt.weaverepo',
3298
 
    'RepositoryFormat7'
3299
 
    )
3300
 
 
3301
 
format_registry.register_lazy(
3302
3233
    'Bazaar-NG Knit Repository Format 1',
3303
3234
    'bzrlib.repofmt.knitrepo',
3304
3235
    'RepositoryFormatKnit1',
3321
3252
# NOTE: These are experimental in 0.92. Stable in 1.0 and above
3322
3253
format_registry.register_lazy(
3323
3254
    'Bazaar pack repository format 1 (needs bzr 0.92)\n',
3324
 
    'bzrlib.repofmt.pack_repo',
 
3255
    'bzrlib.repofmt.knitpack_repo',
3325
3256
    'RepositoryFormatKnitPack1',
3326
3257
    )
3327
3258
format_registry.register_lazy(
3328
3259
    'Bazaar pack repository format 1 with subtree support (needs bzr 0.92)\n',
3329
 
    'bzrlib.repofmt.pack_repo',
 
3260
    'bzrlib.repofmt.knitpack_repo',
3330
3261
    'RepositoryFormatKnitPack3',
3331
3262
    )
3332
3263
format_registry.register_lazy(
3333
3264
    'Bazaar pack repository format 1 with rich root (needs bzr 1.0)\n',
3334
 
    'bzrlib.repofmt.pack_repo',
 
3265
    'bzrlib.repofmt.knitpack_repo',
3335
3266
    'RepositoryFormatKnitPack4',
3336
3267
    )
3337
3268
format_registry.register_lazy(
3338
3269
    'Bazaar RepositoryFormatKnitPack5 (bzr 1.6)\n',
3339
 
    'bzrlib.repofmt.pack_repo',
 
3270
    'bzrlib.repofmt.knitpack_repo',
3340
3271
    'RepositoryFormatKnitPack5',
3341
3272
    )
3342
3273
format_registry.register_lazy(
3343
3274
    'Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6.1)\n',
3344
 
    'bzrlib.repofmt.pack_repo',
 
3275
    'bzrlib.repofmt.knitpack_repo',
3345
3276
    'RepositoryFormatKnitPack5RichRoot',
3346
3277
    )
3347
3278
format_registry.register_lazy(
3348
3279
    'Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6)\n',
3349
 
    'bzrlib.repofmt.pack_repo',
 
3280
    'bzrlib.repofmt.knitpack_repo',
3350
3281
    'RepositoryFormatKnitPack5RichRootBroken',
3351
3282
    )
3352
3283
format_registry.register_lazy(
3353
3284
    'Bazaar RepositoryFormatKnitPack6 (bzr 1.9)\n',
3354
 
    'bzrlib.repofmt.pack_repo',
 
3285
    'bzrlib.repofmt.knitpack_repo',
3355
3286
    'RepositoryFormatKnitPack6',
3356
3287
    )
3357
3288
format_registry.register_lazy(
3358
3289
    'Bazaar RepositoryFormatKnitPack6RichRoot (bzr 1.9)\n',
3359
 
    'bzrlib.repofmt.pack_repo',
 
3290
    'bzrlib.repofmt.knitpack_repo',
3360
3291
    'RepositoryFormatKnitPack6RichRoot',
3361
3292
    )
 
3293
format_registry.register_lazy(
 
3294
    'Bazaar repository format 2a (needs bzr 1.16 or later)\n',
 
3295
    'bzrlib.repofmt.groupcompress_repo',
 
3296
    'RepositoryFormat2a',
 
3297
    )
3362
3298
 
3363
3299
# Development formats.
3364
 
# Obsolete but kept pending a CHK based subtree format.
 
3300
# Check their docstrings to see if/when they are obsolete.
3365
3301
format_registry.register_lazy(
3366
3302
    ("Bazaar development format 2 with subtree support "
3367
3303
        "(needs bzr.dev from before 1.8)\n"),
3368
 
    'bzrlib.repofmt.pack_repo',
 
3304
    'bzrlib.repofmt.knitpack_repo',
3369
3305
    'RepositoryFormatPackDevelopment2Subtree',
3370
3306
    )
3371
 
 
3372
 
# 1.14->1.16 go below here
3373
 
format_registry.register_lazy(
3374
 
    'Bazaar development format - group compression and chk inventory'
3375
 
        ' (needs bzr.dev from 1.14)\n',
3376
 
    'bzrlib.repofmt.groupcompress_repo',
3377
 
    'RepositoryFormatCHK1',
3378
 
    )
3379
 
 
3380
 
format_registry.register_lazy(
3381
 
    'Bazaar development format - chk repository with bencode revision '
3382
 
        'serialization (needs bzr.dev from 1.16)\n',
3383
 
    'bzrlib.repofmt.groupcompress_repo',
3384
 
    'RepositoryFormatCHK2',
3385
 
    )
3386
 
format_registry.register_lazy(
3387
 
    'Bazaar repository format 2a (needs bzr 1.16 or later)\n',
3388
 
    'bzrlib.repofmt.groupcompress_repo',
3389
 
    'RepositoryFormat2a',
 
3307
format_registry.register_lazy(
 
3308
    'Bazaar development format 8\n',
 
3309
    'bzrlib.repofmt.groupcompress_repo',
 
3310
    'RepositoryFormat2aSubtree',
3390
3311
    )
3391
3312
 
3392
3313
 
3423
3344
        self.target.fetch(self.source, revision_id=revision_id)
3424
3345
 
3425
3346
    @needs_write_lock
3426
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False,
 
3347
    def fetch(self, revision_id=None, find_ghosts=False,
3427
3348
            fetch_spec=None):
3428
3349
        """Fetch the content required to construct revision_id.
3429
3350
 
3431
3352
 
3432
3353
        :param revision_id: if None all content is copied, if NULL_REVISION no
3433
3354
                            content is copied.
3434
 
        :param pb: ignored.
3435
3355
        :return: None.
3436
3356
        """
3437
3357
        ui.ui_factory.warn_experimental_format_fetch(self)
3447
3367
                               fetch_spec=fetch_spec,
3448
3368
                               find_ghosts=find_ghosts)
3449
3369
 
3450
 
    def _walk_to_common_revisions(self, revision_ids):
 
3370
    def _walk_to_common_revisions(self, revision_ids, if_present_ids=None):
3451
3371
        """Walk out from revision_ids in source to revisions target has.
3452
3372
 
3453
3373
        :param revision_ids: The start point for the search.
3455
3375
        """
3456
3376
        target_graph = self.target.get_graph()
3457
3377
        revision_ids = frozenset(revision_ids)
 
3378
        if if_present_ids:
 
3379
            all_wanted_revs = revision_ids.union(if_present_ids)
 
3380
        else:
 
3381
            all_wanted_revs = revision_ids
3458
3382
        missing_revs = set()
3459
3383
        source_graph = self.source.get_graph()
3460
3384
        # ensure we don't pay silly lookup costs.
3461
 
        searcher = source_graph._make_breadth_first_searcher(revision_ids)
 
3385
        searcher = source_graph._make_breadth_first_searcher(all_wanted_revs)
3462
3386
        null_set = frozenset([_mod_revision.NULL_REVISION])
3463
3387
        searcher_exhausted = False
3464
3388
        while True:
3500
3424
        return searcher.get_result()
3501
3425
 
3502
3426
    @needs_read_lock
3503
 
    def search_missing_revision_ids(self, revision_id=None, find_ghosts=True):
 
3427
    def search_missing_revision_ids(self,
 
3428
            revision_id=symbol_versioning.DEPRECATED_PARAMETER,
 
3429
            find_ghosts=True, revision_ids=None, if_present_ids=None):
3504
3430
        """Return the revision ids that source has that target does not.
3505
3431
 
3506
3432
        :param revision_id: only return revision ids included by this
3507
 
                            revision_id.
 
3433
            revision_id.
 
3434
        :param revision_ids: return revision ids included by these
 
3435
            revision_ids.  NoSuchRevision will be raised if any of these
 
3436
            revisions are not present.
 
3437
        :param if_present_ids: like revision_ids, but will not cause
 
3438
            NoSuchRevision if any of these are absent, instead they will simply
 
3439
            not be in the result.  This is useful for e.g. finding revisions
 
3440
            to fetch for tags, which may reference absent revisions.
3508
3441
        :param find_ghosts: If True find missing revisions in deep history
3509
3442
            rather than just finding the surface difference.
3510
3443
        :return: A bzrlib.graph.SearchResult.
3511
3444
        """
 
3445
        if symbol_versioning.deprecated_passed(revision_id):
 
3446
            symbol_versioning.warn(
 
3447
                'search_missing_revision_ids(revision_id=...) was '
 
3448
                'deprecated in 2.4.  Use revision_ids=[...] instead.',
 
3449
                DeprecationWarning, stacklevel=2)
 
3450
            if revision_ids is not None:
 
3451
                raise AssertionError(
 
3452
                    'revision_ids is mutually exclusive with revision_id')
 
3453
            if revision_id is not None:
 
3454
                revision_ids = [revision_id]
 
3455
        del revision_id
3512
3456
        # stop searching at found target revisions.
3513
 
        if not find_ghosts and revision_id is not None:
3514
 
            return self._walk_to_common_revisions([revision_id])
 
3457
        if not find_ghosts and (revision_ids is not None or if_present_ids is
 
3458
                not None):
 
3459
            return self._walk_to_common_revisions(revision_ids,
 
3460
                    if_present_ids=if_present_ids)
3515
3461
        # generic, possibly worst case, slow code path.
3516
3462
        target_ids = set(self.target.all_revision_ids())
3517
 
        if revision_id is not None:
3518
 
            source_ids = self.source.get_ancestry(revision_id)
3519
 
            if source_ids[0] is not None:
3520
 
                raise AssertionError()
3521
 
            source_ids.pop(0)
3522
 
        else:
3523
 
            source_ids = self.source.all_revision_ids()
 
3463
        source_ids = self._present_source_revisions_for(
 
3464
            revision_ids, if_present_ids)
3524
3465
        result_set = set(source_ids).difference(target_ids)
3525
3466
        return self.source.revision_ids_to_search_result(result_set)
3526
3467
 
 
3468
    def _present_source_revisions_for(self, revision_ids, if_present_ids=None):
 
3469
        """Returns set of all revisions in ancestry of revision_ids present in
 
3470
        the source repo.
 
3471
 
 
3472
        :param revision_ids: if None, all revisions in source are returned.
 
3473
        :param if_present_ids: like revision_ids, but if any/all of these are
 
3474
            absent no error is raised.
 
3475
        """
 
3476
        if revision_ids is not None or if_present_ids is not None:
 
3477
            # First, ensure all specified revisions exist.  Callers expect
 
3478
            # NoSuchRevision when they pass absent revision_ids here.
 
3479
            if revision_ids is None:
 
3480
                revision_ids = set()
 
3481
            if if_present_ids is None:
 
3482
                if_present_ids = set()
 
3483
            revision_ids = set(revision_ids)
 
3484
            if_present_ids = set(if_present_ids)
 
3485
            all_wanted_ids = revision_ids.union(if_present_ids)
 
3486
            graph = self.source.get_graph()
 
3487
            present_revs = set(graph.get_parent_map(all_wanted_ids))
 
3488
            missing = revision_ids.difference(present_revs)
 
3489
            if missing:
 
3490
                raise errors.NoSuchRevision(self.source, missing.pop())
 
3491
            found_ids = all_wanted_ids.intersection(present_revs)
 
3492
            source_ids = [rev_id for (rev_id, parents) in
 
3493
                          graph.iter_ancestry(found_ids)
 
3494
                          if rev_id != _mod_revision.NULL_REVISION
 
3495
                          and parents is not None]
 
3496
        else:
 
3497
            source_ids = self.source.all_revision_ids()
 
3498
        return set(source_ids)
 
3499
 
3527
3500
    @staticmethod
3528
3501
    def _same_model(source, target):
3529
3502
        """True if source and target have the same data representation.
3570
3543
        return InterRepository._same_model(source, target)
3571
3544
 
3572
3545
 
3573
 
class InterWeaveRepo(InterSameDataRepository):
3574
 
    """Optimised code paths between Weave based repositories.
3575
 
 
3576
 
    This should be in bzrlib/repofmt/weaverepo.py but we have not yet
3577
 
    implemented lazy inter-object optimisation.
3578
 
    """
3579
 
 
3580
 
    @classmethod
3581
 
    def _get_repo_format_to_test(self):
3582
 
        from bzrlib.repofmt import weaverepo
3583
 
        return weaverepo.RepositoryFormat7()
3584
 
 
3585
 
    @staticmethod
3586
 
    def is_compatible(source, target):
3587
 
        """Be compatible with known Weave formats.
3588
 
 
3589
 
        We don't test for the stores being of specific types because that
3590
 
        could lead to confusing results, and there is no need to be
3591
 
        overly general.
3592
 
        """
3593
 
        from bzrlib.repofmt.weaverepo import (
3594
 
                RepositoryFormat5,
3595
 
                RepositoryFormat6,
3596
 
                RepositoryFormat7,
3597
 
                )
3598
 
        try:
3599
 
            return (isinstance(source._format, (RepositoryFormat5,
3600
 
                                                RepositoryFormat6,
3601
 
                                                RepositoryFormat7)) and
3602
 
                    isinstance(target._format, (RepositoryFormat5,
3603
 
                                                RepositoryFormat6,
3604
 
                                                RepositoryFormat7)))
3605
 
        except AttributeError:
3606
 
            return False
3607
 
 
3608
 
    @needs_write_lock
3609
 
    def copy_content(self, revision_id=None):
3610
 
        """See InterRepository.copy_content()."""
3611
 
        # weave specific optimised path:
3612
 
        try:
3613
 
            self.target.set_make_working_trees(self.source.make_working_trees())
3614
 
        except (errors.RepositoryUpgradeRequired, NotImplemented):
3615
 
            pass
3616
 
        # FIXME do not peek!
3617
 
        if self.source._transport.listable():
3618
 
            pb = ui.ui_factory.nested_progress_bar()
3619
 
            try:
3620
 
                self.target.texts.insert_record_stream(
3621
 
                    self.source.texts.get_record_stream(
3622
 
                        self.source.texts.keys(), 'topological', False))
3623
 
                pb.update('Copying inventory', 0, 1)
3624
 
                self.target.inventories.insert_record_stream(
3625
 
                    self.source.inventories.get_record_stream(
3626
 
                        self.source.inventories.keys(), 'topological', False))
3627
 
                self.target.signatures.insert_record_stream(
3628
 
                    self.source.signatures.get_record_stream(
3629
 
                        self.source.signatures.keys(),
3630
 
                        'unordered', True))
3631
 
                self.target.revisions.insert_record_stream(
3632
 
                    self.source.revisions.get_record_stream(
3633
 
                        self.source.revisions.keys(),
3634
 
                        'topological', True))
3635
 
            finally:
3636
 
                pb.finished()
3637
 
        else:
3638
 
            self.target.fetch(self.source, revision_id=revision_id)
3639
 
 
3640
 
    @needs_read_lock
3641
 
    def search_missing_revision_ids(self, revision_id=None, find_ghosts=True):
3642
 
        """See InterRepository.missing_revision_ids()."""
3643
 
        # we want all revisions to satisfy revision_id in source.
3644
 
        # but we don't want to stat every file here and there.
3645
 
        # we want then, all revisions other needs to satisfy revision_id
3646
 
        # checked, but not those that we have locally.
3647
 
        # so the first thing is to get a subset of the revisions to
3648
 
        # satisfy revision_id in source, and then eliminate those that
3649
 
        # we do already have.
3650
 
        # this is slow on high latency connection to self, but as this
3651
 
        # disk format scales terribly for push anyway due to rewriting
3652
 
        # inventory.weave, this is considered acceptable.
3653
 
        # - RBC 20060209
3654
 
        if revision_id is not None:
3655
 
            source_ids = self.source.get_ancestry(revision_id)
3656
 
            if source_ids[0] is not None:
3657
 
                raise AssertionError()
3658
 
            source_ids.pop(0)
3659
 
        else:
3660
 
            source_ids = self.source._all_possible_ids()
3661
 
        source_ids_set = set(source_ids)
3662
 
        # source_ids is the worst possible case we may need to pull.
3663
 
        # now we want to filter source_ids against what we actually
3664
 
        # have in target, but don't try to check for existence where we know
3665
 
        # we do not have a revision as that would be pointless.
3666
 
        target_ids = set(self.target._all_possible_ids())
3667
 
        possibly_present_revisions = target_ids.intersection(source_ids_set)
3668
 
        actually_present_revisions = set(
3669
 
            self.target._eliminate_revisions_not_present(possibly_present_revisions))
3670
 
        required_revisions = source_ids_set.difference(actually_present_revisions)
3671
 
        if revision_id is not None:
3672
 
            # we used get_ancestry to determine source_ids then we are assured all
3673
 
            # revisions referenced are present as they are installed in topological order.
3674
 
            # and the tip revision was validated by get_ancestry.
3675
 
            result_set = required_revisions
3676
 
        else:
3677
 
            # if we just grabbed the possibly available ids, then
3678
 
            # we only have an estimate of whats available and need to validate
3679
 
            # that against the revision records.
3680
 
            result_set = set(
3681
 
                self.source._eliminate_revisions_not_present(required_revisions))
3682
 
        return self.source.revision_ids_to_search_result(result_set)
3683
 
 
3684
 
 
3685
 
class InterKnitRepo(InterSameDataRepository):
3686
 
    """Optimised code paths between Knit based repositories."""
3687
 
 
3688
 
    @classmethod
3689
 
    def _get_repo_format_to_test(self):
3690
 
        from bzrlib.repofmt import knitrepo
3691
 
        return knitrepo.RepositoryFormatKnit1()
3692
 
 
3693
 
    @staticmethod
3694
 
    def is_compatible(source, target):
3695
 
        """Be compatible with known Knit formats.
3696
 
 
3697
 
        We don't test for the stores being of specific types because that
3698
 
        could lead to confusing results, and there is no need to be
3699
 
        overly general.
3700
 
        """
3701
 
        from bzrlib.repofmt.knitrepo import RepositoryFormatKnit
3702
 
        try:
3703
 
            are_knits = (isinstance(source._format, RepositoryFormatKnit) and
3704
 
                isinstance(target._format, RepositoryFormatKnit))
3705
 
        except AttributeError:
3706
 
            return False
3707
 
        return are_knits and InterRepository._same_model(source, target)
3708
 
 
3709
 
    @needs_read_lock
3710
 
    def search_missing_revision_ids(self, revision_id=None, find_ghosts=True):
3711
 
        """See InterRepository.missing_revision_ids()."""
3712
 
        if revision_id is not None:
3713
 
            source_ids = self.source.get_ancestry(revision_id)
3714
 
            if source_ids[0] is not None:
3715
 
                raise AssertionError()
3716
 
            source_ids.pop(0)
3717
 
        else:
3718
 
            source_ids = self.source.all_revision_ids()
3719
 
        source_ids_set = set(source_ids)
3720
 
        # source_ids is the worst possible case we may need to pull.
3721
 
        # now we want to filter source_ids against what we actually
3722
 
        # have in target, but don't try to check for existence where we know
3723
 
        # we do not have a revision as that would be pointless.
3724
 
        target_ids = set(self.target.all_revision_ids())
3725
 
        possibly_present_revisions = target_ids.intersection(source_ids_set)
3726
 
        actually_present_revisions = set(
3727
 
            self.target._eliminate_revisions_not_present(possibly_present_revisions))
3728
 
        required_revisions = source_ids_set.difference(actually_present_revisions)
3729
 
        if revision_id is not None:
3730
 
            # we used get_ancestry to determine source_ids then we are assured all
3731
 
            # revisions referenced are present as they are installed in topological order.
3732
 
            # and the tip revision was validated by get_ancestry.
3733
 
            result_set = required_revisions
3734
 
        else:
3735
 
            # if we just grabbed the possibly available ids, then
3736
 
            # we only have an estimate of whats available and need to validate
3737
 
            # that against the revision records.
3738
 
            result_set = set(
3739
 
                self.source._eliminate_revisions_not_present(required_revisions))
3740
 
        return self.source.revision_ids_to_search_result(result_set)
3741
 
 
3742
 
 
3743
3546
class InterDifferingSerializer(InterRepository):
3744
3547
 
3745
3548
    @classmethod
3847
3650
                basis_id, delta, current_revision_id, parents_parents)
3848
3651
            cache[current_revision_id] = parent_tree
3849
3652
 
3850
 
    def _fetch_batch(self, revision_ids, basis_id, cache, a_graph=None):
 
3653
    def _fetch_batch(self, revision_ids, basis_id, cache):
3851
3654
        """Fetch across a few revisions.
3852
3655
 
3853
3656
        :param revision_ids: The revisions to copy
3854
3657
        :param basis_id: The revision_id of a tree that must be in cache, used
3855
3658
            as a basis for delta when no other base is available
3856
3659
        :param cache: A cache of RevisionTrees that we can use.
3857
 
        :param a_graph: A Graph object to determine the heads() of the
3858
 
            rich-root data stream.
3859
3660
        :return: The revision_id of the last converted tree. The RevisionTree
3860
3661
            for it will be in cache
3861
3662
        """
3929
3730
        if root_keys_to_create:
3930
3731
            root_stream = _mod_fetch._new_root_data_stream(
3931
3732
                root_keys_to_create, self._revision_id_to_root_id, parent_map,
3932
 
                self.source, graph=a_graph)
 
3733
                self.source)
3933
3734
            to_texts.insert_record_stream(root_stream)
3934
3735
        to_texts.insert_record_stream(from_texts.get_record_stream(
3935
3736
            text_keys, self.target._format._fetch_order,
3992
3793
        cache[basis_id] = basis_tree
3993
3794
        del basis_tree # We don't want to hang on to it here
3994
3795
        hints = []
3995
 
        if self._converting_to_rich_root and len(revision_ids) > 100:
3996
 
            a_graph = _mod_fetch._get_rich_root_heads_graph(self.source,
3997
 
                                                            revision_ids)
3998
 
        else:
3999
 
            a_graph = None
 
3796
        a_graph = None
4000
3797
 
4001
3798
        for offset in range(0, len(revision_ids), batch_size):
4002
3799
            self.target.start_write_group()
4004
3801
                pb.update('Transferring revisions', offset,
4005
3802
                          len(revision_ids))
4006
3803
                batch = revision_ids[offset:offset+batch_size]
4007
 
                basis_id = self._fetch_batch(batch, basis_id, cache,
4008
 
                                             a_graph=a_graph)
 
3804
                basis_id = self._fetch_batch(batch, basis_id, cache)
4009
3805
            except:
4010
3806
                self.source._safe_to_return_from_cache = False
4011
3807
                self.target.abort_write_group()
4020
3816
                  len(revision_ids))
4021
3817
 
4022
3818
    @needs_write_lock
4023
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False,
 
3819
    def fetch(self, revision_id=None, find_ghosts=False,
4024
3820
            fetch_spec=None):
4025
3821
        """See InterRepository.fetch()."""
4026
3822
        if fetch_spec is not None:
4027
 
            raise AssertionError("Not implemented yet...")
 
3823
            revision_ids = fetch_spec.get_keys()
 
3824
        else:
 
3825
            revision_ids = None
4028
3826
        ui.ui_factory.warn_experimental_format_fetch(self)
4029
3827
        if (not self.source.supports_rich_root()
4030
3828
            and self.target.supports_rich_root()):
4037
3835
            ui.ui_factory.show_user_warning('cross_format_fetch',
4038
3836
                from_format=self.source._format,
4039
3837
                to_format=self.target._format)
4040
 
        revision_ids = self.target.search_missing_revision_ids(self.source,
4041
 
            revision_id, find_ghosts=find_ghosts).get_keys()
 
3838
        if revision_ids is None:
 
3839
            if revision_id:
 
3840
                search_revision_ids = [revision_id]
 
3841
            else:
 
3842
                search_revision_ids = None
 
3843
            revision_ids = self.target.search_missing_revision_ids(self.source,
 
3844
                revision_ids=search_revision_ids,
 
3845
                find_ghosts=find_ghosts).get_keys()
4042
3846
        if not revision_ids:
4043
3847
            return 0, 0
4044
3848
        revision_ids = tsort.topo_sort(
4048
3852
        # Walk though all revisions; get inventory deltas, copy referenced
4049
3853
        # texts that delta references, insert the delta, revision and
4050
3854
        # signature.
4051
 
        if pb is None:
4052
 
            my_pb = ui.ui_factory.nested_progress_bar()
4053
 
            pb = my_pb
4054
 
        else:
4055
 
            symbol_versioning.warn(
4056
 
                symbol_versioning.deprecated_in((1, 14, 0))
4057
 
                % "pb parameter to fetch()")
4058
 
            my_pb = None
 
3855
        pb = ui.ui_factory.nested_progress_bar()
4059
3856
        try:
4060
3857
            self._fetch_all_revisions(revision_ids, pb)
4061
3858
        finally:
4062
 
            if my_pb is not None:
4063
 
                my_pb.finished()
 
3859
            pb.finished()
4064
3860
        return len(revision_ids), 0
4065
3861
 
4066
3862
    def _get_basis(self, first_revision_id):
4077
3873
            basis_id = first_rev.parent_ids[0]
4078
3874
            # only valid as a basis if the target has it
4079
3875
            self.target.get_revision(basis_id)
4080
 
            # Try to get a basis tree - if its a ghost it will hit the
 
3876
            # Try to get a basis tree - if it's a ghost it will hit the
4081
3877
            # NoSuchRevision case.
4082
3878
            basis_tree = self.source.revision_tree(basis_id)
4083
3879
        except (IndexError, errors.NoSuchRevision):
4088
3884
 
4089
3885
InterRepository.register_optimiser(InterDifferingSerializer)
4090
3886
InterRepository.register_optimiser(InterSameDataRepository)
4091
 
InterRepository.register_optimiser(InterWeaveRepo)
4092
 
InterRepository.register_optimiser(InterKnitRepo)
4093
3887
 
4094
3888
 
4095
3889
class CopyConverter(object):
4140
3934
        pb.finished()
4141
3935
 
4142
3936
 
4143
 
_unescape_map = {
4144
 
    'apos':"'",
4145
 
    'quot':'"',
4146
 
    'amp':'&',
4147
 
    'lt':'<',
4148
 
    'gt':'>'
4149
 
}
4150
 
 
4151
 
 
4152
 
def _unescaper(match, _map=_unescape_map):
4153
 
    code = match.group(1)
4154
 
    try:
4155
 
        return _map[code]
4156
 
    except KeyError:
4157
 
        if not code.startswith('#'):
4158
 
            raise
4159
 
        return unichr(int(code[1:])).encode('utf8')
4160
 
 
4161
 
 
4162
 
_unescape_re = None
4163
 
 
4164
 
 
4165
 
def _unescape_xml(data):
4166
 
    """Unescape predefined XML entities in a string of data."""
4167
 
    global _unescape_re
4168
 
    if _unescape_re is None:
4169
 
        _unescape_re = re.compile('\&([^;]*);')
4170
 
    return _unescape_re.sub(_unescaper, data)
4171
 
 
4172
 
 
4173
3937
class _VersionedFileChecker(object):
4174
3938
 
4175
3939
    def __init__(self, repository, text_key_references=None, ancestors=None):
4234
3998
        return wrong_parents, unused_keys
4235
3999
 
4236
4000
 
4237
 
def _old_get_graph(repository, revision_id):
4238
 
    """DO NOT USE. That is all. I'm serious."""
4239
 
    graph = repository.get_graph()
4240
 
    revision_graph = dict(((key, value) for key, value in
4241
 
        graph.iter_ancestry([revision_id]) if value is not None))
4242
 
    return _strip_NULL_ghosts(revision_graph)
4243
 
 
4244
 
 
4245
4001
def _strip_NULL_ghosts(revision_graph):
4246
4002
    """Also don't use this. more compatibility code for unmigrated clients."""
4247
4003
    # Filter ghosts, and null:
4283
4039
                is_resume = False
4284
4040
            try:
4285
4041
                # locked_insert_stream performs a commit|suspend.
4286
 
                return self._locked_insert_stream(stream, src_format, is_resume)
 
4042
                missing_keys = self.insert_stream_without_locking(stream,
 
4043
                                    src_format, is_resume)
 
4044
                if missing_keys:
 
4045
                    # suspend the write group and tell the caller what we is
 
4046
                    # missing. We know we can suspend or else we would not have
 
4047
                    # entered this code path. (All repositories that can handle
 
4048
                    # missing keys can handle suspending a write group).
 
4049
                    write_group_tokens = self.target_repo.suspend_write_group()
 
4050
                    return write_group_tokens, missing_keys
 
4051
                hint = self.target_repo.commit_write_group()
 
4052
                to_serializer = self.target_repo._format._serializer
 
4053
                src_serializer = src_format._serializer
 
4054
                if (to_serializer != src_serializer and
 
4055
                    self.target_repo._format.pack_compresses):
 
4056
                    self.target_repo.pack(hint=hint)
 
4057
                return [], set()
4287
4058
            except:
4288
4059
                self.target_repo.abort_write_group(suppress_errors=True)
4289
4060
                raise
4290
4061
        finally:
4291
4062
            self.target_repo.unlock()
4292
4063
 
4293
 
    def _locked_insert_stream(self, stream, src_format, is_resume):
 
4064
    def insert_stream_without_locking(self, stream, src_format,
 
4065
                                      is_resume=False):
 
4066
        """Insert a stream's content into the target repository.
 
4067
 
 
4068
        This assumes that you already have a locked repository and an active
 
4069
        write group.
 
4070
 
 
4071
        :param src_format: a bzr repository format.
 
4072
        :param is_resume: Passed down to get_missing_parent_inventories to
 
4073
            indicate if we should be checking for missing texts at the same
 
4074
            time.
 
4075
 
 
4076
        :return: A set of keys that are missing.
 
4077
        """
 
4078
        if not self.target_repo.is_write_locked():
 
4079
            raise errors.ObjectNotLocked(self)
 
4080
        if not self.target_repo.is_in_write_group():
 
4081
            raise errors.BzrError('you must already be in a write group')
4294
4082
        to_serializer = self.target_repo._format._serializer
4295
4083
        src_serializer = src_format._serializer
4296
4084
        new_pack = None
4336
4124
                # required if the serializers are different only in terms of
4337
4125
                # the inventory.
4338
4126
                if src_serializer == to_serializer:
4339
 
                    self.target_repo.revisions.insert_record_stream(
4340
 
                        substream)
 
4127
                    self.target_repo.revisions.insert_record_stream(substream)
4341
4128
                else:
4342
4129
                    self._extract_and_insert_revisions(substream,
4343
4130
                        src_serializer)
4376
4163
            # cannot even attempt suspending, and missing would have failed
4377
4164
            # during stream insertion.
4378
4165
            missing_keys = set()
4379
 
        else:
4380
 
            if missing_keys:
4381
 
                # suspend the write group and tell the caller what we is
4382
 
                # missing. We know we can suspend or else we would not have
4383
 
                # entered this code path. (All repositories that can handle
4384
 
                # missing keys can handle suspending a write group).
4385
 
                write_group_tokens = self.target_repo.suspend_write_group()
4386
 
                return write_group_tokens, missing_keys
4387
 
        hint = self.target_repo.commit_write_group()
4388
 
        if (to_serializer != src_serializer and
4389
 
            self.target_repo._format.pack_compresses):
4390
 
            self.target_repo.pack(hint=hint)
4391
 
        return [], set()
 
4166
        return missing_keys
4392
4167
 
4393
4168
    def _extract_and_insert_inventory_deltas(self, substream, serializer):
4394
4169
        target_rich_root = self.target_repo._format.rich_root_data
4401
4176
                parse_result = deserialiser.parse_text_bytes(
4402
4177
                    inventory_delta_bytes)
4403
4178
            except inventory_delta.IncompatibleInventoryDelta, err:
4404
 
                trace.mutter("Incompatible delta: %s", err.msg)
 
4179
                mutter("Incompatible delta: %s", err.msg)
4405
4180
                raise errors.IncompatibleRevision(self.target_repo._format)
4406
4181
            basis_id, new_id, rich_root, tree_refs, inv_delta = parse_result
4407
4182
            revision_id = new_id
4451
4226
        """Create a StreamSource streaming from from_repository."""
4452
4227
        self.from_repository = from_repository
4453
4228
        self.to_format = to_format
 
4229
        self._record_counter = RecordCounter()
4454
4230
 
4455
4231
    def delta_on_metadata(self):
4456
4232
        """Return True if delta's are permitted on metadata streams.
4741
4517
    except StopIteration:
4742
4518
        # No more history
4743
4519
        return
4744