/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_rename_map.py

  • Committer: Martin Pool
  • Date: 2005-06-28 03:02:31 UTC
  • Revision ID: mbp@sourcefrog.net-20050628030231-d311e4ebcd467ef4
Merge John's import-speedup branch:

                                                                                         
  777 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 22:20:32 -0500
      revision-id: john@arbash-meinel.com-20050627032031-e82a50db3863b18e
      bzr selftest was not using the correct bzr

  776 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 22:20:22 -0500
      revision-id: john@arbash-meinel.com-20050627032021-c9f21fde989ddaee
      Add was using an old mutter

  775 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 22:02:33 -0500
      revision-id: john@arbash-meinel.com-20050627030233-9165cfe98fc63298
      Cleaned up to be less different

  774 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 21:54:53 -0500
      revision-id: john@arbash-meinel.com-20050627025452-4260d0e744edef43
      Allow BZR_PLUGIN_PATH='' to negate plugin loading.

  773 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 21:49:34 -0500
      revision-id: john@arbash-meinel.com-20050627024933-b7158f67b7b9eae5
      Finished the previous cleanup (allowing load_plugins to be called twice)

  772 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 21:45:08 -0500
      revision-id: john@arbash-meinel.com-20050627024508-723b1df510d196fc
      Work on making the tests pass. versioning.py is calling run_cmd directly, but plugins have been loaded.

  771 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 21:32:29 -0500
      revision-id: john@arbash-meinel.com-20050627023228-79972744d7c53e15
      Got it down a little bit more by removing import of tree and inventory.

  770 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 21:26:05 -0500
      revision-id: john@arbash-meinel.com-20050627022604-350b9773ef622f95
      Reducing the number of import from bzrlib/__init__.py and bzrlib/branch.py

  769 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 20:32:25 -0500
      revision-id: john@arbash-meinel.com-20050627013225-32dd044f10d23948
      Updated revision.py and xml.py to include SubElement.

  768 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 20:03:56 -0500
      revision-id: john@arbash-meinel.com-20050627010356-ee66919e1c377faf
      Minor typo

  767 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 20:03:13 -0500
      revision-id: john@arbash-meinel.com-20050627010312-40d024007eb85051
      Caching the import

  766 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 19:51:47 -0500
      revision-id: john@arbash-meinel.com-20050627005147-5281c99e48ed1834
      Created wrapper functions for lazy import of ElementTree

  765 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 19:46:37 -0500
      revision-id: john@arbash-meinel.com-20050627004636-bf432902004a94c5
      Removed all of the test imports of cElementTree

  764 John Arbash Meinel <john@arbash-meinel.com>       Sun 2005-06-26 19:43:59 -0500
      revision-id: john@arbash-meinel.com-20050627004358-d137fbe9570dd71b
      Trying to make bzr startup faster.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_rename_map.py
1
 
# Copyright (C) 2009 Canonical Ltd
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
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
16
 
 
17
 
 
18
 
import os
19
 
 
20
 
from bzrlib import trace
21
 
from bzrlib.rename_map import RenameMap
22
 
from bzrlib.tests import TestCaseWithTransport
23
 
 
24
 
 
25
 
def myhash(val):
26
 
    """This the hash used by RenameMap."""
27
 
    return hash(val) % (1024 * 1024 * 10)
28
 
 
29
 
 
30
 
class TestRenameMap(TestCaseWithTransport):
31
 
 
32
 
    a_lines = 'a\nb\nc\n'.splitlines(True)
33
 
    b_lines = 'b\nc\nd\n'.splitlines(True)
34
 
 
35
 
 
36
 
    def test_add_edge_hashes(self):
37
 
        rn = RenameMap(None)
38
 
        rn.add_edge_hashes(self.a_lines, 'a')
39
 
        self.assertEqual(set(['a']), rn.edge_hashes[myhash(('a\n', 'b\n'))])
40
 
        self.assertEqual(set(['a']), rn.edge_hashes[myhash(('b\n', 'c\n'))])
41
 
        self.assertIs(None, rn.edge_hashes.get(myhash(('c\n', 'd\n'))))
42
 
 
43
 
    def test_add_file_edge_hashes(self):
44
 
        tree = self.make_branch_and_tree('tree')
45
 
        self.build_tree_contents([('tree/a', ''.join(self.a_lines))])
