~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-08-13 14:33:10 UTC
  • mto: (2733.1.1 ianc-integration)
  • mto: This revision was merged to the branch mainline in revision 2734.
  • Revision ID: ian.clatworthy@internode.on.net-20070813143310-twhj4la0qnupvze8
Added Quick Start Summary

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
 
28
from bzrlib.memorytree import MemoryTree
 
29
from bzrlib.osutils import has_symlinks
35
30
from bzrlib.tests import (
36
 
    features,
37
 
    test_osutils,
38
 
    )
39
 
from bzrlib.tests.scenarios import load_tests_apply_scenarios
 
31
        TestCase,
 
32
        TestCaseWithTransport,
 
33
        TestSkipped,
 
34
        )
40
35
 
41
36
 
42
37
# TODO:
52
47
# set_path_id  setting id when state is in memory modified
53
48
 
54
49
 
55
 
load_tests = load_tests_apply_scenarios
56
 
 
57
 
 
58
 
class TestCaseWithDirState(tests.TestCaseWithTransport):
 
50
class TestCaseWithDirState(TestCaseWithTransport):
59
51
    """Helper functions for creating DirState objects with various content."""
60
52
 
61
 
    scenarios = test_osutils.dir_reader_scenarios()
62
 
 
63
 
    # Set by load_tests
64
 
    _dir_reader_class = None
65
 
    _native_to_unicode = None # Not used yet
66
 
 
67
 
    def setUp(self):
68
 
        tests.TestCaseWithTransport.setUp(self)
69
 
 
70
 
        self.overrideAttr(osutils,
71
 
                          '_selected_dir_reader', self._dir_reader_class())
72
 
 
73
53
    def create_empty_dirstate(self):
74
54
        """Return a locked but empty dirstate"""
75
55
        state = dirstate.DirState.initialize('dirstate')
