~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_dirstate.py

Merge up bzr.dev.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006-2011 Canonical Ltd
 
1
# Copyright (C) 2006, 2007 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
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
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
"""Tests of the dirstate functionality being built for WorkingTreeFormat4."""
18
18
 
 
19
import bisect
19
20
import os
20
 
import tempfile
 
21
import time
21
22
 
22
23
from bzrlib import (
23
 
    controldir,
24
24
    dirstate,
25
25
    errors,
26
 
    inventory,
27
 
    memorytree,
28
26
    osutils,
29
 
    revision as _mod_revision,
30
 
    revisiontree,
31
 
    tests,
32
 
    workingtree_4,
33
27
    )
 
28
from bzrlib.memorytree import MemoryTree
34
29
from bzrlib.tests import (
35
 
    features,
36
 
    test_osutils,
37
 
    )
38
 
from bzrlib.tests.scenarios import load_tests_apply_scenarios
 
30
        SymlinkFeature,
 
31
        TestCase,
 
32
        TestCaseWithTransport,
 
33
        )
39
34
 
40
35
 
41
36
# TODO:
51
46
# set_path_id  setting id when state is in memory modified
52
47
 
53
48
 
54
 
load_tests = load_tests_apply_scenarios
55
 
 
56
 
 
57
 
class TestCaseWithDirState(tests.TestCaseWithTransport):
 
49
class TestCaseWithDirState(TestCaseWithTransport):
58
50
    """Helper functions for creating DirState objects with various content."""
59
51
 
60
 
    scenarios = test_osutils.dir_reader_scenarios()
61
 
 
62
 
    # Set by load_tests
63
 
    _dir_reader_class = None
64
 
    _native_to_unicode = None # Not used yet
65
 
 
66
 
    def setUp(self):
67
 
        super(TestCaseWithDirState, self).setUp()
68
 
        self.overrideAttr(osutils,
69
 
                          '_selected_dir_reader', self._dir_reader_class())
70
 
 
71
52
    def create_empty_dirstate(self):
72
53
        """Return a locked but empty dirstate"""
73
54
        state = dirstate.DirState.initialize('dirstate')
414
395
            (('', '', tree.get_root_id()), # common details
415
396
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
416
397
              ('d', '', 0, False, rev_id), # first parent details
417
 
              ('d', '', 0, False, rev_id), # second parent details
 
398
              ('d', '', 0, False, rev_id2), # second parent details
418
399
             ])])
419
400
        state = dirstate.DirState.from_tree(tree, 'dirstate')
420
401
        self.check_state_with_reopen(expected_result, state)
495
476
            (('', '', tree.get_root_id()), # common details
496
477
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
497
478
              ('d', '', 0, False, rev_id), # first parent details
498
 
              ('d', '', 0, False, rev_id), # second parent details
 
479
              ('d', '', 0, False, rev_id2), # second parent details
499
480
             ]),
500
481
            (('', 'a file', 'a-file-id'), # common
501
482
             [('f', '', 0, False, dirstate.DirState.NULLSTAT), # current
533
514
 
534
515
class TestDirStateOnFile(TestCaseWithDirState):
535
516
 
536
 
    def create_updated_dirstate(self):
537
 
        self.build_tree(['a-file'])
538
 
        tree = self.make_branch_and_tree('.')
539
 
        tree.add(['a-file'], ['a-id'])
540
 
        tree.commit('add a-file')
541
 
        # Save and unlock the state, re-open it in readonly mode
542
 
        state = dirstate.DirState.from_tree(tree, 'dirstate')
543
 
        state.save()
544
 
        state.unlock()
545
 
        state = dirstate.DirState.on_file('dirstate')
546
 
        state.lock_read()
547
 
        return state
548
 
 
549
517
    def test_construct_with_path(self):
550
518
        tree = self.make_branch_and_tree('tree')
551
519
        state = dirstate.DirState.from_tree(tree, 'dirstate.from_tree')
580
548
            state.unlock()
581
549
 
582
550
    def test_can_save_in_read_lock(self):
583
 
        state = self.create_updated_dirstate()
 
551
        self.build_tree(['a-file'])
 
552
        state = dirstate.DirState.initialize('dirstate')
 
553
        try:
 
554
            # No stat and no sha1 sum.
 
555
            state.add('a-file', 'a-file-id', 'file', None, '')
 
556
            state.save()
 
557
        finally:
 
558
            state.unlock()
 
559
 
 
560
        # Now open in readonly mode
 
561
        state = dirstate.DirState.on_file('dirstate')
 
562
        state.lock_read()
584
563
        try:
585
564
            entry = state._get_entry(0, path_utf8='a-file')
586
 
            # The current size should be 0 (default)
587
 
            self.assertEqual(0, entry[1][0][2])
 
565
            # The current sha1 sum should be empty
 
566
            self.assertEqual('', entry[1][0][1])
588
567
            # We should have a real entry.
589
568
            self.assertNotEqual((None, None), entry)
590
 
            # Set the cutoff-time into the future, so things look cacheable
 
569
            # Make sure everything is old enough
591
570
            state._sha_cutoff_time()
592
 
            state._cutoff_time += 10.0
593
 
            st = os.lstat('a-file')
594
 
            sha1sum = dirstate.update_entry(state, entry, 'a-file', st)
595
 
            # We updated the current sha1sum because the file is cacheable
 
571
            state._cutoff_time += 10
 
572
            sha1sum = state.update_entry(entry, 'a-file', os.lstat('a-file'))
 
573
            # We should have gotten a real sha1
596
574
            self.assertEqual('ecc5374e9ed82ad3ea3b4d452ea995a5fd3e70e3',
597
575
                             sha1sum)
598
576
 
599
577
            # The dirblock has been updated
600
 
            self.assertEqual(st.st_size, entry[1][0][2])
601
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
 
578
            self.assertEqual(sha1sum, entry[1][0][1])
 
579
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
602
580
                             state._dirblock_state)
603
581
 
604
582
            del entry
613
591
        state.lock_read()
614
592
        try:
615
593
            entry = state._get_entry(0, path_utf8='a-file')
616
 
            self.assertEqual(st.st_size, entry[1][0][2])
 
594
            self.assertEqual(sha1sum, entry[1][0][1])
617
595
        finally:
618
596
            state.unlock()
619
597
 
620
598
    def test_save_fails_quietly_if_locked(self):
621
599
        """If dirstate is locked, save will fail without complaining."""
622
 
        state = self.create_updated_dirstate()
 
600
        self.build_tree(['a-file'])
 
601
        state = dirstate.DirState.initialize('dirstate')
 
602
        try:
 
603
            # No stat and no sha1 sum.
 
604
            state.add('a-file', 'a-file-id', 'file', None, '')
 
605
            state.save()
 
606
        finally:
 
607
            state.unlock()
 
608
 
 
609
        state = dirstate.DirState.on_file('dirstate')
 
610
        state.lock_read()
623
611
        try:
624
612
            entry = state._get_entry(0, path_utf8='a-file')
625
 
            # No cached sha1 yet.
626
 
            self.assertEqual('', entry[1][0][1])
627
 
            # Set the cutoff-time into the future, so things look cacheable
628
 
            state._sha_cutoff_time()
629
 
            state._cutoff_time += 10.0
630
 
            st = os.lstat('a-file')
631
 
            sha1sum = dirstate.update_entry(state, entry, 'a-file', st)
 
613
            sha1sum = state.update_entry(entry, 'a-file', os.lstat('a-file'))
 
614
            # We should have gotten a real sha1
632
615
            self.assertEqual('ecc5374e9ed82ad3ea3b4d452ea995a5fd3e70e3',
633
616
                             sha1sum)
634
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
 
617
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
635
618
                             state._dirblock_state)
636
619
 
637
620
            # Now, before we try to save, grab another dirstate, and take out a
653
636
                state2.unlock()
654
637
        finally:
655
638
            state.unlock()
656
 
 
 
639
        
657
640
        # The file on disk should not be modified.
658
641
        state = dirstate.DirState.on_file('dirstate')
659
642
        state.lock_read()
727
710
 
728
711
class TestDirStateManipulations(TestCaseWithDirState):
729
712
 
730
 
    def make_minimal_tree(self):
731
 
        tree1 = self.make_branch_and_memory_tree('tree1')
732
 
        tree1.lock_write()
733
 
        self.addCleanup(tree1.unlock)
734
 
        tree1.add('')
735
 
        revid1 = tree1.commit('foo')
736
 
        return tree1, revid1
737
 
 
738
 
    def test_update_minimal_updates_id_index(self):
739
 
        state = self.create_dirstate_with_root_and_subdir()
740
 
        self.addCleanup(state.unlock)
741
 
        id_index = state._get_id_index()
742
 
        self.assertEqual(['a-root-value', 'subdir-id'], sorted(id_index))
743
 
        state.add('file-name', 'file-id', 'file', None, '')
744
 
        self.assertEqual(['a-root-value', 'file-id', 'subdir-id'],
745
 
                         sorted(id_index))
746
 
        state.update_minimal(('', 'new-name', 'file-id'), 'f',
747
 
                             path_utf8='new-name')
748
 
        self.assertEqual(['a-root-value', 'file-id', 'subdir-id'],
749
 
                         sorted(id_index))
750
 
        self.assertEqual([('', 'new-name', 'file-id')],
751
 
                         sorted(id_index['file-id']))
