/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 breezy/tests/test_repository.py

  • Committer: Jelmer Vernooij
  • Date: 2020-03-22 01:35:14 UTC
  • mfrom: (7490.7.6 work)
  • mto: This revision was merged to the branch mainline in revision 7499.
  • Revision ID: jelmer@jelmer.uk-20200322013514-7vw1ntwho04rcuj3
merge lp:brz/3.1.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2006-2012, 2016 Canonical Ltd
 
2
#
 
3
# This program is free software; you can redistribute it and/or modify
 
4
# it under the terms of the GNU General Public License as published by
 
5
# the Free Software Foundation; either version 2 of the License, or
 
6
# (at your option) any later version.
 
7
#
 
8
# This program is distributed in the hope that it will be useful,
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
# GNU General Public License for more details.
 
12
#
 
13
# You should have received a copy of the GNU General Public License
 
14
# along with this program; if not, write to the Free Software
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
"""Tests for the Repository facility that are not interface tests.
 
18
 
 
19
For interface tests see tests/per_repository/*.py.
 
20
 
 
21
For concrete class tests see this file, and for storage formats tests
 
22
also see this file.
 
23
"""
 
24
 
 
25
from stat import S_ISDIR
 
26
 
 
27
import breezy
 
28
from breezy.errors import (
 
29
    UnknownFormatError,
 
30
    )
 
31
from breezy import (
 
32
    tests,
 
33
    transport,
 
34
    )
 
35
from breezy.bzr import (
 
36
    bzrdir,
 
37
    btree_index,
 
38
    inventory,
 
39
    repository as bzrrepository,
 
40
    versionedfile,
 
41
    vf_repository,
 
42
    vf_search,
 
43
    )
 
44
from breezy.bzr.btree_index import BTreeBuilder, BTreeGraphIndex
 
45
from breezy.bzr.index import GraphIndex
 
46
from breezy.repository import RepositoryFormat
 
47
from breezy.tests import (
 
48
    TestCase,
 
49
    TestCaseWithTransport,
 
50
    )
 
51
from breezy import (
 
52
    controldir,
 
53
    errors,
 
54
    osutils,
 
55
    repository,
 
56
    revision as _mod_revision,
 
57
    upgrade,
 
58
    workingtree,
 
59
    )
 
60
from breezy.bzr import (
 
61
    groupcompress_repo,
 
62
    knitrepo,
 
63
    knitpack_repo,
 
64
    pack_repo,
 
65
    )
 
66
 
 
67
 
 
68
class TestDefaultFormat(TestCase):
 
69
 
 
70
    def test_get_set_default_format(self):
 
71
        old_default = controldir.format_registry.get('default')
 
72
        private_default = old_default().repository_format.__class__
 
73
        old_format = repository.format_registry.get_default()
 
74
        self.assertTrue(isinstance(old_format, private_default))
 
75
 
 
76
        def make_sample_bzrdir():
 
77
            my_bzrdir = bzrdir.BzrDirMetaFormat1()
 
78
            my_bzrdir.repository_format = SampleRepositoryFormat()
 
79
            return my_bzrdir
 
80
        controldir.format_registry.remove('default')
 
81
        controldir.format_registry.register('sample', make_sample_bzrdir, '')
 
82
        controldir.format_registry.set_default('sample')
 
83
        # creating a repository should now create an instrumented dir.
 
84
        try:
 
85
            # the default branch format is used by the meta dir format
 
86
            # which is not the default bzrdir format at this point
 
87
            dir = bzrdir.BzrDirMetaFormat1().initialize('memory:///')
 
88
            result = dir.create_repository()
 
89
            self.assertEqual(result, 'A bzr repository dir')
 
90
        finally:
 
91
            controldir.format_registry.remove('default')
 
92
            controldir.format_registry.remove('sample')
 
93
            controldir.format_registry.register('default', old_default, '')
 
94
        self.assertIsInstance(repository.format_registry.get_default(),
 
95
                              old_format.__class__)
 
96
 
 
97
 
 
98
class SampleRepositoryFormat(bzrrepository.RepositoryFormatMetaDir):
 
99
    """A sample format
 
100
 
 
101
    this format is initializable, unsupported to aid in testing the
 
102
    open and open(unsupported=True) routines.
 
103
    """
 
104
 
 
105
    @classmethod
 
106
    def get_format_string(cls):
 
107
        """See RepositoryFormat.get_format_string()."""
 
108
        return b"Sample .bzr repository format."
 
109
 
 
110
    def initialize(self, a_controldir, shared=False):
 
111
        """Initialize a repository in a BzrDir"""
 
112
        t = a_controldir.get_repository_transport(self)
 
113
        t.put_bytes('format', self.get_format_string())
 
114
        return 'A bzr repository dir'
 
115
 
 
116
    def is_supported(self):
 
117
        return False
 
118
 
 
119
    def open(self, a_controldir, _found=False):
 
120
        return "opened repository."
 
121
 
 
122
 
 
123
class SampleExtraRepositoryFormat(repository.RepositoryFormat):
 
124
    """A sample format that can not be used in a metadir
 
125
 
 
126
    """
 
127
 
 
128
    def get_format_string(self):
 
129
        raise NotImplementedError
 
130
 
 
131
 
 
132
class TestRepositoryFormat(TestCaseWithTransport):
 
133
    """Tests for the Repository format detection used by the bzr meta dir facility.BzrBranchFormat facility."""
 
134
 
 
135
    def test_find_format(self):
 
136
        # is the right format object found for a repository?
 
137
        # create a branch with a few known format objects.
 
138
        # this is not quite the same as
 
139
        self.build_tree(["foo/", "bar/"])
 
140
 
 
141
        def check_format(format, url):
 
142
            dir = format._matchingcontroldir.initialize(url)
 
143
            format.initialize(dir)
 
144
            found_format = bzrrepository.RepositoryFormatMetaDir.find_format(
 
145
                dir)
 
146
            self.assertIsInstance(found_format, format.__class__)
 
147
        check_format(repository.format_registry.get_default(), "bar")
 
148
 
 
149
    def test_find_format_no_repository(self):
 
150
        dir = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())
 
151
        self.assertRaises(errors.NoRepositoryPresent,
 
152
                          bzrrepository.RepositoryFormatMetaDir.find_format,
 
153
                          dir)
 
154
 
 
155
    def test_from_string(self):
 
156
        self.assertIsInstance(
 
157
            SampleRepositoryFormat.from_string(
 
158
                b"Sample .bzr repository format."),
 
159
            SampleRepositoryFormat)
 
160
        self.assertRaises(AssertionError,
 
161
                          SampleRepositoryFormat.from_string,
 
162
                          b"Different .bzr repository format.")
 
163
 
 
164
    def test_find_format_unknown_format(self):
 
165
        dir = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())
 
166
        SampleRepositoryFormat().initialize(dir)
 
167
        self.assertRaises(UnknownFormatError,
 
168
                          bzrrepository.RepositoryFormatMetaDir.find_format,
 
169
                          dir)
 
170
 
 
171
    def test_find_format_with_features(self):
 
172
        tree = self.make_branch_and_tree('.', format='2a')
 
173
        tree.branch.repository.update_feature_flags({b"name": b"necessity"})
 
174
        found_format = bzrrepository.RepositoryFormatMetaDir.find_format(
 
175
            tree.controldir)
 
176
        self.assertIsInstance(
 
177
            found_format, bzrrepository.RepositoryFormatMetaDir)
 
178
        self.assertEqual(found_format.features.get(b"name"), b"necessity")
 
179
        self.assertRaises(
 
180
            bzrdir.MissingFeature, found_format.check_support_status, True)
 
181
        self.addCleanup(
 
182
            bzrrepository.RepositoryFormatMetaDir.unregister_feature, b"name")
 
183
        bzrrepository.RepositoryFormatMetaDir.register_feature(b"name")
 
184
        found_format.check_support_status(True)
 
185
 
 
186
 
 
187
class TestRepositoryFormatRegistry(TestCase):
 
188
 
 
189
    def setUp(self):
 
190
        super(TestRepositoryFormatRegistry, self).setUp()
 
191
        self.registry = repository.RepositoryFormatRegistry()
 
192
 
 
193
    def test_register_unregister_format(self):
 
194
        format = SampleRepositoryFormat()
 
195
        self.registry.register(format)
 
196
        self.assertEqual(format, self.registry.get(
 
197
            b"Sample .bzr repository format."))
 
198
        self.registry.remove(format)
 
199
        self.assertRaises(KeyError, self.registry.get,
 
200
                          b"Sample .bzr repository format.")
 
201
 
 
202
    def test_get_all(self):
 
203
        format = SampleRepositoryFormat()
 
204
        self.assertEqual([], self.registry._get_all())
 
205
        self.registry.register(format)
 
206
        self.assertEqual([format], self.registry._get_all())
 
207
 
 
208
    def test_register_extra(self):
 
209
        format = SampleExtraRepositoryFormat()
 
210
        self.assertEqual([], self.registry._get_all())
 
211
        self.registry.register_extra(format)
 
212
        self.assertEqual([format], self.registry._get_all())
 
213
 
 
214
    def test_register_extra_lazy(self):
 
215
        self.assertEqual([], self.registry._get_all())
 
216
        self.registry.register_extra_lazy("breezy.tests.test_repository",
 
217
                                          "SampleExtraRepositoryFormat")
 
218
        formats = self.registry._get_all()
 
219
        self.assertEqual(1, len(formats))
 
220
        self.assertIsInstance(formats[0], SampleExtraRepositoryFormat)
 
221
 
 
222
 
 
223
class TestFormatKnit1(TestCaseWithTransport):
 
224
 
 
225
    def test_attribute__fetch_order(self):
 
226
        """Knits need topological data insertion."""
 
227
        repo = self.make_repository(
 
228
            '.', format=controldir.format_registry.get('knit')())
 
229
        self.assertEqual('topological', repo._format._fetch_order)
 
230
 
 
231
    def test_attribute__fetch_uses_deltas(self):
 
232
        """Knits reuse deltas."""
 
233
        repo = self.make_repository(
 
234
            '.', format=controldir.format_registry.get('knit')())
 
235
        self.assertEqual(True, repo._format._fetch_uses_deltas)
 
236
 
 
237
    def test_disk_layout(self):
 
238
        control = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())
 
239
        repo = knitrepo.RepositoryFormatKnit1().initialize(control)
 
240
        # in case of side effects of locking.
 
241
        repo.lock_write()
 
242
        repo.unlock()
 
243
        # we want:
 
244
        # format 'Bazaar-NG Knit Repository Format 1'
 
245
        # lock: is a directory
 
246
        # inventory.weave == empty_weave
 
247
        # empty revision-store directory
 
248
        # empty weaves directory
 
249
        t = control.get_repository_transport(None)
 
250
        with t.get('format') as f:
 
251
            self.assertEqualDiff(b'Bazaar-NG Knit Repository Format 1',
 
252
                                 f.read())
 
253
        # XXX: no locks left when unlocked at the moment
 
254
        # self.assertEqualDiff('', t.get('lock').read())
 
255
        self.assertTrue(S_ISDIR(t.stat('knits').st_mode))
 
256
        self.check_knits(t)
 
257
        # Check per-file knits.
 
258
        control.create_branch()
 
259
        tree = control.create_workingtree()
 
260
        tree.add(['foo'], [b'Nasty-IdC:'], ['file'])
 
261
        tree.put_file_bytes_non_atomic('foo', b'')
 
262
        tree.commit('1st post', rev_id=b'foo')
 
263
        self.assertHasKnit(t, 'knits/e8/%254easty-%2549d%2543%253a',
 
264
                           b'\nfoo fulltext 0 81  :')
 
