/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 breezy/tests/test_rename_map.py

  • Committer: Jelmer Vernooij
  • Date: 2020-05-24 00:39:50 UTC
  • mto: This revision was merged to the branch mainline in revision 7504.
  • Revision ID: jelmer@jelmer.uk-20200524003950-bbc545r76vc5yajg
Add github action.

Show diffs side-by-side

added added

removed removed

Lines of Context:
breezy/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 breezy import trace
 
21
from breezy.rename_map import RenameMap
 
22
from breezy.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 = b'a\nb\nc\n'.splitlines(True)
 
33
    b_lines = b'b\nc\nd\n'.splitlines(True)
 
34
 
 
35
    def test_add_edge_hashes(self):
 
36
        rn = RenameMap(None)
 
37
        rn.add_edge_hashes(self.a_lines, 'a')
 
38
        self.assertEqual({'a'}, rn.edge_hashes[myhash(('a\n', 'b\n'))])
 
39
        self.assertEqual({'a'}, rn.edge_hashes[myhash(('b\n', 'c\n'))])
 
40
        self.assertIs(None, rn.edge_hashes.get(myhash(('c\n', 'd\n'))))
 
41
 
 
42
    def test_add_file_edge_hashes(self):
 
43
        tree = self.make_branch_and_tree('tree')
 
44
        self.build_tree_contents([('tree/a', b''.join(self.a_lines))])
 
45
        tree.add('a', b'a')
 
46
        rn = RenameMap(tree)
 
47
        rn.add_file_edge_hashes(tree, [b'a'])
 
48
        self.assertEqual({b'a'}, rn.edge_hashes[myhash(('a\n', 'b\n'))])
 
49
        self.assertEqual({b'a'}, rn.edge_hashes[myhash(('b\n', 'c\n'))])
 
50
        self.assertIs(None, rn.edge_hashes.get(myhash(('c\n', 'd\n'))))
 
51
 
 
52
    def test_hitcounts(self):
 
53
        rn = RenameMap(None)
 
54
        rn.add_edge_hashes(self.a_lines, 'a')
 
55
        rn.add_edge_hashes(self.b_lines, 'b')
 
56
        self.assertEqual({'a': 2.5, 'b': 0.5}, rn.hitcounts(self.a_lines))
 
57
        self.assertEqual({'a': 1}, rn.hitcounts(self.a_lines[:-1]))
 
58
        self.assertEqual({'b': 2.5, 'a': 0.5}, rn.hitcounts(self.b_lines))
 
59
 
 
60
    def test_file_match(self):
 
61
        tree = self.make_branch_and_tree('tree')
 
62
        rn = RenameMap(tree)
 
63
        rn.add_edge_hashes(self.a_lines, 'aid')
 
64
        rn.add_edge_hashes(self.b_lines, 'bid')
 
65
        self.build_tree_contents([('tree/a', b''.join(self.a_lines))])
 
66
        self.build_tree_contents([('tree/b', b''.join(self.b_lines))])
 
67
        self.assertEqual({'a': 'aid', 'b': 'bid'},
 
68
                         rn.file_match(['a', 'b']))
 
69
 
 
70
    def test_file_match_no_dups(self):
 
71
        tree = self.make_branch_and_tree('tree')
 
72
        rn = RenameMap(tree)
 
73
        rn.add_edge_hashes(self.a_lines, 'aid')
 
74
        self.build_tree_contents([('tree/a', b''.join(self.a_lines))])
 
75
        self.build_tree_contents([('tree/b', b''.join(self.b_lines))])
 
76
        self.build_tree_contents([('tree/c', b''.join(self.b_lines))])
 
77
        self.assertEqual({'a': 'aid'},
 
78
                         rn.file_match(['a', 'b', 'c']))
 
79
 
 
80
    def test_match_directories(self):
 
81
        tree = self.make_branch_and_tree('tree')
 
82
        rn = RenameMap(tree)
 
83
        required_parents = rn.get_required_parents({
 
84
            'path1': 'a',
 
85
            'path2/tr': 'b',
 
86
            'path3/path4/path5': 'c',
 
87
        })
 
88
        self.assertEqual(
 
89
            {'path2': {'b'}, 'path3/path4': {'c'}, 'path3': set()},
 
90
            required_parents)
 
91
 
 
92
    def test_find_directory_renames(self):
 
93
        tree = self.make_branch_and_tree('tree')
 
94
        rn = RenameMap(tree)
 
95
        matches = {
 
96
            'path1': 'a',
 
97
            'path3/path4/path5': 'c',
 
98
        }
 
99
        required_parents = {
 
100
            'path2': {'b'},
 
101
            'path3/path4': {'c'},
 
102
            'path3': set([])}
 
103
        missing_parents = {
 
104
            'path2-id': {'b'},
 
105
            'path4-id': {'c'},
 
106
            'path3-id': {'path4-id'}}
 
107
        matches = rn.match_parents(required_parents, missing_parents)
 
108
        self.assertEqual({'path3/path4': 'path4-id', 'path2': 'path2-id'},
 
109
                         matches)
 