183
163
        """
184
164
        # The state should already be write locked, since we just had to do
185
165
        # some operation to get here.
186
 
        self.assertTrue(state._lock_token is not None)
 
166
        assert state._lock_token is not None
187
167
        try:
188
168
            self.assertEqual(expected_result[0],  state.get_parent_ids())
189
169
            # there should be no ghosts in this tree.
380
360
        # There are no files on disk and no parents
381
361
        tree = self.make_branch_and_tree('tree')
382
362
        expected_result = ([], [
383
 
            (('', '', tree.get_root_id()), # common details
 
363
            (('', '', tree.path2id('')), # common details
384
364
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
385
365
             ])])
386
366
        state = dirstate.DirState.from_tree(tree, 'dirstate')
393
373
        rev_id = tree.commit('first post').encode('utf8')
394
374
        root_stat_pack = dirstate.pack_stat(os.stat(tree.basedir))
395
375
        expected_result = ([rev_id], [
396
 
            (('', '', tree.get_root_id()), # common details
 
376
            (('', '', tree.path2id('')), # common details
397
377
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
398
378
              ('d', '', 0, False, rev_id), # first parent details
399
379
             ])])
413
393
        rev_id2 = tree2.commit('second post', allow_pointless=True)
414
394
        tree.merge_from_branch(tree2.branch)
415
395
        expected_result = ([rev_id, rev_id2], [
416
 
            (('', '', tree.get_root_id()), # common details
 
396
            (('', '', tree.path2id('')), # common details
417
397
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
418
398
              ('d', '', 0, False, rev_id), # first parent details
419
 
              ('d', '', 0, False, rev_id), # second parent details
 
399
              ('d', '', 0, False, rev_id2), # second parent details
420
400
             ])])
421
401
        state = dirstate.DirState.from_tree(tree, 'dirstate')
422
402
        self.check_state_with_reopen(expected_result, state)
432
412
        tree = self.make_branch_and_tree('tree')
433
413
        self.build_tree(['tree/unknown'])
434
414
        expected_result = ([], [
435
 
            (('', '', tree.get_root_id()), # common details
 
415
            (('', '', tree.path2id('')), # common details
436
416
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
437
417
             ])])
438
418
        state = dirstate.DirState.from_tree(tree, 'dirstate')
441
421
    def get_tree_with_a_file(self):
442
422
        tree = self.make_branch_and_tree('tree')
443
423
        self.build_tree(['tree/a file'])
444
 
        tree.add('a file', 'a-file-id')
 
424
        tree.add('a file', 'a file id')
445
425
        return tree
446
426
 
447
427
    def test_non_empty_no_parents_to_dirstate(self):
449
429
        # There are files on disk and no parents
450
430
        tree = self.get_tree_with_a_file()
451
431
        expected_result = ([], [
452
 
            (('', '', tree.get_root_id()), # common details
 
432
            (('', '', tree.path2id('')), # common details
453
433
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
454
434
             ]),
455
 
            (('', 'a file', 'a-file-id'), # common
 
435
            (('', 'a file', 'a file id'), # common
456
436
             [('f', '', 0, False, dirstate.DirState.NULLSTAT), # current
457
437
             ]),
458
438
            ])
467
447
        # and length:
468
448
        self.build_tree_contents([('tree/a file', 'new content\n')])
469
449
        expected_result = ([rev_id], [
470
 
            (('', '', tree.get_root_id()), # common details
 
450
            (('', '', tree.path2id('')), # common details
471
451
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
472
452
              ('d', '', 0, False, rev_id), # first parent details
473
453
             ]),
474
 
            (('', 'a file', 'a-file-id'), # common
 
454
            (('', 'a file', 'a file id'), # common
475
455
             [('f', '', 0, False, dirstate.DirState.NULLSTAT), # current
476
456
              ('f', 'c3ed76e4bfd45ff1763ca206055bca8e9fc28aa8', 24, False,
477
457
               rev_id), # first parent
494
474
        # and length again, giving us three distinct values:
495
475
        self.build_tree_contents([('tree/a file', 'new content\n')])
496
476
        expected_result = ([rev_id, rev_id2], [
497
 
            (('', '', tree.get_root_id()), # common details
 
477
            (('', '', tree.path2id('')), # common details
498
478
             [('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
499
479
              ('d', '', 0, False, rev_id), # first parent details
500
 
              ('d', '', 0, False, rev_id), # second parent details
 
480
              ('d', '', 0, False, rev_id2), # second parent details
501
481
             ]),
502
 
            (('', 'a file', 'a-file-id'), # common
 
482
            (('', 'a file', 'a file id'), # common
503
483
             [('f', '', 0, False, dirstate.DirState.NULLSTAT), # current
504
484
              ('f', 'c3ed76e4bfd45ff1763ca206055bca8e9fc28aa8', 24, False,
505
485
               rev_id), # first parent
535
515
 
536
516
class TestDirStateOnFile(TestCaseWithDirState):
537
517
 
538
 
    def create_updated_dirstate(self):
539
 
        self.build_tree(['a-file'])
540
 
        tree = self.make_branch_and_tree('.')
541
 
        tree.add(['a-file'], ['a-id'])
542
 
        tree.commit('add a-file')
543
 
        # Save and unlock the state, re-open it in readonly mode
544
 
        state = dirstate.DirState.from_tree(tree, 'dirstate')
545
 
        state.save()
546
 
        state.unlock()
547
 
        state = dirstate.DirState.on_file('dirstate')
548
 
        state.lock_read()
549
 
        return state
550
 
 
551
518
    def test_construct_with_path(self):
552
519
        tree = self.make_branch_and_tree('tree')
553
520
        state = dirstate.DirState.from_tree(tree, 'dirstate.from_tree')
559
526
        # get a state object
560
527
        # no parents, default tree content
561
528
        expected_result = ([], [
562
 
            (('', '', tree.get_root_id()), # common details
 
529
            (('', '', tree.path2id('')), # common details
563
530
             # current tree details, but new from_tree skips statting, it
564
531
             # uses set_state_from_inventory, and thus depends on the
565
532
             # inventory state.
582
549
            state.unlock()
583
550
 
584
551
    def test_can_save_in_read_lock(self):
585
 
        state = self.create_updated_dirstate()
 
552
        self.build_tree(['a-file'])
 
553
        state = dirstate.DirState.initialize('dirstate')
 
554
        try:
 
555
            # No stat and no sha1 sum.
 
556
            state.add('a-file', 'a-file-id', 'file', None, '')
 
557
            state.save()
 
558
        finally:
 
559
            state.unlock()
 
560
 
 
561
        # Now open in readonly mode
 
562
        state = dirstate.DirState.on_file('dirstate')
 
563
        state.lock_read()
586
564
        try:
587
565
            entry = state._get_entry(0, path_utf8='a-file')
588
 
            # The current size should be 0 (default)
589
 
            self.assertEqual(0, entry[1][0][2])
 
566
            # The current sha1 sum should be empty
 
567
            self.assertEqual('', entry[1][0][1])
590
568
            # We should have a real entry.
591
569
            self.assertNotEqual((None, None), entry)
592
 
            # Set the cutoff-time into the future, so things look cacheable
 
570
            # Make sure everything is old enough
593
571
            state._sha_cutoff_time()
594
 
            state._cutoff_time += 10.0
595
 
            st = os.lstat('a-file')
596
 
            sha1sum = dirstate.update_entry(state, entry, 'a-file', st)
597
 
            # We updated the current sha1sum because the file is cacheable
 
572
            state._cutoff_time += 10
 
573
            sha1sum = state.update_entry(entry, 'a-file', os.lstat('a-file'))
 
574
            # We should have gotten a real sha1
598
575
            self.assertEqual('ecc5374e9ed82ad3ea3b4d452ea995a5fd3e70e3',
599
576
                             sha1sum)
600
577
 
601
578
            # The dirblock has been updated
602
 
            self.assertEqual(st.st_size, entry[1][0][2])
603
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
 
579
            self.assertEqual(sha1sum, entry[1][0][1])
 
580
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
604
581
                             state._dirblock_state)
605
582
 
606
583
            del entry
615
592
        state.lock_read()
616
593
        try:
617
594
            entry = state._get_entry(0, path_utf8='a-file')
618
 
            self.assertEqual(st.st_size, entry[1][0][2])
 
595
            self.assertEqual(sha1sum, entry[1][0][1])
619
596
        finally:
620
597
            state.unlock()
621
598
 
622
599
    def test_save_fails_quietly_if_locked(self):
623
600
        """If dirstate is locked, save will fail without complaining."""
624
 
        state = self.create_updated_dirstate()
 
601
        self.build_tree(['a-file'])
 
602
        state = dirstate.DirState.initialize('dirstate')
 
603
        try:
 
604
            # No stat and no sha1 sum.
 
605
            state.add('a-file', 'a-file-id', 'file', None, '')
 
606
            state.save()
 
607
        finally:
 
608
            state.unlock()
 
609
 
 
610
        state = dirstate.DirState.on_file('dirstate')
 
611
        state.lock_read()
625
612
        try:
626
613
            entry = state._get_entry(0, path_utf8='a-file')
627
 
            # No cached sha1 yet.
628
 
            self.assertEqual('', entry[1][0][1])
629
 
            # Set the cutoff-time into the future, so things look cacheable
630
 
            state._sha_cutoff_time()
631
 
            state._cutoff_time += 10.0
632
 
            st = os.lstat('a-file')
633
 
            sha1sum = dirstate.update_entry(state, entry, 'a-file', st)
 
614
            sha1sum = state.update_entry(entry, 'a-file', os.lstat('a-file'))
 
615
            # We should have gotten a real sha1
634
616
            self.assertEqual('ecc5374e9ed82ad3ea3b4d452ea995a5fd3e70e3',
635
617
                             sha1sum)
636
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
 
618
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
637
619
                             state._dirblock_state)
638
620
 
639
621
            # Now, before we try to save, grab another dirstate, and take out a
655
637
                state2.unlock()
656
638
        finally:
657
639
            state.unlock()
658
 
 
 
640
        
659
641
        # The file on disk should not be modified.
660
642
        state = dirstate.DirState.on_file('dirstate')
661
643
        state.lock_read()
665
647
        finally:
666
648
            state.unlock()
667
649
 
668
 
    def test_save_refuses_if_changes_aborted(self):
669
 
        self.build_tree(['a-file', 'a-dir/'])
670
 
        state = dirstate.DirState.initialize('dirstate')
671
 
        try:
672
 
            # No stat and no sha1 sum.
673
 
            state.add('a-file', 'a-file-id', 'file', None, '')
674
 
            state.save()
675
 
        finally:
676
 
            state.unlock()
677
 
 
678
 
        # The dirstate should include TREE_ROOT and 'a-file' and nothing else
679
 
        expected_blocks = [
680
 
            ('', [(('', '', 'TREE_ROOT'),
681
 
                   [('d', '', 0, False, dirstate.DirState.NULLSTAT)])]),
682
 
            ('', [(('', 'a-file', 'a-file-id'),
683
 
                   [('f', '', 0, False, dirstate.DirState.NULLSTAT)])]),
684
 
        ]
685
 
 
686
 
        state = dirstate.DirState.on_file('dirstate')
687
 
        state.lock_write()
688
 
        try:
689
 
            state._read_dirblocks_if_needed()
690
 
            self.assertEqual(expected_blocks, state._dirblocks)
691
 
 
692
 
            # Now modify the state, but mark it as inconsistent
693
 
            state.add('a-dir', 'a-dir-id', 'directory', None, '')
694
 
            state._changes_aborted = True
695
 
            state.save()
696
 
        finally:
697
 
            state.unlock()
698
 
 
699
 
        state = dirstate.DirState.on_file('dirstate')
700
 
        state.lock_read()
701
 
        try:
702
 
            state._read_dirblocks_if_needed()
703
 
            self.assertEqual(expected_blocks, state._dirblocks)
704
 
        finally:
705
 
            state.unlock()
706
 
 
707
650
 
708
651
class TestDirStateInitialize(TestCaseWithDirState):
709
652
 
729
672
 
730
673
class TestDirStateManipulations(TestCaseWithDirState):
731
674
 
732
 
    def make_minimal_tree(self):
733
 
        tree1 = self.make_branch_and_memory_tree('tree1')
734
 
        tree1.lock_write()
735
 
        self.addCleanup(tree1.unlock)
736
 
        tree1.add('')
737
 
        revid1 = tree1.commit('foo')
738
 
        return tree1, revid1
739
 
 
740
 
    def test_update_minimal_updates_id_index(self):
741
 
        state = self.create_dirstate_with_root_and_subdir()
742
 
        self.addCleanup(state.unlock)
743
 
        id_index = state._get_id_index()
744
 
        self.assertEqual(['a-root-value', 'subdir-id'], sorted(id_index))
745
 
        state.add('file-name', 'file-id', 'file', None, '')
746
 
        self.assertEqual(['a-root-value', 'file-id', 'subdir-id'],
747
 
                         sorted(id_index))
748
 
        state.update_minimal(('', 'new-name', 'file-id'), 'f',
749
 
                             path_utf8='new-name')
750
 
        self.assertEqual(['a-root-value', 'file-id', 'subdir-id'],
751
 
                         sorted(id_index))
752
 
        self.assertEqual([('', 'new-name', 'file-id')],
753
 
                         sorted(id_index['file-id']))
754
 
        state._validate()
755
 
 
756
675
    def test_set_state_from_inventory_no_content_no_parents(self):
757
676
        # setting the current inventory is a slow but important api to support.
758
 
        tree1, revid1 = self.make_minimal_tree()
759
 
        inv = tree1.inventory
760
 
        root_id = inv.path2id('')
 
677
        tree1 = self.make_branch_and_memory_tree('tree1')
 
678
        tree1.lock_write()
 
679
        try:
 
680
            tree1.add('')
 
681
            revid1 = tree1.commit('foo').encode('utf8')
 
682
            root_id = tree1.inventory.root.file_id
 
683
            inv = tree1.inventory
 
684
        finally:
 
685
            tree1.unlock()
761
686
        expected_result = [], [
762
687
            (('', '', root_id), [
763
688
             ('d', '', 0, False, dirstate.DirState.NULLSTAT)])]
775
700
            # This will unlock it
776
701
            self.check_state_with_reopen(expected_result, state)
777
702
 
778
 
    def test_set_state_from_scratch_no_parents(self):
779
 
        tree1, revid1 = self.make_minimal_tree()
780
 
        inv = tree1.inventory
781
 
        root_id = inv.path2id('')
782
 
        expected_result = [], [
783
 
            (('', '', root_id), [
784
 
             ('d', '', 0, False, dirstate.DirState.NULLSTAT)])]
785
 
        state = dirstate.DirState.initialize('dirstate')
786
 
        try:
787
 
            state.set_state_from_scratch(inv, [], [])
788
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
789
 
                             state._header_state)
790
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
791
 
                             state._dirblock_state)
792
 
        except:
793
 
            state.unlock()
794
 
            raise
795
 
        else:
796
 
            # This will unlock it
797
 
            self.check_state_with_reopen(expected_result, state)
798
 
 
799
 
    def test_set_state_from_scratch_identical_parent(self):
800
 
        tree1, revid1 = self.make_minimal_tree()
801
 
        inv = tree1.inventory
802
 
        root_id = inv.path2id('')
803
 
        rev_tree1 = tree1.branch.repository.revision_tree(revid1)
804
 
        d_entry = ('d', '', 0, False, dirstate.DirState.NULLSTAT)
805
 
        parent_entry = ('d', '', 0, False, revid1)
806
 
        expected_result = [revid1], [
807
 
            (('', '', root_id), [d_entry, parent_entry])]
808
 
        state = dirstate.DirState.initialize('dirstate')
809
 
        try:
810
 
            state.set_state_from_scratch(inv, [(revid1, rev_tree1)], [])
811
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
812
 
                             state._header_state)
813
 
            self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
814
 
                             state._dirblock_state)
815
 
        except:
816
 
            state.unlock()
817
 
            raise
818
 
        else:
819
 
            # This will unlock it
820
 
            self.check_state_with_reopen(expected_result, state)
821
 
 
822
 
    def test_set_state_from_inventory_preserves_hashcache(self):
823
 
        # https://bugs.launchpad.net/bzr/+bug/146176
824
 
        # set_state_from_inventory should preserve the stat and hash value for
825
 
        # workingtree files that are not changed by the inventory.
826
 
 
827
 
        tree = self.make_branch_and_tree('.')
828
 
        # depends on the default format using dirstate...
829
 
        tree.lock_write()
830
 
        try:
831
 
            # make a dirstate with some valid hashcache data
832
 
            # file on disk, but that's not needed for this test
833
 
            foo_contents = 'contents of foo'
834
 
            self.build_tree_contents([('foo', foo_contents)])
835
 
            tree.add('foo', 'foo-id')
836
 
 
837
 
            foo_stat = os.stat('foo')
838
 
            foo_packed = dirstate.pack_stat(foo_stat)
839
 
            foo_sha = osutils.sha_string(foo_contents)
840
 
            foo_size = len(foo_contents)
841
 
 
842
 
            # should not be cached yet, because the file's too fresh
843
 
            self.assertEqual(
844
 
                (('', 'foo', 'foo-id',),
845
 
                 [('f', '', 0, False, dirstate.DirState.NULLSTAT)]),
846
 
                tree._dirstate._get_entry(0, 'foo-id'))
847
 
            # poke in some hashcache information - it wouldn't normally be
848
 
            # stored because it's too fresh
849
 
            tree._dirstate.update_minimal(
850
 
                ('', 'foo', 'foo-id'),
851
 
                'f', False, foo_sha, foo_packed, foo_size, 'foo')
852
 
            # now should be cached
853
 
            self.assertEqual(
854
 
                (('', 'foo', 'foo-id',),
855
 
                 [('f', foo_sha, foo_size, False, foo_packed)]),
856
 
                tree._dirstate._get_entry(0, 'foo-id'))
857
 
 
858
 
            # extract the inventory, and add something to it
859
 
            inv = tree._get_inventory()
860
 
            # should see the file we poked in...
861
 
            self.assertTrue(inv.has_id('foo-id'))
862
 
            self.assertTrue(inv.has_filename('foo'))
863
 
            inv.add_path('bar', 'file', 'bar-id')
864
 
            tree._dirstate._validate()
865
 
            # this used to cause it to lose its hashcache
866
 
            tree._dirstate.set_state_from_inventory(inv)
867
 
            tree._dirstate._validate()
868
 
        finally:
869
 
            tree.unlock()
870
 
 
871
 
        tree.lock_read()
872
 
        try:
873
 
            # now check that the state still has the original hashcache value
874
 
            state = tree._dirstate
875
 
            state._validate()
876
 
            foo_tuple = state._get_entry(0, path_utf8='foo')
877
 
            self.assertEqual(
878
 
                (('', 'foo', 'foo-id',),
879
 
                 [('f', foo_sha, len(foo_contents), False,
880
 
                   dirstate.pack_stat(foo_stat))]),
881
 
                foo_tuple)
882
 
        finally:
883
 
            tree.unlock()
884
 
 
885
703
    def test_set_state_from_inventory_mixed_paths(self):
886
704
        tree1 = self.make_branch_and_tree('tree1')
887
705
        self.build_tree(['tree1/a/', 'tree1/a/b/', 'tree1/a-b/',
928
746
        state = dirstate.DirState.initialize('dirstate')
929
747
        try:
930
748
            # check precondition to be sure the state does change appropriately.
931
 
            root_entry = (('', '', 'TREE_ROOT'), [('d', '', 0, False, 'x'*32)])
932
 
            self.assertEqual([root_entry], list(state._iter_entries()))
933
 
            self.assertEqual(root_entry, state._get_entry(0, path_utf8=''))
934
 
            self.assertEqual(root_entry,
935
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
936
 
            self.assertEqual((None, None),
937
 
                             state._get_entry(0, fileid_utf8='second-root-id'))
938
 
            state.set_path_id('', 'second-root-id')
939
 
            new_root_entry = (('', '', 'second-root-id'),
940
 
                              [('d', '', 0, False, 'x'*32)])
941
 
            expected_rows = [new_root_entry]
 
749
            self.assertEqual(
 
750
                [(('', '', 'TREE_ROOT'), [('d', '', 0, False,
 
751
                   'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx')])],
 
752
                list(state._iter_entries()))
 
753
            state.set_path_id('', 'foobarbaz')
 
754
            expected_rows = [
 
755
                (('', '', 'foobarbaz'), [('d', '', 0, False,
 
756
                   'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx')])]
942
757
            self.assertEqual(expected_rows, list(state._iter_entries()))
943
 
            self.assertEqual(new_root_entry, state._get_entry(0, path_utf8=''))
944
 
            self.assertEqual(new_root_entry, 
945
 
                             state._get_entry(0, fileid_utf8='second-root-id'))
946
 
            self.assertEqual((None, None),
947
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
948
758
            # should work across save too
949
759
            state.save()
950
760
        finally:
968
778
        state._validate()
969
779
        try:
970
780
            state.set_parent_trees([('parent-revid', rt)], ghosts=[])
971
 
            root_entry = (('', '', 'TREE_ROOT'),
972
 
                          [('d', '', 0, False, 'x'*32),
973
 
                           ('d', '', 0, False, 'parent-revid')])
974
 
            self.assertEqual(root_entry, state._get_entry(0, path_utf8=''))
975
 
            self.assertEqual(root_entry,
976
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
977
 
            self.assertEqual((None, None),
978
 
                             state._get_entry(0, fileid_utf8='Asecond-root-id'))
979
 
            state.set_path_id('', 'Asecond-root-id')
 
781
            state.set_path_id('', 'foobarbaz')
980
782
            state._validate()
981
783
            # now see that it is what we expected
982
 
            old_root_entry = (('', '', 'TREE_ROOT'),
983
 
                              [('a', '', 0, False, ''),
984
 
                               ('d', '', 0, False, 'parent-revid')])
985
 
            new_root_entry = (('', '', 'Asecond-root-id'),
986
 
                              [('d', '', 0, False, ''),
987
 
                               ('a', '', 0, False, '')])
988
 
            expected_rows = [new_root_entry, old_root_entry]
 
784
            expected_rows = [
 
785
                (('', '', 'TREE_ROOT'),
 
786
                    [('a', '', 0, False, ''),
 
787
                     ('d', '', 0, False, 'parent-revid'),
 
788
                     ]),
 
789
                (('', '', 'foobarbaz'),
 
790
                    [('d', '', 0, False, ''),
 
791
                     ('a', '', 0, False, ''),
 
792
                     ]),
 
793
                ]
989
794
            state._validate()
990
795
            self.assertEqual(expected_rows, list(state._iter_entries()))
991
 
            self.assertEqual(new_root_entry, state._get_entry(0, path_utf8=''))
992
 
            self.assertEqual(old_root_entry, state._get_entry(1, path_utf8=''))
993
 
            self.assertEqual((None, None),
994
 
                             state._get_entry(0, fileid_utf8='TREE_ROOT'))
995
 
            self.assertEqual(old_root_entry,
996
 
                             state._get_entry(1, fileid_utf8='TREE_ROOT'))
997
 
            self.assertEqual(new_root_entry,
998
 
                             state._get_entry(0, fileid_utf8='Asecond-root-id'))
999
 
            self.assertEqual((None, None),
1000
 
                             state._get_entry(1, fileid_utf8='Asecond-root-id'))
1001
796
            # should work across save too
1002
797
            state.save()
1003
798
        finally:
1019
814
        finally:
1020
815
            state.unlock()
1021
816
 
 
817
 
1022
818
    def test_set_parent_trees_no_content(self):
1023
819
        # set_parent_trees is a slow but important api to support.
1024
820
        tree1 = self.make_branch_and_memory_tree('tree1')
1029
825
        finally:
1030
826
            tree1.unlock()
1031
827
        branch2 = tree1.branch.bzrdir.clone('tree2').open_branch()
1032
 
        tree2 = memorytree.MemoryTree.create_on_branch(branch2)
 
828
        tree2 = MemoryTree.create_on_branch(branch2)
1033
829
        tree2.lock_write()
1034
830
        try:
1035
831
            revid2 = tree2.commit('foo')
1036
 
            root_id = tree2.get_root_id()
 
832
            root_id = tree2.inventory.root.file_id
1037
833
        finally:
1038
834
            tree2.unlock()
1039
835
        state = dirstate.DirState.initialize('dirstate')
1067
863
            state.set_parent_trees(
1068
864
                ((revid1, tree1.branch.repository.revision_tree(revid1)),
1069
865
                 (revid2, tree2.branch.repository.revision_tree(revid2)),
1070
 
                 ('ghost-rev', tree2.branch.repository.revision_tree(
1071
 
                                   _mod_revision.NULL_REVISION))),
 
866
                 ('ghost-rev', tree2.branch.repository.revision_tree(None))),
1072
867
                ['ghost-rev'])
1073
868
            self.assertEqual([revid1, revid2, 'ghost-rev'],
1074
869
                             state.get_parent_ids())
1078
873
                [(('', '', root_id), [
1079
874
                  ('d', '', 0, False, dirstate.DirState.NULLSTAT),
1080
875
                  ('d', '', 0, False, revid1),
1081
 
                  ('d', '', 0, False, revid1)
 
876
                  ('d', '', 0, False, revid2)
1082
877
                  ])],
1083
878
                list(state._iter_entries()))
1084
879
        finally:
1099
894
        finally:
1100
895
            tree1.unlock()
1101
896
        branch2 = tree1.branch.bzrdir.clone('tree2').open_branch()
1102
 
        tree2 = memorytree.MemoryTree.create_on_branch(branch2)
 
897
        tree2 = MemoryTree.create_on_branch(branch2)
1103
898
        tree2.lock_write()
1104
899
        try:
1105
900
            tree2.put_file_bytes_non_atomic('file-id', 'new file-content')
1106
901
            revid2 = tree2.commit('foo')
1107
 
            root_id = tree2.get_root_id()
 
902
            root_id = tree2.inventory.root.file_id
1108
903
        finally:
1109
904
            tree2.unlock()
1110
905
        # check the layout in memory
1112
907
            (('', '', root_id), [
1113
908
             ('d', '', 0, False, dirstate.DirState.NULLSTAT),
1114
909
             ('d', '', 0, False, revid1.encode('utf8')),
1115
 
             ('d', '', 0, False, revid1.encode('utf8'))
 
910
             ('d', '', 0, False, revid2.encode('utf8'))
1116
911
             ]),
1117
912
            (('', 'a file', 'file-id'), [
1118
913
             ('a', '', 0, False, ''),
1150
945
            (('', '', 'TREE_ROOT'), [
1151
946
             ('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
1152
947
             ]),
1153
 
            (('', 'a file', 'a-file-id'), [
 
948
            (('', 'a file', 'a file id'), [
1154
949
             ('f', '1'*20, 19, False, dirstate.pack_stat(stat)), # current tree
1155
950
             ]),
1156
951
            ]
1157
952
        try:
1158
 
            state.add('a file', 'a-file-id', 'file', stat, '1'*20)
 
953
            state.add('a file', 'a file id', 'file', stat, '1'*20)
1159
954
            # having added it, it should be in the output of iter_entries.
1160
955
            self.assertEqual(expected_entries, list(state._iter_entries()))
1161
956
            # saving and reloading should not affect this.
1164
959
            state.unlock()
1165
960
        state = dirstate.DirState.on_file('dirstate')
1166
961
        state.lock_read()
1167
 
        self.addCleanup(state.unlock)
1168
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
 
962
        try:
 
963
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
964
        finally:
 
965
            state.unlock()
1169
966
 
1170
967
    def test_add_path_to_unversioned_directory(self):
1171
968
        """Adding a path to an unversioned directory should error.
