~bzr-pqm/bzr/bzr.dev

# Copyright (C) 2006-2011 Canonical Ltd

#

# This program is free software; you can redistribute it and/or modify

# it under the terms of the GNU General Public License as published by

# the Free Software Foundation; either version 2 of the License, or

# (at your option) any later version.

#

# This program is distributed in the hope that it will be useful,

# but WITHOUT ANY WARRANTY; without even the implied warranty of

# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

# GNU General Public License for more details.

#

# You should have received a copy of the GNU General Public License

# along with this program; if not, write to the Free Software

# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

"""Tests for the Repository facility that are not interface tests.

For interface tests see tests/per_repository/*.py.

For concrete class tests see this file, and for storage formats tests

also see this file.

"""

from stat import S_ISDIR

import bzrlib

from bzrlib.errors import (

    UnknownFormatError,

    UnsupportedFormatError,

    )

from bzrlib import (

    btree_index,

    graph,

    symbol_versioning,

    tests,

    transport,

    )

from bzrlib.btree_index import BTreeBuilder, BTreeGraphIndex

from bzrlib.index import GraphIndex

from bzrlib.repository import RepositoryFormat

from bzrlib.tests import (

    TestCase,

    TestCaseWithTransport,

    )

from bzrlib import (

    bzrdir,

    errors,

    inventory,

    osutils,

    repository,

    revision as _mod_revision,

    upgrade,

    versionedfile,

    vf_repository,

    workingtree,

    )

from bzrlib.repofmt import (

    groupcompress_repo,

    knitrepo,

    knitpack_repo,

    pack_repo,

    )

class TestDefaultFormat(TestCase):

    def test_get_set_default_format(self):

        old_default = bzrdir.format_registry.get('default')

        private_default = old_default().repository_format.__class__

        old_format = repository.format_registry.get_default()

        self.assertTrue(isinstance(old_format, private_default))

        def make_sample_bzrdir():

            my_bzrdir = bzrdir.BzrDirMetaFormat1()

            my_bzrdir.repository_format = SampleRepositoryFormat()

            return my_bzrdir

        bzrdir.format_registry.remove('default')

        bzrdir.format_registry.register('sample', make_sample_bzrdir, '')

        bzrdir.format_registry.set_default('sample')

        # creating a repository should now create an instrumented dir.

        try:

            # the default branch format is used by the meta dir format

            # which is not the default bzrdir format at this point

            dir = bzrdir.BzrDirMetaFormat1().initialize('memory:///')

            result = dir.create_repository()

            self.assertEqual(result, 'A bzr repository dir')

        finally:

            bzrdir.format_registry.remove('default')

            bzrdir.format_registry.remove('sample')

            bzrdir.format_registry.register('default', old_default, '')

        self.assertIsInstance(repository.format_registry.get_default(),

                              old_format.__class__)

class SampleRepositoryFormat(repository.RepositoryFormat):

    """A sample format

    this format is initializable, unsupported to aid in testing the

    open and open(unsupported=True) routines.

    """

    def get_format_string(self):

        """See RepositoryFormat.get_format_string()."""

        return "Sample .bzr repository format."

    def initialize(self, a_bzrdir, shared=False):

        """Initialize a repository in a BzrDir"""

        t = a_bzrdir.get_repository_transport(self)

        t.put_bytes('format', self.get_format_string())

        return 'A bzr repository dir'

    def is_supported(self):

        return False

    def open(self, a_bzrdir, _found=False):

        return "opened repository."

class SampleExtraRepositoryFormat(repository.RepositoryFormat):

    """A sample format that can not be used in a metadir

    """

    def get_format_string(self):

        raise NotImplementedError