265
 
 
266
    def assertHasKnit(self, t, knit_name, extra_content=b''):
 
267
        """Assert that knit_name exists on t."""
 
268
        self.assertEqualDiff(b'# bzr knit index 8\n' + extra_content,
 
269
                             t.get(knit_name + '.kndx').read())
 
270
 
 
271
    def check_knits(self, t):
 
272
        """check knit content for a repository."""
 
273
        self.assertHasKnit(t, 'inventory')
 
274
        self.assertHasKnit(t, 'revisions')
 
275
        self.assertHasKnit(t, 'signatures')
 
276
 
 
277
    def test_shared_disk_layout(self):
 
278
        control = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())
 
279
        knitrepo.RepositoryFormatKnit1().initialize(control, shared=True)
 
280
        # we want:
 
281
        # format 'Bazaar-NG Knit Repository Format 1'
 
282
        # lock: is a directory
 
283
        # inventory.weave == empty_weave
 
284
        # empty revision-store directory
 
285
        # empty weaves directory
 
286
        # a 'shared-storage' marker file.
 
287
        t = control.get_repository_transport(None)
 
288
        with t.get('format') as f:
 
289
            self.assertEqualDiff(b'Bazaar-NG Knit Repository Format 1',
 
290
                                 f.read())
 
291
        # XXX: no locks left when unlocked at the moment
 
292
        # self.assertEqualDiff('', t.get('lock').read())
 
293
        self.assertEqualDiff(b'', t.get('shared-storage').read())
 
294
        self.assertTrue(S_ISDIR(t.stat('knits').st_mode))
 
295
        self.check_knits(t)
 
296
 
 
297
    def test_shared_no_tree_disk_layout(self):
 
298
        control = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())
 
299
        repo = knitrepo.RepositoryFormatKnit1().initialize(
 
300
            control, shared=True)
 
301
        repo.set_make_working_trees(False)
 
302
        # we want:
 
303
        # format 'Bazaar-NG Knit Repository Format 1'
 
304
        # lock ''
 
305
        # inventory.weave == empty_weave
 
306
        # empty revision-store directory
 
307
        # empty weaves directory
 
308
        # a 'shared-storage' marker file.
 
309
        t = control.get_repository_transport(None)
 
310
        with t.get('format') as f:
 
311
            self.assertEqualDiff(b'Bazaar-NG Knit Repository Format 1',
 
312
                                 f.read())
 
313
        # XXX: no locks left when unlocked at the moment
 
314
        # self.assertEqualDiff('', t.get('lock').read())
 
315
        self.assertEqualDiff(b'', t.get('shared-storage').read())
 
316
        self.assertEqualDiff(b'', t.get('no-working-trees').read())
 
317
        repo.set_make_working_trees(True)
 
318
        self.assertFalse(t.has('no-working-trees'))
 
319
        self.assertTrue(S_ISDIR(t.stat('knits').st_mode))
 
320
        self.check_knits(t)
 
321
 
 
322
    def test_deserialise_sets_root_revision(self):
 
323
        """We must have a inventory.root.revision
 
324
 
 
325
        Old versions of the XML5 serializer did not set the revision_id for
 
326
        the whole inventory. So we grab the one from the expected text. Which
 
327
        is valid when the api is not being abused.
 
328
        """
 
329
        repo = self.make_repository(
 
330
            '.', format=controldir.format_registry.get('knit')())
 
331
        inv_xml = b'<inventory format="5">\n</inventory>\n'
 
332
        inv = repo._deserialise_inventory(b'test-rev-id', [inv_xml])
 
333
        self.assertEqual(b'test-rev-id', inv.root.revision)
 
334
 
 
335
    def test_deserialise_uses_global_revision_id(self):
 
336
        """If it is set, then we re-use the global revision id"""
 
337
        repo = self.make_repository(
 
338
            '.', format=controldir.format_registry.get('knit')())
 
339
        inv_xml = (b'<inventory format="5" revision_id="other-rev-id">\n'
 
340
                   b'</inventory>\n')
 
341
        # Arguably, the deserialise_inventory should detect a mismatch, and
 
342
        # raise an error, rather than silently using one revision_id over the
 
343
        # other.
 
344
        self.assertRaises(AssertionError, repo._deserialise_inventory,
 
345
                          b'test-rev-id', [inv_xml])
 
346
        inv = repo._deserialise_inventory(b'other-rev-id', [inv_xml])
 
347
        self.assertEqual(b'other-rev-id', inv.root.revision)
 
348
 
 
349
    def test_supports_external_lookups(self):
 
350
        repo = self.make_repository(
 
351
            '.', format=controldir.format_registry.get('knit')())
 
352
        self.assertFalse(repo._format.supports_external_lookups)
 
353
 
 
354
 
 
355
class DummyRepository(object):
 
356
    """A dummy repository for testing."""
 
357
 
 
358
    _format = None
 
359
    _serializer = None
 
360
 
 
361
    def supports_rich_root(self):
 
362
        if self._format is not None:
 
363
            return self._format.rich_root_data
 
364
        return False
 
365
 
 
366
    def get_graph(self):
 
367
        raise NotImplementedError
 
368
 
 
369
    def get_parent_map(self, revision_ids):
 
370
        raise NotImplementedError
 
371
 
 
372
 
 
373
class InterDummy(repository.InterRepository):
 
374
    """An inter-repository optimised code path for DummyRepository.
 
375
 
 
376
    This is for use during testing where we use DummyRepository as repositories
 
377
    so that none of the default regsitered inter-repository classes will
 
378
    MATCH.
 
379
    """
 
380
 
 
381
    @staticmethod
 
382
    def is_compatible(repo_source, repo_target):
 
383
        """InterDummy is compatible with DummyRepository."""
 
384
        return (isinstance(repo_source, DummyRepository) and
 
385
                isinstance(repo_target, DummyRepository))
 
386
 
 
387
 
 
388
class TestInterRepository(TestCaseWithTransport):
 
389
 
 
390
    def test_get_default_inter_repository(self):
 
391
        # test that the InterRepository.get(repo_a, repo_b) probes
 
392
        # for a inter_repo class where is_compatible(repo_a, repo_b) returns
 
393
        # true and returns a default inter_repo otherwise.
 
394
        # This also tests that the default registered optimised interrepository
 
395
        # classes do not barf inappropriately when a surprising repository type
 
396
        # is handed to them.
 
397
        dummy_a = DummyRepository()
 
398
        dummy_a._format = RepositoryFormat()
 
399
        dummy_a._format.supports_full_versioned_files = True
 
400
        dummy_b = DummyRepository()
 
401
        dummy_b._format = RepositoryFormat()
 
402
        dummy_b._format.supports_full_versioned_files = True
 
403
        self.assertGetsDefaultInterRepository(dummy_a, dummy_b)
 
404
 
 
405
    def assertGetsDefaultInterRepository(self, repo_a, repo_b):
 
406
        """Asserts that InterRepository.get(repo_a, repo_b) -> the default.
 
407
 
 
408
        The effective default is now InterSameDataRepository because there is
 
409
        no actual sane default in the presence of incompatible data models.
 
410
        """
 
411
        inter_repo = repository.InterRepository.get(repo_a, repo_b)
 
412
        self.assertEqual(vf_repository.InterSameDataRepository,
 
413
                         inter_repo.__class__)
 
414
        self.assertEqual(repo_a, inter_repo.source)
 
415
        self.assertEqual(repo_b, inter_repo.target)
 
416
 
 
417
    def test_register_inter_repository_class(self):
 
418
        # test that a optimised code path provider - a
 
419
        # InterRepository subclass can be registered and unregistered
 
420
        # and that it is correctly selected when given a repository
 
421
        # pair that it returns true on for the is_compatible static method
 
422
        # check
 
423
        dummy_a = DummyRepository()
 
424
        dummy_a._format = RepositoryFormat()
 
425
        dummy_b = DummyRepository()
 
426
        dummy_b._format = RepositoryFormat()
 
427
        repo = self.make_repository('.')
 
428
        # hack dummies to look like repo somewhat.
 
429
        dummy_a._serializer = repo._serializer
 
430
        dummy_a._format.supports_tree_reference = (
 
431
            repo._format.supports_tree_reference)
 
432
        dummy_a._format.rich_root_data = repo._format.rich_root_data
 
433
        dummy_a._format.supports_full_versioned_files = (
 
434
            repo._format.supports_full_versioned_files)
 
435
        dummy_b._serializer = repo._serializer
 
436
        dummy_b._format.supports_tree_reference = (
 
437
            repo._format.supports_tree_reference)
 
438
        dummy_b._format.rich_root_data = repo._format.rich_root_data
 
439
        dummy_b._format.supports_full_versioned_files = (
 
440
            repo._format.supports_full_versioned_files)
 
441
        repository.InterRepository.register_optimiser(InterDummy)
 
442
        try:
 
443
            # we should get the default for something InterDummy returns False
 
444
            # to
 
445
            self.assertFalse(InterDummy.is_compatible(dummy_a, repo))
 
446
            self.assertGetsDefaultInterRepository(dummy_a, repo)
 
447
            # and we should get an InterDummy for a pair it 'likes'
 
448
            self.assertTrue(InterDummy.is_compatible(dummy_a, dummy_b))
 
449
            inter_repo = repository.InterRepository.get(dummy_a, dummy_b)
 
450
            self.assertEqual(InterDummy, inter_repo.__class__)
 
451
            self.assertEqual(dummy_a, inter_repo.source)
 
452
            self.assertEqual(dummy_b, inter_repo.target)
 
453
        finally:
 
454
            repository.InterRepository.unregister_optimiser(InterDummy)
 
455
        # now we should get the default InterRepository object again.
 
456
        self.assertGetsDefaultInterRepository(dummy_a, dummy_b)
 
457
 
 
458
 
 
459
class TestRepositoryFormat1(knitrepo.RepositoryFormatKnit1):
 
460
 
 
461
    @classmethod
 
462
    def get_format_string(cls):
 
463
        return b"Test Format 1"
 
464
 
 
465
 
 
466
class TestRepositoryFormat2(knitrepo.RepositoryFormatKnit1):
 
467
 
 
468
    @classmethod
 
469
    def get_format_string(cls):
 
470
        return b"Test Format 2"
 
471
 
 
472
 
 
473
class TestRepositoryConverter(TestCaseWithTransport):
 
474
 
 
475
    def test_convert_empty(self):
 
476
        source_format = TestRepositoryFormat1()
 
477
        target_format = TestRepositoryFormat2()
 
478
        repository.format_registry.register(source_format)
 
479
        self.addCleanup(repository.format_registry.remove,
 
480
                        source_format)
 
481
        repository.format_registry.register(target_format)
 
482
        self.addCleanup(repository.format_registry.remove,
 
483
                        target_format)
 
484
        t = self.get_transport()
 
485
        t.mkdir('repository')
 
486
        repo_dir = bzrdir.BzrDirMetaFormat1().initialize('repository')
 
487
        repo = TestRepositoryFormat1().initialize(repo_dir)
 
488
        converter = repository.CopyConverter(target_format)
 
489
        with breezy.ui.ui_factory.nested_progress_bar() as pb:
 
490
            converter.convert(repo, pb)
 
491
        repo = repo_dir.open_repository()
 
492
        self.assertTrue(isinstance(target_format, repo._format.__class__))
 
493
 
 
494
 
 
495
class TestRepositoryFormatKnit3(TestCaseWithTransport):
 
496
 
 
497
    def test_attribute__fetch_order(self):
 
498
        """Knits need topological data insertion."""
 