1176
973
        """
1177
974
        self.build_tree(['unversioned/', 'unversioned/a file'])
1178
975
        state = dirstate.DirState.initialize('dirstate')
1179
 
        self.addCleanup(state.unlock)
1180
 
        self.assertRaises(errors.NotVersionedError, state.add,
1181
 
                          'unversioned/a file', 'a-file-id', 'file', None, None)
 
976
        try:
 
977
            self.assertRaises(errors.NotVersionedError, state.add,
 
978
                'unversioned/a file', 'a file id', 'file', None, None)
 
979
        finally:
 
980
            state.unlock()
1182
981
 
1183
982
    def test_add_directory_to_root_no_parents_all_data(self):
1184
983
        # The most trivial addition of a dir is when there are no parents and
1204
1003
            state.unlock()
1205
1004
        state = dirstate.DirState.on_file('dirstate')
1206
1005
        state.lock_read()
1207
 
        self.addCleanup(state.unlock)
1208
1006
        state._validate()
1209
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
 
1007
        try:
 
1008
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
1009
        finally:
 
1010
            state.unlock()
1210
1011
 
1211
 
    def _test_add_symlink_to_root_no_parents_all_data(self, link_name, target):
 
1012
    def test_add_symlink_to_root_no_parents_all_data(self):
1212
1013
        # The most trivial addition of a symlink when there are no parents and
1213
1014
        # its in the root and all data about the file is supplied
1214
1015
        # bzr doesn't support fake symlinks on windows, yet.
1215
 
        self.requireFeature(features.SymlinkFeature)
1216
 
        os.symlink(target, link_name)
1217
 
        stat = os.lstat(link_name)
 
1016
        if not has_symlinks():
 
1017
            raise TestSkipped("No symlink support")
 
1018
        os.symlink('target', 'a link')
 
1019
        stat = os.lstat('a link')
1218
1020
        expected_entries = [
1219
1021
            (('', '', 'TREE_ROOT'), [
1220
1022
             ('d', '', 0, False, dirstate.DirState.NULLSTAT), # current tree
1221
1023
             ]),
1222
 
            (('', link_name.encode('UTF-8'), 'a link id'), [
1223
 
             ('l', target.encode('UTF-8'), stat[6],
1224
 
              False, dirstate.pack_stat(stat)), # current tree
 
1024
            (('', 'a link', 'a link id'), [
 
1025
             ('l', 'target', 6, False, dirstate.pack_stat(stat)), # current tree
1225
1026
             ]),
1226
1027
            ]
1227
1028
        state = dirstate.DirState.initialize('dirstate')
1228
1029
        try:
1229
 
            state.add(link_name, 'a link id', 'symlink', stat,
1230
 
                      target.encode('UTF-8'))
 
1030
            state.add('a link', 'a link id', 'symlink', stat, 'target')
1231
1031
            # having added it, it should be in the output of iter_entries.
1232
1032
            self.assertEqual(expected_entries, list(state._iter_entries()))
1233
1033
            # saving and reloading should not affect this.
1236
1036
            state.unlock()
1237
1037
        state = dirstate.DirState.on_file('dirstate')
1238
1038
        state.lock_read()
1239
 
        self.addCleanup(state.unlock)
1240
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
1241
 
 
1242
 
    def test_add_symlink_to_root_no_parents_all_data(self):
1243
 
        self._test_add_symlink_to_root_no_parents_all_data('a link', 'target')
1244
 
 
1245
 
    def test_add_symlink_unicode_to_root_no_parents_all_data(self):
1246
 
        self.requireFeature(features.UnicodeFilenameFeature)
1247
 
        self._test_add_symlink_to_root_no_parents_all_data(
1248
 
            u'\N{Euro Sign}link', u'targ\N{Euro Sign}et')
 
1039
        try:
 
1040
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
1041
        finally:
 
1042
            state.unlock()
1249
1043
 
1250
1044
    def test_add_directory_and_child_no_parents_all_data(self):
1251
1045
        # after adding a directory, we should be able to add children to it.
1259
1053
            (('', 'a dir', 'a dir id'), [
1260
1054
             ('d', '', 0, False, dirstate.pack_stat(dirstat)), # current tree
1261
1055
             ]),
1262
 
            (('a dir', 'a file', 'a-file-id'), [
 
1056
            (('a dir', 'a file', 'a file id'), [
1263
1057
             ('f', '1'*20, 25, False,
1264
1058
              dirstate.pack_stat(filestat)), # current tree details
1265
1059
             ]),
1267
1061
        state = dirstate.DirState.initialize('dirstate')
1268
1062
        try:
1269
1063
            state.add('a dir', 'a dir id', 'directory', dirstat, None)
1270
 
            state.add('a dir/a file', 'a-file-id', 'file', filestat, '1'*20)
 
1064
            state.add('a dir/a file', 'a file id', 'file', filestat, '1'*20)
1271
1065
            # added it, it should be in the output of iter_entries.
1272
1066
            self.assertEqual(expected_entries, list(state._iter_entries()))
1273
1067
            # saving and reloading should not affect this.
1276
1070
            state.unlock()
1277
1071
        state = dirstate.DirState.on_file('dirstate')
1278
1072
        state.lock_read()
1279
 
        self.addCleanup(state.unlock)
1280
 
        self.assertEqual(expected_entries, list(state._iter_entries()))
 
1073
        try:
 
1074
            self.assertEqual(expected_entries, list(state._iter_entries()))
 
1075
        finally:
 
1076
            state.unlock()
1281
1077
 
1282
1078
    def test_add_tree_reference(self):
1283
1079
        # make a dirstate and add a tree reference
1297
1093
            state.unlock()
1298
1094
        # now check we can read it back
1299
1095
        state.lock_read()
1300
 
        self.addCleanup(state.unlock)
1301
1096
        state._validate()
1302
 
        entry2 = state._get_entry(0, 'subdir-id', 'subdir')
1303
 
        self.assertEqual(entry, entry2)
1304
 
        self.assertEqual(entry, expected_entry)
1305
 
        # and lookup by id should work too
1306
 
        entry2 = state._get_entry(0, fileid_utf8='subdir-id')
1307
 
        self.assertEqual(entry, expected_entry)
 
1097
        try:
 
1098
            entry2 = state._get_entry(0, 'subdir-id', 'subdir')
 
1099
            self.assertEqual(entry, entry2)
 
1100
            self.assertEqual(entry, expected_entry)
 
1101
            # and lookup by id should work too
 
1102
            entry2 = state._get_entry(0, fileid_utf8='subdir-id')
 
1103
            self.assertEqual(entry, expected_entry)
 
1104
        finally:
 
1105
            state.unlock()
1308
1106
 
1309
1107
    def test_add_forbidden_names(self):
1310
1108
        state = dirstate.DirState.initialize('dirstate')
1314
1112
        self.assertRaises(errors.BzrError,
1315
1113
            state.add, '..', 'ass-id', 'directory', None, None)
1316
1114
 
1317
 
    def test_set_state_with_rename_b_a_bug_395556(self):
1318
 
        # bug 395556 uncovered a bug where the dirstate ends up with a false
1319
 
        # relocation record - in a tree with no parents there should be no
1320
 
        # absent or relocated records. This then leads to further corruption
1321
 
        # when a commit occurs, as the incorrect relocation gathers an
1322
 
        # incorrect absent in tree 1, and future changes go to pot.
1323
 
        tree1 = self.make_branch_and_tree('tree1')
1324
 
        self.build_tree(['tree1/b'])
1325
 
        tree1.lock_write()
1326
 
        try:
1327
 
            tree1.add(['b'], ['b-id'])
1328
 
            root_id = tree1.get_root_id()
1329
 
            inv = tree1.inventory
1330
 
            state = dirstate.DirState.initialize('dirstate')
1331
 
            try:
1332
 
                # Set the initial state with 'b'
1333
 
                state.set_state_from_inventory(inv)
1334
 
                inv.rename('b-id', root_id, 'a')
1335
 
                # Set the new state with 'a', which currently corrupts.
1336
 
                state.set_state_from_inventory(inv)
1337
 
                expected_result1 = [('', '', root_id, 'd'),
1338
 
                                    ('', 'a', 'b-id', 'f'),
1339
 
                                   ]
1340
 
                values = []
1341
 
                for entry in state._iter_entries():
1342
 
                    values.append(entry[0] + entry[1][0][:1])
1343
 
                self.assertEqual(expected_result1, values)
1344
 
            finally:
1345
 
                state.unlock()
1346
 
        finally:
1347
 
            tree1.unlock()
1348
 
 
1349
 
 
1350
 
class TestDirStateHashUpdates(TestCaseWithDirState):
1351
 
 
1352
 
    def do_update_entry(self, state, path):
1353
 
        entry = state._get_entry(0, path_utf8=path)
1354
 
        stat = os.lstat(path)
1355
 
        return dirstate.update_entry(state, entry, os.path.abspath(path), stat)
1356
 
 
1357
 
    def _read_state_content(self, state):
1358
 
        """Read the content of the dirstate file.