752
 
        state._validate()
753
 
 
754
713
    def test_set_state_from_inventory_no_content_no_parents(self):
755
714
        # setting the current inventory is a slow but important api to support.
756
 
        tree1, revid1 = self.make_minimal_tree()
757
 
        inv = tree1.root_inventory
758
 
        root_id = inv.path2id('')
 
715
        tree1 = self.make_branch_and_memory_tree('tree1')
 
716
        tree1.lock_write()
 
717
        try:
 
718
            tree1.add('')
 
719
            revid1 = tree1.commit('foo').encode('utf8')
 
720
            root_id = tree1.get_root_id()
 
721
            inv = tree1.inventory
 
722
        finally:
 
723
            tree1.unlock()
759
724
        expected_result = [], [
760
725
            (('', '', root_id), [
761
726
             ('d', '', 0, False, dirstate.DirState.NULLSTAT)])]
773
738
            # This will unlock it
774
739
            self.check_state_with_reopen(expected_result, state)
775
740
 
776
 
    def test_set_state_from_scratch_no_parents(self):
777
 
        tree1, revid1 = self.make_minimal_tree()
778
 
        inv = tree1.root_inventory
779
 
        root_id = inv.path2id('')
780
 
        expected_result = [], [
781
 
            (('', '', root_id), [
782
 
             ('d', '', 0, False, dirstate.DirState.NULLSTAT)])]
783
 
        state = dirstate.DirState.initialize('dirstate')
784
 
        try:
785
 
            state.set_state_from_scratch(inv, [], [])
786
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
787
 
                             state._header_state)
788
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
789
 
                             state._dirblock_state)
790
 
        except:
791
 
            state.unlock()
792
 
            raise
793
 
        else:
794
 
            # This will unlock it
795
 
            self.check_state_with_reopen(expected_result, state)
796
 
 
797
 
    def test_set_state_from_scratch_identical_parent(self):
798
 
        tree1, revid1 = self.make_minimal_tree()
799
 
        inv = tree1.root_inventory
800
 
        root_id = inv.path2id('')
801
 
        rev_tree1 = tree1.branch.repository.revision_tree(revid1)
802
 
        d_entry = ('d', '', 0, False, dirstate.DirState.NULLSTAT)
803
 
        parent_entry = ('d', '', 0, False, revid1)
804
 
        expected_result = [revid1], [
805
 
            (('', '', root_id), [d_entry, parent_entry])]
806
 
        state = dirstate.DirState.initialize('dirstate')
807
 
        try:
808
 
            state.set_state_from_scratch(inv, [(revid1, rev_tree1)], [])
809
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
810
 
                             state._header_state)
811
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
812
 
                             state._dirblock_state)
813
 
        except:
814
 
            state.unlock()
815
 
            raise
816
 
        else:
817
 
            # This will unlock it
818
 
            self.check_state_with_reopen(expected_result, state)
819
 
 
820
741
    def test_set_state_from_inventory_preserves_hashcache(self):
821
742
        # https://bugs.launchpad.net/bzr/+bug/146176
822
743
        # set_state_from_inventory should preserve the stat and hash value for
823
744
        # workingtree files that are not changed by the inventory.
824
 
 
 
745
       
825
746
        tree = self.make_branch_and_tree('.')
826
747
        # depends on the default format using dirstate...
827
748
        tree.lock_write()
828
749
        try:
829
 
            # make a dirstate with some valid hashcache data
 
750
            # make a dirstate with some valid hashcache data 
830
751
            # file on disk, but that's not needed for this test
831
752
            foo_contents = 'contents of foo'
832
753
            self.build_tree_contents([('foo', foo_contents)])
852
773
                (('', 'foo', 'foo-id',),
853
774
                 [('f', foo_sha, foo_size, False, foo_packed)]),
854
775
                tree._dirstate._get_entry(0, 'foo-id'))
855
 
 
 
776
           
856
777
            # extract the inventory, and add something to it
857
 
            inv = tree._get_root_inventory()
 
778
            inv = tree._get_inventory()
858
779
            # should see the file we poked in...
859
780
            self.assertTrue(inv.has_id('foo-id'))
860
781
            self.assertTrue(inv.has_filename('foo'))
880
801
        finally:
881
802
            tree.unlock()
882
803
 
 
804
 
883
805
    def test_set_state_from_inventory_mixed_paths(self):
884
806
        tree1 = self.make_branch_and_tree('tree1')