499
        format = bzrdir.BzrDirMetaFormat1()
 
500
        format.repository_format = knitrepo.RepositoryFormatKnit3()
 
501
        repo = self.make_repository('.', format=format)
 
502
        self.assertEqual('topological', repo._format._fetch_order)
 
503
 
 
504
    def test_attribute__fetch_uses_deltas(self):
 
505
        """Knits reuse deltas."""
 
506
        format = bzrdir.BzrDirMetaFormat1()
 
507
        format.repository_format = knitrepo.RepositoryFormatKnit3()
 
508
        repo = self.make_repository('.', format=format)
 
509
        self.assertEqual(True, repo._format._fetch_uses_deltas)
 
510
 
 
511
    def test_convert(self):
 
512
        """Ensure the upgrade adds weaves for roots"""
 
513
        format = bzrdir.BzrDirMetaFormat1()
 
514
        format.repository_format = knitrepo.RepositoryFormatKnit1()
 
515
        tree = self.make_branch_and_tree('.', format)
 
516
        tree.commit("Dull commit", rev_id=b"dull")
 
517
        revision_tree = tree.branch.repository.revision_tree(b'dull')
 
518
        with revision_tree.lock_read():
 
519
            self.assertRaises(
 
520
                errors.NoSuchFile, revision_tree.get_file_lines, u'')
 
521
        format = bzrdir.BzrDirMetaFormat1()
 
522
        format.repository_format = knitrepo.RepositoryFormatKnit3()
 
523
        upgrade.Convert('.', format)
 
524
        tree = workingtree.WorkingTree.open('.')
 
525
        revision_tree = tree.branch.repository.revision_tree(b'dull')
 
526
        with revision_tree.lock_read():
 
527
            revision_tree.get_file_lines(u'')
 
528
        tree.commit("Another dull commit", rev_id=b'dull2')
 
529
        revision_tree = tree.branch.repository.revision_tree(b'dull2')
 
530
        revision_tree.lock_read()
 
531
        self.addCleanup(revision_tree.unlock)
 
532
        self.assertEqual(b'dull', revision_tree.get_file_revision(u''))
 
533
 
 
534
    def test_supports_external_lookups(self):
 
535
        format = bzrdir.BzrDirMetaFormat1()
 
536
        format.repository_format = knitrepo.RepositoryFormatKnit3()
 
537
        repo = self.make_repository('.', format=format)
 
538
        self.assertFalse(repo._format.supports_external_lookups)
 
539
 
 
540
 
 
541
class Test2a(tests.TestCaseWithMemoryTransport):
 
542
 
 
543
    def test_chk_bytes_uses_custom_btree_parser(self):
 
544
        mt = self.make_branch_and_memory_tree('test', format='2a')
 
545
        mt.lock_write()
 
546
        self.addCleanup(mt.unlock)
 
547
        mt.add([''], [b'root-id'])
 
548
        mt.commit('first')
 
549
        index = mt.branch.repository.chk_bytes._index._graph_index._indices[0]
 
550
        self.assertEqual(btree_index._gcchk_factory, index._leaf_factory)
 
551
        # It should also work if we re-open the repo
 
552
        repo = mt.branch.repository.controldir.open_repository()
 
553
        repo.lock_read()
 
554
        self.addCleanup(repo.unlock)
 
555
        index = repo.chk_bytes._index._graph_index._indices[0]
 
556
        self.assertEqual(btree_index._gcchk_factory, index._leaf_factory)
 
557
 
 
558
    def test_fetch_combines_groups(self):
 
559
        builder = self.make_branch_builder('source', format='2a')
 
560
        builder.start_series()
 
561
        builder.build_snapshot(None, [
 
562
            ('add', ('', b'root-id', 'directory', '')),
 
563
            ('add', ('file', b'file-id', 'file', b'content\n'))],
 
564
            revision_id=b'1')
 
565
        builder.build_snapshot([b'1'], [
 
566
            ('modify', ('file', b'content-2\n'))],
 
567
            revision_id=b'2')
 
568
        builder.finish_series()
 
569
        source = builder.get_branch()
 
570
        target = self.make_repository('target', format='2a')
 
571
        target.fetch(source.repository)
 
572
        target.lock_read()
 
573
        self.addCleanup(target.unlock)
 
574
        details = target.texts._index.get_build_details(
 
575
            [(b'file-id', b'1',), (b'file-id', b'2',)])
 
576
        file_1_details = details[(b'file-id', b'1')]
 
577
        file_2_details = details[(b'file-id', b'2')]
 
578
        # The index, and what to read off disk, should be the same for both
 
579
        # versions of the file.
 
580
        self.assertEqual(file_1_details[0][:3], file_2_details[0][:3])
 
581
 
 
582
    def test_fetch_combines_groups(self):
 
583
        builder = self.make_branch_builder('source', format='2a')
 
584
        builder.start_series()
 
585
        builder.build_snapshot(None, [
 
586
            ('add', ('', b'root-id', 'directory', '')),
 
587
            ('add', ('file', b'file-id', 'file', b'content\n'))],
 
588
            revision_id=b'1')
 
589
        builder.build_snapshot([b'1'], [
 
590
            ('modify', ('file', b'content-2\n'))],
 
591
            revision_id=b'2')
 
592
        builder.finish_series()
 
593
        source = builder.get_branch()
 
594
        target = self.make_repository('target', format='2a')
 
595
        target.fetch(source.repository)
 
596
        target.lock_read()
 
597
        self.addCleanup(target.unlock)
 
598
        details = target.texts._index.get_build_details(
 
599
            [(b'file-id', b'1',), (b'file-id', b'2',)])
 
600
        file_1_details = details[(b'file-id', b'1')]
 
601
        file_2_details = details[(b'file-id', b'2')]
 
602
        # The index, and what to read off disk, should be the same for both
 
603
        # versions of the file.
 
604
        self.assertEqual(file_1_details[0][:3], file_2_details[0][:3])
 
605
 
 
606
    def test_fetch_combines_groups(self):
 
607
        builder = self.make_branch_builder('source', format='2a')
 
608
        builder.start_series()
 
609
        builder.build_snapshot(None, [
 
610
            ('add', ('', b'root-id', 'directory', '')),
 
611
            ('add', ('file', b'file-id', 'file', b'content\n'))],
 
612
            revision_id=b'1')
 
613
        builder.build_snapshot([b'1'], [
 
614
            ('modify', ('file', b'content-2\n'))],
 
615
            revision_id=b'2')
 
616
        builder.finish_series()
 
617
        source = builder.get_branch()
 
618
        target = self.make_repository('target', format='2a')
 
619
        target.fetch(source.repository)
 
620
        target.lock_read()
 
621
        self.addCleanup(target.unlock)
 
622
        details = target.texts._index.get_build_details(
 
623
            [(b'file-id', b'1',), (b'file-id', b'2',)])
 
624
        file_1_details = details[(b'file-id', b'1')]
 
625
        file_2_details = details[(b'file-id', b'2')]
 
626
        # The index, and what to read off disk, should be the same for both
 
627
        # versions of the file.
 
628
        self.assertEqual(file_1_details[0][:3], file_2_details[0][:3])
 
629
 
 
630
    def test_format_pack_compresses_True(self):
 
631
        repo = self.make_repository('repo', format='2a')
 
632
        self.assertTrue(repo._format.pack_compresses)
 
633
 
 
634
    def test_inventories_use_chk_map_with_parent_base_dict(self):
 
635
        tree = self.make_branch_and_memory_tree('repo', format="2a")
 
636
        tree.lock_write()
 
637
        tree.add([''], [b'TREE_ROOT'])
 
638
        revid = tree.commit("foo")
 
639
        tree.unlock()
 
640
        tree.lock_read()
 
641
        self.addCleanup(tree.unlock)
 
642
        inv = tree.branch.repository.get_inventory(revid)
 
643
        self.assertNotEqual(None, inv.parent_id_basename_to_file_id)
 
644
        inv.parent_id_basename_to_file_id._ensure_root()
 
645
        inv.id_to_entry._ensure_root()
 
646
        self.assertEqual(65536, inv.id_to_entry._root_node.maximum_size)
 
647
        self.assertEqual(
 
648
            65536, inv.parent_id_basename_to_file_id._root_node.maximum_size)
 
649
 
 
650
    def test_autopack_unchanged_chk_nodes(self):
 
651
        # at 20 unchanged commits, chk pages are packed that are split into
 
652
        # two groups such that the new pack being made doesn't have all its
 
653
        # pages in the source packs (though they are in the repository).
 
654
        # Use a memory backed repository, we don't need to hit disk for this
 
655
        tree = self.make_branch_and_memory_tree('tree', format='2a')
 
656
        tree.lock_write()
 
657
        self.addCleanup(tree.unlock)
 
658
        tree.add([''], [b'TREE_ROOT'])
 
659
        for pos in range(20):
 
660
            tree.commit(str(pos))
 
661
 
 
662
    def test_pack_with_hint(self):
 
663
        tree = self.make_branch_and_memory_tree('tree', format='2a')
 
664
        tree.lock_write()
 
665
        self.addCleanup(tree.unlock)
 
666
        tree.add([''], [b'TREE_ROOT'])
 
667
        # 1 commit to leave untouched
 
668
        tree.commit('1')
 
669
        to_keep = tree.branch.repository._pack_collection.names()
 
670
        # 2 to combine
 
671
        tree.commit('2')
 
672
        tree.commit('3')
 
673
        all = tree.branch.repository._pack_collection.names()
 
674
        combine = list(set(all) - set(to_keep))
 
675
        self.assertLength(3, all)
 
676
        self.assertLength(2, combine)
 
677
        tree.branch.repository.pack(hint=combine)
 
678
        final = tree.branch.repository._pack_collection.names()
 
679
        self.assertLength(2, final)
 
680
        self.assertFalse(combine[0] in final)
 
681
        self.assertFalse(combine[1] in final)
 
682
        self.assertSubset(to_keep, final)
 
683
 
 
684
    def test_stream_source_to_gc(self):
 
685
        source = self.make_repository('source', format='2a')
 
686
        target = self.make_repository('target', format='2a')
 
687
        stream = source._get_source(target._format)
 
688
        self.assertIsInstance(stream, groupcompress_repo.GroupCHKStreamSource)
 
689
 
 
690
    def test_stream_source_to_non_gc(self):
 
691
        source = self.make_repository('source', format='2a')
 
692
        target = self.make_repository('target', format='rich-root-pack')
 
693
        stream = source._get_source(target._format)
 
694
        # We don't want the child GroupCHKStreamSource
 
695
        self.assertIs(type(stream), vf_repository.StreamSource)
 
696
 
 
697
    def test_get_stream_for_missing_keys_includes_all_chk_refs(self):
 
698
        source_builder = self.make_branch_builder('source',
 
699
                                                  format='2a')
 
700
        # We have to build a fairly large tree, so that we are sure the chk
 
701
        # pages will have split into multiple pages.
 
702
        entries = [('add', ('', b'a-root-id', 'directory', None))]
 
703
        for i in 'abcdefghijklmnopqrstuvwxyz123456789':
 
704
            for j in 'abcdefghijklmnopqrstuvwxyz123456789':
 
705
                fname = i + j
 
706
                fid = fname.encode('utf-8') + b'-id'
 
707
                content = b'content for %s\n' % (fname.encode('utf-8'),)
 
708
                entries.append(('add', (fname, fid, 'file', content)))
 
709
        source_builder.start_series()
 
710
        source_builder.build_snapshot(None, entries, revision_id=b'rev-1')
 
711
        # Now change a few of them, so we get a few new pages for the second
 
712
        # revision
 