1359
 
 
1360
 
        On Windows when one process locks a file, you can't even open() the
1361
 
        file in another process (to read it). So we go directly to
1362
 
        state._state_file. This should always be the exact disk representation,
1363
 
        so it is reasonable to do so.
1364
 
        DirState also always seeks before reading, so it doesn't matter if we
1365
 
        bump the file pointer.
1366
 
        """
1367
 
        state._state_file.seek(0)
1368
 
        return state._state_file.read()
1369
 
 
1370
 
    def test_worth_saving_limit_avoids_writing(self):
1371
 
        tree = self.make_branch_and_tree('.')
1372
 
        self.build_tree(['c', 'd'])
1373
 
        tree.lock_write()
1374
 
        tree.add(['c', 'd'], ['c-id', 'd-id'])
1375
 
        tree.commit('add c and d')
1376
 
        state = InstrumentedDirState.on_file(tree.current_dirstate()._filename,
1377
 
                                             worth_saving_limit=2)
1378
 
        tree.unlock()
1379
 
        state.lock_write()
1380
 
        self.addCleanup(state.unlock)
1381
 
        state._read_dirblocks_if_needed()
1382
 
        state.adjust_time(+20) # Allow things to be cached
1383
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
1384
 
                         state._dirblock_state)
1385
 
        content = self._read_state_content(state)
1386
 
        self.do_update_entry(state, 'c')
1387
 
        self.assertEqual(1, len(state._known_hash_changes))
1388
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
1389
 
                         state._dirblock_state)
1390
 
        state.save()
1391
 
        # It should not have set the state to IN_MEMORY_UNMODIFIED because the
1392
 
        # hash values haven't been written out.
1393
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
1394
 
                         state._dirblock_state)
1395
 
        self.assertEqual(content, self._read_state_content(state))
1396
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_HASH_MODIFIED,
1397
 
                         state._dirblock_state)
1398
 
        self.do_update_entry(state, 'd')
1399
 
        self.assertEqual(2, len(state._known_hash_changes))
1400
 
        state.save()
1401
 
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
1402
 
                         state._dirblock_state)
1403
 
        self.assertEqual(0, len(state._known_hash_changes))
1404
 
 
1405
1115
 
1406
1116
class TestGetLines(TestCaseWithDirState):
1407
1117
 
1620
1330
            state.unlock()
1621
1331
 
1622
1332
 
1623
 
class TestIterChildEntries(TestCaseWithDirState):
1624
 
 
1625
 
    def create_dirstate_with_two_trees(self):
1626
 
        """This dirstate contains multiple files and directories.
1627
 
 
1628
 
         /        a-root-value
1629
 
         a/       a-dir
1630
 
         b/       b-dir
1631
 
         c        c-file
1632
 
         d        d-file
1633
 
         a/e/     e-dir
1634
 
         a/f      f-file
1635
 
         b/g      g-file
1636
 
         b/h\xc3\xa5  h-\xc3\xa5-file  #This is u'\xe5' encoded into utf-8
1637
 
 
1638
 
        Notice that a/e is an empty directory.
1639
 
 
1640
 
        There is one parent tree, which has the same shape with the following variations:
1641
 
        b/g in the parent is gone.
1642
 
        b/h in the parent has a different id
1643
 
        b/i is new in the parent
1644
 
        c is renamed to b/j in the parent
1645
 
 
1646
 
        :return: The dirstate, still write-locked.
