~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_inv.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-02-06 01:45:28 UTC
  • mfrom: (3211.5.4 integration)
  • Revision ID: pqm@pqm.ubuntu.com-20080206014528-rb8v4hl04mgxulb7
(robertc) Tune RemoteRepository.get_parent_map to not send duplicate
        results, and to compress the data,
        reducing round trips further. (Robert Collins)

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005 by Canonical Ltd
2
 
 
 
1
# Copyright (C) 2005, 2006, 2007 Canonical Ltd
 
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
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
 
 
7
#
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
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
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
 
from cStringIO import StringIO
18
 
import os
19
 
 
20
 
from bzrlib.branch import Branch
21
 
from bzrlib.clone import copy_branch
22
 
import bzrlib.errors as errors
23
 
from bzrlib.diff import internal_diff
24
 
from bzrlib.inventory import Inventory, ROOT_ID
25
 
import bzrlib.inventory as inventory
26
 
from bzrlib.osutils import has_symlinks, rename
27
 
from bzrlib.tests import TestCase, TestCaseInTempDir
28
 
 
29
 
 
30
 
class TestInventory(TestCase):
31
 
 
32
 
    def test_is_within(self):
33
 
        from bzrlib.osutils import is_inside_any
34
 
 
35
 
        SRC_FOO_C = os.path.join('src', 'foo.c')
36
 
        for dirs, fn in [(['src', 'doc'], SRC_FOO_C),
37
 
                         (['src'], SRC_FOO_C),
38
 
                         (['src'], 'src'),
39
 
                         ]:
40
 
            self.assert_(is_inside_any(dirs, fn))
41
 
            
42
 
        for dirs, fn in [(['src'], 'srccontrol'),
43
 
                         (['src'], 'srccontrol/foo')]:
44
 
            self.assertFalse(is_inside_any(dirs, fn))
45
 
            
46
 
    def test_ids(self):
47
 
        """Test detection of files within selected directories."""
48
 
        inv = Inventory()
49
 
        
50
 
        for args in [('src', 'directory', 'src-id'), 
51
 
                     ('doc', 'directory', 'doc-id'), 
52
 
                     ('src/hello.c', 'file'),
53
 
                     ('src/bye.c', 'file', 'bye-id'),
54
 
                     ('Makefile', 'file')]:
55
 
            inv.add_path(*args)
56
 
            
57
 
        self.assertEqual(inv.path2id('src'), 'src-id')
58
 
        self.assertEqual(inv.path2id('src/bye.c'), 'bye-id')
59
 
        
60
 
        self.assert_('src-id' in inv)
61
 
 
62
 
 
63
 
    def test_version(self):
64
 
        """Inventory remembers the text's version."""
65
 
        inv = Inventory()
66
 
        ie = inv.add_path('foo.txt', 'file')
67
 
        ## XXX
 
17
 
 
18
from bzrlib import errors, inventory, osutils
 
19
from bzrlib.inventory import (Inventory, ROOT_ID, InventoryFile,
 
20
    InventoryDirectory, InventoryEntry, TreeReference)
 
21
from bzrlib.tests import TestCase
68
22
 
69
23
 
70
24
class TestInventoryEntry(TestCase):
132
86
        link = inventory.InventoryLink('123', 'hello.c', ROOT_ID)
133
87
        self.failIf(link.has_text())
134
88
 
135
 
 
136
 
class TestEntryDiffing(TestCaseInTempDir):
137
 
 
138
 
    def setUp(self):
139
 
        super(TestEntryDiffing, self).setUp()
140
 
        self.branch = Branch.initialize(u'.')
141
 
        self.wt = self.branch.working_tree()
142
 
        print >> open('file', 'wb'), 'foo'
143
 
        self.branch.working_tree().add(['file'], ['fileid'])
144
 
        if has_symlinks():
145
 
            os.symlink('target1', 'symlink')
146
 
            self.branch.working_tree().add(['symlink'], ['linkid'])
147
 
        self.wt.commit('message_1', rev_id = '1')