713
        source_builder.build_snapshot([b'rev-1'], [
 
714
            ('modify', ('aa', b'new content for aa-id\n')),
 
715
            ('modify', ('cc', b'new content for cc-id\n')),
 
716
            ('modify', ('zz', b'new content for zz-id\n')),
 
717
            ], revision_id=b'rev-2')
 
718
        source_builder.finish_series()
 
719
        source_branch = source_builder.get_branch()
 
720
        source_branch.lock_read()
 
721
        self.addCleanup(source_branch.unlock)
 
722
        target = self.make_repository('target', format='2a')
 
723
        source = source_branch.repository._get_source(target._format)
 
724
        self.assertIsInstance(source, groupcompress_repo.GroupCHKStreamSource)
 
725
 
 
726
        # On a regular pass, getting the inventories and chk pages for rev-2
 
727
        # would only get the newly created chk pages
 
728
        search = vf_search.SearchResult({b'rev-2'}, {b'rev-1'}, 1,
 
729
                                        {b'rev-2'})
 
730
        simple_chk_records = set()
 
731
        for vf_name, substream in source.get_stream(search):
 
732
            if vf_name == 'chk_bytes':
 
733
                for record in substream:
 
734
                    simple_chk_records.add(record.key)
 
735
            else:
 
736
                for _ in substream:
 
737
                    continue
 
738
        # 3 pages, the root (InternalNode), + 2 pages which actually changed
 
739
        self.assertEqual({(b'sha1:91481f539e802c76542ea5e4c83ad416bf219f73',),
 
740
                          (b'sha1:4ff91971043668583985aec83f4f0ab10a907d3f',),
 
741
                          (b'sha1:81e7324507c5ca132eedaf2d8414ee4bb2226187',),
 
742
                          (b'sha1:b101b7da280596c71a4540e9a1eeba8045985ee0',)},
 
743
                         set(simple_chk_records))
 
744
        # Now, when we do a similar call using 'get_stream_for_missing_keys'
 
745
        # we should get a much larger set of pages.
 
746
        missing = [('inventories', b'rev-2')]
 
747
        full_chk_records = set()
 
748
        for vf_name, substream in source.get_stream_for_missing_keys(missing):
 
749
            if vf_name == 'inventories':
 
750
                for record in substream:
 
751
                    self.assertEqual((b'rev-2',), record.key)
 
752
            elif vf_name == 'chk_bytes':
 
753
                for record in substream:
 
754
                    full_chk_records.add(record.key)
 
755
            else:
 
756
                self.fail('Should not be getting a stream of %s' % (vf_name,))
 
757
        # We have 257 records now. This is because we have 1 root page, and 256
 
758
        # leaf pages in a complete listing.
 
759
        self.assertEqual(257, len(full_chk_records))
 
760
        self.assertSubset(simple_chk_records, full_chk_records)
 
761
 
 
762
    def test_inconsistency_fatal(self):
 
763
        repo = self.make_repository('repo', format='2a')
 
764
        self.assertTrue(repo.revisions._index._inconsistency_fatal)
 
765
        self.assertFalse(repo.texts._index._inconsistency_fatal)
 
766
        self.assertFalse(repo.inventories._index._inconsistency_fatal)
 
767
        self.assertFalse(repo.signatures._index._inconsistency_fatal)
 
768
        self.assertFalse(repo.chk_bytes._index._inconsistency_fatal)
 
769
 
 
770
 
 
771
class TestKnitPackStreamSource(tests.TestCaseWithMemoryTransport):
 
772
 
 
773
    def test_source_to_exact_pack_092(self):
 
774
        source = self.make_repository('source', format='pack-0.92')
 
775
        target = self.make_repository('target', format='pack-0.92')
 
776
        stream_source = source._get_source(target._format)
 
777
        self.assertIsInstance(
 
778
            stream_source, knitpack_repo.KnitPackStreamSource)
 
779
 
 
780
    def test_source_to_exact_pack_rich_root_pack(self):
 
781
        source = self.make_repository('source', format='rich-root-pack')
 
782
        target = self.make_repository('target', format='rich-root-pack')
 
783
        stream_source = source._get_source(target._format)
 
784
        self.assertIsInstance(
 
785
            stream_source, knitpack_repo.KnitPackStreamSource)
 
786
 
 
787
    def test_source_to_exact_pack_19(self):
 
788
        source = self.make_repository('source', format='1.9')
 
789
        target = self.make_repository('target', format='1.9')
 
790
        stream_source = source._get_source(target._format)
 
791
        self.assertIsInstance(
 
792
            stream_source, knitpack_repo.KnitPackStreamSource)
 
793
 
 
794
    def test_source_to_exact_pack_19_rich_root(self):
 
795
        source = self.make_repository('source', format='1.9-rich-root')
 
796
        target = self.make_repository('target', format='1.9-rich-root')
 
797
        stream_source = source._get_source(target._format)
 
798
        self.assertIsInstance(
 
799
            stream_source, knitpack_repo.KnitPackStreamSource)
 
800
 
 
801
    def test_source_to_remote_exact_pack_19(self):
 
802
        trans = self.make_smart_server('target')
 
803
        trans.ensure_base()
 
804
        source = self.make_repository('source', format='1.9')
 
805
        target = self.make_repository('target', format='1.9')
 
806
        target = repository.Repository.open(trans.base)
 
807
        stream_source = source._get_source(target._format)
 
808
        self.assertIsInstance(
 
809
            stream_source, knitpack_repo.KnitPackStreamSource)
 
810
 
 
811
    def test_stream_source_to_non_exact(self):
 
812
        source = self.make_repository('source', format='pack-0.92')
 
813
        target = self.make_repository('target', format='1.9')
 
814
        stream = source._get_source(target._format)
 
815
        self.assertIs(type(stream), vf_repository.StreamSource)
 
816
 
 
817
    def test_stream_source_to_non_exact_rich_root(self):
 
818
        source = self.make_repository('source', format='1.9')
 
819
        target = self.make_repository('target', format='1.9-rich-root')
 
820
        stream = source._get_source(target._format)
 
821
        self.assertIs(type(stream), vf_repository.StreamSource)
 
822
 
 
823
    def test_source_to_remote_non_exact_pack_19(self):
 
824
        trans = self.make_smart_server('target')
 
825
        trans.ensure_base()
 
826
        source = self.make_repository('source', format='1.9')
 
827
        target = self.make_repository('target', format='1.6')
 
828
        target = repository.Repository.open(trans.base)
 
829
        stream_source = source._get_source(target._format)
 
830
        self.assertIs(type(stream_source), vf_repository.StreamSource)
 
831
 
 
832
    def test_stream_source_to_knit(self):
 
833
        source = self.make_repository('source', format='pack-0.92')
 
834
        target = self.make_repository('target', format='dirstate')
 
835
        stream = source._get_source(target._format)
 
836
        self.assertIs(type(stream), vf_repository.StreamSource)
 
837
 
 
838
 
 
839
class TestDevelopment6FindParentIdsOfRevisions(TestCaseWithTransport):
 
840
    """Tests for _find_parent_ids_of_revisions."""
 
841
 
 
842
    def setUp(self):
 
843
        super(TestDevelopment6FindParentIdsOfRevisions, self).setUp()
 
844
        self.builder = self.make_branch_builder('source')
 
845
        self.builder.start_series()
 
846
        self.builder.build_snapshot(
 
847
            None,
 
848
            [('add', ('', b'tree-root', 'directory', None))],
 
849
            revision_id=b'initial')
 
850
        self.repo = self.builder.get_branch().repository
 
851
        self.addCleanup(self.builder.finish_series)
 
852
 
 
853
    def assertParentIds(self, expected_result, rev_set):
 
854
        self.assertEqual(
 
855
            sorted(expected_result),
 
856
            sorted(self.repo._find_parent_ids_of_revisions(rev_set)))
 
857
 
 
858
    def test_simple(self):
 
859
        self.builder.build_snapshot(None, [], revision_id=b'revid1')
 
860
        self.builder.build_snapshot([b'revid1'], [], revision_id=b'revid2')
 
861
        rev_set = [b'revid2']
 
862
        self.assertParentIds([b'revid1'], rev_set)
 
863
 
 
864
    def test_not_first_parent(self):
 
865
        self.builder.build_snapshot(None, [], revision_id=b'revid1')
 
866
        self.builder.build_snapshot([b'revid1'], [], revision_id=b'revid2')
 
867
        self.builder.build_snapshot([b'revid2'], [], revision_id=b'revid3')
 
868
        rev_set = [b'revid3', b'revid2']
 
869
        self.assertParentIds([b'revid1'], rev_set)
 
870
 
 
871
    def test_not_null(self):
 
872
        rev_set = [b'initial']
 
873
        self.assertParentIds([], rev_set)
 
874
 
 
875
    def test_not_null_set(self):
 
876
        self.builder.build_snapshot(None, [], revision_id=b'revid1')
 
877
        rev_set = [_mod_revision.NULL_REVISION]
 
878
        self.assertParentIds([], rev_set)
 
879
 
 
880
    def test_ghost(self):
 
881
        self.builder.build_snapshot(None, [], revision_id=b'revid1')
 
882
        rev_set = [b'ghost', b'revid1']
 
883
        self.assertParentIds([b'initial'], rev_set)
 
884
 
 
885
    def test_ghost_parent(self):
 
886
        self.builder.build_snapshot(None, [], revision_id=b'revid1')
 
887
        self.builder.build_snapshot(
 
888
            [b'revid1', b'ghost'], [], revision_id=b'revid2')
 
889
        rev_set = [b'revid2', b'revid1']
 
890
        self.assertParentIds([b'ghost', b'initial'], rev_set)
 
891
 
 
892
    def test_righthand_parent(self):
 
893
        self.builder.build_snapshot(None, [], revision_id=b'revid1')
 
894
        self.builder.build_snapshot([b'revid1'], [], revision_id=b'revid2a')
 
895
        self.builder.build_snapshot([b'revid1'], [], revision_id=b'revid2b')
 
896
        self.builder.build_snapshot([b'revid2a', b'revid2b'], [],
 
897
                                    revision_id=b'revid3')
 
898
        rev_set = [b'revid3', b'revid2a']
 
899
        self.assertParentIds([b'revid1', b'revid2b'], rev_set)
 
900
 
 
901
 
 
902
class TestWithBrokenRepo(TestCaseWithTransport):
 
903
    """These tests seem to be more appropriate as interface tests?"""
 
904
 
 
905
    def make_broken_repository(self):
 
906
        # XXX: This function is borrowed from Aaron's "Reconcile can fix bad
 
907
        # parent references" branch which is due to land in bzr.dev soon.  Once
 
908
        # it does, this duplication should be removed.
 
909
        repo = self.make_repository('broken-repo')
 
910
        cleanups = []
 
911
        try:
 
912
            repo.lock_write()
 
913
            cleanups.append(repo.unlock)
 
914
            repo.start_write_group()
 
915
            cleanups.append(repo.commit_write_group)
 
916
            # make rev1a: A well-formed revision, containing 'file1'
 
917
            inv = inventory.Inventory(revision_id=b'rev1a')
 
918
            inv.root.revision = b'rev1a'
 
919
            self.add_file(repo, inv, 'file1', b'rev1a', [])
 
920
            repo.texts.add_lines((inv.root.file_id, b'rev1a'), [], [])
 
921
            repo.add_inventory(b'rev1a', inv, [])
 
922
            revision = _mod_revision.Revision(
 
923
                b'rev1a',
 
924
                committer='jrandom@example.com', timestamp=0,
 
925
                inventory_sha1='', timezone=0, message='foo', parent_ids=[])
 