1647
 
        """
1648
 
        packed_stat = 'AAAAREUHaIpFB2iKAAADAQAtkqUAAIGk'
1649
 
        null_sha = 'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx'
1650
 
        NULL_PARENT_DETAILS = dirstate.DirState.NULL_PARENT_DETAILS
1651
 
        root_entry = ('', '', 'a-root-value'), [
1652
 
            ('d', '', 0, False, packed_stat),
1653
 
            ('d', '', 0, False, 'parent-revid'),
1654
 
            ]
1655
 
        a_entry = ('', 'a', 'a-dir'), [
1656
 
            ('d', '', 0, False, packed_stat),
1657
 
            ('d', '', 0, False, 'parent-revid'),
1658
 
            ]
1659
 
        b_entry = ('', 'b', 'b-dir'), [
1660
 
            ('d', '', 0, False, packed_stat),
1661
 
            ('d', '', 0, False, 'parent-revid'),
1662
 
            ]
1663
 
        c_entry = ('', 'c', 'c-file'), [
1664
 
            ('f', null_sha, 10, False, packed_stat),
1665
 
            ('r', 'b/j', 0, False, ''),
1666
 
            ]
1667
 
        d_entry = ('', 'd', 'd-file'), [
1668
 
            ('f', null_sha, 20, False, packed_stat),
1669
 
            ('f', 'd', 20, False, 'parent-revid'),
1670
 
            ]
1671
 
        e_entry = ('a', 'e', 'e-dir'), [
1672
 
            ('d', '', 0, False, packed_stat),
1673
 
            ('d', '', 0, False, 'parent-revid'),
1674
 
            ]
1675
 
        f_entry = ('a', 'f', 'f-file'), [
1676
 
            ('f', null_sha, 30, False, packed_stat),
1677
 
            ('f', 'f', 20, False, 'parent-revid'),
1678
 
            ]
1679
 
        g_entry = ('b', 'g', 'g-file'), [
1680
 
            ('f', null_sha, 30, False, packed_stat),
1681
 
            NULL_PARENT_DETAILS,
1682
 
            ]
1683
 
        h_entry1 = ('b', 'h\xc3\xa5', 'h-\xc3\xa5-file1'), [
1684
 
            ('f', null_sha, 40, False, packed_stat),
1685
 
            NULL_PARENT_DETAILS,
1686
 
            ]
1687
 
        h_entry2 = ('b', 'h\xc3\xa5', 'h-\xc3\xa5-file2'), [
1688
 
            NULL_PARENT_DETAILS,
1689
 
            ('f', 'h', 20, False, 'parent-revid'),
1690
 
            ]
1691
 
        i_entry = ('b', 'i', 'i-file'), [
1692
 
            NULL_PARENT_DETAILS,
1693
 
            ('f', 'h', 20, False, 'parent-revid'),
1694
 
            ]
1695
 
        j_entry = ('b', 'j', 'c-file'), [
1696
 
            ('r', 'c', 0, False, ''),
1697
 
            ('f', 'j', 20, False, 'parent-revid'),
1698
 
            ]
1699
 
        dirblocks = []
1700
 
        dirblocks.append(('', [root_entry]))
1701
 
        dirblocks.append(('', [a_entry, b_entry, c_entry, d_entry]))
1702
 
        dirblocks.append(('a', [e_entry, f_entry]))
1703
 
        dirblocks.append(('b', [g_entry, h_entry1, h_entry2, i_entry, j_entry]))
1704
 
        state = dirstate.DirState.initialize('dirstate')
1705
 
        state._validate()
1706
 
        try:
1707
 
            state._set_data(['parent'], dirblocks)
1708
 
        except:
1709
 
            state.unlock()
1710
 
            raise
1711
 
        return state, dirblocks
1712
 
 
1713
 
    def test_iter_children_b(self):
1714
 
        state, dirblocks = self.create_dirstate_with_two_trees()
1715
 
        self.addCleanup(state.unlock)
1716
 
        expected_result = []
1717
 
        expected_result.append(dirblocks[3][1][2]) # h2
1718
 
        expected_result.append(dirblocks[3][1][3]) # i
1719
 
        expected_result.append(dirblocks[3][1][4]) # j
1720
 
        self.assertEqual(expected_result,
1721
 
            list(state._iter_child_entries(1, 'b')))
1722
 
 
1723
 
    def test_iter_child_root(self):
1724
 
        state, dirblocks = self.create_dirstate_with_two_trees()
1725
 
        self.addCleanup(state.unlock)
1726
 
        expected_result = []
1727
 
        expected_result.append(dirblocks[1][1][0]) # a
1728
 
        expected_result.append(dirblocks[1][1][1]) # b
1729
 
        expected_result.append(dirblocks[1][1][3]) # d
1730
 
        expected_result.append(dirblocks[2][1][0]) # e
1731
 
        expected_result.append(dirblocks[2][1][1]) # f
1732
 
        expected_result.append(dirblocks[3][1][2]) # h2
1733
 
        expected_result.append(dirblocks[3][1][3]) # i
1734
 
        expected_result.append(dirblocks[3][1][4]) # j
1735
 
        self.assertEqual(expected_result,
1736
 
            list(state._iter_child_entries(1, '')))
1737
 
 
1738
 
 
1739
 
class TestDirstateSortOrder(tests.TestCaseWithTransport):
 
1333
class TestDirstateSortOrder(TestCaseWithTransport):
1740
1334
    """Test that DirState adds entries in the right order."""
1741
1335
 
1742
1336
    def test_add_sorting(self):
1791
1385
 
1792
1386
        # *really* cheesy way to just get an empty tree
1793
1387
        repo = self.make_repository('repo')
1794
 
        empty_tree = repo.revision_tree(_mod_revision.NULL_REVISION)
 
1388
        empty_tree = repo.revision_tree(None)
1795
1389
        state.set_parent_trees([('null:', empty_tree)], [])
1796
1390
 
1797
1391
        dirblock_names = [d[0] for d in state._dirblocks]
1801
1395
class InstrumentedDirState(dirstate.DirState):
1802
1396
    """An DirState with instrumented sha1 functionality."""
1803
1397
 
1804
 
    def __init__(self, path, sha1_provider, worth_saving_limit=0):
1805
 
        super(InstrumentedDirState, self).__init__(path, sha1_provider,
1806
 
            worth_saving_limit=worth_saving_limit)
 
1398
    def __init__(self, path):
 
1399
        super(InstrumentedDirState, self).__init__(path)
1807
1400
        self._time_offset = 0
1808
1401
        self._log = []
1809
 
        # member is dynamically set in DirState.__init__ to turn on trace
1810
 
        self._sha1_provider = sha1_provider
1811
 
        self._sha1_file = self._sha1_file_and_log
1812
1402
 
1813
1403
    def _sha_cutoff_time(self):
1814
1404
        timestamp = super(InstrumentedDirState, self)._sha_cutoff_time()
1815
1405
        self._cutoff_time = timestamp + self._time_offset
1816
1406
 
1817
 
    def _sha1_file_and_log(self, abspath):
 
1407
    def _sha1_file(self, abspath, entry):
1818
1408
        self._log.append(('sha1', abspath))
1819
 
        return self._sha1_provider.sha1(abspath)
 
1409
        return super(InstrumentedDirState, self)._sha1_file(abspath, entry)
1820
1410
 
1821
1411
    def _read_link(self, abspath, old_link):
1822
1412
        self._log.append(('read_link', abspath, old_link))
1853
1443
        self.st_ino = ino
1854
1444
        self.st_mode = mode
1855
1445
 
1856
 
    @staticmethod
1857
 
    def from_stat(st):
1858
 
        return _FakeStat(st.st_size, st.st_mtime, st.st_ctime, st.st_dev,
1859
 
            st.st_ino, st.st_mode)
1860
 
 
1861
 
 
1862
 
class TestPackStat(tests.TestCaseWithTransport):
 
1446
 
 
1447
class TestUpdateEntry(TestCaseWithDirState):
 
1448
    """Test the DirState.update_entry functions"""
 
1449
 
 
1450
    def get_state_with_a(self):
 
1451
        """Create a DirState tracking a single object named 'a'"""
 
1452
        state = InstrumentedDirState.initialize('dirstate')
 
1453
        self.addCleanup(state.unlock)
 
1454
        state.add('a', 'a-id', 'file', None, '')
 
1455
        entry = state._get_entry(0, path_utf8='a')
 
1456
        return state, entry
 
1457
 
 
1458
    def test_update_entry(self):
 
1459
        state, entry = self.get_state_with_a()
 
1460
        self.build_tree(['a'])
 
1461
        # Add one where we don't provide the stat or sha already
 
1462
        self.assertEqual(('', 'a', 'a-id'), entry[0])
 
1463
        self.assertEqual([('f', '', 0, False, dirstate.DirState.NULLSTAT)],
 
1464
                         entry[1])
 
1465
        # Flush the buffers to disk
 
1466
        state.save()
 
1467
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1468
                         state._dirblock_state)
 
1469
 
 
1470
        stat_value = os.lstat('a')
 
1471
        packed_stat = dirstate.pack_stat(stat_value)
 
1472
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1473
                                          stat_value=stat_value)
 
1474
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1475
                         link_or_sha1)
 
1476
 
 
1477
        # The dirblock entry should not cache the file's sha1
 
1478
        self.assertEqual([('f', '', 14, False, dirstate.DirState.NULLSTAT)],
 
1479
                         entry[1])
 
1480
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1481
                         state._dirblock_state)
 
1482
        mode = stat_value.st_mode
 
1483
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False)], state._log)
 
1484
 
 
1485
        state.save()
 
1486
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1487
                         state._dirblock_state)
 
1488
 
 
1489
        # If we do it again right away, we don't know if the file has changed
 
1490
        # so we will re-read the file. Roll the clock back so the file is
 
1491
        # guaranteed to look too new.
 
1492
        state.adjust_time(-10)
 
1493
 
 
1494
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1495
                                          stat_value=stat_value)
 
1496
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False),
 
1497
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1498
                         ], state._log)
 
1499
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1500
                         link_or_sha1)
 
1501
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1502
                         state._dirblock_state)
 
1503
        self.assertEqual([('f', '', 14, False, dirstate.DirState.NULLSTAT)],
 
1504
                         entry[1])
 
1505
        state.save()
 
1506
 
 
1507
        # However, if we move the clock forward so the file is considered
 
1508
        # "stable", it should just cache the value.
 
1509
        state.adjust_time(+20)
 
1510
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1511
                                          stat_value=stat_value)
 
1512
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1513
                         link_or_sha1)
 
1514
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False),
 
1515
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1516
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1517
                         ], state._log)
 
1518
        self.assertEqual([('f', link_or_sha1, 14, False, packed_stat)],
 
1519
                         entry[1])
 
1520
 
 
1521
        # Subsequent calls will just return the cached value
 
1522
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1523
                                          stat_value=stat_value)
 
1524
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1525
                         link_or_sha1)
 
1526
        self.assertEqual([('sha1', 'a'), ('is_exec', mode, False),
 
1527
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1528
                          ('sha1', 'a'), ('is_exec', mode, False),
 
1529
                         ], state._log)
 
1530
        self.assertEqual([('f', link_or_sha1, 14, False, packed_stat)],
 
1531
                         entry[1])
 
1532
 
 
1533
    def test_update_entry_symlink(self):
 
1534
        """Update entry should read symlinks."""
 
1535
        if not osutils.has_symlinks():
 
1536
            # PlatformDeficiency / TestSkipped
 
1537
            raise TestSkipped("No symlink support")
 
1538
        state, entry = self.get_state_with_a()
 
1539
        state.save()
 
1540
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1541
                         state._dirblock_state)
 
1542
        os.symlink('target', 'a')
 
1543
 
 
1544
        state.adjust_time(-10) # Make the symlink look new
 
1545
        stat_value = os.lstat('a')
 
1546
        packed_stat = dirstate.pack_stat(stat_value)
 
1547
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1548
                                          stat_value=stat_value)
 
1549
        self.assertEqual('target', link_or_sha1)
 
1550
        self.assertEqual([('read_link', 'a', '')], state._log)
 
1551
        # Dirblock is not updated (the link is too new)
 
1552
        self.assertEqual([('l', '', 6, False, dirstate.DirState.NULLSTAT)],
 
1553
                         entry[1])
 
1554
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1555
                         state._dirblock_state)
 
1556
 
 
1557
        # Because the stat_value looks new, we should re-read the target
 
1558
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1559
                                          stat_value=stat_value)
 
1560
        self.assertEqual('target', link_or_sha1)
 
1561
        self.assertEqual([('read_link', 'a', ''),
 
1562
                          ('read_link', 'a', ''),
 
1563
                         ], state._log)
 
1564
        self.assertEqual([('l', '', 6, False, dirstate.DirState.NULLSTAT)],
 
1565
                         entry[1])
 
1566
        state.adjust_time(+20) # Skip into the future, all files look old
 
1567
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1568
                                          stat_value=stat_value)
 
1569
        self.assertEqual('target', link_or_sha1)
 
1570
        # We need to re-read the link because only now can we cache it
 
1571
        self.assertEqual([('read_link', 'a', ''),
 
1572
                          ('read_link', 'a', ''),
 
1573
                          ('read_link', 'a', ''),
 
1574
                         ], state._log)
 
1575
        self.assertEqual([('l', 'target', 6, False, packed_stat)],
 
1576
                         entry[1])
 
1577
 
 
1578
        # Another call won't re-read the link
 
1579
        self.assertEqual([('read_link', 'a', ''),
 
1580
                          ('read_link', 'a', ''),
 
1581
                          ('read_link', 'a', ''),
 
1582
                         ], state._log)
 
1583
        link_or_sha1 = state.update_entry(entry, abspath='a',
 
1584
                                          stat_value=stat_value)
 
1585
        self.assertEqual('target', link_or_sha1)
 
1586
        self.assertEqual([('l', 'target', 6, False, packed_stat)],
 
1587
                         entry[1])
 
1588
 
 
1589
    def do_update_entry(self, state, entry, abspath):
 
1590
        stat_value = os.lstat(abspath)
 
1591
        return state.update_entry(entry, abspath, stat_value)
 
1592
 
 
1593
    def test_update_entry_dir(self):
 
1594
        state, entry = self.get_state_with_a()
 
1595
        self.build_tree(['a/'])
 
1596
        self.assertIs(None, self.do_update_entry(state, entry, 'a'))
 
1597
 
 
1598
    def test_update_entry_dir_unchanged(self):
 
1599
        state, entry = self.get_state_with_a()
 
1600
        self.build_tree(['a/'])
 
1601
        state.adjust_time(+20)
 
1602
        self.assertIs(None, self.do_update_entry(state, entry, 'a'))
 
1603
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1604
                         state._dirblock_state)
 
1605
        state.save()
 
1606
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1607
                         state._dirblock_state)
 
1608
        self.assertIs(None, self.do_update_entry(state, entry, 'a'))
 
1609
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1610
                         state._dirblock_state)
 
1611
 
 
1612
    def test_update_entry_file_unchanged(self):
 
1613
        state, entry = self.get_state_with_a()
 
1614
        self.build_tree(['a'])
 
1615
        sha1sum = 'b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6'
 
1616
        state.adjust_time(+20)
 
1617
        self.assertEqual(sha1sum, self.do_update_entry(state, entry, 'a'))
 
1618
        self.assertEqual(dirstate.DirState.IN_MEMORY_MODIFIED,
 
1619
                         state._dirblock_state)
 
1620
        state.save()
 
1621
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1622
                         state._dirblock_state)
 
1623
        self.assertEqual(sha1sum, self.do_update_entry(state, entry, 'a'))
 
1624
        self.assertEqual(dirstate.DirState.IN_MEMORY_UNMODIFIED,
 
1625
                         state._dirblock_state)
 
1626
 
 
1627
    def create_and_test_file(self, state, entry):
 
1628
        """Create a file at 'a' and verify the state finds it.
 
1629
 
 
1630
        The state should already be versioning *something* at 'a'. This makes
 
1631
        sure that state.update_entry recognizes it as a file.
 
1632
        """
 
1633
        self.build_tree(['a'])
 
1634
        stat_value = os.lstat('a')
 
1635
        packed_stat = dirstate.pack_stat(stat_value)
 
1636
 
 
1637
        link_or_sha1 = self.do_update_entry(state, entry, abspath='a')
 
1638
        self.assertEqual('b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6',
 
1639
                         link_or_sha1)
 
1640
        self.assertEqual([('f', link_or_sha1, 14, False, packed_stat)],
 
1641
                         entry[1])
 
1642
        return packed_stat
 
1643
 
 
1644
    def create_and_test_dir(self, state, entry):
 
1645
        """Create a directory at 'a' and verify the state finds it.
 
1646
 
 
1647
        The state should already be versioning *something* at 'a'. This makes
 
1648
        sure that state.update_entry recognizes it as a directory.
 
1649
        """
 
1650
        self.build_tree(['a/'])
 
1651
        stat_value = os.lstat('a')
 
1652
        packed_stat = dirstate.pack_stat(stat_value)
 
1653
 
 
1654
        link_or_sha1 = self.do_update_entry(state, entry, abspath='a')
 
1655
        self.assertIs(None, link_or_sha1)
 
1656
        self.assertEqual([('d', '', 0, False, packed_stat)], entry[1])
 
1657
 
 
1658
        return packed_stat
 
1659
 
 
1660
    def create_and_test_symlink(self, state, entry):
 
1661
        """Create a symlink at 'a' and verify the state finds it.
 
1662
 
 
1663
        The state should already be versioning *something* at 'a'. This makes
 
1664
        sure that state.update_entry recognizes it as a symlink.
 
1665
 
 
1666
        This should not be called if this platform does not have symlink
 
1667
        support.
 
1668
        """
 
1669
        # caller should care about skipping test on platforms without symlinks
 
1670
        os.symlink('path/to/foo', 'a')
 
1671
 
 
1672
        stat_value = os.lstat('a')
 
1673
        packed_stat = dirstate.pack_stat(stat_value)
 
1674
 
 
1675
        link_or_sha1 = self.do_update_entry(state, entry, abspath='a')
 
1676
        self.assertEqual('path/to/foo', link_or_sha1)
 
1677
        self.assertEqual([('l', 'path/to/foo', 11, False, packed_stat)],
 
1678
                         entry[1])
 
1679
        return packed_stat
 
1680
 
 
1681
    def test_update_file_to_dir(self):
 
1682
        """If a file changes to a directory we return None for the sha.
 
1683
        We also update the inventory record.
 