885
807
        self.build_tree(['tree1/a/', 'tree1/a/b/', 'tree1/a-b/',
890
812
                      ['a-id', 'b-id', 'a-b-id', 'foo-id', 'bar-id'])
891
813
            tree1.commit('rev1', rev_id='rev1')
892
814
            root_id = tree1.get_root_id()
893
 
            inv = tree1.root_inventory
 
815
            inv = tree1.inventory
894
816
        finally:
895
817
            tree1.unlock()
896
818
        expected_result1 = [('', '', root_id, 'd'),
926
848
        state = dirstate.DirState.initialize('dirstate')
927
849
        try:
928
850
            # check precondition to be sure the state does change appropriately.
929
 
            root_entry = (('', '', 'TREE_ROOT'), [('d', '', 0, False, 'x'*32)])
930
 
            self.assertEqual([root_entry], list(state._iter_entries()))
931
 
            self.assertEqual(root_entry, state._get_entry(0, path_utf8=''))
932
 
            self.assertEqual(root_entry,
933
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
934
 
            self.assertEqual((None, None),
935
 
                             state._get_entry(0, fileid_utf8='second-root-id'))
936
 
            state.set_path_id('', 'second-root-id')
937
 
            new_root_entry = (('', '', 'second-root-id'),
938
 
                              [('d', '', 0, False, 'x'*32)])
939
 
            expected_rows = [new_root_entry]
 
851
            self.assertEqual(
 
852
                [(('', '', 'TREE_ROOT'), [('d', '', 0, False,
 
853
                   'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx')])],
 
854
                list(state._iter_entries()))
 
855
            state.set_path_id('', 'foobarbaz')
 
856
            expected_rows = [
 
857
                (('', '', 'foobarbaz'), [('d', '', 0, False,
 
858
                   'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx')])]
940
859
            self.assertEqual(expected_rows, list(state._iter_entries()))
941
 
            self.assertEqual(new_root_entry, state._get_entry(0, path_utf8=''))
942
 
            self.assertEqual(new_root_entry, 
943
 
                             state._get_entry(0, fileid_utf8='second-root-id'))
944
 
            self.assertEqual((None, None),
945
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
946
860
            # should work across save too
947
861
            state.save()
948
862
        finally:
966
880
        state._validate()
967
881
        try:
968
882
            state.set_parent_trees([('parent-revid', rt)], ghosts=[])
969
 
            root_entry = (('', '', 'TREE_ROOT'),
970
 
                          [('d', '', 0, False, 'x'*32),
971
 
                           ('d', '', 0, False, 'parent-revid')])
972
 
            self.assertEqual(root_entry, state._get_entry(0, path_utf8=''))
973
 
            self.assertEqual(root_entry,
974
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
975
 
            self.assertEqual((None, None),
976
 
                             state._get_entry(0, fileid_utf8='Asecond-root-id'))
977
 
            state.set_path_id('', 'Asecond-root-id')
 
883
            state.set_path_id('', 'foobarbaz')
978
884
            state._validate()
979
885
            # now see that it is what we expected
980
 
            old_root_entry = (('', '', 'TREE_ROOT'),
981
 
                              [('a', '', 0, False, ''),
982
 
                               ('d', '', 0, False, 'parent-revid')])
983
 
            new_root_entry = (('', '', 'Asecond-root-id'),
984
 
                              [('d', '', 0, False, ''),
985
 
                               ('a', '', 0, False, '')])
986
 
            expected_rows = [new_root_entry, old_root_entry]
 
886
            expected_rows = [
 
887
                (('', '', 'TREE_ROOT'),
 
888
                    [('a', '', 0, False, ''),
 
889
                     ('d', '', 0, False, 'parent-revid'),
 
890
                     ]),
 
891
                (('', '', 'foobarbaz'),
 
892
                    [('d', '', 0, False, ''),
 
893
                     ('a', '', 0, False, ''),
 
894
                     ]),
 
895
                ]
987
896
            state._validate()
988
897
            self.assertEqual(expected_rows, list(state._iter_entries()))
989
 
            self.assertEqual(new_root_entry, state._get_entry(0, path_utf8=''))
990
 
            self.assertEqual(old_root_entry, state._get_entry(1, path_utf8=''))
991
 
            self.assertEqual((None, None),
992
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
993
 
            self.assertEqual(old_root_entry,
994
 
                             state._get_entry(1, fileid_utf8='TREE_ROOT'))
995
 
            self.assertEqual(new_root_entry,
996
 
                             state._get_entry(0, fileid_utf8='Asecond-root-id'))
997
 
            self.assertEqual((None, None),
998
 
                             state._get_entry(1, fileid_utf8='Asecond-root-id'))
999
898
            # should work across save too
1000
899
            state.save()
1001
900
        finally:
1017
916
        finally:
1018
917
            state.unlock()
1019
918
 
 
919
 
1020
920
    def test_set_parent_trees_no_content(self):
1021
921
        # set_parent_trees is a slow but important api to support.
1022
922
        tree1 = self.make_branch_and_memory_tree('tree1')
1027
927
        finally:
1028
928
            tree1.unlock()
1029
929
        branch2 = tree1.branch.bzrdir.clone('tree2').open_branch()
1030
 
        tree2 = memorytree.MemoryTree.create_on_branch(branch2)
 
930
        tree2 = MemoryTree.create_on_branch(branch2)
1031
931
        tree2.lock_write()
1032
932
        try:
1033
933
            revid2 = tree2.commit('foo')
1065
965
            state.set_parent_trees(
1066
966
                ((revid1, tree1.branch.repository.revision_tree(revid1)),
1067
967
                 (revid2, tree2.branch.repository.revision_tree(revid2)),
1068
 
                 ('ghost-rev', tree2.branch.repository.revision_tree(
1069
 
                                   _mod_revision.NULL_REVISION))),
 
968
                 ('ghost-rev', tree2.branch.repository.revision_tree(None))),
1070
969
                ['ghost-rev'])
1071
970
            self.assertEqual([revid1, revid2, 'ghost-rev'],
1072
971
                             state.get_parent_ids())
1076
975
                [(('', '', root_id), [
1077
976
                  ('d', '', 0, False, dirstate.DirState.NULLSTAT),
1078
977
                  ('d', '', 0, False, revid1),
1079
 
                  ('d', '', 0, False, revid1)
 
978
                  ('d', '', 0, False, revid2)
1080
979
                  ])],
1081
980
                list(state._iter_entries()))
1082
981
        finally:
1097
996
        finally:
1098
997
            tree1.unlock()
1099
998
        branch2 = tree1.branch.bzrdir.clone('tree2').open_branch()
1100
 
        tree2 = memorytree.MemoryTree.create_on_branch(branch2)
 
999
        tree2 = MemoryTree.create_on_branch(branch2)
1101
1000
        tree2.lock_write()
1102
1001
        try:
1103
1002
            tree2.put_file_bytes_non_atomic('file-id', 'new file-content')
1110
1009
            (('', '', root_id), [
1111
1010
             ('d', '', 0, False, dirstate.DirState.NULLSTAT),
1112
1011
             ('d', '', 0, False, revid1.encode('utf8')),
1113
 
             ('d', '', 0, False, revid1.encode('utf8'))
 
1012
             ('d', '', 0, False, revid2.encode('utf8'))
1114
1013
             ]),
1115
1014
            (('', 'a file', 'file-id'), [
1116
1015
             ('a', '', 0, False, ''),
1162
1061
            state.unlock()
1163
1062
        state = dirstate.DirState.on_file('dirstate')
1164
1063
        state.lock_read()
1165
 
        self.addCleanup(state.unlock)
1166
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
 
1064
        try:
 
1065
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
1066
        finally:
 
1067
            state.unlock()
1167
1068
 
1168
1069
    def test_add_path_to_unversioned_directory(self):
1169
1070
        """Adding a path to an unversioned directory should error.
1174
1075
        """
1175
1076
        self.build_tree(['unversioned/', 'unversioned/a file'])
1176
1077
        state = dirstate.DirState.initialize('dirstate')
1177
 
        self.addCleanup(state.unlock)
1178
 
        self.assertRaises(errors.NotVersionedError, state.add,
1179
 
                          'unversioned/a file', 'a-file-id', 'file', None, None)
 
1078
        try:
 
1079
            self.assertRaises(errors.NotVersionedError, state.add,
 
1080
                'unversioned/a file', 'a-file-id', 'file', None, None)
 
1081
        finally:
 
1082
            state.unlock()
1180
1083
 
1181
1084
    def test_add_directory_to_root_no_parents_all_data(self):
1182
1085
        # The most trivial addition of a dir is when there are no parents and
1202
1105
            state.unlock()
1203
1106
        state = dirstate.DirState.on_file('dirstate')
1204
1107
        state.lock_read()
1205
 
        self.addCleanup(state.unlock)
1206
1108
        state._validate()
1207
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
 
1109
        try:
 
1110
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
1111
        finally:
 
1112
            state.unlock()
1208
1113
 
1209
 
    def _test_add_symlink_to_root_no_parents_all_data(self, link_name, target):
 
1114
    def test_add_symlink_to_root_no_parents_all_data(self):
1210
1115
        # The most trivial addition of a symlink when there are no parents and
1211
1116
        # its in the root and all data about the file is supplied
1212
1117
        # bzr doesn't support fake symlinks on windows, yet.
1213
 
        self.requireFeature(features.SymlinkFeature)
1214
 
        os.symlink(target, link_name)
1215
 
        stat = os.lstat(link_name)
 
1118
        self.requireFeature(SymlinkFeature)
 
1119
        os.symlink('target', 'a link')
 
1120
        stat = os.lstat('a link')
1216
1121
        expected_entries = [
1217
1122
            (('', '', 'TREE_ROOT'), [
1218
1123
             ('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
1219
1124
             ]),
1220
 
            (('', link_name.encode('UTF-8'), 'a link id'), [
1221
 
             ('l', target.encode('UTF-8'), stat[6],
1222
 
              False, dirstate.pack_stat(stat)), # current tree
 
1125
            (('', 'a link', 'a link id'), [
 
1126
             ('l', 'target', 6, False, dirstate.pack_stat(stat)), # current tree
1223
1127
             ]),
1224
1128
            ]
1225
1129
        state = dirstate.DirState.initialize('dirstate')
1226
1130
        try:
1227
 
            state.add(link_name, 'a link id', 'symlink', stat,
1228
 
                      target.encode('UTF-8'))
 
1131
            state.add('a link', 'a link id', 'symlink', stat, 'target')
1229
1132
            # having added it, it should be in the output of iter_entries.
1230
1133
            self.assertEqual(expected_entries, list(state._iter_entries()))
1231
1134
            # saving and reloading should not affect this.
1234
1137
            state.unlock()
1235
1138
        state = dirstate.DirState.on_file('dirstate')
1236
1139
        state.lock_read()
1237
 
        self.addCleanup(state.unlock)
1238
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
1239
 
 
1240
 
    def test_add_symlink_to_root_no_parents_all_data(self):
1241
 
        self._test_add_symlink_to_root_no_parents_all_data('a link', 'target')
1242
 
 
1243
 
    def test_add_symlink_unicode_to_root_no_parents_all_data(self):
1244
 
        self.requireFeature(features.UnicodeFilenameFeature)
1245
 
        self._test_add_symlink_to_root_no_parents_all_data(
1246
 
            u'\N{Euro Sign}link', u'targ\N{Euro Sign}et')
 
1140
        try:
 
1141
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
1142
        finally:
 
1143
            state.unlock()
1247
1144
 
1248
1145
    def test_add_directory_and_child_no_parents_all_data(self):
1249
1146
        # after adding a directory, we should be able to add children to it.
1274
1171
            state.unlock()
1275
1172
        state = dirstate.DirState.on_file('dirstate')
1276
1173
        state.lock_read()
1277
 
        self.addCleanup(state.unlock)
1278
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
 
1174
        try:
 
1175
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
1176
        finally:
 
1177
            state.unlock()
1279
1178
 
1280
1179
    def test_add_tree_reference(self):
1281
1180
        # make a dirstate and add a tree reference
1295
1194
            state.unlock()
1296
1195
        # now check we can read it back
1297
1196
        state.lock_read()
1298
 
        self.addCleanup(state.unlock)
1299
1197
        state._validate()
1300
 
        entry2 = state._get_entry(0, 'subdir-id', 'subdir')
1301
 
        self.assertEqual(entry, entry2)
1302
 
        self.assertEqual(entry, expected_entry)
1303
 
        # and lookup by id should work too
1304
 
        entry2 = state._get_entry(0, fileid_utf8='subdir-id')
1305
 
        self.assertEqual(entry, expected_entry)
 
1198
        try:
 
1199
            entry2 = state._get_entry(0, 'subdir-id', 'subdir')
 
1200
            self.assertEqual(entry, entry2)
 
1201
            self.assertEqual(entry, expected_entry)
 
1202
            # and lookup by id should work too
 
1203
            entry2 = state._get_entry(0, fileid_utf8='subdir-id')
 
1204
            self.assertEqual(entry, expected_entry)
 
1205
        finally:
 
1206
            state.unlock()
1306
1207
 
1307
1208
    def test_add_forbidden_names(self):
1308
1209
        state = dirstate.DirState.initialize('dirstate')
1312
1213
        self.assertRaises(errors.BzrError,
1313
1214
            state.add, '..', 'ass-id', 'directory', None, None)
1314
1215
 
1315
 
    def test_set_state_with_rename_b_a_bug_395556(self):
1316
 
        # bug 395556 uncovered a bug where the dirstate ends up with a false
1317
 
        # relocation record - in a tree with no parents there should be no
1318
 
        # absent or relocated records. This then leads to further corruption
1319
 
        # when a commit occurs, as the incorrect relocation gathers an
1320
 
        # incorrect absent in tree 1, and future changes go to pot.
1321
 
        tree1 = self.make_branch_and_tree('tree1')
1322
 
        self.build_tree(['tree1/b'])
1323
 
        tree1.lock_write()
1324
 
        try:
1325
 
            tree1.add(['b'], ['b-id'])
1326
 
            root_id = tree1.get_root_id()
1327
 
            inv = tree1.root_inventory
1328
 
            state = dirstate.DirState.initialize('dirstate')
1329
 
            try:
1330
 
                # Set the initial state with 'b'
1331
 
                state.set_state_from_inventory(inv)
1332
 
                inv.rename('b-id', root_id, 'a')
1333
 
                # Set the new state with 'a', which currently corrupts.
1334
 
                state.set_state_from_inventory(inv)
1335
 
                expected_result1 = [('', '', root_id, 'd'),
1336
 
                                    ('', 'a', 'b-id', 'f'),
1337
 
                                   ]
1338
 
                values = []
1339
 
                for entry in state._iter_entries():
1340
 
                    values.append(entry[0] + entry[1][0][:1])
1341
 
                self.assertEqual(expected_result1, values)
1342
 
            finally:
1343
 
                state.unlock()
1344
 
        finally:
1345
 
            tree1.unlock()
1346
 
 
1347
 
 
1348
 
class TestDirStateHashUpdates(TestCaseWithDirState):
1349
 
 
1350
 
    def do_update_entry(self, state, path):
1351
 
        entry = state._get_entry(0, path_utf8=path)
1352
 
        stat = os.lstat(path)
1353
 
        return dirstate.update_entry(state, entry, os.path.abspath(path), stat)
1354
 
 
1355
 
    def _read_state_content(self, state):
1356
 
        """Read the content of the dirstate file.
1357
 
 
1358
 
        On Windows when one process locks a file, you can't even open() the
1359
 
        file in another process (to read it). So we go directly to
1360
 
        state._state_file. This should always be the exact disk representation,
1361
 
        so it is reasonable to do so.
1362
 
        DirState also always seeks before reading, so it doesn't matter if we
1363
 
        bump the file pointer.
1364
 
        """
1365
 
        state._state_file.seek(0)
1366
 
        return state._state_file.read()
1367
 
 
1368
 
    def test_worth_saving_limit_avoids_writing(self):
1369
 
        tree = self.make_branch_and_tree('.')
1370
 
        self.build_tree(['c', 'd'])
1371
 
        tree.lock_write()
1372
 
        tree.add(['c', 'd'], ['c-id', 'd-id'])
1373
 
        tree.commit('add c and d')
1374
 
        state = InstrumentedDirState.on_file(tree.current_dirstate()._filename,
1375
 
                                             worth_saving_limit=2)
1376
 
        tree.unlock()
1377
 
        state.lock_write()
1378
 
        self.addCleanup(state.unlock)
1379
 
        state._read_dirblocks_if_needed()
1380
 
        state.adjust_time(+20) # Allow things to be cached
1381
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
1382
 
                         state._dirblock_state)
1383
 
        content = self._read_state_content(state)
1384
 
        self.do_update_entry(state, 'c')
1385
 
        self.assertEqual(1, len(state._known_hash_changes))
1386
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
1387
 
                         state._dirblock_state)
1388
 
        state.save()
1389
 
        # It should not have set the state to IN_MEMORY_UNMODIFIED because the
1390
 
        # hash values haven't been written out.
1391
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
1392
 
                         state._dirblock_state)
1393
 
        self.assertEqual(content, self._read_state_content(state))
1394
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
1395
 
                         state._dirblock_state)
1396
 
        self.do_update_entry(state, 'd')
1397
 
        self.assertEqual(2, len(state._known_hash_changes))
1398
 
        state.save()
1399
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
1400
 
                         state._dirblock_state)
1401
 
        self.assertEqual(0, len(state._known_hash_changes))
1402
 
 
1403
1216
 
1404
1217
class TestGetLines(TestCaseWithDirState):
1405
1218
 
1638
1451
        There is one parent tree, which has the same shape with the following variations:
1639
1452
        b/g in the parent is gone.
1640
1453
        b/h in the parent has a different id
1641
 
        b/i is new in the parent
 
1454
        b/i is new in the parent 
1642
1455
        c is renamed to b/j in the parent
1643
1456
 
1644
1457
        :return: The dirstate, still write-locked.
1734
1547
            list(state._iter_child_entries(1, '')))
1735
1548
 
1736
1549
 
1737
 
class TestDirstateSortOrder(tests.TestCaseWithTransport):
 
1550
class TestDirstateSortOrder(TestCaseWithTransport):
1738
1551
    """Test that DirState adds entries in the right order."""
1739
1552
 
1740
1553
    def test_add_sorting(self):
1789
1602
 
1790
1603
        # *really* cheesy way to just get an empty tree
1791
1604
        repo = self.make_repository('repo')
1792
 
        empty_tree = repo.revision_tree(_mod_revision.NULL_REVISION)
 
1605
        empty_tree = repo.revision_tree(None)
1793
1606
        state.set_parent_trees([('null:', empty_tree)], [])
1794
1607
 
1795
1608
        dirblock_names = [d[0] for d in state._dirblocks]
1799
1612
class InstrumentedDirState(dirstate.DirState):
1800
1613
    """An DirState with instrumented sha1 functionality."""
1801
1614
 
1802
 
    def __init__(self, path, sha1_provider, worth_saving_limit=0):
1803
 
        super(InstrumentedDirState, self).__init__(path, sha1_provider,
1804
 
            worth_saving_limit=worth_saving_limit)
 
1615
    def __init__(self, path):
 
1616
        super(InstrumentedDirState, self).__init__(path)
1805
1617
        self._time_offset = 0
1806
1618
        self._log = []
1807
1619
        # member is dynamically set in DirState.__init__ to turn on trace
1808
 
        self._sha1_provider = sha1_provider
1809
1620
        self._sha1_file = self._sha1_file_and_log
1810
1621
 
1811
1622
    def _sha_cutoff_time(self):
1814
1625
 
1815
1626
    def _sha1_file_and_log(self, abspath):
1816
1627
        self._log.append(('sha1', abspath))
1817
 
        return self._sha1_provider.sha1(abspath)
 
1628
        return osutils.sha_file_by_name(abspath)
1818
1629
 
1819
1630
    def _read_link(self, abspath, old_link):
1820
1631
        self._log.append(('read_link', abspath, old_link))
1851
1662
        self.st_ino = ino
1852
1663
        self.st_mode = mode
1853
1664
 
1854
 
    @staticmethod
1855
 
    def from_stat(st):
1856
 
        return _FakeStat(st.st_size, st.st_mtime, st.st_ctime, st.st_dev,
1857
 
            st.st_ino, st.st_mode)
1858
 
 
1859
 
 
1860
 
class TestPackStat(tests.TestCaseWithTransport):
 
1665
 
 
1666
class TestUpdateEntry(TestCaseWithDirState):
 
1667
    """Test the DirState.update_entry functions"""
 
1668
 
 
1669
    def get_state_with_a(self):
 
1670
        """Create a DirState tracking a single object named 'a'"""
 
1671
        state = InstrumentedDirState.initialize('dirstate')
 
1672
        self.addCleanup(state.unlock)
 
1673
        state.add('a', 'a-id', 'file', None, '')
 
1674
        entry = state._get_entry(0, path_utf8='a')
 
1675
        return state, entry
 
1676
 
 
1677
    def test_update_entry(self):
 
1678
        state, entry = self.get_state_with_a()
 
1679
        self.build_tree(['a'])
 
1680
        # Add one where we don't provide the stat or sha already
 
1681
        self.assertEqual(('', 'a', 'a-id'), entry[0])
 
1682
        self.assertEqual([('f', '', 0, False, dirstate.DirState.NULLSTAT)],
 
1683
                         entry[1])
 
1684
        # Flush the buffers to disk
 
1685
        state.save()
 
1686
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1687
                         state._dirblock_state)
 
1688
 
 
1689
        stat_value = os.lstat('a')
 
1690
        packed_stat = dirstate.pack_stat(stat_value)
 
1691
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1692
                                          stat_value=stat_value)
 
1693
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1694
                         link_or_sha1)
 