926
            repo.add_revision(b'rev1a', revision, inv)
 
927
 
 
928
            # make rev1b, which has no Revision, but has an Inventory, and
 
929
            # file1
 
930
            inv = inventory.Inventory(revision_id=b'rev1b')
 
931
            inv.root.revision = b'rev1b'
 
932
            self.add_file(repo, inv, 'file1', b'rev1b', [])
 
933
            repo.add_inventory(b'rev1b', inv, [])
 
934
 
 
935
            # make rev2, with file1 and file2
 
936
            # file2 is sane
 
937
            # file1 has 'rev1b' as an ancestor, even though this is not
 
938
            # mentioned by 'rev1a', making it an unreferenced ancestor
 
939
            inv = inventory.Inventory()
 
940
            self.add_file(repo, inv, 'file1', b'rev2', [b'rev1a', b'rev1b'])
 
941
            self.add_file(repo, inv, 'file2', b'rev2', [])
 
942
            self.add_revision(repo, b'rev2', inv, [b'rev1a'])
 
943
 
 
944
            # make ghost revision rev1c
 
945
            inv = inventory.Inventory()
 
946
            self.add_file(repo, inv, 'file2', b'rev1c', [])
 
947
 
 
948
            # make rev3 with file2
 
949
            # file2 refers to 'rev1c', which is a ghost in this repository, so
 
950
            # file2 cannot have rev1c as its ancestor.
 
951
            inv = inventory.Inventory()
 
952
            self.add_file(repo, inv, 'file2', b'rev3', [b'rev1c'])
 
953
            self.add_revision(repo, b'rev3', inv, [b'rev1c'])
 
954
            return repo
 
955
        finally:
 
956
            for cleanup in reversed(cleanups):
 
957
                cleanup()
 
958
 
 
959
    def add_revision(self, repo, revision_id, inv, parent_ids):
 
960
        inv.revision_id = revision_id
 
961
        inv.root.revision = revision_id
 
962
        repo.texts.add_lines((inv.root.file_id, revision_id), [], [])
 
963
        repo.add_inventory(revision_id, inv, parent_ids)
 
964
        revision = _mod_revision.Revision(
 
965
            revision_id,
 
966
            committer='jrandom@example.com', timestamp=0, inventory_sha1='',
 
967
            timezone=0, message='foo', parent_ids=parent_ids)
 
968
        repo.add_revision(revision_id, revision, inv)
 
969
 
 
970
    def add_file(self, repo, inv, filename, revision, parents):
 
971
        file_id = filename.encode('utf-8') + b'-id'
 
972
        content = [b'line\n']
 
973
        entry = inventory.InventoryFile(file_id, filename, b'TREE_ROOT')
 
974
        entry.revision = revision
 
975
        entry.text_sha1 = osutils.sha_strings(content)
 
976
        entry.text_size = 0
 
977
        inv.add(entry)
 
978
        text_key = (file_id, revision)
 
979
        parent_keys = [(file_id, parent) for parent in parents]
 
980
        repo.texts.add_lines(text_key, parent_keys, content)
 
981
 
 
982
    def test_insert_from_broken_repo(self):
 
983
        """Inserting a data stream from a broken repository won't silently
 
984
        corrupt the target repository.
 
985
        """
 
986
        broken_repo = self.make_broken_repository()
 
987
        empty_repo = self.make_repository('empty-repo')
 
988
        try:
 
989
            empty_repo.fetch(broken_repo)
 
990
        except (errors.RevisionNotPresent, errors.BzrCheckError):
 
991
            # Test successful: compression parent not being copied leads to
 
992
            # error.
 
993
            return
 
994
        empty_repo.lock_read()
 
995
        self.addCleanup(empty_repo.unlock)
 
996
        text = next(empty_repo.texts.get_record_stream(
 
997
            [(b'file2-id', b'rev3')], 'topological', True))
 
998
        self.assertEqual(b'line\n', text.get_bytes_as('fulltext'))
 
999
 
 
1000
 
 
1001
class TestRepositoryPackCollection(TestCaseWithTransport):
 
1002
 
 
1003
    def get_format(self):
 
1004
        return controldir.format_registry.make_controldir('pack-0.92')
 
1005
 
 
1006
    def get_packs(self):
 
1007
        format = self.get_format()
 
1008
        repo = self.make_repository('.', format=format)
 
1009
        return repo._pack_collection
 
1010
 
 
1011
    def make_packs_and_alt_repo(self, write_lock=False):
 
1012
        """Create a pack repo with 3 packs, and access it via a second repo."""
 
1013
        tree = self.make_branch_and_tree('.', format=self.get_format())
 
1014
        tree.lock_write()
 
1015
        self.addCleanup(tree.unlock)
 
1016
        rev1 = tree.commit('one')
 
1017
        rev2 = tree.commit('two')
 
1018
        rev3 = tree.commit('three')
 
1019
        r = repository.Repository.open('.')
 
1020
        if write_lock:
 
1021
            r.lock_write()
 
1022
        else:
 
1023
            r.lock_read()
 
1024
        self.addCleanup(r.unlock)
 
1025
        packs = r._pack_collection
 
1026
        packs.ensure_loaded()
 
1027
        return tree, r, packs, [rev1, rev2, rev3]
 
1028
 
 
1029
    def test__clear_obsolete_packs(self):
 
1030
        packs = self.get_packs()
 
1031
        obsolete_pack_trans = packs.transport.clone('obsolete_packs')
 
1032
        obsolete_pack_trans.put_bytes('a-pack.pack', b'content\n')
 
1033
        obsolete_pack_trans.put_bytes('a-pack.rix', b'content\n')
 
1034
        obsolete_pack_trans.put_bytes('a-pack.iix', b'content\n')
 
1035
        obsolete_pack_trans.put_bytes('another-pack.pack', b'foo\n')
 
1036
        obsolete_pack_trans.put_bytes('not-a-pack.rix', b'foo\n')
 
1037
        res = packs._clear_obsolete_packs()
 
1038
        self.assertEqual(['a-pack', 'another-pack'], sorted(res))
 
1039
        self.assertEqual([], obsolete_pack_trans.list_dir('.'))
 
1040
 
 
1041
    def test__clear_obsolete_packs_preserve(self):
 
1042
        packs = self.get_packs()
 
1043
        obsolete_pack_trans = packs.transport.clone('obsolete_packs')
 
1044
        obsolete_pack_trans.put_bytes('a-pack.pack', b'content\n')
 
1045
        obsolete_pack_trans.put_bytes('a-pack.rix', b'content\n')
 
1046
        obsolete_pack_trans.put_bytes('a-pack.iix', b'content\n')
 
1047
        obsolete_pack_trans.put_bytes('another-pack.pack', b'foo\n')
 
1048
        obsolete_pack_trans.put_bytes('not-a-pack.rix', b'foo\n')
 
1049
        res = packs._clear_obsolete_packs(preserve={'a-pack'})
 
1050
        self.assertEqual(['a-pack', 'another-pack'], sorted(res))
 
1051
        self.assertEqual(['a-pack.iix', 'a-pack.pack', 'a-pack.rix'],
 
1052
                         sorted(obsolete_pack_trans.list_dir('.')))
 
1053
 
 
1054
    def test__max_pack_count(self):
 
1055
        """The maximum pack count is a function of the number of revisions."""
 
1056
        # no revisions - one pack, so that we can have a revision free repo
 
1057
        # without it blowing up
 
1058
        packs = self.get_packs()
 
1059
        self.assertEqual(1, packs._max_pack_count(0))
 
1060
        # after that the sum of the digits, - check the first 1-9
 
1061
        self.assertEqual(1, packs._max_pack_count(1))
 
1062
        self.assertEqual(2, packs._max_pack_count(2))
 
1063
        self.assertEqual(3, packs._max_pack_count(3))
 
1064
        self.assertEqual(4, packs._max_pack_count(4))
 
1065
        self.assertEqual(5, packs._max_pack_count(5))
 
1066
        self.assertEqual(6, packs._max_pack_count(6))
 
1067
        self.assertEqual(7, packs._max_pack_count(7))
 
1068
        self.assertEqual(8, packs._max_pack_count(8))
 
1069
        self.assertEqual(9, packs._max_pack_count(9))
 
1070
        # check the boundary cases with two digits for the next decade
 
1071
        self.assertEqual(1, packs._max_pack_count(10))
 
1072
        self.assertEqual(2, packs._max_pack_count(11))
 
1073
        self.assertEqual(10, packs._max_pack_count(19))
 
1074
        self.assertEqual(2, packs._max_pack_count(20))
 
1075
        self.assertEqual(3, packs._max_pack_count(21))
 
1076
        # check some arbitrary big numbers
 
1077
        self.assertEqual(25, packs._max_pack_count(112894))
 
1078
 
 
1079
    def test_repr(self):
 
1080
        packs = self.get_packs()
 
1081
        self.assertContainsRe(repr(packs),
 
1082
                              'RepositoryPackCollection(.*Repository(.*))')
 
1083
 
 
1084
    def test__obsolete_packs(self):
 
1085
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1086
        names = packs.names()
 
1087
        pack = packs.get_pack_by_name(names[0])
 
1088
        # Schedule this one for removal
 
1089
        packs._remove_pack_from_memory(pack)
 
1090
        # Simulate a concurrent update by renaming the .pack file and one of
 
1091
        # the indices
 
1092
        packs.transport.rename('packs/%s.pack' % (names[0],),
 
1093
                               'obsolete_packs/%s.pack' % (names[0],))
 
1094
        packs.transport.rename('indices/%s.iix' % (names[0],),
 
1095
                               'obsolete_packs/%s.iix' % (names[0],))
 
1096
        # Now trigger the obsoletion, and ensure that all the remaining files
 
1097
        # are still renamed
 
1098
        packs._obsolete_packs([pack])
 
1099
        self.assertEqual([n + '.pack' for n in names[1:]],
 
1100
                         sorted(packs._pack_transport.list_dir('.')))
 
1101
        # names[0] should not be present in the index anymore
 
1102
        self.assertEqual(names[1:],
 
1103
                         sorted({osutils.splitext(n)[0] for n in
 
1104
                                 packs._index_transport.list_dir('.')}))
 
1105
 
 
1106
    def test__obsolete_packs_missing_directory(self):
 
1107
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1108
        r.control_transport.rmdir('obsolete_packs')
 
1109
        names = packs.names()
 
1110
        pack = packs.get_pack_by_name(names[0])
 
1111
        # Schedule this one for removal
 
1112
        packs._remove_pack_from_memory(pack)
 
1113
        # Now trigger the obsoletion, and ensure that all the remaining files
 
1114
        # are still renamed
 
1115
        packs._obsolete_packs([pack])
 
1116
        self.assertEqual([n + '.pack' for n in names[1:]],
 
1117
                         sorted(packs._pack_transport.list_dir('.')))
 
1118
        # names[0] should not be present in the index anymore
 
1119
        self.assertEqual(names[1:],
 
1120
                         sorted({osutils.splitext(n)[0] for n in
 
1121
                                 packs._index_transport.list_dir('.')}))
 
1122
 
 
1123
    def test_pack_distribution_zero(self):
 
1124
        packs = self.get_packs()
 
1125
        self.assertEqual([0], packs.pack_distribution(0))
 
1126
 
 
1127
    def test_ensure_loaded_unlocked(self):
 
1128
        packs = self.get_packs()
 
1129
        self.assertRaises(errors.ObjectNotLocked,
 
1130
                          packs.ensure_loaded)
 
1131
 
 
1132
    def test_pack_distribution_one_to_nine(self):
 
1133
        packs = self.get_packs()
 