148
 
        print >> open('file', 'wb'), 'bar'
149
 
        if has_symlinks():
150
 
            os.unlink('symlink')
151
 
            os.symlink('target2', 'symlink')
152
 
        self.tree_1 = self.branch.revision_tree('1')
153
 
        self.inv_1 = self.branch.get_inventory('1')
154
 
        self.file_1 = self.inv_1['fileid']
155
 
        self.tree_2 = self.branch.working_tree()
156
 
        self.inv_2 = self.tree_2.read_working_inventory()
157
 
        self.file_2 = self.inv_2['fileid']
158
 
        if has_symlinks():
159
 
            self.link_1 = self.inv_1['linkid']
160
 
            self.link_2 = self.inv_2['linkid']
161
 
 
162
 
    def test_file_diff_deleted(self):
163
 
        output = StringIO()
164
 
        self.file_1.diff(internal_diff, 
165
 
                          "old_label", self.tree_1,
166
 
                          "/dev/null", None, None,
167
 
                          output)
168
 
        self.assertEqual(output.getvalue(), "--- old_label\t\n"
169
 
                                            "+++ /dev/null\t\n"
170
 
                                            "@@ -1,1 +0,0 @@\n"
171
 
                                            "-foo\n"
172
 
                                            "\n")
173
 
 
174
 
    def test_file_diff_added(self):
175
 
        output = StringIO()
176
 
        self.file_1.diff(internal_diff, 
177
 
                          "new_label", self.tree_1,
178
 
                          "/dev/null", None, None,
179
 
                          output, reverse=True)
180
 
        self.assertEqual(output.getvalue(), "--- /dev/null\t\n"
181
 
                                            "+++ new_label\t\n"
182
 
                                            "@@ -0,0 +1,1 @@\n"
183
 
                                            "+foo\n"
184
 
                                            "\n")
185
 
 
186
 
    def test_file_diff_changed(self):
187
 
        output = StringIO()
188
 
        self.file_1.diff(internal_diff, 
189
 
                          "/dev/null", self.tree_1, 
190
 
                          "new_label", self.file_2, self.tree_2,
191
 
                          output)
192
 
        self.assertEqual(output.getvalue(), "--- /dev/null\t\n"
193
 
                                            "+++ new_label\t\n"
194
 
                                            "@@ -1,1 +1,1 @@\n"
195
 
                                            "-foo\n"
196
 
                                            "+bar\n"
197
 
                                            "\n")
198
 
        
199
 
    def test_link_diff_deleted(self):
200
 
        if not has_symlinks():
201
 
            return
202
 
        output = StringIO()
203
 
        self.link_1.diff(internal_diff, 
204
 
                          "old_label", self.tree_1,
205
 
                          "/dev/null", None, None,
206
 
                          output)
207
 
        self.assertEqual(output.getvalue(),
208
 
                         "=== target was 'target1'\n")
209
 
 
210
 
    def test_link_diff_added(self):
211
 
        if not has_symlinks():
212
 
            return
213
 
        output = StringIO()
214
 
        self.link_1.diff(internal_diff, 
215
 
                          "new_label", self.tree_1,
216
 
                          "/dev/null", None, None,
217
 
                          output, reverse=True)
218
 
        self.assertEqual(output.getvalue(),
219
 
                         "=== target is 'target1'\n")
220
 
 
221
 
    def test_link_diff_changed(self):
222
 
        if not has_symlinks():
223
 
            return
224
 
        output = StringIO()
225
 
        self.link_1.diff(internal_diff, 
226
 
                          "/dev/null", self.tree_1, 
227
 
                          "new_label", self.link_2, self.tree_2,
228
 
                          output)
229
 
        self.assertEqual(output.getvalue(),
230
 
                         "=== target changed 'target1' => 'target2'\n")
231
 
 
232
 
 
233
 
class TestSnapshot(TestCaseInTempDir):
234
 
 
235
 
    def setUp(self):
236
 
        # for full testing we'll need a branch
237
 
        # with a subdir to test parent changes.