1695
 
 
1696
        # The dirblock entry should not cache the file's sha1
 
1697
        self.assertEqual([('f', '', 14, False, dirstate.DirState.NULLSTAT)],
 
1698
                         entry[1])
 
1699
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1700
                         state._dirblock_state)
 
1701
        mode = stat_value.st_mode
 
1702
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False)], state._log)
 
1703
 
 
1704
        state.save()
 
1705
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1706
                         state._dirblock_state)
 
1707
 
 
1708
        # If we do it again right away, we don't know if the file has changed
 
1709
        # so we will re-read the file. Roll the clock back so the file is
 
1710
        # guaranteed to look too new.
 
1711
        state.adjust_time(-10)
 
1712
 
 
1713
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1714
                                          stat_value=stat_value)
 
1715
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False),
 
1716
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1717
                         ], state._log)
 
1718
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1719
                         link_or_sha1)
 
1720
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1721
                         state._dirblock_state)
 
1722
        self.assertEqual([('f', '', 14, False, dirstate.DirState.NULLSTAT)],
 
1723
                         entry[1])
 
1724
        state.save()
 
1725
 
 
1726
        # However, if we move the clock forward so the file is considered
 
1727
        # "stable", it should just cache the value.
 
1728
        state.adjust_time(+20)
 
1729
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1730
                                          stat_value=stat_value)
 
1731
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1732
                         link_or_sha1)
 
1733
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False),
 
1734
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1735
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1736
                         ], state._log)
 
1737
        self.assertEqual([('f', link_or_sha1, 14, False, packed_stat)],
 
1738
                         entry[1])
 