46
 
        tree.add('a', 'a')
47
 
        rn = RenameMap(tree)
48
 
        rn.add_file_edge_hashes(tree, ['a'])
49
 
        self.assertEqual(set(['a']), rn.edge_hashes[myhash(('a\n', 'b\n'))])
50
 
        self.assertEqual(set(['a']), rn.edge_hashes[myhash(('b\n', 'c\n'))])
51
 
        self.assertIs(None, rn.edge_hashes.get(myhash(('c\n', 'd\n'))))
52
 
 
53
 
    def test_hitcounts(self):
54
 
        rn = RenameMap(None)
55
 
        rn.add_edge_hashes(self.a_lines, 'a')
56
 
        rn.add_edge_hashes(self.b_lines, 'b')
57
 
        self.assertEqual({'a': 2.5, 'b': 0.5}, rn.hitcounts(self.a_lines))
58
 
        self.assertEqual({'a': 1}, rn.hitcounts(self.a_lines[:-1]))
59
 
        self.assertEqual({'b': 2.5, 'a': 0.5}, rn.hitcounts(self.b_lines))
60
 
 
61
 
    def test_file_match(self):
62
 
        tree = self.make_branch_and_tree('tree')
63
 
        rn = RenameMap(tree)
64
 
        rn.add_edge_hashes(self.a_lines, 'aid')
65
 
        rn.add_edge_hashes(self.b_lines, 'bid')
66
 
        self.build_tree_contents([('tree/a', ''.join(self.a_lines))])
67
 
        self.build_tree_contents([('tree/b', ''.join(self.b_lines))])
68
 
        self.assertEqual({'a': 'aid', 'b': 'bid'},
69
 
                         rn.file_match(['a', 'b']))
70
 
 
71
 
    def test_file_match_no_dups(self):
72
 
        tree = self.make_branch_and_tree('tree')
73
 
        rn = RenameMap(tree)
74
 
        rn.add_edge_hashes(self.a_lines, 'aid')
75
 
        self.build_tree_contents([('tree/a', ''.join(self.a_lines))])
76
 
        self.build_tree_contents([('tree/b', ''.join(self.b_lines))])
77
 
        self.build_tree_contents([('tree/c', ''.join(self.b_lines))])
78
 
        self.assertEqual({'a': 'aid'},
79
 
                         rn.file_match(['a', 'b', 'c']))
80
 
 
81
 
    def test_match_directories(self):
82
 
        tree = self.make_branch_and_tree('tree')
83
 
        rn = RenameMap(tree)
84
 
        required_parents = rn.get_required_parents({
85
 
            'path1': 'a',
86
 
            'path2/tr': 'b',
87
 
            'path3/path4/path5': 'c',
88
 
        })
89
 
        self.assertEqual(
90
 
            {'path2': set(['b']), 'path3/path4': set(['c']), 'path3': set()},
91
 
            required_parents)
92
 
 
93
 
    def test_find_directory_renames(self):
94
 
        tree = self.make_branch_and_tree('tree')
95
 
        rn = RenameMap(tree)
96
 
        matches = {
97
 
            'path1': 'a',
98
 
            'path3/path4/path5': 'c',
99
 
        }
100
 
        required_parents = {
101
 
            'path2': set(['b']),
102
 
            'path3/path4': set(['c']),
103
 
            'path3': set([])}
104
 
        missing_parents = {
105
 
            'path2-id': set(['b']),
106
 
            'path4-id': set(['c']),
107
 
            'path3-id': set(['path4-id'])}
108
 
        matches = rn.match_parents(required_parents, missing_parents)
109
 
        self.assertEqual({'path3/path4': 'path4-id', 'path2': 'path2-id'},
110
 
                         matches)
111
 
 
112
 
    def test_guess_renames(self):
113
 
        tree = self.make_branch_and_tree('tree')
114
 
        tree.lock_write()
115
 
        self.addCleanup(tree.unlock)
116
 
        self.build_tree(['tree/file'])
117
 
        tree.add('file', 'file-id')
118
 
        tree.commit('Added file')
119
 
        os.rename('tree/file', 'tree/file2')
120
 
        RenameMap.guess_renames(tree)
121
 
        self.assertEqual('file2', tree.id2path('file-id'))