238
 
        # and a file, link and dir under that.
239
 
        # but right now I only need one attribute
240
 
        # to change, and then test merge patterns
241
 
        # with fake parent entries.
242
 
        super(TestSnapshot, self).setUp()
243
 
        self.branch = Branch.initialize(u'.')
244
 
        self.build_tree(['subdir/', 'subdir/file'], line_endings='binary')
245
 
        self.branch.working_tree().add(['subdir', 'subdir/file'],
246
 
                                       ['dirid', 'fileid'])
247
 
        if has_symlinks():
248
 
            pass
249
 
        self.wt = self.branch.working_tree()
250
 
        self.wt.commit('message_1', rev_id = '1')
251
 
        self.tree_1 = self.branch.revision_tree('1')
252
 
        self.inv_1 = self.branch.get_inventory('1')
253
 
        self.file_1 = self.inv_1['fileid']
254
 
        self.work_tree = self.branch.working_tree()
255
 
        self.file_active = self.work_tree.inventory['fileid']
256
 
 
257
 
    def test_snapshot_new_revision(self):
258
 
        # This tests that a simple commit with no parents makes a new
259
 
        # revision value in the inventory entry
260
 
        self.file_active.snapshot('2', 'subdir/file', {}, self.work_tree, 
261
 
                                  self.branch.weave_store,
262
 
                                  self.branch.get_transaction())
263
 
        # expected outcome - file_1 has a revision id of '2', and we can get
264
 
        # its text of 'file contents' out of the weave.
265
 
        self.assertEqual(self.file_1.revision, '1')
266
 
        self.assertEqual(self.file_active.revision, '2')
267
 
        # this should be a separate test probably, but lets check it once..
268
 
        lines = self.branch.weave_store.get_lines('fileid','2',
269
 
            self.branch.get_transaction())
270
 
        self.assertEqual(lines, ['contents of subdir/file\n'])
271
 
 
272
 
    def test_snapshot_unchanged(self):
273
 
        #This tests that a simple commit does not make a new entry for
274
 
        # an unchanged inventory entry
275
 
        self.file_active.snapshot('2', 'subdir/file', {'1':self.file_1},
276
 
                                  self.work_tree, self.branch.weave_store,
277
 
                                  self.branch.get_transaction())
278
 
        self.assertEqual(self.file_1.revision, '1')
279
 
        self.assertEqual(self.file_active.revision, '1')
280
 
        self.assertRaises(errors.WeaveError,
281
 
                          self.branch.weave_store.get_lines, 'fileid', '2',
282
 
                          self.branch.get_transaction())
283
 
 
284
 
    def test_snapshot_merge_identical_different_revid(self):
285
 
        # This tests that a commit with two identical parents, one of which has
286
 
        # a different revision id, results in a new revision id in the entry.
287
 
        # 1->other, commit a merge of other against 1, results in 2.
288
 
        other_ie = inventory.InventoryFile('fileid', 'newname', self.file_1.parent_id)
289
 
        other_ie = inventory.InventoryFile('fileid', 'file', self.file_1.parent_id)
290
 
        other_ie.revision = '1'
291
 
        other_ie.text_sha1 = self.file_1.text_sha1
292
 
        other_ie.text_size = self.file_1.text_size
293
 
        self.assertEqual(self.file_1, other_ie)
294
 
        other_ie.revision = 'other'
295
 
        self.assertNotEqual(self.file_1, other_ie)
296
 
        self.branch.weave_store.add_identical_text('fileid', '1', 'other', ['1'],
297
 
            self.branch.get_transaction())
298
 
        self.file_active.snapshot('2', 'subdir/file', 
299
 
                                  {'1':self.file_1, 'other':other_ie},
300
 
                                  self.work_tree, self.branch.weave_store,
301
 
                                  self.branch.get_transaction())
302
 
        self.assertEqual(self.file_active.revision, '2')
303
 
 
304
 
    def test_snapshot_changed(self):
305
 
        # This tests that a commit with one different parent results in a new
306
 
        # revision id in the entry.