1134
        self.assertEqual([1],
 
1135
                         packs.pack_distribution(1))
 
1136
        self.assertEqual([1, 1],
 
1137
                         packs.pack_distribution(2))
 
1138
        self.assertEqual([1, 1, 1],
 
1139
                         packs.pack_distribution(3))
 
1140
        self.assertEqual([1, 1, 1, 1],
 
1141
                         packs.pack_distribution(4))
 
1142
        self.assertEqual([1, 1, 1, 1, 1],
 
1143
                         packs.pack_distribution(5))
 
1144
        self.assertEqual([1, 1, 1, 1, 1, 1],
 
1145
                         packs.pack_distribution(6))
 
1146
        self.assertEqual([1, 1, 1, 1, 1, 1, 1],
 
1147
                         packs.pack_distribution(7))
 
1148
        self.assertEqual([1, 1, 1, 1, 1, 1, 1, 1],
 
1149
                         packs.pack_distribution(8))
 
1150
        self.assertEqual([1, 1, 1, 1, 1, 1, 1, 1, 1],
 
1151
                         packs.pack_distribution(9))
 
1152
 
 
1153
    def test_pack_distribution_stable_at_boundaries(self):
 
1154
        """When there are multi-rev packs the counts are stable."""
 
1155
        packs = self.get_packs()
 
1156
        # in 10s:
 
1157
        self.assertEqual([10], packs.pack_distribution(10))
 
1158
        self.assertEqual([10, 1], packs.pack_distribution(11))
 
1159
        self.assertEqual([10, 10], packs.pack_distribution(20))
 
1160
        self.assertEqual([10, 10, 1], packs.pack_distribution(21))
 
1161
        # 100s
 
1162
        self.assertEqual([100], packs.pack_distribution(100))
 
1163
        self.assertEqual([100, 1], packs.pack_distribution(101))
 
1164
        self.assertEqual([100, 10, 1], packs.pack_distribution(111))
 
1165
        self.assertEqual([100, 100], packs.pack_distribution(200))
 
1166
        self.assertEqual([100, 100, 1], packs.pack_distribution(201))
 
1167
        self.assertEqual([100, 100, 10, 1], packs.pack_distribution(211))
 
1168
 
 
1169
    def test_plan_pack_operations_2009_revisions_skip_all_packs(self):
 
1170
        packs = self.get_packs()
 
1171
        existing_packs = [(2000, "big"), (9, "medium")]
 
1172
        # rev count - 2009 -> 2x1000 + 9x1
 
1173
        pack_operations = packs.plan_autopack_combinations(
 
1174
            existing_packs, [1000, 1000, 1, 1, 1, 1, 1, 1, 1, 1, 1])
 
1175
        self.assertEqual([], pack_operations)
 
1176
 
 
1177
    def test_plan_pack_operations_2010_revisions_skip_all_packs(self):
 
1178
        packs = self.get_packs()
 
1179
        existing_packs = [(2000, "big"), (9, "medium"), (1, "single")]
 
1180
        # rev count - 2010 -> 2x1000 + 1x10
 
1181
        pack_operations = packs.plan_autopack_combinations(
 
1182
            existing_packs, [1000, 1000, 10])
 
1183
        self.assertEqual([], pack_operations)
 
1184
 
 
1185
    def test_plan_pack_operations_2010_combines_smallest_two(self):
 
1186
        packs = self.get_packs()
 
1187
        existing_packs = [(1999, "big"), (9, "medium"), (1, "single2"),
 
1188
                          (1, "single1")]
 
1189
        # rev count - 2010 -> 2x1000 + 1x10 (3)
 
1190
        pack_operations = packs.plan_autopack_combinations(
 
1191
            existing_packs, [1000, 1000, 10])
 
1192
        self.assertEqual([[2, ["single2", "single1"]]], pack_operations)
 
1193
 
 
1194
    def test_plan_pack_operations_creates_a_single_op(self):
 
1195
        packs = self.get_packs()
 
1196
        existing_packs = [(50, 'a'), (40, 'b'), (30, 'c'), (10, 'd'),
 
1197
                          (10, 'e'), (6, 'f'), (4, 'g')]
 
1198
        # rev count 150 -> 1x100 and 5x10
 
1199
        # The two size 10 packs do not need to be touched. The 50, 40, 30 would
 
1200
        # be combined into a single 120 size pack, and the 6 & 4 would
 
1201
        # becombined into a size 10 pack. However, if we have to rewrite them,
 
1202
        # we save a pack file with no increased I/O by putting them into the
 
1203
        # same file.
 
1204
        distribution = packs.pack_distribution(150)
 
1205
        pack_operations = packs.plan_autopack_combinations(existing_packs,
 
1206
                                                           distribution)
 
1207
        self.assertEqual([[130, ['a', 'b', 'c', 'f', 'g']]], pack_operations)
 
1208
 
 
1209
    def test_all_packs_none(self):
 
1210
        format = self.get_format()
 
1211
        tree = self.make_branch_and_tree('.', format=format)
 
1212
        tree.lock_read()
 
1213
        self.addCleanup(tree.unlock)
 
1214
        packs = tree.branch.repository._pack_collection
 
1215
        packs.ensure_loaded()
 
1216
        self.assertEqual([], packs.all_packs())
 
1217
 
 
1218
    def test_all_packs_one(self):
 
1219
        format = self.get_format()
 
1220
        tree = self.make_branch_and_tree('.', format=format)
 
1221
        tree.commit('start')
 
1222
        tree.lock_read()
 
1223
        self.addCleanup(tree.unlock)
 
1224
        packs = tree.branch.repository._pack_collection
 
1225
        packs.ensure_loaded()
 
1226
        self.assertEqual([
 
1227
            packs.get_pack_by_name(packs.names()[0])],
 
1228
            packs.all_packs())
 
1229
 
 
1230
    def test_all_packs_two(self):
 
1231
        format = self.get_format()
 
1232
        tree = self.make_branch_and_tree('.', format=format)
 
1233
        tree.commit('start')
 
1234
        tree.commit('continue')
 
1235
        tree.lock_read()
 
1236
        self.addCleanup(tree.unlock)
 
1237
        packs = tree.branch.repository._pack_collection
 
1238
        packs.ensure_loaded()
 
1239
        self.assertEqual([
 
1240
            packs.get_pack_by_name(packs.names()[0]),
 
1241
            packs.get_pack_by_name(packs.names()[1]),
 
1242
            ], packs.all_packs())
 
1243
 
 
1244
    def test_get_pack_by_name(self):
 
1245
        format = self.get_format()
 
1246
        tree = self.make_branch_and_tree('.', format=format)
 
1247
        tree.commit('start')
 
1248
        tree.lock_read()
 
1249
        self.addCleanup(tree.unlock)
 
1250
        packs = tree.branch.repository._pack_collection
 
1251
        packs.reset()
 
1252
        packs.ensure_loaded()
 
1253
        name = packs.names()[0]
 
1254
        pack_1 = packs.get_pack_by_name(name)
 
1255
        # the pack should be correctly initialised
 
1256
        sizes = packs._names[name]
 
1257
        rev_index = GraphIndex(packs._index_transport, name + '.rix', sizes[0])
 
1258
        inv_index = GraphIndex(packs._index_transport, name + '.iix', sizes[1])
 
1259
        txt_index = GraphIndex(packs._index_transport, name + '.tix', sizes[2])
 
1260
        sig_index = GraphIndex(packs._index_transport, name + '.six', sizes[3])
 
1261
        self.assertEqual(
 
1262
            pack_repo.ExistingPack(
 
1263
                packs._pack_transport, name, rev_index, inv_index, txt_index,
 
1264
                sig_index), pack_1)
 
1265
        # and the same instance should be returned on successive calls.
 
1266
        self.assertTrue(pack_1 is packs.get_pack_by_name(name))
 
1267
 
 
1268
    def test_reload_pack_names_new_entry(self):
 
1269
        tree, r, packs, revs = self.make_packs_and_alt_repo()
 
1270
        names = packs.names()
 
1271
        # Add a new pack file into the repository
 
1272
        rev4 = tree.commit('four')
 
1273
        new_names = tree.branch.repository._pack_collection.names()
 
1274
        new_name = set(new_names).difference(names)
 
1275
        self.assertEqual(1, len(new_name))
 
1276
        new_name = new_name.pop()
 
1277
        # The old collection hasn't noticed yet
 
1278
        self.assertEqual(names, packs.names())
 
1279
        self.assertTrue(packs.reload_pack_names())
 
1280
        self.assertEqual(new_names, packs.names())
 
1281
        # And the repository can access the new revision
 
1282
        self.assertEqual({rev4: (revs[-1],)}, r.get_parent_map([rev4]))
 
1283
        self.assertFalse(packs.reload_pack_names())
 
1284
 
 
1285
    def test_reload_pack_names_added_and_removed(self):
 
1286
        tree, r, packs, revs = self.make_packs_and_alt_repo()
 
1287
        names = packs.names()
 
1288
        # Now repack the whole thing
 
1289
        tree.branch.repository.pack()
 
1290
        new_names = tree.branch.repository._pack_collection.names()
 
1291
        # The other collection hasn't noticed yet
 
1292
        self.assertEqual(names, packs.names())
 
1293
        self.assertTrue(packs.reload_pack_names())
 
1294
        self.assertEqual(new_names, packs.names())
 
1295
        self.assertEqual({revs[-1]: (revs[-2],)}, r.get_parent_map([revs[-1]]))
 
1296
        self.assertFalse(packs.reload_pack_names())
 
1297
 
 
1298
    def test_reload_pack_names_preserves_pending(self):
 
1299
        # TODO: Update this to also test for pending-deleted names
 
1300
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1301
        # We will add one pack (via start_write_group + insert_record_stream),
 
1302
        # and remove another pack (via _remove_pack_from_memory)
 
1303
        orig_names = packs.names()
 
1304
        orig_at_load = packs._packs_at_load
 
1305
        to_remove_name = next(iter(orig_names))
 
1306
        r.start_write_group()
 
1307
        self.addCleanup(r.abort_write_group)
 
1308
        r.texts.insert_record_stream([versionedfile.FulltextContentFactory(
 
1309
            (b'text', b'rev'), (), None, b'content\n')])
 
1310
        new_pack = packs._new_pack
 
1311
        self.assertTrue(new_pack.data_inserted())
 
1312
        new_pack.finish()
 
1313
        packs.allocate(new_pack)
 
1314
        packs._new_pack = None
 
1315
        removed_pack = packs.get_pack_by_name(to_remove_name)
 
1316
        packs._remove_pack_from_memory(removed_pack)
 
1317
        names = packs.names()
 
1318
        all_nodes, deleted_nodes, new_nodes, _ = packs._diff_pack_names()
 
1319
        new_names = {x[0] for x in new_nodes}
 
1320
        self.assertEqual(names, sorted([x[0] for x in all_nodes]))
 
1321
        self.assertEqual(set(names) - set(orig_names), new_names)
 
1322
        self.assertEqual({new_pack.name}, new_names)
 
1323
        self.assertEqual([to_remove_name],
 
1324
                         sorted([x[0] for x in deleted_nodes]))
 
1325
        packs.reload_pack_names()
 
1326
        reloaded_names = packs.names()
 
1327
        self.assertEqual(orig_at_load, packs._packs_at_load)
 
1328
        self.assertEqual(names, reloaded_names)
 
1329
        all_nodes, deleted_nodes, new_nodes, _ = packs._diff_pack_names()
 
1330
        new_names = {x[0] for x in new_nodes}
 
1331
        self.assertEqual(names, sorted([x[0] for x in all_nodes]))
 