122
 
 
123
 
    def test_guess_renames_handles_directories(self):
124
 
        tree = self.make_branch_and_tree('tree')
125
 
        tree.lock_write()
126
 
        self.addCleanup(tree.unlock)
127
 
        self.build_tree(['tree/dir/', 'tree/dir/file'])
128
 
        tree.add(['dir', 'dir/file'], ['dir-id', 'file-id'])
129
 
        tree.commit('Added file')
130
 
        os.rename('tree/dir', 'tree/dir2')
131
 
        RenameMap.guess_renames(tree)
132
 
        self.assertEqual('dir2/file', tree.id2path('file-id'))
133
 
        self.assertEqual('dir2', tree.id2path('dir-id'))
134
 
 
135
 
    def test_guess_renames_handles_grandparent_directories(self):
136
 
        tree = self.make_branch_and_tree('tree')
137
 
        tree.lock_write()
138
 
        self.addCleanup(tree.unlock)
139
 
        self.build_tree(['tree/topdir/',
140
 
                         'tree/topdir/middledir/',
141
 
                         'tree/topdir/middledir/file'])
142
 
        tree.add(['topdir', 'topdir/middledir', 'topdir/middledir/file'],
143
 
                 ['topdir-id', 'middledir-id', 'file-id'])
144
 
        tree.commit('Added files.')
145
 
        os.rename('tree/topdir', 'tree/topdir2')
146
 
        RenameMap.guess_renames(tree)
147
 
        self.assertEqual('topdir2', tree.id2path('topdir-id'))
148
 
 
149
 
    def test_guess_renames_preserves_children(self):
150
 
        """When a directory has been moved, its children are preserved."""
151
 
        tree = self.make_branch_and_tree('tree')
152
 
        tree.lock_write()
153
 
        self.addCleanup(tree.unlock)
154
 
        self.build_tree_contents([('tree/foo/', ''),
155
 
                                  ('tree/foo/bar', 'bar'),
156
 
                                  ('tree/foo/empty', '')])
157
 
        tree.add(['foo', 'foo/bar', 'foo/empty'],
158
 
                 ['foo-id', 'bar-id', 'empty-id'])
159
 
        tree.commit('rev1')
160
 
        os.rename('tree/foo', 'tree/baz')
161
 
        RenameMap.guess_renames(tree)
162
 
        self.assertEqual('baz/empty', tree.id2path('empty-id'))
163
 
 
164
 
    def test_guess_renames_dry_run(self):
165
 
        tree = self.make_branch_and_tree('tree')
166
 
        tree.lock_write()
167
 
        self.addCleanup(tree.unlock)
168
 
        self.build_tree(['tree/file'])
169
 
        tree.add('file', 'file-id')
170
 
        tree.commit('Added file')
171
 
        os.rename('tree/file', 'tree/file2')
172
 
        RenameMap.guess_renames(tree, dry_run=True)
173
 
        self.assertEqual('file', tree.id2path('file-id'))
174
 
 
175
 
    @staticmethod
176
 
    def captureNotes(cmd, *args, **kwargs):
177
 
        notes = []
178
 
        def my_note(fmt, *args):
179
 
            notes.append(fmt % args)
180
 
        old_note = trace.note
181
 
        trace.note = my_note
182
 
        try:
183
 
            result = cmd(*args, **kwargs)
184
 
        finally:
185
 
            trace.note = old_note
186
 
        return notes, result
187
 
 
188
 
    def test_guess_renames_output(self):
189
 
        """guess_renames emits output whether dry_run is True or False."""
190
 
        tree = self.make_branch_and_tree('tree')
191
 
        tree.lock_write()
192
 
        self.addCleanup(tree.unlock)
193
 
        self.build_tree(['tree/file'])
194
 
        tree.add('file', 'file-id')
195
 
        tree.commit('Added file')
196
 
        os.rename('tree/file', 'tree/file2')
197
 
        notes = self.captureNotes(RenameMap.guess_renames, tree,
198
 
                                  dry_run=True)[0]
199
 
        self.assertEqual('file => file2', ''.join(notes))
200
 
        notes = self.captureNotes(RenameMap.guess_renames, tree,
201
 
                                  dry_run=False)[0]
202
 
        self.assertEqual('file => file2', ''.join(notes))