class TestRepositoryFormat(TestCaseWithTransport):

    """Tests for the Repository format detection used by the bzr meta dir facility.BzrBranchFormat facility."""

    def test_find_format(self):

        # is the right format object found for a repository?

        # create a branch with a few known format objects.

        # this is not quite the same as

        self.build_tree(["foo/", "bar/"])

        def check_format(format, url):

            dir = format._matchingbzrdir.initialize(url)

            format.initialize(dir)

            t = transport.get_transport(url)

            found_format = repository.RepositoryFormat.find_format(dir)

            self.assertIsInstance(found_format, format.__class__)

        check_format(repository.format_registry.get_default(), "bar")

    def test_find_format_no_repository(self):

        dir = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())

        self.assertRaises(errors.NoRepositoryPresent,

                          repository.RepositoryFormat.find_format,

                          dir)

    def test_find_format_unknown_format(self):

        dir = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())

        SampleRepositoryFormat().initialize(dir)

        self.assertRaises(UnknownFormatError,

                          repository.RepositoryFormat.find_format,

                          dir)

    def test_register_unregister_format(self):

        # Test deprecated format registration functions

        format = SampleRepositoryFormat()

        # make a control dir

        dir = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())

        # make a repo

        format.initialize(dir)

        # register a format for it.

        self.applyDeprecated(symbol_versioning.deprecated_in((2, 4, 0)),

            repository.RepositoryFormat.register_format, format)

        # which repository.Open will refuse (not supported)

        self.assertRaises(UnsupportedFormatError, repository.Repository.open,

            self.get_url())

        # but open(unsupported) will work

        self.assertEqual(format.open(dir), "opened repository.")

        # unregister the format

        self.applyDeprecated(symbol_versioning.deprecated_in((2, 4, 0)),

            repository.RepositoryFormat.unregister_format, format)

class TestRepositoryFormatRegistry(TestCase):

    def setUp(self):

        super(TestRepositoryFormatRegistry, self).setUp()

        self.registry = repository.RepositoryFormatRegistry()

    def test_register_unregister_format(self):

        format = SampleRepositoryFormat()

        self.registry.register(format)

        self.assertEquals(format, self.registry.get("Sample .bzr repository format."))

        self.registry.remove(format)

        self.assertRaises(KeyError, self.registry.get, "Sample .bzr repository format.")

    def test_get_all(self):

        format = SampleRepositoryFormat()

        self.assertEquals([], self.registry._get_all())

        self.registry.register(format)

        self.assertEquals([format], self.registry._get_all())

    def test_register_extra(self):

        format = SampleExtraRepositoryFormat()

        self.assertEquals([], self.registry._get_all())

        self.registry.register_extra(format)

        self.assertEquals([format], self.registry._get_all())

    def test_register_extra_lazy(self):

        self.assertEquals([], self.registry._get_all())

        self.registry.register_extra_lazy("bzrlib.tests.test_repository",

            "SampleExtraRepositoryFormat")

        formats = self.registry._get_all()

        self.assertEquals(1, len(formats))

        self.assertIsInstance(formats[0], SampleExtraRepositoryFormat)