307
 
        self.file_active.name='newname'
308
 
        rename('subdir/file', 'subdir/newname')
309
 
        self.file_active.snapshot('2', 'subdir/newname', {'1':self.file_1}, 
310
 
                                  self.work_tree, 
311
 
                                  self.branch.weave_store,
312
 
                                  self.branch.get_transaction())
313
 
        # expected outcome - file_1 has a revision id of '2'
314
 
        self.assertEqual(self.file_active.revision, '2')
315
 
 
316
 
 
317
 
class TestPreviousHeads(TestCaseInTempDir):
318
 
 
319
 
    def setUp(self):
320
 
        # we want several inventories, that respectively
321
 
        # give use the following scenarios:
322
 
        # A) fileid not in any inventory (A),
323
 
        # B) fileid present in one inventory (B) and (A,B)
324
 
        # C) fileid present in two inventories, and they
325
 
        #   are not mutual descendents (B, C)
326
 
        # D) fileid present in two inventories and one is
327
 
        #   a descendent of the other. (B, D)
328
 
        super(TestPreviousHeads, self).setUp()
329
 
        self.build_tree(['file'])
330
 
        self.branch = Branch.initialize(u'.')
331
 
        self.wt = self.branch.working_tree()
332
 
        self.wt.commit('new branch', allow_pointless=True, rev_id='A')
333
 
        self.inv_A = self.branch.get_inventory('A')
334
 
        self.branch.working_tree().add(['file'], ['fileid'])
335
 
        self.wt.commit('add file', rev_id='B')
336
 
        self.inv_B = self.branch.get_inventory('B')
337
 
        self.branch.put_controlfile('revision-history', 'A\n')
338
 
        self.assertEqual(self.branch.revision_history(), ['A'])
339
 
        self.wt.commit('another add of file', rev_id='C')
340
 
        self.inv_C = self.branch.get_inventory('C')
341
 
        self.wt.add_pending_merge('B')
342
 
        self.wt.commit('merge in B', rev_id='D')
343
 
        self.inv_D = self.branch.get_inventory('D')
344
 
        self.file_active = self.wt.inventory['fileid']
345
 
        self.weave = self.branch.weave_store.get_weave('fileid',
346
 
            self.branch.get_transaction())
347
 
        
348
 
    def get_previous_heads(self, inventories):
349
 
        return self.file_active.find_previous_heads(inventories, self.weave)
350
 
        
351
 
    def test_fileid_in_no_inventory(self):
352
 
        self.assertEqual({}, self.get_previous_heads([self.inv_A]))
353
 
 
354
 
    def test_fileid_in_one_inventory(self):
355
 
        self.assertEqual({'B':self.inv_B['fileid']},
356
 
                         self.get_previous_heads([self.inv_B]))
357
 
        self.assertEqual({'B':self.inv_B['fileid']},
358
 
                         self.get_previous_heads([self.inv_A, self.inv_B]))
359
 
        self.assertEqual({'B':self.inv_B['fileid']},
360
 
                         self.get_previous_heads([self.inv_B, self.inv_A]))
361
 
 
362
 
    def test_fileid_in_two_inventories_gives_both_entries(self):
363
 
        self.assertEqual({'B':self.inv_B['fileid'],
364
 
                          'C':self.inv_C['fileid']},
365
 
                          self.get_previous_heads([self.inv_B, self.inv_C]))
366
 
        self.assertEqual({'B':self.inv_B['fileid'],
367
 
                          'C':self.inv_C['fileid']},
368
 
                          self.get_previous_heads([self.inv_C, self.inv_B]))
369
 
 
370
 
    def test_fileid_in_two_inventories_already_merged_gives_head(self):
371
 
        self.assertEqual({'D':self.inv_D['fileid']},
372
 
                         self.get_previous_heads([self.inv_B, self.inv_D]))
373
 
        self.assertEqual({'D':self.inv_D['fileid']},
374
 
                         self.get_previous_heads([self.inv_D, self.inv_B]))