1332
        self.assertEqual(set(names) - set(orig_names), new_names)
 
1333
        self.assertEqual({new_pack.name}, new_names)
 
1334
        self.assertEqual([to_remove_name],
 
1335
                         sorted([x[0] for x in deleted_nodes]))
 
1336
 
 
1337
    def test_autopack_obsoletes_new_pack(self):
 
1338
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1339
        packs._max_pack_count = lambda x: 1
 
1340
        packs.pack_distribution = lambda x: [10]
 
1341
        r.start_write_group()
 
1342
        r.revisions.insert_record_stream([versionedfile.FulltextContentFactory(
 
1343
            (b'bogus-rev',), (), None, b'bogus-content\n')])
 
1344
        # This should trigger an autopack, which will combine everything into a
 
1345
        # single pack file.
 
1346
        r.commit_write_group()
 
1347
        names = packs.names()
 
1348
        self.assertEqual(1, len(names))
 
1349
        self.assertEqual([names[0] + '.pack'],
 
1350
                         packs._pack_transport.list_dir('.'))
 
1351
 
 
1352
    def test_autopack_reloads_and_stops(self):
 
1353
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1354
        # After we have determined what needs to be autopacked, trigger a
 
1355
        # full-pack via the other repo which will cause us to re-evaluate and
 
1356
        # decide we don't need to do anything
 
1357
        orig_execute = packs._execute_pack_operations
 
1358
 
 
1359
        def _munged_execute_pack_ops(*args, **kwargs):
 
1360
            tree.branch.repository.pack()
 
1361
            return orig_execute(*args, **kwargs)
 
1362
        packs._execute_pack_operations = _munged_execute_pack_ops
 
1363
        packs._max_pack_count = lambda x: 1
 
1364
        packs.pack_distribution = lambda x: [10]
 
1365
        self.assertFalse(packs.autopack())
 
1366
        self.assertEqual(1, len(packs.names()))
 
1367
        self.assertEqual(tree.branch.repository._pack_collection.names(),
 
1368
                         packs.names())
 
1369
 
 
1370
    def test__save_pack_names(self):
 
1371
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1372
        names = packs.names()
 
1373
        pack = packs.get_pack_by_name(names[0])
 
1374
        packs._remove_pack_from_memory(pack)
 
1375
        packs._save_pack_names(obsolete_packs=[pack])
 
1376
        cur_packs = packs._pack_transport.list_dir('.')
 
1377
        self.assertEqual([n + '.pack' for n in names[1:]], sorted(cur_packs))
 
1378
        # obsolete_packs will also have stuff like .rix and .iix present.
 
1379
        obsolete_packs = packs.transport.list_dir('obsolete_packs')
 
1380
        obsolete_names = {osutils.splitext(n)[0] for n in obsolete_packs}
 
1381
        self.assertEqual([pack.name], sorted(obsolete_names))
 
1382
 
 
1383
    def test__save_pack_names_already_obsoleted(self):
 
1384
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1385
        names = packs.names()
 
1386
        pack = packs.get_pack_by_name(names[0])
 
1387
        packs._remove_pack_from_memory(pack)
 
1388
        # We are going to simulate a concurrent autopack by manually obsoleting
 
1389
        # the pack directly.
 
1390
        packs._obsolete_packs([pack])
 
1391
        packs._save_pack_names(clear_obsolete_packs=True,
 
1392
                               obsolete_packs=[pack])
 
1393
        cur_packs = packs._pack_transport.list_dir('.')
 
1394
        self.assertEqual([n + '.pack' for n in names[1:]], sorted(cur_packs))
 
1395
        # Note that while we set clear_obsolete_packs=True, it should not
 
1396
        # delete a pack file that we have also scheduled for obsoletion.
 
1397
        obsolete_packs = packs.transport.list_dir('obsolete_packs')
 
1398
        obsolete_names = {osutils.splitext(n)[0] for n in obsolete_packs}
 
1399
        self.assertEqual([pack.name], sorted(obsolete_names))
 
1400
 
 
1401
    def test_pack_no_obsolete_packs_directory(self):
 
1402
        """Bug #314314, don't fail if obsolete_packs directory does
 
1403
        not exist."""
 
1404
        tree, r, packs, revs = self.make_packs_and_alt_repo(write_lock=True)
 
1405
        r.control_transport.rmdir('obsolete_packs')
 
1406
        packs._clear_obsolete_packs()
 
1407
 
 
1408
 
 
1409
class TestPack(TestCaseWithTransport):
 
1410
    """Tests for the Pack object."""
 
1411
 
 
1412
    def assertCurrentlyEqual(self, left, right):
 
1413
        self.assertTrue(left == right)
 
1414
        self.assertTrue(right == left)
 
1415
        self.assertFalse(left != right)
 
1416
        self.assertFalse(right != left)
 
1417
 
 
1418
    def assertCurrentlyNotEqual(self, left, right):
 
1419
        self.assertFalse(left == right)
 
1420
        self.assertFalse(right == left)
 
1421
        self.assertTrue(left != right)
 
1422
        self.assertTrue(right != left)
 
1423
 
 
1424
    def test___eq____ne__(self):
 
1425
        left = pack_repo.ExistingPack('', '', '', '', '', '')
 
1426
        right = pack_repo.ExistingPack('', '', '', '', '', '')
 
1427
        self.assertCurrentlyEqual(left, right)
 
1428
        # change all attributes and ensure equality changes as we do.
 
1429
        left.revision_index = 'a'
 
1430
        self.assertCurrentlyNotEqual(left, right)
 
1431
        right.revision_index = 'a'
 
1432
        self.assertCurrentlyEqual(left, right)
 
1433
        left.inventory_index = 'a'
 
1434
        self.assertCurrentlyNotEqual(left, right)
 
1435
        right.inventory_index = 'a'
 
1436
        self.assertCurrentlyEqual(left, right)
 
1437
        left.text_index = 'a'
 
1438
        self.assertCurrentlyNotEqual(left, right)
 
1439
        right.text_index = 'a'
 
1440
        self.assertCurrentlyEqual(left, right)
 
1441
        left.signature_index = 'a'
 
1442
        self.assertCurrentlyNotEqual(left, right)
 
1443
        right.signature_index = 'a'
 
1444
        self.assertCurrentlyEqual(left, right)
 
1445
        left.name = 'a'
 
1446
        self.assertCurrentlyNotEqual(left, right)
 
1447
        right.name = 'a'
 
1448
        self.assertCurrentlyEqual(left, right)
 
1449
        left.transport = 'a'
 
1450
        self.assertCurrentlyNotEqual(left, right)
 
1451
        right.transport = 'a'
 
1452
        self.assertCurrentlyEqual(left, right)
 
1453
 
 
1454
    def test_file_name(self):
 
1455
        pack = pack_repo.ExistingPack('', 'a_name', '', '', '', '')
 
1456
        self.assertEqual('a_name.pack', pack.file_name())
 
1457
 
 
1458
 
 
1459
class TestNewPack(TestCaseWithTransport):
 
1460
    """Tests for pack_repo.NewPack."""
 
1461
 
 
1462
    def test_new_instance_attributes(self):
 
1463
        upload_transport = self.get_transport('upload')
 
1464
        pack_transport = self.get_transport('pack')
 
1465
        index_transport = self.get_transport('index')
 
1466
        upload_transport.mkdir('.')
 
1467
        collection = pack_repo.RepositoryPackCollection(
 
1468
            repo=None,
 
1469
            transport=self.get_transport('.'),
 
1470
            index_transport=index_transport,
 
1471
            upload_transport=upload_transport,
 
1472
            pack_transport=pack_transport,
 
1473
            index_builder_class=BTreeBuilder,
 
1474
            index_class=BTreeGraphIndex,
 
1475
            use_chk_index=False)
 
1476
        pack = pack_repo.NewPack(collection)
 
1477
        self.addCleanup(pack.abort)  # Make sure the write stream gets closed
 
1478
        self.assertIsInstance(pack.revision_index, BTreeBuilder)
 
1479
        self.assertIsInstance(pack.inventory_index, BTreeBuilder)
 
1480
        self.assertIsInstance(pack._hash, type(osutils.md5()))
 
1481
        self.assertTrue(pack.upload_transport is upload_transport)
 
1482
        self.assertTrue(pack.index_transport is index_transport)
 
1483
        self.assertTrue(pack.pack_transport is pack_transport)
 
1484
        self.assertEqual(None, pack.index_sizes)
 
1485
        self.assertEqual(20, len(pack.random_name))
 
1486
        self.assertIsInstance(pack.random_name, str)
 
1487
        self.assertIsInstance(pack.start_time, float)
 
1488
 
 
1489
 
 
1490
class TestPacker(TestCaseWithTransport):
 
1491
    """Tests for the packs repository Packer class."""
 
1492
 
 
1493
    def test_pack_optimizes_pack_order(self):
 
1494
        builder = self.make_branch_builder('.', format="1.9")
 
1495
        builder.start_series()
 
1496
        builder.build_snapshot(None, [
 
1497
            ('add', ('', b'root-id', 'directory', None)),
 
1498
            ('add', ('f', b'f-id', 'file', b'content\n'))],
 
1499
            revision_id=b'A')
 
1500
        builder.build_snapshot([b'A'],
 
1501
                               [('modify', ('f', b'new-content\n'))],
 
1502
                               revision_id=b'B')
 
1503
        builder.build_snapshot([b'B'],
 
1504
                               [('modify', ('f', b'third-content\n'))],
 
1505
                               revision_id=b'C')
 
1506
        builder.build_snapshot([b'C'],
 
1507
                               [('modify', ('f', b'fourth-content\n'))],
 
1508
                               revision_id=b'D')
 
1509
        b = builder.get_branch()
 
1510
        b.lock_read()
 
1511
        builder.finish_series()
 
1512
        self.addCleanup(b.unlock)
 
1513
        # At this point, we should have 4 pack files available
 
1514
        # Because of how they were built, they correspond to
 
1515
        # ['D', 'C', 'B', 'A']
 
1516
        packs = b.repository._pack_collection.packs
 
1517
        packer = knitpack_repo.KnitPacker(b.repository._pack_collection,
 
1518
                                          packs, 'testing',
 
1519
                                          revision_ids=[b'B', b'C'])
 
1520
        # Now, when we are copying the B & C revisions, their pack files should
 
1521
        # be moved to the front of the stack
 
1522
        # The new ordering moves B & C to the front of the .packs attribute,
 
1523
        # and leaves the others in the original order.
 
1524
        new_packs = [packs[1], packs[2], packs[0], packs[3]]
 
1525
        packer.pack()
 
1526
        self.assertEqual(new_packs, packer.packs)
 
1527
 
 
1528
 
 
1529
class TestOptimisingPacker(TestCaseWithTransport):
 
1530
    """Tests for the OptimisingPacker class."""
 
1531
 
 
1532
    def get_pack_collection(self):
 
1533
        repo = self.make_repository('.')
 
1534
        return repo._pack_collection
 
1535
 
 
1536
    def test_open_pack_will_optimise(self):
 
1537
        packer = knitpack_repo.OptimisingKnitPacker(self.get_pack_collection(),
 
1538
                                                    [], '.test')
 
1539
        new_pack = packer.open_pack()
 
1540
        self.addCleanup(new_pack.abort)  # ensure cleanup
 
1541
        self.assertIsInstance(new_pack, pack_repo.NewPack)
 
1542
        self.assertTrue(new_pack.revision_index._optimize_for_size)
 
1543
        self.assertTrue(new_pack.inventory_index._optimize_for_size)
 
1544
        self.assertTrue(new_pack.text_index._optimize_for_size)
 