class TestFormatKnit1(TestCaseWithTransport):

    def test_attribute__fetch_order(self):

        """Knits need topological data insertion."""

        repo = self.make_repository('.',

                format=bzrdir.format_registry.get('knit')())

        self.assertEqual('topological', repo._format._fetch_order)

    def test_attribute__fetch_uses_deltas(self):

        """Knits reuse deltas."""

        repo = self.make_repository('.',

                format=bzrdir.format_registry.get('knit')())

        self.assertEqual(True, repo._format._fetch_uses_deltas)

    def test_disk_layout(self):

        control = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())

        repo = knitrepo.RepositoryFormatKnit1().initialize(control)

        # in case of side effects of locking.

        repo.lock_write()

        repo.unlock()

        # we want:

        # format 'Bazaar-NG Knit Repository Format 1'

        # lock: is a directory

        # inventory.weave == empty_weave

        # empty revision-store directory

        # empty weaves directory

        t = control.get_repository_transport(None)

        self.assertEqualDiff('Bazaar-NG Knit Repository Format 1',

                             t.get('format').read())

        # XXX: no locks left when unlocked at the moment

        # self.assertEqualDiff('', t.get('lock').read())

        self.assertTrue(S_ISDIR(t.stat('knits').st_mode))

        self.check_knits(t)

        # Check per-file knits.

        branch = control.create_branch()

        tree = control.create_workingtree()

        tree.add(['foo'], ['Nasty-IdC:'], ['file'])

        tree.put_file_bytes_non_atomic('Nasty-IdC:', '')

        tree.commit('1st post', rev_id='foo')

        self.assertHasKnit(t, 'knits/e8/%254easty-%2549d%2543%253a',

            '\nfoo fulltext 0 81  :')

    def assertHasKnit(self, t, knit_name, extra_content=''):

        """Assert that knit_name exists on t."""

        self.assertEqualDiff('# bzr knit index 8\n' + extra_content,

                             t.get(knit_name + '.kndx').read())

    def check_knits(self, t):

        """check knit content for a repository."""

        self.assertHasKnit(t, 'inventory')

        self.assertHasKnit(t, 'revisions')

        self.assertHasKnit(t, 'signatures')

    def test_shared_disk_layout(self):

        control = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())

        repo = knitrepo.RepositoryFormatKnit1().initialize(control, shared=True)

        # we want:

        # format 'Bazaar-NG Knit Repository Format 1'

        # lock: is a directory

        # inventory.weave == empty_weave

        # empty revision-store directory

        # empty weaves directory

        # a 'shared-storage' marker file.

        t = control.get_repository_transport(None)

        self.assertEqualDiff('Bazaar-NG Knit Repository Format 1',

                             t.get('format').read())

        # XXX: no locks left when unlocked at the moment

        # self.assertEqualDiff('', t.get('lock').read())

        self.assertEqualDiff('', t.get('shared-storage').read())

        self.assertTrue(S_ISDIR(t.stat('knits').st_mode))

        self.check_knits(t)

    def test_shared_no_tree_disk_layout(self):

        control = bzrdir.BzrDirMetaFormat1().initialize(self.get_url())

        repo = knitrepo.RepositoryFormatKnit1().initialize(control, shared=True)

        repo.set_make_working_trees(False)

        # we want:

        # format 'Bazaar-NG Knit Repository Format 1'

        # lock ''

        # inventory.weave == empty_weave

        # empty revision-store directory

        # empty weaves directory

        # a 'shared-storage' marker file.

        t = control.get_repository_transport(None)

        self.assertEqualDiff('Bazaar-NG Knit Repository Format 1',

                             t.get('format').read())

        # XXX: no locks left when unlocked at the moment

        # self.assertEqualDiff('', t.get('lock').read())

        self.assertEqualDiff('', t.get('shared-storage').read())

        self.assertEqualDiff('', t.get('no-working-trees').read())

        repo.set_make_working_trees(True)

        self.assertFalse(t.has('no-working-trees'))

        self.assertTrue(S_ISDIR(t.stat('knits').st_mode))

        self.check_knits(t)

    def test_deserialise_sets_root_revision(self):

        """We must have a inventory.root.revision

        Old versions of the XML5 serializer did not set the revision_id for

        the whole inventory. So we grab the one from the expected text. Which

        is valid when the api is not being abused.

        """

        repo = self.make_repository('.',

                format=bzrdir.format_registry.get('knit')())

        inv_xml = '<inventory format="5">\n</inventory>\n'

        inv = repo._deserialise_inventory('test-rev-id', inv_xml)

        self.assertEqual('test-rev-id', inv.root.revision)

    def test_deserialise_uses_global_revision_id(self):

        """If it is set, then we re-use the global revision id"""

        repo = self.make_repository('.',

                format=bzrdir.format_registry.get('knit')())

        inv_xml = ('<inventory format="5" revision_id="other-rev-id">\n'

                   '</inventory>\n')

        # Arguably, the deserialise_inventory should detect a mismatch, and

        # raise an error, rather than silently using one revision_id over the

        # other.

        self.assertRaises(AssertionError, repo._deserialise_inventory,

            'test-rev-id', inv_xml)

        inv = repo._deserialise_inventory('other-rev-id', inv_xml)

        self.assertEqual('other-rev-id', inv.root.revision)

    def test_supports_external_lookups(self):

        repo = self.make_repository('.',

                format=bzrdir.format_registry.get('knit')())

        self.assertFalse(repo._format.supports_external_lookups)