1739
 
 
1740
        # Subsequent calls will just return the cached value
 
1741
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1742
                                          stat_value=stat_value)
 
1743
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1744
                         link_or_sha1)
 
1745
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False),
 
1746
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1747
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1748
                         ], state._log)
 
1749
        self.assertEqual([('f', link_or_sha1, 14, False, packed_stat)],
 
1750
                         entry[1])
 
1751
 
 
1752
    def test_update_entry_symlink(self):
 
1753
        """Update entry should read symlinks."""
 
1754
        self.requireFeature(SymlinkFeature)
 
1755
        state, entry = self.get_state_with_a()
 
1756
        state.save()
 
1757
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1758
                         state._dirblock_state)
 
1759
        os.symlink('target', 'a')
 
1760
 
 
1761
        state.adjust_time(-10) # Make the symlink look new
 
1762
        stat_value = os.lstat('a')
 
1763
        packed_stat = dirstate.pack_stat(stat_value)
 
1764
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1765
                                          stat_value=stat_value)
 
1766
        self.assertEqual('target', link_or_sha1)
 
1767
        self.assertEqual([('read_link', 'a', '')], state._log)
 
1768
        # Dirblock is not updated (the link is too new)
 
1769
        self.assertEqual([('l', '', 6, False, dirstate.DirState.NULLSTAT)],
 
1770
                         entry[1])
 
1771
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1772
                         state._dirblock_state)
 
1773
 
 
1774
        # Because the stat_value looks new, we should re-read the target
 
1775
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1776
                                          stat_value=stat_value)
 
1777
        self.assertEqual('target', link_or_sha1)
 
1778
        self.assertEqual([('read_link', 'a', ''),
 
1779
                          ('read_link', 'a', ''),
 
1780
                         ], state._log)
 
1781
        self.assertEqual([('l', '', 6, False, dirstate.DirState.NULLSTAT)],
 
1782
                         entry[1])
 
1783
        state.adjust_time(+20) # Skip into the future, all files look old
 
1784
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1785
                                          stat_value=stat_value)
 
1786
        self.assertEqual('target', link_or_sha1)
 
1787
        # We need to re-read the link because only now can we cache it
 
1788
        self.assertEqual([('read_link', 'a', ''),
 
1789
                          ('read_link', 'a', ''),
 
1790
                          ('read_link', 'a', ''),
 
1791
                         ], state._log)
 
1792
        self.assertEqual([('l', 'target', 6, False, packed_stat)],
 
1793
                         entry[1])
 
1794
 
 
1795
        # Another call won't re-read the link
 
1796
        self.assertEqual([('read_link', 'a', ''),
 
1797
                          ('read_link', 'a', ''),
 
1798
                          ('read_link', 'a', ''),
 
1799
                         ], state._log)
 
1800
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1801
                                          stat_value=stat_value)
 
1802
        self.assertEqual('target', link_or_sha1)
 
1803
        self.assertEqual([('l', 'target', 6, False, packed_stat)],
 
1804
                         entry[1])
 
1805
 
 
1806
    def do_update_entry(self, state, entry, abspath):
 
1807
        stat_value = os.lstat(abspath)
 
1808
        return state.update_entry(entry, abspath, stat_value)
 
1809
 
 
1810
    def test_update_entry_dir(self):
 
1811
        state, entry = self.get_state_with_a()
 
1812
        self.build_tree(['a/'])
 
1813
        self.assertIs(None, self.do_update_entry(state, entry, 'a'))
 
1814
 
 
1815
    def test_update_entry_dir_unchanged(self):
 
1816
        state, entry = self.get_state_with_a()
 
1817
        self.build_tree(['a/'])
 
1818
        state.adjust_time(+20)
 
1819
        self.assertIs(None, self.do_update_entry(state, entry, 'a'))
 
1820
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1821
                         state._dirblock_state)
 
1822
        state.save()
 
1823
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1824
                         state._dirblock_state)
 
1825
        self.assertIs(None, self.do_update_entry(state, entry, 'a'))
 
1826
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1827
                         state._dirblock_state)
 
1828
 
 
1829
    def test_update_entry_file_unchanged(self):
 
1830
        state, entry = self.get_state_with_a()
 
1831
        self.build_tree(['a'])
 
1832
        sha1sum = 'b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6'
 
1833
        state.adjust_time(+20)
 
1834
        self.assertEqual(sha1sum, self.do_update_entry(state, entry, 'a'))
 
1835
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1836
                         state._dirblock_state)
 
1837
        state.save()
 
1838
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1839
                         state._dirblock_state)
 
1840
        self.assertEqual(sha1sum, self.do_update_entry(state, entry, 'a'))
 
1841
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1842
                         state._dirblock_state)
 
1843
 
 
1844
    def create_and_test_file(self, state, entry):
 
1845
        """Create a file at 'a' and verify the state finds it.
 
1846
 
 
1847
        The state should already be versioning *something* at 'a'. This makes
 
1848
        sure that state.update_entry recognizes it as a file.
 
1849
        """
 
1850
        self.build_tree(['a'])
 
1851
        stat_value = os.lstat('a')
 
1852
        packed_stat = dirstate.pack_stat(stat_value)
 
1853
 
 
1854
        link_or_sha1 = self.do_update_entry(state, entry, abspath='a')
 
1855
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1856
                         link_or_sha1)
 
1857
        self.assertEqual([('f', link_or_sha1, 14, False, packed_stat)],
 
1858
                         entry[1])
 
1859
        return packed_stat
 
1860
 
 
1861
    def create_and_test_dir(self, state, entry):
 
1862
        """Create a directory at 'a' and verify the state finds it.
 
1863
 
 
1864
        The state should already be versioning *something* at 'a'. This makes
 
1865
        sure that state.update_entry recognizes it as a directory.
 
1866
        """
 
1867
        self.build_tree(['a/'])
 
1868
        stat_value = os.lstat('a')
 
1869
        packed_stat = dirstate.pack_stat(stat_value)
 
1870
 
 
1871
        link_or_sha1 = self.do_update_entry(state, entry, abspath='a')
 
1872
        self.assertIs(None, link_or_sha1)
 
1873
        self.assertEqual([('d', '', 0, False, packed_stat)], entry[1])
 
1874
 
 
1875
        return packed_stat
 
1876
 
 
1877
    def create_and_test_symlink(self, state, entry):
 
1878
        """Create a symlink at 'a' and verify the state finds it.
 
1879
 
 
1880
        The state should already be versioning *something* at 'a'. This makes
 
1881
        sure that state.update_entry recognizes it as a symlink.
 
1882
 
 
1883
        This should not be called if this platform does not have symlink
 
1884
        support.
 
1885
        """
 
1886
        # caller should care about skipping test on platforms without symlinks
 
1887
        os.symlink('path/to/foo', 'a')
 
1888
 
 
1889
        stat_value = os.lstat('a')
 
1890
        packed_stat = dirstate.pack_stat(stat_value)
 
1891
 
 
1892
        link_or_sha1 = self.do_update_entry(state, entry, abspath='a')
 
1893
        self.assertEqual('path/to/foo', link_or_sha1)
 
1894
        self.assertEqual([('l', 'path/to/foo', 11, False, packed_stat)],
 
1895
                         entry[1])
 
1896
        return packed_stat
 
1897
 
 
1898
    def test_update_file_to_dir(self):
 
1899
        """If a file changes to a directory we return None for the sha.
 
1900
        We also update the inventory record.
 
1901
        """
 
1902
        state, entry = self.get_state_with_a()
 
1903
        # The file sha1 won't be cached unless the file is old
 
1904
        state.adjust_time(+10)
 
1905
        self.create_and_test_file(state, entry)
 
1906
        os.remove('a')
 
1907
        self.create_and_test_dir(state, entry)
 
1908
 
 
1909
    def test_update_file_to_symlink(self):
 
1910
        """File becomes a symlink"""
 
1911
        self.requireFeature(SymlinkFeature)
 
1912
        state, entry = self.get_state_with_a()
 
1913
        # The file sha1 won't be cached unless the file is old
 
1914
        state.adjust_time(+10)
 
1915
        self.create_and_test_file(state, entry)
 
1916
        os.remove('a')
 
1917
        self.create_and_test_symlink(state, entry)
 
1918
 
 
1919
    def test_update_dir_to_file(self):
 
1920
        """Directory becoming a file updates the entry."""
 
1921
        state, entry = self.get_state_with_a()
 
1922
        # The file sha1 won't be cached unless the file is old
 
1923
        state.adjust_time(+10)
 
1924
        self.create_and_test_dir(state, entry)
 
1925
        os.rmdir('a')
 
1926
        self.create_and_test_file(state, entry)
 
1927
 
 
1928
    def test_update_dir_to_symlink(self):
 
1929
        """Directory becomes a symlink"""
 
1930
        self.requireFeature(SymlinkFeature)
 
1931
        state, entry = self.get_state_with_a()
 
1932
        # The symlink target won't be cached if it isn't old
 
1933
        state.adjust_time(+10)
 
1934
        self.create_and_test_dir(state, entry)
 
1935
        os.rmdir('a')
 
1936
        self.create_and_test_symlink(state, entry)
 
1937
 
 
1938
    def test_update_symlink_to_file(self):
 
1939
        """Symlink becomes a file"""
 
1940
        self.requireFeature(SymlinkFeature)
 
1941
        state, entry = self.get_state_with_a()
 