375
 
 
376
 
    # TODO: test two inventories with the same file revision 
 
89
    def test_make_entry(self):
 
90
        self.assertIsInstance(inventory.make_entry("file", "name", ROOT_ID),
 
91
            inventory.InventoryFile)
 
92
        self.assertIsInstance(inventory.make_entry("symlink", "name", ROOT_ID),
 
93
            inventory.InventoryLink)
 
94
        self.assertIsInstance(inventory.make_entry("directory", "name", ROOT_ID),
 
95
            inventory.InventoryDirectory)
 
96
 
 
97
    def test_make_entry_non_normalized(self):
 
98
        orig_normalized_filename = osutils.normalized_filename
 
99
 
 
100
        try:
 
101
            osutils.normalized_filename = osutils._accessible_normalized_filename
 
102
            entry = inventory.make_entry("file", u'a\u030a', ROOT_ID)
 
103
            self.assertEqual(u'\xe5', entry.name)
 
104
            self.assertIsInstance(entry, inventory.InventoryFile)
 
105
 
 
106
            osutils.normalized_filename = osutils._inaccessible_normalized_filename
 
107
            self.assertRaises(errors.InvalidNormalization,
 
108
                    inventory.make_entry, 'file', u'a\u030a', ROOT_ID)
 
109
        finally:
 
110
            osutils.normalized_filename = orig_normalized_filename
 
111
 
 
112
 
 
113
class TestDescribeChanges(TestCase):
 
114
 
 
115
    def test_describe_change(self):
 
116
        # we need to test the following change combinations:
 
117
        # rename
 
118
        # reparent
 
119
        # modify
 
120
        # gone
 
121
        # added
 
122
        # renamed/reparented and modified
 
123
        # change kind (perhaps can't be done yet?)
 
124
        # also, merged in combination with all of these?
 
125
        old_a = InventoryFile('a-id', 'a_file', ROOT_ID)
 
126
        old_a.text_sha1 = '123132'
 
127
        old_a.text_size = 0
 
128
        new_a = InventoryFile('a-id', 'a_file', ROOT_ID)
 
129
        new_a.text_sha1 = '123132'
 
130
        new_a.text_size = 0
 
131
 
 
132
        self.assertChangeDescription('unchanged', old_a, new_a)
 
133
 
 
134
        new_a.text_size = 10
 
135
        new_a.text_sha1 = 'abcabc'
 
136
        self.assertChangeDescription('modified', old_a, new_a)
 
137
 
 
138
        self.assertChangeDescription('added', None, new_a)
 
139
        self.assertChangeDescription('removed', old_a, None)
 
140
        # perhaps a bit questionable but seems like the most reasonable thing...
 
141
        self.assertChangeDescription('unchanged', None, None)
 
142
 
 
143
        # in this case it's both renamed and modified; show a rename and 
 
144
        # modification:
 
145
        new_a.name = 'newfilename'
 
146
        self.assertChangeDescription('modified and renamed', old_a, new_a)
 
147
 
 
148
        # reparenting is 'renaming'
 
149
        new_a.name = old_a.name
 
150
        new_a.parent_id = 'somedir-id'
 
151
        self.assertChangeDescription('modified and renamed', old_a, new_a)
 
152
 
 
153
        # reset the content values so its not modified
 
154
        new_a.text_size = old_a.text_size
 
155
        new_a.text_sha1 = old_a.text_sha1
 
156
        new_a.name = old_a.name
 
157
 
 
158
        new_a.name = 'newfilename'
 
159
        self.assertChangeDescription('renamed', old_a, new_a)
 
160
 
 
161
        # reparenting is 'renaming'
 
162
        new_a.name = old_a.name
 
163
        new_a.parent_id = 'somedir-id'
 
164
        self.assertChangeDescription('renamed', old_a, new_a)
 
165
 
 
166
    def assertChangeDescription(self, expected_change, old_ie, new_ie):
 
167
        change = InventoryEntry.describe_change(old_ie, new_ie)
 
168
        self.assertEqual(expected_change, change)