class DummyRepository(object):

    """A dummy repository for testing."""

    _format = None

    _serializer = None

    def supports_rich_root(self):

        if self._format is not None:

            return self._format.rich_root_data

        return False

    def get_graph(self):

        raise NotImplementedError

    def get_parent_map(self, revision_ids):

        raise NotImplementedError

class InterDummy(repository.InterRepository):

    """An inter-repository optimised code path for DummyRepository.

    This is for use during testing where we use DummyRepository as repositories

    so that none of the default regsitered inter-repository classes will

    MATCH.

    """

    @staticmethod

    def is_compatible(repo_source, repo_target):

        """InterDummy is compatible with DummyRepository."""

        return (isinstance(repo_source, DummyRepository) and

            isinstance(repo_target, DummyRepository))

class TestInterRepository(TestCaseWithTransport):

    def test_get_default_inter_repository(self):

        # test that the InterRepository.get(repo_a, repo_b) probes

        # for a inter_repo class where is_compatible(repo_a, repo_b) returns

        # true and returns a default inter_repo otherwise.

        # This also tests that the default registered optimised interrepository

        # classes do not barf inappropriately when a surprising repository type

        # is handed to them.

        dummy_a = DummyRepository()

        dummy_a._format = RepositoryFormat()

        dummy_a._format.supports_full_versioned_files = True

        dummy_b = DummyRepository()

        dummy_b._format = RepositoryFormat()

        dummy_b._format.supports_full_versioned_files = True

        self.assertGetsDefaultInterRepository(dummy_a, dummy_b)

    def assertGetsDefaultInterRepository(self, repo_a, repo_b):

        """Asserts that InterRepository.get(repo_a, repo_b) -> the default.

        The effective default is now InterSameDataRepository because there is

        no actual sane default in the presence of incompatible data models.

        """

        inter_repo = repository.InterRepository.get(repo_a, repo_b)

        self.assertEqual(vf_repository.InterSameDataRepository,

                         inter_repo.__class__)

        self.assertEqual(repo_a, inter_repo.source)

        self.assertEqual(repo_b, inter_repo.target)

    def test_register_inter_repository_class(self):

        # test that a optimised code path provider - a

        # InterRepository subclass can be registered and unregistered

        # and that it is correctly selected when given a repository

        # pair that it returns true on for the is_compatible static method

        # check

        dummy_a = DummyRepository()

        dummy_a._format = RepositoryFormat()

        dummy_b = DummyRepository()

        dummy_b._format = RepositoryFormat()

        repo = self.make_repository('.')

        # hack dummies to look like repo somewhat.

        dummy_a._serializer = repo._serializer

        dummy_a._format.supports_tree_reference = repo._format.supports_tree_reference

        dummy_a._format.rich_root_data = repo._format.rich_root_data

        dummy_a._format.supports_full_versioned_files = repo._format.supports_full_versioned_files

        dummy_b._serializer = repo._serializer

        dummy_b._format.supports_tree_reference = repo._format.supports_tree_reference

        dummy_b._format.rich_root_data = repo._format.rich_root_data

        dummy_b._format.supports_full_versioned_files = repo._format.supports_full_versioned_files

        repository.InterRepository.register_optimiser(InterDummy)

        try:

            # we should get the default for something InterDummy returns False

            # to

            self.assertFalse(InterDummy.is_compatible(dummy_a, repo))

            self.assertGetsDefaultInterRepository(dummy_a, repo)

            # and we should get an InterDummy for a pair it 'likes'

            self.assertTrue(InterDummy.is_compatible(dummy_a, dummy_b))

            inter_repo = repository.InterRepository.get(dummy_a, dummy_b)

            self.assertEqual(InterDummy, inter_repo.__class__)

            self.assertEqual(dummy_a, inter_repo.source)

            self.assertEqual(dummy_b, inter_repo.target)

        finally:

            repository.InterRepository.unregister_optimiser(InterDummy)

        # now we should get the default InterRepository object again.

        self.assertGetsDefaultInterRepository(dummy_a, dummy_b)