1942
        # The symlink and file info won't be cached unless old
 
1943
        state.adjust_time(+10)
 
1944
        self.create_and_test_symlink(state, entry)
 
1945
        os.remove('a')
 
1946
        self.create_and_test_file(state, entry)
 
1947
 
 
1948
    def test_update_symlink_to_dir(self):
 
1949
        """Symlink becomes a directory"""
 
1950
        self.requireFeature(SymlinkFeature)
 
1951
        state, entry = self.get_state_with_a()
 
1952
        # The symlink target won't be cached if it isn't old
 
1953
        state.adjust_time(+10)
 
1954
        self.create_and_test_symlink(state, entry)
 
1955
        os.remove('a')
 
1956
        self.create_and_test_dir(state, entry)
 
1957
 
 
1958
    def test__is_executable_win32(self):
 
1959
        state, entry = self.get_state_with_a()
 
1960
        self.build_tree(['a'])
 
1961
 
 
1962
        # Make sure we are using the win32 implementation of _is_executable
 
1963
        state._is_executable = state._is_executable_win32
 
1964
 
 
1965
        # The file on disk is not executable, but we are marking it as though
 
1966
        # it is. With _is_executable_win32 we ignore what is on disk.
 
1967
        entry[1][0] = ('f', '', 0, True, dirstate.DirState.NULLSTAT)
 
1968
 
 
1969
        stat_value = os.lstat('a')
 
1970
        packed_stat = dirstate.pack_stat(stat_value)
 
1971
 
 
1972
        state.adjust_time(-10) # Make sure everything is new
 
1973
        state.update_entry(entry, abspath='a', stat_value=stat_value)
 
1974
 
 
1975
        # The row is updated, but the executable bit stays set.
 
1976
        self.assertEqual([('f', '', 14, True, dirstate.DirState.NULLSTAT)],
 
1977
                         entry[1])
 
1978
 
 
1979
        # Make the disk object look old enough to cache
 
1980
        state.adjust_time(+20)
 
1981
        digest = 'b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6'
 
1982
        state.update_entry(entry, abspath='a', stat_value=stat_value)
 
1983
        self.assertEqual([('f', digest, 14, True, packed_stat)], entry[1])
 
1984
 
 
1985
 
 
1986
class TestPackStat(TestCaseWithTransport):
1861
1987
 
1862
1988
    def assertPackStat(self, expected, stat_value):
1863
1989
        """Check the packed and serialized form of a stat value."""
2208
2334
class TestDirstateTreeReference(TestCaseWithDirState):
2209
2335
 
2210
2336
    def test_reference_revision_is_none(self):
2211
 
        tree = self.make_branch_and_tree('tree', format='development-subtree')
 
2337
        tree = self.make_branch_and_tree('tree', format='dirstate-with-subtree')
2212
2338
        subtree = self.make_branch_and_tree('tree/subtree',
2213
 
                            format='development-subtree')
 
2339
                            format='dirstate-with-subtree')
2214
2340
        subtree.set_root_id('subtree')
2215
2341
        tree.add_reference(subtree)
2216
2342
        tree.add('subtree')
2388
2514
        state._discard_merge_parents()
2389
2515
        state._validate()
2390
2516
        self.assertEqual(exp_dirblocks, state._dirblocks)
2391
 
 
2392
 
 
2393
 
class Test_InvEntryToDetails(tests.TestCase):
2394
 
 
2395
 
    def assertDetails(self, expected, inv_entry):
2396
 
        details = dirstate.DirState._inv_entry_to_details(inv_entry)
2397
 
        self.assertEqual(expected, details)
2398
 
        # details should always allow join() and always be a plain str when
2399
 
        # finished
2400
 
        (minikind, fingerprint, size, executable, tree_data) = details
2401
 
        self.assertIsInstance(minikind, str)
2402
 
        self.assertIsInstance(fingerprint, str)
2403
 
        self.assertIsInstance(tree_data, str)
2404
 
 
2405
 
    def test_unicode_symlink(self):
2406
 
        inv_entry = inventory.InventoryLink('link-file-id',
2407
 
                                            u'nam\N{Euro Sign}e',
2408
 
                                            'link-parent-id')
2409
 
        inv_entry.revision = 'link-revision-id'
2410
 
        target = u'link-targ\N{Euro Sign}t'
2411
 
        inv_entry.symlink_target = target
2412
 
        self.assertDetails(('l', target.encode('UTF-8'), 0, False,
2413
 
                            'link-revision-id'), inv_entry)
2414
 
 
2415
 
 
2416
 
class TestSHA1Provider(tests.TestCaseInTempDir):
2417
 
 
2418
 
    def test_sha1provider_is_an_interface(self):
2419
 
        p = dirstate.SHA1Provider()
2420
 
        self.assertRaises(NotImplementedError, p.sha1, "foo")
2421
 
        self.assertRaises(NotImplementedError, p.stat_and_sha1, "foo")
2422
 
 
2423
 
    def test_defaultsha1provider_sha1(self):
2424
 
        text = 'test\r\nwith\nall\rpossible line endings\r\n'
2425
 
        self.build_tree_contents([('foo', text)])
2426
 
        expected_sha = osutils.sha_string(text)
2427
 
        p = dirstate.DefaultSHA1Provider()
2428
 
        self.assertEqual(expected_sha, p.sha1('foo'))
2429
 
 
2430
 
    def test_defaultsha1provider_stat_and_sha1(self):
2431
 
        text = 'test\r\nwith\nall\rpossible line endings\r\n'
2432
 
        self.build_tree_contents([('foo', text)])
2433
 
        expected_sha = osutils.sha_string(text)
2434
 
        p = dirstate.DefaultSHA1Provider()
2435
 
        statvalue, sha1 = p.stat_and_sha1('foo')
2436
 
        self.assertTrue(len(statvalue) >= 10)
2437
 
        self.assertEqual(len(text), statvalue.st_size)
2438
 
        self.assertEqual(expected_sha, sha1)
2439
 
 
2440
 
 
2441
 
class _Repo(object):
2442
 
    """A minimal api to get InventoryRevisionTree to work."""
2443
 
 
2444
 
    def __init__(self):
2445
 
        default_format = controldir.format_registry.make_bzrdir('default')
2446
 
        self._format = default_format.repository_format
2447
 
 
2448
 
    def lock_read(self):
2449
 
        pass
2450
 
 
2451
 
    def unlock(self):
2452
 
        pass
2453
 
 
2454
 
 
2455
 
class TestUpdateBasisByDelta(tests.TestCase):
2456
 
 
2457
 
    def path_to_ie(self, path, file_id, rev_id, dir_ids):
2458
 
        if path.endswith('/'):
2459
 
            is_dir = True
2460
 
            path = path[:-1]
2461
 
        else:
2462
 
            is_dir = False
2463
 
        dirname, basename = osutils.split(path)
2464
 
        try:
2465
 
            dir_id = dir_ids[dirname]
2466
 
        except KeyError:
2467
 
            dir_id = osutils.basename(dirname) + '-id'
2468
 
        if is_dir:
2469
 
            ie = inventory.InventoryDirectory(file_id, basename, dir_id)
2470
 
            dir_ids[path] = file_id
2471
 
        else:
2472
 
            ie = inventory.InventoryFile(file_id, basename, dir_id)
2473
 
            ie.text_size = 0
2474
 
            ie.text_sha1 = ''
2475
 
        ie.revision = rev_id
2476
 
        return ie
2477
 
 
2478
 
    def create_tree_from_shape(self, rev_id, shape):
2479
 
        dir_ids = {'': 'root-id'}
2480
 
        inv = inventory.Inventory('root-id', rev_id)
2481
 
        for info in shape:
2482
 
            if len(info) == 2:
2483
 
                path, file_id = info
2484
 
                ie_rev_id = rev_id
2485
 
            else:
2486
 
                path, file_id, ie_rev_id = info
2487
 
            if path == '':
2488
 
                # Replace the root entry
2489
 
                del inv._byid[inv.root.file_id]
2490
 
                inv.root.file_id = file_id
2491
 
                inv._byid[file_id] = inv.root
2492
 
                dir_ids[''] = file_id
2493
 
                continue
2494
 
            inv.add(self.path_to_ie(path, file_id, ie_rev_id, dir_ids))
2495
 
        return revisiontree.InventoryRevisionTree(_Repo(), inv, rev_id)
2496
 
 
2497
 
    def create_empty_dirstate(self):
2498
 
        fd, path = tempfile.mkstemp(prefix='bzr-dirstate')
2499
 
        self.addCleanup(os.remove, path)
2500
 
        os.close(fd)
2501
 
        state = dirstate.DirState.initialize(path)
2502
 
        self.addCleanup(state.unlock)
2503
 
        return state
2504
 
 
2505
 
    def create_inv_delta(self, delta, rev_id):
2506
 
        """Translate a 'delta shape' into an actual InventoryDelta"""
2507
 
        dir_ids = {'': 'root-id'}
2508
 
        inv_delta = []
2509
 
        for old_path, new_path, file_id in delta:
2510
 
            if old_path is not None and old_path.endswith('/'):
2511
 
                # Don't have to actually do anything for this, because only
2512
 
                # new_path creates InventoryEntries
2513
 
                old_path = old_path[:-1]
2514
 
            if new_path is None: # Delete
2515
 
                inv_delta.append((old_path, None, file_id, None))