1545
        self.assertTrue(new_pack.signature_index._optimize_for_size)
 
1546
 
 
1547
 
 
1548
class TestGCCHKPacker(TestCaseWithTransport):
 
1549
 
 
1550
    def make_abc_branch(self):
 
1551
        builder = self.make_branch_builder('source')
 
1552
        builder.start_series()
 
1553
        builder.build_snapshot(None, [
 
1554
            ('add', ('', b'root-id', 'directory', None)),
 
1555
            ('add', ('file', b'file-id', 'file', b'content\n')),
 
1556
            ], revision_id=b'A')
 
1557
        builder.build_snapshot([b'A'], [
 
1558
            ('add', ('dir', b'dir-id', 'directory', None))],
 
1559
            revision_id=b'B')
 
1560
        builder.build_snapshot([b'B'], [
 
1561
            ('modify', ('file', b'new content\n'))],
 
1562
            revision_id=b'C')
 
1563
        builder.finish_series()
 
1564
        return builder.get_branch()
 
1565
 
 
1566
    def make_branch_with_disjoint_inventory_and_revision(self):
 
1567
        """a repo with separate packs for a revisions Revision and Inventory.
 
1568
 
 
1569
        There will be one pack file that holds the Revision content, and one
 
1570
        for the Inventory content.
 
1571
 
 
1572
        :return: (repository,
 
1573
                  pack_name_with_rev_A_Revision,
 
1574
                  pack_name_with_rev_A_Inventory,
 
1575
                  pack_name_with_rev_C_content)
 
1576
        """
 
1577
        b_source = self.make_abc_branch()
 
1578
        b_base = b_source.controldir.sprout(
 
1579
            'base', revision_id=b'A').open_branch()
 
1580
        b_stacked = b_base.controldir.sprout(
 
1581
            'stacked', stacked=True).open_branch()
 
1582
        b_stacked.lock_write()
 
1583
        self.addCleanup(b_stacked.unlock)
 
1584
        b_stacked.fetch(b_source, b'B')
 
1585
        # Now re-open the stacked repo directly (no fallbacks) so that we can
 
1586
        # fill in the A rev.
 
1587
        repo_not_stacked = b_stacked.controldir.open_repository()
 
1588
        repo_not_stacked.lock_write()
 
1589
        self.addCleanup(repo_not_stacked.unlock)
 
1590
        # Now we should have a pack file with A's inventory, but not its
 
1591
        # Revision
 
1592
        self.assertEqual([(b'A',), (b'B',)],
 
1593
                         sorted(repo_not_stacked.inventories.keys()))
 
1594
        self.assertEqual([(b'B',)],
 
1595
                         sorted(repo_not_stacked.revisions.keys()))
 
1596
        stacked_pack_names = repo_not_stacked._pack_collection.names()
 
1597
        # We have a couple names here, figure out which has A's inventory
 
1598
        for name in stacked_pack_names:
 
1599
            pack = repo_not_stacked._pack_collection.get_pack_by_name(name)
 
1600
            keys = [n[1] for n in pack.inventory_index.iter_all_entries()]
 
1601
            if (b'A',) in keys:
 
1602
                inv_a_pack_name = name
 
1603
                break
 
1604
        else:
 
1605
            self.fail('Could not find pack containing A\'s inventory')
 
1606
        repo_not_stacked.fetch(b_source.repository, b'A')
 
1607
        self.assertEqual([(b'A',), (b'B',)],
 
1608
                         sorted(repo_not_stacked.revisions.keys()))
 
1609
        new_pack_names = set(repo_not_stacked._pack_collection.names())
 
1610
        rev_a_pack_names = new_pack_names.difference(stacked_pack_names)
 
1611
        self.assertEqual(1, len(rev_a_pack_names))
 
1612
        rev_a_pack_name = list(rev_a_pack_names)[0]
 
1613
        # Now fetch 'C', so we have a couple pack files to join
 
1614
        repo_not_stacked.fetch(b_source.repository, b'C')
 
1615
        rev_c_pack_names = set(repo_not_stacked._pack_collection.names())
 
1616
        rev_c_pack_names = rev_c_pack_names.difference(new_pack_names)
 
1617
        self.assertEqual(1, len(rev_c_pack_names))
 
1618
        rev_c_pack_name = list(rev_c_pack_names)[0]
 
1619
        return (repo_not_stacked, rev_a_pack_name, inv_a_pack_name,
 
1620
                rev_c_pack_name)
 
1621
 
 
1622
    def test_pack_with_distant_inventories(self):
 
1623
        # See https://bugs.launchpad.net/bzr/+bug/437003
 
1624
        # When repacking, it is possible to have an inventory in a different
 
1625
        # pack file than the associated revision. An autopack can then come
 
1626
        # along, and miss that inventory, and complain.
 
1627
        (repo, rev_a_pack_name, inv_a_pack_name, rev_c_pack_name
 
1628
         ) = self.make_branch_with_disjoint_inventory_and_revision()
 
1629
        a_pack = repo._pack_collection.get_pack_by_name(rev_a_pack_name)
 
1630
        c_pack = repo._pack_collection.get_pack_by_name(rev_c_pack_name)
 
1631
        packer = groupcompress_repo.GCCHKPacker(repo._pack_collection,
 
1632
                                                [a_pack, c_pack], '.test-pack')
 
1633
        # This would raise ValueError in bug #437003, but should not raise an
 
1634
        # error once fixed.
 
1635
        packer.pack()
 
1636
 
 
1637
    def test_pack_with_missing_inventory(self):
 
1638
        # Similar to test_pack_with_missing_inventory, but this time, we force
 
1639
        # the A inventory to actually be gone from the repository.
 
1640
        (repo, rev_a_pack_name, inv_a_pack_name, rev_c_pack_name
 
1641
         ) = self.make_branch_with_disjoint_inventory_and_revision()
 
1642
        inv_a_pack = repo._pack_collection.get_pack_by_name(inv_a_pack_name)
 
1643
        repo._pack_collection._remove_pack_from_memory(inv_a_pack)
 
1644
        packer = groupcompress_repo.GCCHKPacker(repo._pack_collection,
 
1645
                                                repo._pack_collection.all_packs(), '.test-pack')
 
1646
        e = self.assertRaises(ValueError, packer.pack)
 
1647
        packer.new_pack.abort()
 
1648
        self.assertContainsRe(str(e),
 
1649
                              r"We are missing inventories for revisions: .*'A'")
 
1650
 
 
1651
 
 
1652
class TestCrossFormatPacks(TestCaseWithTransport):
 
1653
 
 
1654
    def log_pack(self, hint=None):
 
1655
        self.calls.append(('pack', hint))
 
1656
        self.orig_pack(hint=hint)
 
1657
        if self.expect_hint:
 
1658
            self.assertTrue(hint)
 
1659
 
 
1660
    def run_stream(self, src_fmt, target_fmt, expect_pack_called):
 
1661
        self.expect_hint = expect_pack_called
 
1662
        self.calls = []
 
1663
        source_tree = self.make_branch_and_tree('src', format=src_fmt)
 
1664
        source_tree.lock_write()
 
1665
        self.addCleanup(source_tree.unlock)
 
1666
        tip = source_tree.commit('foo')
 
1667
        target = self.make_repository('target', format=target_fmt)
 
1668
        target.lock_write()
 
1669
        self.addCleanup(target.unlock)
 
1670
        source = source_tree.branch.repository._get_source(target._format)
 
1671
        self.orig_pack = target.pack
 
1672
        self.overrideAttr(target, "pack", self.log_pack)
 
1673
        search = target.search_missing_revision_ids(
 
1674
            source_tree.branch.repository, revision_ids=[tip])
 
1675
        stream = source.get_stream(search)
 
1676
        from_format = source_tree.branch.repository._format
 
1677
        sink = target._get_sink()
 
1678
        sink.insert_stream(stream, from_format, [])
 
1679
        if expect_pack_called:
 
1680
            self.assertLength(1, self.calls)
 
1681
        else:
 
1682
            self.assertLength(0, self.calls)
 
1683
 
 
1684
    def run_fetch(self, src_fmt, target_fmt, expect_pack_called):
 
1685
        self.expect_hint = expect_pack_called
 
1686
        self.calls = []
 
1687
        source_tree = self.make_branch_and_tree('src', format=src_fmt)
 
1688
        source_tree.lock_write()
 
1689
        self.addCleanup(source_tree.unlock)
 
1690
        source_tree.commit('foo')
 
1691
        target = self.make_repository('target', format=target_fmt)
 
1692
        target.lock_write()
 
1693
        self.addCleanup(target.unlock)
 
1694
        source = source_tree.branch.repository
 
1695
        self.orig_pack = target.pack
 
1696
        self.overrideAttr(target, "pack", self.log_pack)
 
1697
        target.fetch(source)
 
1698
        if expect_pack_called:
 
1699
            self.assertLength(1, self.calls)
 
1700
        else:
 
1701
            self.assertLength(0, self.calls)
 
1702
 
 
1703
    def test_sink_format_hint_no(self):
 
1704
        # When the target format says packing makes no difference, pack is not
 
1705
        # called.
 
1706
        self.run_stream('1.9', 'rich-root-pack', False)
 
1707
 
 
1708
    def test_sink_format_hint_yes(self):
 
1709
        # When the target format says packing makes a difference, pack is
 
1710
        # called.
 
1711
        self.run_stream('1.9', '2a', True)
 
1712
 
 
1713
    def test_sink_format_same_no(self):
 
1714
        # When the formats are the same, pack is not called.
 
1715
        self.run_stream('2a', '2a', False)
 
1716
 
 
1717
    def test_IDS_format_hint_no(self):
 
1718
        # When the target format says packing makes no difference, pack is not
 
1719
        # called.
 
1720
        self.run_fetch('1.9', 'rich-root-pack', False)
 
1721
 
 
1722
    def test_IDS_format_hint_yes(self):
 
1723
        # When the target format says packing makes a difference, pack is
 
1724
        # called.
 
1725
        self.run_fetch('1.9', '2a', True)
 
1726
 
 
1727
    def test_IDS_format_same_no(self):
 
1728
        # When the formats are the same, pack is not called.
 
1729
        self.run_fetch('2a', '2a', False)
 
1730
 
 
1731
 
 
1732
class Test_LazyListJoin(tests.TestCase):
 
1733
 
 
1734
    def test__repr__(self):
 
1735
        lazy = repository._LazyListJoin(['a'], ['b'])
 
1736
        self.assertEqual("breezy.repository._LazyListJoin((['a'], ['b']))",
 
1737
                         repr(lazy))
 
1738
 
 
1739
 
 
1740
class TestFeatures(tests.TestCaseWithTransport):
 
1741
 
 
1742
    def test_open_with_present_feature(self):
 
1743
        self.addCleanup(
 
1744
            bzrrepository.RepositoryFormatMetaDir.unregister_feature,
 
1745
            b"makes-cheese-sandwich")
 
1746
        bzrrepository.RepositoryFormatMetaDir.register_feature(
 
1747
            b"makes-cheese-sandwich")
 
1748
        repo = self.make_repository('.')
 
1749
        repo.lock_write()
 
1750
        repo._format.features[b"makes-cheese-sandwich"] = b"required"
 
1751
        repo._format.check_support_status(False)
 
1752
        repo.unlock()
 
1753
 
 
1754
    def test_open_with_missing_required_feature(self):
 
1755
        repo = self.make_repository('.')
 
1756
        repo.lock_write()
 
1757
        repo._format.features[b"makes-cheese-sandwich"] = b"required"
 
1758
        self.assertRaises(bzrdir.MissingFeature,
 
1759
                          repo._format.check_support_status, False)