class TestRepositoryFormat1(knitrepo.RepositoryFormatKnit1):

    def get_format_string(self):

        return "Test Format 1"

class TestRepositoryFormat2(knitrepo.RepositoryFormatKnit1):

    def get_format_string(self):

        return "Test Format 2"

class TestRepositoryConverter(TestCaseWithTransport):

    def test_convert_empty(self):

        source_format = TestRepositoryFormat1()

        target_format = TestRepositoryFormat2()

        repository.format_registry.register(source_format)

        self.addCleanup(repository.format_registry.remove,

            source_format)

        repository.format_registry.register(target_format)

        self.addCleanup(repository.format_registry.remove,

            target_format)

        t = self.get_transport()

        t.mkdir('repository')

        repo_dir = bzrdir.BzrDirMetaFormat1().initialize('repository')

        repo = TestRepositoryFormat1().initialize(repo_dir)

        converter = repository.CopyConverter(target_format)

        pb = bzrlib.ui.ui_factory.nested_progress_bar()

        try:

            converter.convert(repo, pb)

        finally:

            pb.finished()

        repo = repo_dir.open_repository()

        self.assertTrue(isinstance(target_format, repo._format.__class__))

class TestRepositoryFormatKnit3(TestCaseWithTransport):

    def test_attribute__fetch_order(self):

        """Knits need topological data insertion."""

        format = bzrdir.BzrDirMetaFormat1()

        format.repository_format = knitrepo.RepositoryFormatKnit3()

        repo = self.make_repository('.', format=format)

        self.assertEqual('topological', repo._format._fetch_order)

    def test_attribute__fetch_uses_deltas(self):

        """Knits reuse deltas."""

        format = bzrdir.BzrDirMetaFormat1()

        format.repository_format = knitrepo.RepositoryFormatKnit3()

        repo = self.make_repository('.', format=format)

        self.assertEqual(True, repo._format._fetch_uses_deltas)

    def test_convert(self):

        """Ensure the upgrade adds weaves for roots"""

        format = bzrdir.BzrDirMetaFormat1()

        format.repository_format = knitrepo.RepositoryFormatKnit1()

        tree = self.make_branch_and_tree('.', format)

        tree.commit("Dull commit", rev_id="dull")

        revision_tree = tree.branch.repository.revision_tree('dull')

        revision_tree.lock_read()

        try:

            self.assertRaises(errors.NoSuchFile, revision_tree.get_file_lines,

                revision_tree.inventory.root.file_id)

        finally:

            revision_tree.unlock()

        format = bzrdir.BzrDirMetaFormat1()

        format.repository_format = knitrepo.RepositoryFormatKnit3()

        upgrade.Convert('.', format)

        tree = workingtree.WorkingTree.open('.')

        revision_tree = tree.branch.repository.revision_tree('dull')

        revision_tree.lock_read()

        try:

            revision_tree.get_file_lines(revision_tree.inventory.root.file_id)

        finally:

            revision_tree.unlock()

        tree.commit("Another dull commit", rev_id='dull2')

        revision_tree = tree.branch.repository.revision_tree('dull2')

        revision_tree.lock_read()

        self.addCleanup(revision_tree.unlock)

        self.assertEqual('dull', revision_tree.inventory.root.revision)

    def test_supports_external_lookups(self):

        format = bzrdir.BzrDirMetaFormat1()

        format.repository_format = knitrepo.RepositoryFormatKnit3()

        repo = self.make_repository('.', format=format)

        self.assertFalse(repo._format.supports_external_lookups)