1684
        """
 
1685
        state, entry = self.get_state_with_a()
 
1686
        # The file sha1 won't be cached unless the file is old
 
1687
        state.adjust_time(+10)
 
1688
        self.create_and_test_file(state, entry)
 
1689
        os.remove('a')
 
1690
        self.create_and_test_dir(state, entry)
 
1691
 
 
1692
    def test_update_file_to_symlink(self):
 
1693
        """File becomes a symlink"""
 
1694
        if not osutils.has_symlinks():
 
1695
            # PlatformDeficiency / TestSkipped
 
1696
            raise TestSkipped("No symlink support")
 
1697
        state, entry = self.get_state_with_a()
 
1698
        # The file sha1 won't be cached unless the file is old
 
1699
        state.adjust_time(+10)
 
1700
        self.create_and_test_file(state, entry)
 
1701
        os.remove('a')
 
1702
        self.create_and_test_symlink(state, entry)
 
1703
 
 
1704
    def test_update_dir_to_file(self):
 
1705
        """Directory becoming a file updates the entry."""
 
1706
        state, entry = self.get_state_with_a()
 
1707
        # The file sha1 won't be cached unless the file is old
 
1708
        state.adjust_time(+10)
 
1709
        self.create_and_test_dir(state, entry)
 
1710
        os.rmdir('a')
 
1711
        self.create_and_test_file(state, entry)
 
1712
 
 
1713
    def test_update_dir_to_symlink(self):
 
1714
        """Directory becomes a symlink"""
 
1715
        if not osutils.has_symlinks():
 
1716
            # PlatformDeficiency / TestSkipped
 
1717
            raise TestSkipped("No symlink support")
 
1718
        state, entry = self.get_state_with_a()
 
1719
        # The symlink target won't be cached if it isn't old
 
1720
        state.adjust_time(+10)
 
1721
        self.create_and_test_dir(state, entry)
 
1722
        os.rmdir('a')
 
1723
        self.create_and_test_symlink(state, entry)
 
1724
 
 
1725
    def test_update_symlink_to_file(self):
 
1726
        """Symlink becomes a file"""
 
1727
        if not has_symlinks():
 
1728
            raise TestSkipped("No symlink support")
 
1729
        state, entry = self.get_state_with_a()
 
1730
        # The symlink and file info won't be cached unless old
 
1731
        state.adjust_time(+10)
 
1732
        self.create_and_test_symlink(state, entry)
 
1733
        os.remove('a')
 
1734
        self.create_and_test_file(state, entry)
 
1735
 
 
1736
    def test_update_symlink_to_dir(self):
 
1737
        """Symlink becomes a directory"""
 
1738
        if not has_symlinks():
 
1739
            raise TestSkipped("No symlink support")
 
1740
        state, entry = self.get_state_with_a()
 
1741
        # The symlink target won't be cached if it isn't old
 
1742
        state.adjust_time(+10)
 
1743
        self.create_and_test_symlink(state, entry)
 
1744
        os.remove('a')
 
1745
        self.create_and_test_dir(state, entry)
 
1746
 
 
1747
    def test__is_executable_win32(self):
 
1748
        state, entry = self.get_state_with_a()
 
1749
        self.build_tree(['a'])
 
1750
 
 
1751
        # Make sure we are using the win32 implementation of _is_executable
 
1752
        state._is_executable = state._is_executable_win32
 
1753
 
 
1754
        # The file on disk is not executable, but we are marking it as though
 
1755
        # it is. With _is_executable_win32 we ignore what is on disk.
 
1756
        entry[1][0] = ('f', '', 0, True, dirstate.DirState.NULLSTAT)
 
1757
 
 
1758
        stat_value = os.lstat('a')
 
1759
        packed_stat = dirstate.pack_stat(stat_value)
 
1760
 
 
1761
        state.adjust_time(-10) # Make sure everything is new
 
1762
        state.update_entry(entry, abspath='a', stat_value=stat_value)
 
1763
 
 
1764
        # The row is updated, but the executable bit stays set.
 
1765
        self.assertEqual([('f', '', 14, True, dirstate.DirState.NULLSTAT)],
 
1766
                         entry[1])
 
1767
 
 
1768
        # Make the disk object look old enough to cache
 
1769
        state.adjust_time(+20)
 
1770
        digest = 'b50e5406bb5e153ebbeb20268fcf37c87e1ecfb6'
 
1771
        state.update_entry(entry, abspath='a', stat_value=stat_value)
 
1772
        self.assertEqual([('f', digest, 14, True, packed_stat)], entry[1])
 
1773
 
 
1774
 
 
1775
class TestPackStat(TestCaseWithTransport):
1863
1776
 
1864
1777
    def assertPackStat(self, expected, stat_value):
1865
1778
        """Check the packed and serialized form of a stat value."""
1930
1843
        # the end it would still be fairly arbitrary, and we don't want the
1931
1844
        # extra overhead if we can avoid it. So sort everything to make sure
1932
1845
        # equality is true
1933
 
        self.assertEqual(len(map_keys), len(paths))
 
1846
        assert len(map_keys) == len(paths)
1934
1847
        expected = {}
1935
1848
        for path, keys in zip(paths, map_keys):
1936
1849
            if keys is None:
1955
1868
        :param paths: A list of directories
1956
1869
        """
1957
1870
        result = state._bisect_dirblocks(paths)
1958
 
        self.assertEqual(len(map_keys), len(paths))
 
1871
        assert len(map_keys) == len(paths)
 
1872
 
1959
1873
        expected = {}
1960
1874
        for path, keys in zip(paths, map_keys):
1961
1875
            if keys is None:
2206
2120
        self.assertContainsRe(str(e),
2207
2121
            'file a-id is absent in row')
2208
2122
 
2209
 
 
2210
 
class TestDirstateTreeReference(TestCaseWithDirState):
2211
 
 
2212
 
    def test_reference_revision_is_none(self):
2213
 
        tree = self.make_branch_and_tree('tree', format='dirstate-with-subtree')
2214
 
        subtree = self.make_branch_and_tree('tree/subtree',
2215
 
                            format='dirstate-with-subtree')
2216
 
        subtree.set_root_id('subtree')
2217
 
        tree.add_reference(subtree)
2218
 
        tree.add('subtree')
2219
 
        state = dirstate.DirState.from_tree(tree, 'dirstate')
2220
 
        key = ('', 'subtree', 'subtree')
2221
 
        expected = ('', [(key,
2222
 
            [('t', '', 0, False, 'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx')])])
2223
 
 
2224
 
        try:
2225
 
            self.assertEqual(expected, state._find_block(key))
2226
 
        finally:
2227
 
            state.unlock()
2228
 
 
2229
 
 
2230
 
class TestDiscardMergeParents(TestCaseWithDirState):
2231
 
 
2232
 
    def test_discard_no_parents(self):
2233
 
        # This should be a no-op
2234
 
        state = self.create_empty_dirstate()
2235
 
        self.addCleanup(state.unlock)
2236
 
        state._discard_merge_parents()
2237
 
        state._validate()
2238
 
 
2239
 
    def test_discard_one_parent(self):
2240
 
        # No-op
2241
 
        packed_stat = 'AAAAREUHaIpFB2iKAAADAQAtkqUAAIGk'
2242
 
        root_entry_direntry = ('', '', 'a-root-value'), [
2243
 
            ('d', '', 0, False, packed_stat),
2244
 
            ('d', '', 0, False, packed_stat),
2245
 
            ]
2246
 
        dirblocks = []
2247
 
        dirblocks.append(('', [root_entry_direntry]))
2248
 
        dirblocks.append(('', []))
2249
 
 
2250
 
        state = self.create_empty_dirstate()
2251
 
        self.addCleanup(state.unlock)
2252
 
        state._set_data(['parent-id'], dirblocks[:])
2253
 
        state._validate()
2254
 
 
2255
 
        state._discard_merge_parents()
2256
 
        state._validate()
2257
 
        self.assertEqual(dirblocks, state._dirblocks)
2258
 
 
2259
 
    def test_discard_simple(self):
2260
 
        # No-op
2261
 
        packed_stat = 'AAAAREUHaIpFB2iKAAADAQAtkqUAAIGk'
2262
 
        root_entry_direntry = ('', '', 'a-root-value'), [
2263
 
            ('d', '', 0, False, packed_stat),
2264
 
            ('d', '', 0, False, packed_stat),
2265
 
            ('d', '', 0, False, packed_stat),
2266
 
            ]
2267
 
        expected_root_entry_direntry = ('', '', 'a-root-value'), [
2268
 
            ('d', '', 0, False, packed_stat),
2269
 
            ('d', '', 0, False, packed_stat),
2270
 
            ]
2271
 
        dirblocks = []
2272
 
        dirblocks.append(('', [root_entry_direntry]))
2273
 
        dirblocks.append(('', []))
2274
 
 
2275
 
        state = self.create_empty_dirstate()
2276
 
        self.addCleanup(state.unlock)
2277
 
        state._set_data(['parent-id', 'merged-id'], dirblocks[:])
2278
 
        state._validate()
2279
 
 
2280
 
        # This should strip of the extra column
2281
 
        state._discard_merge_parents()
2282
 
        state._validate()
2283
 
        expected_dirblocks = [('', [expected_root_entry_direntry]), ('', [])]
2284
 
        self.assertEqual(expected_dirblocks, state._dirblocks)
2285
 
 
2286
 
    def test_discard_absent(self):
2287
 
        """If entries are only in a merge, discard should remove the entries"""
2288
 
        null_stat = dirstate.DirState.NULLSTAT
2289
 
        present_dir = ('d', '', 0, False, null_stat)
2290
 
        present_file = ('f', '', 0, False, null_stat)
2291
 
        absent = dirstate.DirState.NULL_PARENT_DETAILS
2292
 
        root_key = ('', '', 'a-root-value')
2293
 
        file_in_root_key = ('', 'file-in-root', 'a-file-id')
2294
 
        file_in_merged_key = ('', 'file-in-merged', 'b-file-id')
2295
 
        dirblocks = [('', [(root_key, [present_dir, present_dir, present_dir])]),
2296
 
                     ('', [(file_in_merged_key,
2297
 
                            [absent, absent, present_file]),
2298
 
                           (file_in_root_key,
2299
 
                            [present_file, present_file, present_file]),
2300
 
                          ]),
2301
 
                    ]
2302
 
 
2303
 
        state = self.create_empty_dirstate()
2304
 
        self.addCleanup(state.unlock)
2305
 
        state._set_data(['parent-id', 'merged-id'], dirblocks[:])
2306
 
        state._validate()
2307
 
 
2308
 
        exp_dirblocks = [('', [(root_key, [present_dir, present_dir])]),
2309
 
                         ('', [(file_in_root_key,
2310
 
                                [present_file, present_file]),
2311
 
                              ]),
2312
 
                        ]
2313
 
        state._discard_merge_parents()
2314
 
        state._validate()
2315
 
        self.assertEqual(exp_dirblocks, state._dirblocks)
2316
 
 
2317
 
    def test_discard_renamed(self):
2318
 
        null_stat = dirstate.DirState.NULLSTAT
2319
 
        present_dir = ('d', '', 0, False, null_stat)
2320
 
        present_file = ('f', '', 0, False, null_stat)
2321
 
        absent = dirstate.DirState.NULL_PARENT_DETAILS
2322
 
        root_key = ('', '', 'a-root-value')
2323
 
        file_in_root_key = ('', 'file-in-root', 'a-file-id')
2324
 
        # Renamed relative to parent
2325
 
        file_rename_s_key = ('', 'file-s', 'b-file-id')
2326
 
        file_rename_t_key = ('', 'file-t', 'b-file-id')
2327
 
        # And one that is renamed between the parents, but absent in this
2328
 
        key_in_1 = ('', 'file-in-1', 'c-file-id')
2329
 
        key_in_2 = ('', 'file-in-2', 'c-file-id')
2330
 
 
2331
 
        dirblocks = [
2332
 
            ('', [(root_key, [present_dir, present_dir, present_dir])]),
2333
 
            ('', [(key_in_1,
2334
 
                   [absent, present_file, ('r', 'file-in-2', 'c-file-id')]),
2335
 
                  (key_in_2,
2336
 
                   [absent, ('r', 'file-in-1', 'c-file-id'), present_file]),
2337
 
                  (file_in_root_key,
2338
 
                   [present_file, present_file, present_file]),
2339
 
                  (file_rename_s_key,
2340
 
                   [('r', 'file-t', 'b-file-id'), absent, present_file]),
2341
 
                  (file_rename_t_key,
2342
 
                   [present_file, absent, ('r', 'file-s', 'b-file-id')]),
2343
 
                 ]),
2344
 
        ]
2345
 
        exp_dirblocks = [
2346
 
            ('', [(root_key, [present_dir, present_dir])]),
2347
 
            ('', [(key_in_1, [absent, present_file]),
2348
 
                  (file_in_root_key, [present_file, present_file]),
2349
 
                  (file_rename_t_key, [present_file, absent]),
2350
 
                 ]),
2351
 
        ]
2352
 
        state = self.create_empty_dirstate()
2353
 
        self.addCleanup(state.unlock)
2354
 
        state._set_data(['parent-id', 'merged-id'], dirblocks[:])
2355
 
        state._validate()
2356
 
 
2357
 
        state._discard_merge_parents()
2358
 
        state._validate()
2359
 
        self.assertEqual(exp_dirblocks, state._dirblocks)
2360
 
 
2361
 
    def test_discard_all_subdir(self):
2362
 
        null_stat = dirstate.DirState.NULLSTAT
2363
 
        present_dir = ('d', '', 0, False, null_stat)
2364
 
        present_file = ('f', '', 0, False, null_stat)
2365
 
        absent = dirstate.DirState.NULL_PARENT_DETAILS
2366
 
        root_key = ('', '', 'a-root-value')
2367
 
        subdir_key = ('', 'sub', 'dir-id')
2368
 
        child1_key = ('sub', 'child1', 'child1-id')
2369
 
        child2_key = ('sub', 'child2', 'child2-id')
2370
 
        child3_key = ('sub', 'child3', 'child3-id')