2516
 
                continue
2517
 
            ie = self.path_to_ie(new_path, file_id, rev_id, dir_ids)
2518
 
            inv_delta.append((old_path, new_path, file_id, ie))
2519
 
        return inv_delta
2520
 
 
2521
 
    def assertUpdate(self, active, basis, target):
2522
 
        """Assert that update_basis_by_delta works how we want.
2523
 
 
2524
 
        Set up a DirState object with active_shape for tree 0, basis_shape for
2525
 
        tree 1. Then apply the delta from basis_shape to target_shape,
2526
 
        and assert that the DirState is still valid, and that its stored
2527
 
        content matches the target_shape.
2528
 
        """
2529
 
        active_tree = self.create_tree_from_shape('active', active)
2530
 
        basis_tree = self.create_tree_from_shape('basis', basis)
2531
 
        target_tree = self.create_tree_from_shape('target', target)
2532
 
        state = self.create_empty_dirstate()
2533
 
        state.set_state_from_scratch(active_tree.root_inventory,
2534
 
            [('basis', basis_tree)], [])
2535
 
        delta = target_tree.root_inventory._make_delta(
2536
 
            basis_tree.root_inventory)
2537
 
        state.update_basis_by_delta(delta, 'target')
2538
 
        state._validate()
2539
 
        dirstate_tree = workingtree_4.DirStateRevisionTree(state,
2540
 
            'target', _Repo())
2541
 
        # The target now that delta has been applied should match the
2542
 
        # RevisionTree
2543
 
        self.assertEqual([], list(dirstate_tree.iter_changes(target_tree)))
2544
 
        # And the dirblock state should be identical to the state if we created
2545
 
        # it from scratch.
2546
 
        state2 = self.create_empty_dirstate()
2547
 
        state2.set_state_from_scratch(active_tree.root_inventory,
2548
 
            [('target', target_tree)], [])
2549
 
        self.assertEqual(state2._dirblocks, state._dirblocks)
2550
 
        return state
2551
 
 
2552
 
    def assertBadDelta(self, active, basis, delta):
2553
 
        """Test that we raise InconsistentDelta when appropriate.
2554
 
 
2555
 
        :param active: The active tree shape
2556
 
        :param basis: The basis tree shape
2557
 
        :param delta: A description of the delta to apply. Similar to the form
2558
 
            for regular inventory deltas, but omitting the InventoryEntry.
2559
 
            So adding a file is: (None, 'path', 'file-id')
2560
 
            Adding a directory is: (None, 'path/', 'dir-id')
2561
 
            Renaming a dir is: ('old/', 'new/', 'dir-id')
2562
 
            etc.
2563
 
        """
2564
 
        active_tree = self.create_tree_from_shape('active', active)
2565
 
        basis_tree = self.create_tree_from_shape('basis', basis)
2566
 
        inv_delta = self.create_inv_delta(delta, 'target')
2567
 
        state = self.create_empty_dirstate()
2568
 
        state.set_state_from_scratch(active_tree.root_inventory,
2569
 
            [('basis', basis_tree)], [])
2570
 
        self.assertRaises(errors.InconsistentDelta,
2571
 
            state.update_basis_by_delta, inv_delta, 'target')
2572
 
        ## try:
2573
 
        ##     state.update_basis_by_delta(inv_delta, 'target')
2574
 
        ## except errors.InconsistentDelta, e:
2575
 
        ##     import pdb; pdb.set_trace()
2576
 
        ## else:
2577
 
        ##     import pdb; pdb.set_trace()
2578
 
        self.assertTrue(state._changes_aborted)
2579
 
 
2580
 
    def test_remove_file_matching_active_state(self):
2581
 
        state = self.assertUpdate(
2582
 
            active=[],
2583
 
            basis =[('file', 'file-id')],
2584
 
            target=[],
2585
 
            )
2586
 
 
2587
 
    def test_remove_file_present_in_active_state(self):
2588
 
        state = self.assertUpdate(
2589
 
            active=[('file', 'file-id')],
2590
 
            basis =[('file', 'file-id')],
2591
 
            target=[],
2592
 
            )
2593
 
 
2594
 
    def test_remove_file_present_elsewhere_in_active_state(self):
2595
 
        state = self.assertUpdate(
2596
 
            active=[('other-file', 'file-id')],
2597
 
            basis =[('file', 'file-id')],
2598
 
            target=[],
2599
 
            )
2600
 
 
2601
 
    def test_remove_file_active_state_has_diff_file(self):
2602
 
        state = self.assertUpdate(
2603
 
            active=[('file', 'file-id-2')],
2604
 
            basis =[('file', 'file-id')],
2605
 
            target=[],
2606
 
            )
2607
 
 
2608
 
    def test_remove_file_active_state_has_diff_file_and_file_elsewhere(self):
2609
 
        state = self.assertUpdate(
2610
 
            active=[('file', 'file-id-2'),
2611
 
                    ('other-file', 'file-id')],
2612
 
            basis =[('file', 'file-id')],
2613
 
            target=[],
2614
 
            )
2615
 
 
2616
 
    def test_add_file_matching_active_state(self):
2617
 
        state = self.assertUpdate(
2618
 
            active=[('file', 'file-id')],
2619
 
            basis =[],
2620
 
            target=[('file', 'file-id')],
2621
 
            )
2622
 
 
2623
 
    def test_add_file_in_empty_dir_not_matching_active_state(self):
2624
 
        state = self.assertUpdate(
2625
 
                active=[],
2626
 
                basis=[('dir/', 'dir-id')],
2627
 
                target=[('dir/', 'dir-id', 'basis'), ('dir/file', 'file-id')],
2628
 
                )
2629
 
 
2630
 
    def test_add_file_missing_in_active_state(self):
2631
 
        state = self.assertUpdate(
2632
 
            active=[],
2633
 
            basis =[],
2634
 
            target=[('file', 'file-id')],
2635
 
            )
2636
 
 
2637
 
    def test_add_file_elsewhere_in_active_state(self):
2638
 
        state = self.assertUpdate(
2639
 
            active=[('other-file', 'file-id')],
2640
 
            basis =[],
2641
 
            target=[('file', 'file-id')],
2642
 
            )
2643
 
 
2644
 
    def test_add_file_active_state_has_diff_file_and_file_elsewhere(self):
2645
 
        state = self.assertUpdate(
2646
 
            active=[('other-file', 'file-id'),
2647
 
                    ('file', 'file-id-2')],
2648
 
            basis =[],
2649
 
            target=[('file', 'file-id')],
2650
 
            )
2651
 
 
2652
 
    def test_rename_file_matching_active_state(self):
2653
 
        state = self.assertUpdate(
2654
 
            active=[('other-file', 'file-id')],
2655
 
            basis =[('file', 'file-id')],
2656
 
            target=[('other-file', 'file-id')],
2657
 
            )
2658
 
 
2659
 
    def test_rename_file_missing_in_active_state(self):
2660
 
        state = self.assertUpdate(
2661
 
            active=[],
2662
 
            basis =[('file', 'file-id')],
2663
 
            target=[('other-file', 'file-id')],
2664
 
            )
2665
 
 
2666
 
    def test_rename_file_present_elsewhere_in_active_state(self):
2667
 
        state = self.assertUpdate(
2668
 
            active=[('third', 'file-id')],
2669
 
            basis =[('file', 'file-id')],
2670
 
            target=[('other-file', 'file-id')],
2671
 
            )
2672
 
 
2673
 
    def test_rename_file_active_state_has_diff_source_file(self):
2674
 
        state = self.assertUpdate(
2675
 
            active=[('file', 'file-id-2')],
2676
 
            basis =[('file', 'file-id')],
2677
 
            target=[('other-file', 'file-id')],
2678
 
            )
2679
 
 
2680
 
    def test_rename_file_active_state_has_diff_target_file(self):
2681
 
        state = self.assertUpdate(
2682
 
            active=[('other-file', 'file-id-2')],
2683
 
            basis =[('file', 'file-id')],
2684
 
            target=[('other-file', 'file-id')],
2685
 
            )
2686
 
 
2687
 
    def test_rename_file_active_has_swapped_files(self):
2688
 
        state = self.assertUpdate(
2689
 
            active=[('file', 'file-id'),
2690
 
                    ('other-file', 'file-id-2')],
2691
 
            basis= [('file', 'file-id'),
2692
 
                    ('other-file', 'file-id-2')],
2693
 
            target=[('file', 'file-id-2'),
2694
 
                    ('other-file', 'file-id')])
2695
 
 
2696
 
    def test_rename_file_basis_has_swapped_files(self):
2697
 
        state = self.assertUpdate(
2698
 
            active=[('file', 'file-id'),
2699
 
                    ('other-file', 'file-id-2')],
2700
 
            basis= [('file', 'file-id-2'),
2701
 
                    ('other-file', 'file-id')],
2702
 
            target=[('file', 'file-id'),
2703
 
                    ('other-file', 'file-id-2')])
2704
 
 
2705
 
    def test_rename_directory_with_contents(self):
2706
 
        state = self.assertUpdate( # active matches basis
2707
 
            active=[('dir1/', 'dir-id'),
2708
 
                    ('dir1/file', 'file-id')],
2709
 
            basis= [('dir1/', 'dir-id'),
2710
 
                    ('dir1/file', 'file-id')],
2711
 
            target=[('dir2/', 'dir-id'),
2712
 
                    ('dir2/file', 'file-id')])