class Test2a(tests.TestCaseWithMemoryTransport):

    def test_chk_bytes_uses_custom_btree_parser(self):

        mt = self.make_branch_and_memory_tree('test', format='2a')

        mt.lock_write()

        self.addCleanup(mt.unlock)

        mt.add([''], ['root-id'])

        mt.commit('first')

        index = mt.branch.repository.chk_bytes._index._graph_index._indices[0]

        self.assertEqual(btree_index._gcchk_factory, index._leaf_factory)

        # It should also work if we re-open the repo

        repo = mt.branch.repository.bzrdir.open_repository()

        repo.lock_read()

        self.addCleanup(repo.unlock)

        index = repo.chk_bytes._index._graph_index._indices[0]

        self.assertEqual(btree_index._gcchk_factory, index._leaf_factory)

    def test_fetch_combines_groups(self):

        builder = self.make_branch_builder('source', format='2a')

        builder.start_series()

        builder.build_snapshot('1', None, [

            ('add', ('', 'root-id', 'directory', '')),

            ('add', ('file', 'file-id', 'file', 'content\n'))])

        builder.build_snapshot('2', ['1'], [

            ('modify', ('file-id', 'content-2\n'))])

        builder.finish_series()

        source = builder.get_branch()

        target = self.make_repository('target', format='2a')

        target.fetch(source.repository)

        target.lock_read()

        self.addCleanup(target.unlock)

        details = target.texts._index.get_build_details(

            [('file-id', '1',), ('file-id', '2',)])

        file_1_details = details[('file-id', '1')]

        file_2_details = details[('file-id', '2')]

        # The index, and what to read off disk, should be the same for both

        # versions of the file.

        self.assertEqual(file_1_details[0][:3], file_2_details[0][:3])

    def test_fetch_combines_groups(self):

        builder = self.make_branch_builder('source', format='2a')

        builder.start_series()

        builder.build_snapshot('1', None, [

            ('add', ('', 'root-id', 'directory', '')),

            ('add', ('file', 'file-id', 'file', 'content\n'))])

        builder.build_snapshot('2', ['1'], [

            ('modify', ('file-id', 'content-2\n'))])

        builder.finish_series()

        source = builder.get_branch()

        target = self.make_repository('target', format='2a')

        target.fetch(source.repository)

        target.lock_read()

        self.addCleanup(target.unlock)

        details = target.texts._index.get_build_details(

            [('file-id', '1',), ('file-id', '2',)])

        file_1_details = details[('file-id', '1')]

        file_2_details = details[('file-id', '2')]

        # The index, and what to read off disk, should be the same for both

        # versions of the file.

        self.assertEqual(file_1_details[0][:3], file_2_details[0][:3])

    def test_fetch_combines_groups(self):

        builder = self.make_branch_builder('source', format='2a')

        builder.start_series()

        builder.build_snapshot('1', None, [

            ('add', ('', 'root-id', 'directory', '')),

            ('add', ('file', 'file-id', 'file', 'content\n'))])

        builder.build_snapshot('2', ['1'], [

            ('modify', ('file-id', 'content-2\n'))])

        builder.finish_series()

        source = builder.get_branch()

        target = self.make_repository('target', format='2a')

        target.fetch(source.repository)

        target.lock_read()

        self.addCleanup(target.unlock)

        details = target.texts._index.get_build_details(

            [('file-id', '1',), ('file-id', '2',)])

        file_1_details = details[('file-id', '1')]

        file_2_details = details[('file-id', '2')]

        # The index, and what to read off disk, should be the same for both

        # versions of the file.

        self.assertEqual(file_1_details[0][:3], file_2_details[0][:3])