~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_dirstate.py

  • Committer: Ian Clatworthy
  • Date: 2007-12-11 02:07:30 UTC
  • mto: (3119.1.1 ianc-integration)
  • mto: This revision was merged to the branch mainline in revision 3120.
  • Revision ID: ian.clatworthy@internode.on.net-20071211020730-sdj4kj794dw0628e
make help topics more discoverable

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