2713
 
        state = self.assertUpdate( # active matches target
2714
 
            active=[('dir2/', 'dir-id'),
2715
 
                    ('dir2/file', 'file-id')],
2716
 
            basis= [('dir1/', 'dir-id'),
2717
 
                    ('dir1/file', 'file-id')],
2718
 
            target=[('dir2/', 'dir-id'),
2719
 
                    ('dir2/file', 'file-id')])
2720
 
        state = self.assertUpdate( # active empty
2721
 
            active=[],
2722
 
            basis= [('dir1/', 'dir-id'),
2723
 
                    ('dir1/file', 'file-id')],
2724
 
            target=[('dir2/', 'dir-id'),
2725
 
                    ('dir2/file', 'file-id')])
2726
 
        state = self.assertUpdate( # active present at other location
2727
 
            active=[('dir3/', 'dir-id'),
2728
 
                    ('dir3/file', 'file-id')],
2729
 
            basis= [('dir1/', 'dir-id'),
2730
 
                    ('dir1/file', 'file-id')],
2731
 
            target=[('dir2/', 'dir-id'),
2732
 
                    ('dir2/file', 'file-id')])
2733
 
        state = self.assertUpdate( # active has different ids
2734
 
            active=[('dir1/', 'dir1-id'),
2735
 
                    ('dir1/file', 'file1-id'),
2736
 
                    ('dir2/', 'dir2-id'),
2737
 
                    ('dir2/file', 'file2-id')],
2738
 
            basis= [('dir1/', 'dir-id'),
2739
 
                    ('dir1/file', 'file-id')],
2740
 
            target=[('dir2/', 'dir-id'),
2741
 
                    ('dir2/file', 'file-id')])
2742
 
 
2743
 
    def test_invalid_file_not_present(self):
2744
 
        state = self.assertBadDelta(
2745
 
            active=[('file', 'file-id')],
2746
 
            basis= [('file', 'file-id')],
2747
 
            delta=[('other-file', 'file', 'file-id')])
2748
 
 
2749
 
    def test_invalid_new_id_same_path(self):
2750
 
        # The bad entry comes after
2751
 
        state = self.assertBadDelta(
2752
 
            active=[('file', 'file-id')],
2753
 
            basis= [('file', 'file-id')],
2754
 
            delta=[(None, 'file', 'file-id-2')])
2755
 
        # The bad entry comes first
2756
 
        state = self.assertBadDelta(
2757
 
            active=[('file', 'file-id-2')],
2758
 
            basis=[('file', 'file-id-2')],
2759
 
            delta=[(None, 'file', 'file-id')])
2760
 
 
2761
 
    def test_invalid_existing_id(self):
2762
 
        state = self.assertBadDelta(
2763
 
            active=[('file', 'file-id')],
2764
 
            basis= [('file', 'file-id')],
2765
 
            delta=[(None, 'file', 'file-id')])
2766
 
 
2767
 
    def test_invalid_parent_missing(self):
2768
 
        state = self.assertBadDelta(
2769
 
            active=[],
2770
 
            basis= [],
2771
 
            delta=[(None, 'path/path2', 'file-id')])
2772
 
        # Note: we force the active tree to have the directory, by knowing how
2773
 
        #       path_to_ie handles entries with missing parents
2774
 
        state = self.assertBadDelta(
2775
 
            active=[('path/', 'path-id')],
2776
 
            basis= [],
2777
 
            delta=[(None, 'path/path2', 'file-id')])
2778
 
        state = self.assertBadDelta(
2779
 
            active=[('path/', 'path-id'),
2780
 
                    ('path/path2', 'file-id')],
2781
 
            basis= [],
2782
 
            delta=[(None, 'path/path2', 'file-id')])
2783
 
 
2784
 
    def test_renamed_dir_same_path(self):
2785
 
        # We replace the parent directory, with another parent dir. But the C
2786
 
        # file doesn't look like it has been moved.
2787
 
        state = self.assertUpdate(# Same as basis
2788
 
            active=[('dir/', 'A-id'),
2789
 
                    ('dir/B', 'B-id')],
2790
 
            basis= [('dir/', 'A-id'),
2791
 
                    ('dir/B', 'B-id')],
2792
 
            target=[('dir/', 'C-id'),
2793
 
                    ('dir/B', 'B-id')])
2794
 
        state = self.assertUpdate(# Same as target
2795
 
            active=[('dir/', 'C-id'),
2796
 
                    ('dir/B', 'B-id')],
2797
 
            basis= [('dir/', 'A-id'),
2798
 
                    ('dir/B', 'B-id')],
2799
 
            target=[('dir/', 'C-id'),
2800
 
                    ('dir/B', 'B-id')])
2801
 
        state = self.assertUpdate(# empty active
2802
 
            active=[],
2803
 
            basis= [('dir/', 'A-id'),
2804
 
                    ('dir/B', 'B-id')],
2805
 
            target=[('dir/', 'C-id'),
2806
 
                    ('dir/B', 'B-id')])
2807
 
        state = self.assertUpdate(# different active
2808
 
            active=[('dir/', 'D-id'),
2809
 
                    ('dir/B', 'B-id')],
2810
 
            basis= [('dir/', 'A-id'),
2811
 
                    ('dir/B', 'B-id')],
2812
 
            target=[('dir/', 'C-id'),
2813
 
                    ('dir/B', 'B-id')])
2814
 
 
2815
 
    def test_parent_child_swap(self):
2816
 
        state = self.assertUpdate(# Same as basis
2817
 
            active=[('A/', 'A-id'),
2818
 
                    ('A/B/', 'B-id'),
2819
 
                    ('A/B/C', 'C-id')],
2820
 
            basis= [('A/', 'A-id'),
2821
 
                    ('A/B/', 'B-id'),
2822
 
                    ('A/B/C', 'C-id')],
2823
 
            target=[('A/', 'B-id'),
2824
 
                    ('A/B/', 'A-id'),
2825
 
                    ('A/B/C', 'C-id')])
2826
 
        state = self.assertUpdate(# Same as target
2827
 
            active=[('A/', 'B-id'),
2828
 
                    ('A/B/', 'A-id'),
2829
 
                    ('A/B/C', 'C-id')],
2830
 
            basis= [('A/', 'A-id'),
2831
 
                    ('A/B/', 'B-id'),
2832
 
                    ('A/B/C', 'C-id')],
2833
 
            target=[('A/', 'B-id'),
2834
 
                    ('A/B/', 'A-id'),
2835
 
                    ('A/B/C', 'C-id')])
2836
 
        state = self.assertUpdate(# empty active
2837
 
            active=[],
2838
 
            basis= [('A/', 'A-id'),
2839
 
                    ('A/B/', 'B-id'),
2840
 
                    ('A/B/C', 'C-id')],
2841
 
            target=[('A/', 'B-id'),
2842
 
                    ('A/B/', 'A-id'),
2843
 
                    ('A/B/C', 'C-id')])
2844
 
        state = self.assertUpdate(# different active
2845
 
            active=[('D/', 'A-id'),
2846
 
                    ('D/E/', 'B-id'),
2847
 
                    ('F', 'C-id')],
2848
 
            basis= [('A/', 'A-id'),
2849
 
                    ('A/B/', 'B-id'),
2850
 
                    ('A/B/C', 'C-id')],
2851
 
            target=[('A/', 'B-id'),
2852
 
                    ('A/B/', 'A-id'),
2853
 
                    ('A/B/C', 'C-id')])
2854
 
 
2855
 
    def test_change_root_id(self):
2856
 
        state = self.assertUpdate( # same as basis
2857
 
            active=[('', 'root-id'),
2858
 
                    ('file', 'file-id')],
2859
 
            basis= [('', 'root-id'),
2860
 
                    ('file', 'file-id')],
2861
 
            target=[('', 'target-root-id'),
2862
 
                    ('file', 'file-id')])
2863
 
        state = self.assertUpdate( # same as target
2864
 
            active=[('', 'target-root-id'),
2865
 
                    ('file', 'file-id')],
2866
 
            basis= [('', 'root-id'),
2867
 
                    ('file', 'file-id')],
2868
 
            target=[('', 'target-root-id'),
2869
 
                    ('file', 'root-id')])
2870
 
        state = self.assertUpdate( # all different
2871
 
            active=[('', 'active-root-id'),
2872
 
                    ('file', 'file-id')],
2873
 
            basis= [('', 'root-id'),
2874
 
                    ('file', 'file-id')],
2875
 
            target=[('', 'target-root-id'),
2876
 
                    ('file', 'root-id')])
2877
 
 
2878
 
    def test_change_file_absent_in_active(self):
2879
 
        state = self.assertUpdate(
2880
 
            active=[],
2881
 
            basis= [('file', 'file-id')],
2882
 
            target=[('file', 'file-id')])
2883
 
 
2884
 
    def test_invalid_changed_file(self):
2885
 
        state = self.assertBadDelta( # Not present in basis
2886
 
            active=[('file', 'file-id')],
2887
 
            basis= [],
2888
 
            delta=[('file', 'file', 'file-id')])
2889
 
        state = self.assertBadDelta( # present at another location in basis
2890
 
            active=[('file', 'file-id')],
2891
 
            basis= [('other-file', 'file-id')],
2892
 
            delta=[('file', 'file', 'file-id')])