2371
 
 
2372
 
        dirblocks = [
2373
 
            ('', [(root_key, [present_dir, present_dir, present_dir])]),
2374
 
            ('', [(subdir_key, [present_dir, present_dir, present_dir])]),
2375
 
            ('sub', [(child1_key, [absent, absent, present_file]),
2376
 
                     (child2_key, [absent, absent, present_file]),
2377
 
                     (child3_key, [absent, absent, present_file]),
2378
 
                    ]),
2379
 
        ]
2380
 
        exp_dirblocks = [
2381
 
            ('', [(root_key, [present_dir, present_dir])]),
2382
 
            ('', [(subdir_key, [present_dir, present_dir])]),
2383
 
            ('sub', []),
2384
 
        ]
2385
 
        state = self.create_empty_dirstate()
2386
 
        self.addCleanup(state.unlock)
2387
 
        state._set_data(['parent-id', 'merged-id'], dirblocks[:])
2388
 
        state._validate()
2389
 
 
2390
 
        state._discard_merge_parents()
2391
 
        state._validate()
2392
 
        self.assertEqual(exp_dirblocks, state._dirblocks)
2393
 
 
2394
 
 
2395
 
class Test_InvEntryToDetails(tests.TestCase):
2396
 
 
2397
 
    def assertDetails(self, expected, inv_entry):
2398
 
        details = dirstate.DirState._inv_entry_to_details(inv_entry)
2399
 
        self.assertEqual(expected, details)
2400
 
        # details should always allow join() and always be a plain str when
2401
 
        # finished
2402
 
        (minikind, fingerprint, size, executable, tree_data) = details
2403
 
        self.assertIsInstance(minikind, str)
2404
 
        self.assertIsInstance(fingerprint, str)
2405
 
        self.assertIsInstance(tree_data, str)
2406
 
 
2407
 
    def test_unicode_symlink(self):
2408
 
        inv_entry = inventory.InventoryLink('link-file-id',
2409
 
                                            u'nam\N{Euro Sign}e',
2410
 
                                            'link-parent-id')
2411
 
        inv_entry.revision = 'link-revision-id'
2412
 
        target = u'link-targ\N{Euro Sign}t'
2413
 
        inv_entry.symlink_target = target
2414
 
        self.assertDetails(('l', target.encode('UTF-8'), 0, False,
2415
 
                            'link-revision-id'), inv_entry)
2416
 
 
2417
 
 
2418
 
class TestSHA1Provider(tests.TestCaseInTempDir):
2419
 
 
2420
 
    def test_sha1provider_is_an_interface(self):
2421
 
        p = dirstate.SHA1Provider()
2422
 
        self.assertRaises(NotImplementedError, p.sha1, "foo")
2423
 
        self.assertRaises(NotImplementedError, p.stat_and_sha1, "foo")
2424
 
 
2425
 
    def test_defaultsha1provider_sha1(self):
2426
 
        text = 'test\r\nwith\nall\rpossible line endings\r\n'
2427
 
        self.build_tree_contents([('foo', text)])
2428
 
        expected_sha = osutils.sha_string(text)
2429
 
        p = dirstate.DefaultSHA1Provider()
2430
 
        self.assertEqual(expected_sha, p.sha1('foo'))
2431
 
 
2432
 
    def test_defaultsha1provider_stat_and_sha1(self):
2433
 
        text = 'test\r\nwith\nall\rpossible line endings\r\n'
2434
 
        self.build_tree_contents([('foo', text)])
2435
 
        expected_sha = osutils.sha_string(text)
2436
 
        p = dirstate.DefaultSHA1Provider()
2437
 
        statvalue, sha1 = p.stat_and_sha1('foo')
2438
 
        self.assertTrue(len(statvalue) >= 10)
2439
 
        self.assertEqual(len(text), statvalue.st_size)
2440
 
        self.assertEqual(expected_sha, sha1)
2441
 
 
2442
 
 
2443
 
class _Repo(object):
2444
 
    """A minimal api to get InventoryRevisionTree to work."""
2445
 
 
2446
 
    def __init__(self):
2447
 
        default_format = bzrdir.format_registry.make_bzrdir('default')
2448
 
        self._format = default_format.repository_format
2449
 
 
2450
 
    def lock_read(self):
2451
 
        pass
2452
 
 
2453
 
    def unlock(self):
2454
 
        pass
2455
 
 
2456
 
 
2457
 
class TestUpdateBasisByDelta(tests.TestCase):
2458
 
 
2459
 
    def path_to_ie(self, path, file_id, rev_id, dir_ids):
2460
 
        if path.endswith('/'):
2461
 
            is_dir = True
2462
 
            path = path[:-1]
2463
 
        else:
2464
 
            is_dir = False
2465
 
        dirname, basename = osutils.split(path)
2466
 
        try:
2467
 
            dir_id = dir_ids[dirname]
2468
 
        except KeyError:
2469
 
            dir_id = osutils.basename(dirname) + '-id'
2470
 
        if is_dir:
2471
 
            ie = inventory.InventoryDirectory(file_id, basename, dir_id)
2472
 
            dir_ids[path] = file_id
2473
 
        else:
2474
 
            ie = inventory.InventoryFile(file_id, basename, dir_id)
2475
 
            ie.text_size = 0
2476
 
            ie.text_sha1 = ''
2477
 
        ie.revision = rev_id
2478
 
        return ie
2479
 
 
2480
 
    def create_tree_from_shape(self, rev_id, shape):
2481
 
        dir_ids = {'': 'root-id'}
2482
 
        inv = inventory.Inventory('root-id', rev_id)
2483
 
        for path, file_id in shape:
2484
 
            if path == '':
2485
 
                # Replace the root entry
2486
 
                del inv._byid[inv.root.file_id]
2487
 
                inv.root.file_id = file_id
2488
 
                inv._byid[file_id] = inv.root
2489
 
                dir_ids[''] = file_id
2490
 
                continue
2491
 
            inv.add(self.path_to_ie(path, file_id, rev_id, dir_ids))
2492
 
        return revisiontree.InventoryRevisionTree(_Repo(), inv, rev_id)
2493
 
 
2494
 
    def create_empty_dirstate(self):
2495
 
        fd, path = tempfile.mkstemp(prefix='bzr-dirstate')
2496
 
        self.addCleanup(os.remove, path)
2497
 
        os.close(fd)
2498
 
        state = dirstate.DirState.initialize(path)
2499
 
        self.addCleanup(state.unlock)
2500
 
        return state
2501
 
 
2502
 
    def create_inv_delta(self, delta, rev_id):
2503
 
        """Translate a 'delta shape' into an actual InventoryDelta"""
2504
 
        dir_ids = {'': 'root-id'}
2505
 
        inv_delta = []
2506
 
        for old_path, new_path, file_id in delta:
2507
 
            if old_path is not None and old_path.endswith('/'):
2508
 
                # Don't have to actually do anything for this, because only
2509
 
                # new_path creates InventoryEntries
2510
 
                old_path = old_path[:-1]
2511
 
            if new_path is None: # Delete
2512
 
                inv_delta.append((old_path, None, file_id, None))
2513
 
                continue
2514
 
            ie = self.path_to_ie(new_path, file_id, rev_id, dir_ids)
2515
 
            inv_delta.append((old_path, new_path, file_id, ie))
2516
 
        return inv_delta
2517
 
 
2518
 
    def assertUpdate(self, active, basis, target):
2519
 
        """Assert that update_basis_by_delta works how we want.
2520
 
 
2521
 
        Set up a DirState object with active_shape for tree 0, basis_shape for
2522
 
        tree 1. Then apply the delta from basis_shape to target_shape,
2523
 
        and assert that the DirState is still valid, and that its stored
2524
 
        content matches the target_shape.
2525
 
        """
2526
 
        active_tree = self.create_tree_from_shape('active', active)
2527
 
        basis_tree = self.create_tree_from_shape('basis', basis)
2528
 
        target_tree = self.create_tree_from_shape('target', target)
2529
 
        state = self.create_empty_dirstate()
2530
 
        state.set_state_from_scratch(active_tree.inventory,
2531
 
            [('basis', basis_tree)], [])
2532
 
        delta = target_tree.inventory._make_delta(basis_tree.inventory)
2533
 
        state.update_basis_by_delta(delta, 'target')
2534
 
        state._validate()
2535
 
        dirstate_tree = workingtree_4.DirStateRevisionTree(state,
2536
 
            'target', _Repo())
2537
 
        # The target now that delta has been applied should match the
2538
 
        # RevisionTree
2539
 
        self.assertEqual([], list(dirstate_tree.iter_changes(target_tree)))
2540
 
        # And the dirblock state should be identical to the state if we created
2541
 
        # it from scratch.
2542
 
        state2 = self.create_empty_dirstate()
2543
 
        state2.set_state_from_scratch(active_tree.inventory,
2544
 
            [('target', target_tree)], [])
2545
 
        self.assertEqual(state2._dirblocks, state._dirblocks)
2546
 
        return state
2547
 
 
2548
 
    def assertBadDelta(self, active, basis, delta):
2549
 
        """Test that we raise InconsistentDelta when appropriate.
2550
 
 
2551
 
        :param active: The active tree shape
2552
 
        :param basis: The basis tree shape
2553
 
        :param delta: A description of the delta to apply. Similar to the form
2554
 
            for regular inventory deltas, but omitting the InventoryEntry.
2555
 
            So adding a file is: (None, 'path', 'file-id')
2556
 
            Adding a directory is: (None, 'path/', 'dir-id')
2557
 
            Renaming a dir is: ('old/', 'new/', 'dir-id')
2558
 
            etc.
2559
 
        """
2560
 
        active_tree = self.create_tree_from_shape('active', active)
2561
 
        basis_tree = self.create_tree_from_shape('basis', basis)
2562
 
        inv_delta = self.create_inv_delta(delta, 'target')
2563
 
        state = self.create_empty_dirstate()
2564
 
        state.set_state_from_scratch(active_tree.inventory,
2565
 
            [('basis', basis_tree)], [])
2566
 
        self.assertRaises(errors.InconsistentDelta,
2567
 
            state.update_basis_by_delta, inv_delta, 'target')
2568
 
        ## try:
2569
 
        ##     state.update_basis_by_delta(inv_delta, 'target')
2570
 
        ## except errors.InconsistentDelta, e:
2571
 
        ##     import pdb; pdb.set_trace()
2572
 
        ## else:
2573
 
        ##     import pdb; pdb.set_trace()
2574
 
        self.assertTrue(state._changes_aborted)
2575
 
 
2576
 
    def test_remove_file_matching_active_state(self):
2577
 
        state = self.assertUpdate(
2578
 
            active=[],
2579
 
            basis =[('file', 'file-id')],
2580
 
            target=[],
2581
 
            )
2582
 
 
2583
 
    def test_remove_file_present_in_active_state(self):
2584
 
        state = self.assertUpdate(
2585
 
            active=[('file', 'file-id')],
2586
 
            basis =[('file', 'file-id')],
2587
 
            target=[],
2588
 
            )
2589
 
 
2590
 
    def test_remove_file_present_elsewhere_in_active_state(self):
2591
 
        state = self.assertUpdate(
2592
 
            active=[('other-file', 'file-id')],
2593
 
            basis =[('file', 'file-id')],
2594
 
            target=[],
2595
 
            )
2596
 
 
2597
 
    def test_remove_file_active_state_has_diff_file(self):
2598
 
        state = self.assertUpdate(
2599
 
            active=[('file', 'file-id-2')],
2600
 
            basis =[('file', 'file-id')],
2601
 
            target=[],
2602
 
            )
2603
 
 
2604
 
    def test_remove_file_active_state_has_diff_file_and_file_elsewhere(self):
2605
 
        state = self.assertUpdate(
2606
 
            active=[('file', 'file-id-2'),
2607
 
                    ('other-file', 'file-id')],
2608
 
            basis =[('file', 'file-id')],
2609
 
            target=[],
2610
 
            )
2611
 
 
2612
 
    def test_add_file_matching_active_state(self):
2613
 
        state = self.assertUpdate(
2614
 
            active=[('file', 'file-id')],
2615
 
            basis =[],
2616
 
            target=[('file', 'file-id')],
2617
 
            )
2618
 
 
2619
 
    def test_add_file_missing_in_active_state(self):
2620
 
        state = self.assertUpdate(
2621
 
            active=[],
2622
 
            basis =[],
2623
 
            target=[('file', 'file-id')],
2624
 
            )
2625
 
 
2626
 
    def test_add_file_elsewhere_in_active_state(self):
2627
 
        state = self.assertUpdate(
2628
 
            active=[('other-file', 'file-id')],
2629
 
            basis =[],
2630
 
            target=[('file', 'file-id')],
2631
 
            )