110
 
 
111
    def test_guess_renames(self):
 
112
        tree = self.make_branch_and_tree('tree')
 
113
        tree.lock_write()
 
114
        self.addCleanup(tree.unlock)
 
115
        self.build_tree(['tree/file'])
 
116
        tree.add('file', b'file-id')
 
117
        tree.commit('Added file')
 
118
        os.rename('tree/file', 'tree/file2')
 
119
        RenameMap.guess_renames(tree.basis_tree(), tree)
 
120
        self.assertEqual('file2', tree.id2path(b'file-id'))
 
121
 
 
122
    def test_guess_renames_handles_directories(self):
 
123
        tree = self.make_branch_and_tree('tree')
 
124
        tree.lock_write()
 
125
        self.addCleanup(tree.unlock)
 
126
        self.build_tree(['tree/dir/', 'tree/dir/file'])
 
127
        tree.add(['dir', 'dir/file'], [b'dir-id', b'file-id'])
 
128
        tree.commit('Added file')
 
129
        os.rename('tree/dir', 'tree/dir2')
 
130
        RenameMap.guess_renames(tree.basis_tree(), tree)
 
131
        self.assertEqual('dir2/file', tree.id2path(b'file-id'))
 
132
        self.assertEqual('dir2', tree.id2path(b'dir-id'))
 
133
 
 
134
    def test_guess_renames_handles_grandparent_directories(self):
 
135
        tree = self.make_branch_and_tree('tree')
 
136
        tree.lock_write()
 
137
        self.addCleanup(tree.unlock)
 
138
        self.build_tree(['tree/topdir/',
 
139
                         'tree/topdir/middledir/',
 
140
                         'tree/topdir/middledir/file'])
 
141
        tree.add(['topdir', 'topdir/middledir', 'topdir/middledir/file'],
 
142
                 [b'topdir-id', b'middledir-id', b'file-id'])
 
143
        tree.commit('Added files.')
 
144
        os.rename('tree/topdir', 'tree/topdir2')
 
145
        RenameMap.guess_renames(tree.basis_tree(), tree)
 
146
        self.assertEqual('topdir2', tree.id2path(b'topdir-id'))
 
147
 
 
148
    def test_guess_renames_preserves_children(self):
 
149
        """When a directory has been moved, its children are preserved."""
 
150
        tree = self.make_branch_and_tree('tree')
 
151
        tree.lock_write()
 
152
        self.addCleanup(tree.unlock)
 
153
        self.build_tree_contents([('tree/foo/', b''),
 
154
                                  ('tree/foo/bar', b'bar'),
 
155
                                  ('tree/foo/empty', b'')])
 
156
        tree.add(['foo', 'foo/bar', 'foo/empty'],
 
157
                 [b'foo-id', b'bar-id', b'empty-id'])
 
158
        tree.commit('rev1')
 
159
        os.rename('tree/foo', 'tree/baz')
 
160
        RenameMap.guess_renames(tree.basis_tree(), tree)
 
161
        self.assertEqual('baz/empty', tree.id2path(b'empty-id'))
 
162
 
 
163
    def test_guess_renames_dry_run(self):
 
164
        tree = self.make_branch_and_tree('tree')
 
165
        tree.lock_write()
 
166
        self.addCleanup(tree.unlock)
 
167
        self.build_tree(['tree/file'])
 
168
        tree.add('file', b'file-id')
 
169
        tree.commit('Added file')
 
170
        os.rename('tree/file', 'tree/file2')
 
171
        RenameMap.guess_renames(tree.basis_tree(), tree, dry_run=True)
 
172
        self.assertEqual('file', tree.id2path(b'file-id'))
 
173
 
 
174
    @staticmethod
 
175
    def captureNotes(cmd, *args, **kwargs):
 
176
        notes = []
 
177
 
 
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', b'file-id')
 
195
        tree.commit('Added file')
 
196
        os.rename('tree/file', 'tree/file2')
 
197
        notes = self.captureNotes(
 
198
            RenameMap.guess_renames, tree.basis_tree(), tree,
 
199
            dry_run=True)[0]
 
200
        self.assertEqual('file => file2', ''.join(notes))
 
201
        notes = self.captureNotes(RenameMap.guess_renames, tree.basis_tree(),
 
202
                                  tree, dry_run=False)[0]
 
203
        self.assertEqual('file => file2', ''.join(notes))
 
204
 
 
205
    def test_guess_rename_handles_new_directories(self):
 
206
        """When a file was moved into a new directory."""
 
207
        tree = self.make_branch_and_tree('.')
 
208
        tree.lock_write()
 
209
        # self.addCleanup(tree.unlock)
 
210
        self.build_tree(['file'])
 
211
        tree.add('file', b'file-id')
 
212
        tree.commit('Added file')
 
213
        os.mkdir('folder')
 
214
        os.rename('file', 'folder/file2')
 
215
        notes = self.captureNotes(
 
216
            RenameMap.guess_renames, tree.basis_tree(), tree)[0]
 
217
        self.assertEqual('file => folder/file2', ''.join(notes))
 
218
 
 
219
        tree.unlock()