2632
 
 
2633
 
    def test_add_file_active_state_has_diff_file_and_file_elsewhere(self):
2634
 
        state = self.assertUpdate(
2635
 
            active=[('other-file', 'file-id'),
2636
 
                    ('file', 'file-id-2')],
2637
 
            basis =[],
2638
 
            target=[('file', 'file-id')],
2639
 
            )
2640
 
 
2641
 
    def test_rename_file_matching_active_state(self):
2642
 
        state = self.assertUpdate(
2643
 
            active=[('other-file', 'file-id')],
2644
 
            basis =[('file', 'file-id')],
2645
 
            target=[('other-file', 'file-id')],
2646
 
            )
2647
 
 
2648
 
    def test_rename_file_missing_in_active_state(self):
2649
 
        state = self.assertUpdate(
2650
 
            active=[],
2651
 
            basis =[('file', 'file-id')],
2652
 
            target=[('other-file', 'file-id')],
2653
 
            )
2654
 
 
2655
 
    def test_rename_file_present_elsewhere_in_active_state(self):
2656
 
        state = self.assertUpdate(
2657
 
            active=[('third', 'file-id')],
2658
 
            basis =[('file', 'file-id')],
2659
 
            target=[('other-file', 'file-id')],
2660
 
            )
2661
 
 
2662
 
    def test_rename_file_active_state_has_diff_source_file(self):
2663
 
        state = self.assertUpdate(
2664
 
            active=[('file', 'file-id-2')],
2665
 
            basis =[('file', 'file-id')],
2666
 
            target=[('other-file', 'file-id')],
2667
 
            )
2668
 
 
2669
 
    def test_rename_file_active_state_has_diff_target_file(self):
2670
 
        state = self.assertUpdate(
2671
 
            active=[('other-file', 'file-id-2')],
2672
 
            basis =[('file', 'file-id')],
2673
 
            target=[('other-file', 'file-id')],
2674
 
            )
2675
 
 
2676
 
    def test_rename_file_active_has_swapped_files(self):
2677
 
        state = self.assertUpdate(
2678
 
            active=[('file', 'file-id'),
2679
 
                    ('other-file', 'file-id-2')],
2680
 
            basis= [('file', 'file-id'),
2681
 
                    ('other-file', 'file-id-2')],
2682
 
            target=[('file', 'file-id-2'),
2683
 
                    ('other-file', 'file-id')])
2684
 
 
2685
 
    def test_rename_file_basis_has_swapped_files(self):
2686
 
        state = self.assertUpdate(
2687
 
            active=[('file', 'file-id'),
2688
 
                    ('other-file', 'file-id-2')],
2689
 
            basis= [('file', 'file-id-2'),
2690
 
                    ('other-file', 'file-id')],
2691
 
            target=[('file', 'file-id'),
2692
 
                    ('other-file', 'file-id-2')])
2693
 
 
2694
 
    def test_rename_directory_with_contents(self):
2695
 
        state = self.assertUpdate( # active matches basis
2696
 
            active=[('dir1/', 'dir-id'),
2697
 
                    ('dir1/file', 'file-id')],
2698
 
            basis= [('dir1/', 'dir-id'),
2699
 
                    ('dir1/file', 'file-id')],
2700
 
            target=[('dir2/', 'dir-id'),
2701
 
                    ('dir2/file', 'file-id')])
2702
 
        state = self.assertUpdate( # active matches target
2703
 
            active=[('dir2/', 'dir-id'),
2704
 
                    ('dir2/file', 'file-id')],
2705
 
            basis= [('dir1/', 'dir-id'),
2706
 
                    ('dir1/file', 'file-id')],
2707
 
            target=[('dir2/', 'dir-id'),
2708
 
                    ('dir2/file', 'file-id')])
2709
 
        state = self.assertUpdate( # active empty
2710
 
            active=[],
2711
 
            basis= [('dir1/', 'dir-id'),
2712
 
                    ('dir1/file', 'file-id')],
2713
 
            target=[('dir2/', 'dir-id'),
2714
 
                    ('dir2/file', 'file-id')])
2715
 
        state = self.assertUpdate( # active present at other location
2716
 
            active=[('dir3/', 'dir-id'),
2717
 
                    ('dir3/file', 'file-id')],
2718
 
            basis= [('dir1/', 'dir-id'),
2719
 
                    ('dir1/file', 'file-id')],
2720
 
            target=[('dir2/', 'dir-id'),
2721
 
                    ('dir2/file', 'file-id')])
2722
 
        state = self.assertUpdate( # active has different ids
2723
 
            active=[('dir1/', 'dir1-id'),
2724
 
                    ('dir1/file', 'file1-id'),
2725
 
                    ('dir2/', 'dir2-id'),
2726
 
                    ('dir2/file', 'file2-id')],
2727
 
            basis= [('dir1/', 'dir-id'),
2728
 
                    ('dir1/file', 'file-id')],
2729
 
            target=[('dir2/', 'dir-id'),
2730
 
                    ('dir2/file', 'file-id')])
2731
 
 
2732
 
    def test_invalid_file_not_present(self):
2733
 
        state = self.assertBadDelta(
2734
 
            active=[('file', 'file-id')],
2735
 
            basis= [('file', 'file-id')],
2736
 
            delta=[('other-file', 'file', 'file-id')])
2737
 
 
2738
 
    def test_invalid_new_id_same_path(self):
2739
 
        # The bad entry comes after
2740
 
        state = self.assertBadDelta(
2741
 
            active=[('file', 'file-id')],
2742
 
            basis= [('file', 'file-id')],
2743
 
            delta=[(None, 'file', 'file-id-2')])
2744
 
        # The bad entry comes first
2745
 
        state = self.assertBadDelta(
2746
 
            active=[('file', 'file-id-2')],
2747
 
            basis=[('file', 'file-id-2')],
2748
 
            delta=[(None, 'file', 'file-id')])
2749
 
 
2750
 
    def test_invalid_existing_id(self):
2751
 
        state = self.assertBadDelta(
2752
 
            active=[('file', 'file-id')],
2753
 
            basis= [('file', 'file-id')],
2754
 
            delta=[(None, 'file', 'file-id')])
2755
 
 
2756
 
    def test_invalid_parent_missing(self):
2757
 
        state = self.assertBadDelta(
2758
 
            active=[],
2759
 
            basis= [],
2760
 
            delta=[(None, 'path/path2', 'file-id')])
2761
 
        # Note: we force the active tree to have the directory, by knowing how
2762
 
        #       path_to_ie handles entries with missing parents
2763
 
        state = self.assertBadDelta(
2764
 
            active=[('path/', 'path-id')],
2765
 
            basis= [],
2766
 
            delta=[(None, 'path/path2', 'file-id')])
2767
 
        state = self.assertBadDelta(
2768
 
            active=[('path/', 'path-id'),
2769
 
                    ('path/path2', 'file-id')],
2770
 
            basis= [],
2771
 
            delta=[(None, 'path/path2', 'file-id')])
2772
 
 
2773
 
    def test_renamed_dir_same_path(self):
2774
 
        # We replace the parent directory, with another parent dir. But the C
2775
 
        # file doesn't look like it has been moved.
2776
 
        state = self.assertUpdate(# Same as basis
2777
 
            active=[('dir/', 'A-id'),
2778
 
                    ('dir/B', 'B-id')],
2779
 
            basis= [('dir/', 'A-id'),
2780
 
                    ('dir/B', 'B-id')],
2781
 
            target=[('dir/', 'C-id'),
2782
 
                    ('dir/B', 'B-id')])
2783
 
        state = self.assertUpdate(# Same as target
2784
 
            active=[('dir/', 'C-id'),
2785
 
                    ('dir/B', 'B-id')],
2786
 
            basis= [('dir/', 'A-id'),
2787
 
                    ('dir/B', 'B-id')],
2788
 
            target=[('dir/', 'C-id'),
2789
 
                    ('dir/B', 'B-id')])
2790
 
        state = self.assertUpdate(# empty active
2791
 
            active=[],
2792
 
            basis= [('dir/', 'A-id'),
2793
 
                    ('dir/B', 'B-id')],
2794
 
            target=[('dir/', 'C-id'),
2795
 
                    ('dir/B', 'B-id')])
2796
 
        state = self.assertUpdate(# different active
2797
 
            active=[('dir/', 'D-id'),
2798
 
                    ('dir/B', 'B-id')],
2799
 
            basis= [('dir/', 'A-id'),
2800
 
                    ('dir/B', 'B-id')],
2801
 
            target=[('dir/', 'C-id'),
2802
 
                    ('dir/B', 'B-id')])
2803
 
 
2804
 
    def test_parent_child_swap(self):
2805
 
        state = self.assertUpdate(# Same as basis
2806
 
            active=[('A/', 'A-id'),
2807
 
                    ('A/B/', 'B-id'),
2808
 
                    ('A/B/C', 'C-id')],
2809
 
            basis= [('A/', 'A-id'),
2810
 
                    ('A/B/', 'B-id'),
2811
 
                    ('A/B/C', 'C-id')],
2812
 
            target=[('A/', 'B-id'),
2813
 
                    ('A/B/', 'A-id'),
2814
 
                    ('A/B/C', 'C-id')])
2815
 
        state = self.assertUpdate(# Same as target
2816
 
            active=[('A/', 'B-id'),
2817
 
                    ('A/B/', 'A-id'),
2818
 
                    ('A/B/C', 'C-id')],
2819
 
            basis= [('A/', 'A-id'),
2820
 
                    ('A/B/', 'B-id'),
2821
 
                    ('A/B/C', 'C-id')],
2822
 
            target=[('A/', 'B-id'),
2823
 
                    ('A/B/', 'A-id'),
2824
 
                    ('A/B/C', 'C-id')])
2825
 
        state = self.assertUpdate(# empty active
2826
 
            active=[],
2827
 
            basis= [('A/', 'A-id'),
2828
 
                    ('A/B/', 'B-id'),
2829
 
                    ('A/B/C', 'C-id')],
2830
 
            target=[('A/', 'B-id'),
2831
 
                    ('A/B/', 'A-id'),
2832
 
                    ('A/B/C', 'C-id')])
2833
 
        state = self.assertUpdate(# different active
2834
 
            active=[('D/', 'A-id'),
2835
 
                    ('D/E/', 'B-id'),
2836
 
                    ('F', 'C-id')],
2837
 
            basis= [('A/', 'A-id'),
2838
 
                    ('A/B/', 'B-id'),
2839
 
                    ('A/B/C', 'C-id')],
2840
 
            target=[('A/', 'B-id'),
2841
 
                    ('A/B/', 'A-id'),
2842
 
                    ('A/B/C', 'C-id')])
2843
 
 
2844
 
    def test_change_root_id(self):
2845
 
        state = self.assertUpdate( # same as basis
2846
 
            active=[('', 'root-id'),
2847
 
                    ('file', 'file-id')],
2848
 
            basis= [('', 'root-id'),
2849
 
                    ('file', 'file-id')],
2850
 
            target=[('', 'target-root-id'),
2851
 
                    ('file', 'file-id')])
2852
 
        state = self.assertUpdate( # same as target
2853
 
            active=[('', 'target-root-id'),
2854
 
                    ('file', 'file-id')],
2855
 
            basis= [('', 'root-id'),
2856
 
                    ('file', 'file-id')],
2857
 
            target=[('', 'target-root-id'),
2858
 
                    ('file', 'root-id')])
2859
 
        state = self.assertUpdate( # all different
2860
 
            active=[('', 'active-root-id'),
2861
 
                    ('file', 'file-id')],
2862
 
            basis= [('', 'root-id'),
2863
 
                    ('file', 'file-id')],
2864
 
            target=[('', 'target-root-id'),
2865
 
                    ('file', 'root-id')])
2866
 
 
2867
 
    def test_change_file_absent_in_active(self):
2868
 
        state = self.assertUpdate(
2869
 
            active=[],
2870
 
            basis= [('file', 'file-id')],
2871
 
            target=[('file', 'file-id')])
2872
 
 
2873
 
    def test_invalid_changed_file(self):
2874
 
        state = self.assertBadDelta( # Not present in basis
2875
 
            active=[('file', 'file-id')],
2876
 
            basis= [],
2877
 
            delta=[('file', 'file', 'file-id')])
2878
 
        state = self.assertBadDelta( # present at another location in basis
2879
 
            active=[('file', 'file-id')],
2880
 
            basis= [('other-file', 'file-id')],
2881
 
            delta=[('file', 'file', 'file-id')])