/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_multiparent.py

  • Committer: John Arbash Meinel
  • Date: 2006-04-25 15:05:42 UTC
  • mfrom: (1185.85.85 bzr-encoding)
  • mto: This revision was merged to the branch mainline in revision 1752.
  • Revision ID: john@arbash-meinel.com-20060425150542-c7b518dca9928691
[merge] the old bzr-encoding changes, reparenting them on bzr.dev

Show diffs side-by-side

added added

removed removed

Lines of Context:
breezy/tests/test_multiparent.py
1
 
# Copyright (C) 2007, 2009, 2011 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
 
import patiencediff
18
 
from unittest import TestCase
19
 
 
20
 
from .. import (
21
 
    multiparent,
22
 
    tests,
23
 
    )
24
 
from ..sixish import int2byte
25
 
 
26
 
 
27
 
LINES_1 = b"a\nb\nc\nd\ne\n".splitlines(True)
28
 
LINES_2 = b"a\nc\nd\ne\n".splitlines(True)
29
 
LINES_3 = b"a\nb\nc\nd\n".splitlines(True)
30
 
LF_SPLIT_LINES = [b'\x00\n', b'\x00\r\x01\n', b'\x02\r\xff']
31
 
 
32
 
 
33
 
class Mock(object):
34
 
 
35
 
    def __init__(self, **kwargs):
36
 
        self.__dict__ = kwargs
37
 
 
38
 
 
39
 
class TestMulti(TestCase):
40
 
 
41
 
    def test_compare_no_parent(self):
42
 
        diff = multiparent.MultiParent.from_lines(LINES_1)
43
 
        self.assertEqual([multiparent.NewText(LINES_1)], diff.hunks)
44
 
 
45
 
    def test_compare_one_parent(self):
46
 
        diff = multiparent.MultiParent.from_lines(LINES_1, [LINES_2])
47
 
        self.assertEqual([multiparent.ParentText(0, 0, 0, 1),
48
 
                          multiparent.NewText([b'b\n']),
49
 
                          multiparent.ParentText(0, 1, 2, 3)],
50
 
                         diff.hunks)
51
 
 
52
 
        diff = multiparent.MultiParent.from_lines(LINES_2, [LINES_1])
53
 
        self.assertEqual([multiparent.ParentText(0, 0, 0, 1),
54
 
                          multiparent.ParentText(0, 2, 1, 3)],
55
 
                         diff.hunks)
56
 
 
57
 
    def test_compare_two_parents(self):
58
 
        diff = multiparent.MultiParent.from_lines(LINES_1, [LINES_2, LINES_3])
59
 
        self.assertEqual([multiparent.ParentText(1, 0, 0, 4),
60
 
                          multiparent.ParentText(0, 3, 4, 1)],
61
 
                         diff.hunks)
62
 
 
63
 
    def test_compare_two_parents_blocks(self):
64
 
        matcher = patiencediff.PatienceSequenceMatcher(None, LINES_2, LINES_1)
65
 
        blocks = matcher.get_matching_blocks()
66
 
        diff = multiparent.MultiParent.from_lines(LINES_1, [LINES_2, LINES_3],
67
 
                                                  left_blocks=blocks)
68
 
        self.assertEqual([multiparent.ParentText(1, 0, 0, 4),
69
 
                          multiparent.ParentText(0, 3, 4, 1)],
70
 
                         diff.hunks)
71
 
 
72
 
    def test_get_matching_blocks(self):
73
 
        diff = multiparent.MultiParent.from_lines(LINES_1, [LINES_2])
74
 
        self.assertEqual([(0, 0, 1), (1, 2, 3), (4, 5, 0)],
75
 
                         list(diff.get_matching_blocks(0, len(LINES_2))))
76
 
 
77
 
        diff = multiparent.MultiParent.from_lines(LINES_2, [LINES_1])
78
 
        self.assertEqual([(0, 0, 1), (2, 1, 3), (5, 4, 0)],
79
 
                         list(diff.get_matching_blocks(0, len(LINES_1))))
80
 
 
81
 
    def test_range_iterator(self):
82
 
        diff = multiparent.MultiParent.from_lines(LINES_1, [LINES_2, LINES_3])
83
 
        diff.hunks.append(multiparent.NewText([b'q\n']))
84
 
        self.assertEqual([(0, 4, 'parent', (1, 0, 4)),
85
 
                          (4, 5, 'parent', (0, 3, 4)),
86
 
                          (5, 6, 'new', [b'q\n'])],
87
 
                         list(diff.range_iterator()))
88
 
 
89
 
    def test_eq(self):
90
 
        diff = multiparent.MultiParent.from_lines(LINES_1)
91
 
        diff2 = multiparent.MultiParent.from_lines(LINES_1)
92
 
        self.assertEqual(diff, diff2)
93
 
        diff3 = multiparent.MultiParent.from_lines(LINES_2)
94
 
        self.assertFalse(diff == diff3)
95
 
        self.assertFalse(diff == Mock(hunks=[multiparent.NewText(LINES_1)]))
96
 
        self.assertEqual(multiparent.MultiParent(
97
 
                         [multiparent.NewText(LINES_1),
98
 
                          multiparent.ParentText(0, 1, 2, 3)]),
99
 
                         multiparent.MultiParent(
100
 
                         [multiparent.NewText(LINES_1),
101
 
                          multiparent.ParentText(0, 1, 2, 3)]))
102
 
 
103
 
    def test_to_patch(self):
104
 
        self.assertEqual([b'i 1\n', b'a\n', b'\n', b'c 0 1 2 3\n'],
105
 
                         list(multiparent.MultiParent([multiparent.NewText([b'a\n']),
106
 
                                                       multiparent.ParentText(0, 1, 2, 3)]).to_patch()))
107
 
 
108
 
    def test_from_patch(self):
109
 
        self.assertEqual(multiparent.MultiParent(
110
 
            [multiparent.NewText([b'a\n']),
111
 
             multiparent.ParentText(0, 1, 2, 3)]),
112
 
            multiparent.MultiParent.from_patch(b'i 1\na\n\nc 0 1 2 3'))
113
 
        self.assertEqual(multiparent.MultiParent(
114
 
            [multiparent.NewText([b'a']),
115
 
             multiparent.ParentText(0, 1, 2, 3)]),
116
 
            multiparent.MultiParent.from_patch(b'i 1\na\nc 0 1 2 3\n'))
117
 
 
118
 
    def test_binary_content(self):
119
 
        patch = list(
120
 
            multiparent.MultiParent.from_lines(LF_SPLIT_LINES).to_patch())
121
 
        multiparent.MultiParent.from_patch(b''.join(patch))
122
 
 
123
 
    def test_make_patch_from_binary(self):
124
 
        patch = multiparent.MultiParent.from_texts(b''.join(LF_SPLIT_LINES))
125
 
        expected = multiparent.MultiParent([
126
 
            multiparent.NewText(LF_SPLIT_LINES)])
127
 
        self.assertEqual(expected, patch)
128
 
 
129
 
    def test_num_lines(self):
130
 
        mp = multiparent.MultiParent([multiparent.NewText([b'a\n'])])
131
 
        self.assertEqual(1, mp.num_lines())
132
 
        mp.hunks.append(multiparent.NewText([b'b\n', b'c\n']))
133
 
        self.assertEqual(3, mp.num_lines())
134
 
        mp.hunks.append(multiparent.ParentText(0, 0, 3, 2))
135
 
        self.assertEqual(5, mp.num_lines())
136
 
        mp.hunks.append(multiparent.NewText([b'f\n', b'g\n']))
137
 
        self.assertEqual(7, mp.num_lines())
138
 
 
139
 
    def test_to_lines(self):
140
 
        mpdiff = multiparent.MultiParent.from_texts(b'a\nb\nc\n', (b'b\nc\n',))
141
 
        lines = mpdiff.to_lines((b'b\ne\n',))
142
 
        self.assertEqual([b'a\n', b'b\n', b'e\n'], lines)
143
 
 
144
 
 
145
 
class TestNewText(TestCase):
146
 
 
147
 
    def test_eq(self):
148
 
        self.assertEqual(multiparent.NewText([]), multiparent.NewText([]))
149
 
        self.assertFalse(multiparent.NewText([b'a'])
150
 
                         == multiparent.NewText([b'b']))
151
 
        self.assertFalse(multiparent.NewText([b'a']) == Mock(lines=[b'a']))
152
 
 
153
 
    def test_to_patch(self):
154
 
        self.assertEqual([b'i 0\n', b'\n'],
155
 
                         list(multiparent.NewText([]).to_patch()))
156
 
        self.assertEqual([b'i 1\n', b'a', b'\n'],
157
 
                         list(multiparent.NewText([b'a']).to_patch()))
158
 
        self.assertEqual([b'i 1\n', b'a\n', b'\n'],
159
 
                         list(multiparent.NewText([b'a\n']).to_patch()))
160
 
 
161
 
 
162
 
class TestParentText(TestCase):
163
 
 
164
 
    def test_eq(self):
165
 
        self.assertEqual(multiparent.ParentText(1, 2, 3, 4),
166
 
                         multiparent.ParentText(1, 2, 3, 4))
167
 
        self.assertFalse(multiparent.ParentText(1, 2, 3, 4)
168
 
                         == multiparent.ParentText(2, 2, 3, 4))
169
 
        self.assertFalse(multiparent.ParentText(1, 2, 3, 4)
170
 
                         == Mock(parent=1, parent_pos=2, child_pos=3,
171
 
                                 num_lines=4))
172
 
 
173
 
    def test_to_patch(self):
174
 
        self.assertEqual([b'c 0 1 2 3\n'],
175
 
                         list(multiparent.ParentText(0, 1, 2, 3).to_patch()))
176
 
 
177
 
 
178
 
REV_A = [b'a\n', b'b\n', b'c\n', b'd\n']
179
 
REV_B = [b'a\n', b'c\n', b'd\n', b'e\n']
180
 
REV_C = [b'a\n', b'b\n', b'e\n', b'f\n']
181
 
 
182
 
 
183
 
class TestVersionedFile(TestCase):
184
 
 
185
 
    def add_version(self, vf, text, version_id, parent_ids):
186
 
        vf.add_version(
187
 
            [(int2byte(t) + b'\n') for t in bytearray(text)],
188
 
            version_id, parent_ids)
189
 
 
190
 
    def make_vf(self):
191
 
        vf = multiparent.MultiMemoryVersionedFile()
192
 
        self.add_version(vf, b'abcd', b'rev-a', [])
193
 
        self.add_version(vf, b'acde', b'rev-b', [])
194
 
        self.add_version(vf, b'abef', b'rev-c', [b'rev-a', b'rev-b'])
195
 
        return vf
196
 
 
197
 
    def test_add_version(self):
198
 
        vf = self.make_vf()
199
 
        self.assertEqual(REV_A, vf._lines[b'rev-a'])
200
 
        vf.clear_cache()
201
 
        self.assertEqual(vf._lines, {})
202
 
 
203
 
    def test_get_line_list(self):
204
 
        vf = self.make_vf()
205
 
        vf.clear_cache()
206
 
        self.assertEqual(REV_A, vf.get_line_list([b'rev-a'])[0])
207
 
        self.assertEqual(
208
 
            [REV_B, REV_C], vf.get_line_list([b'rev-b', b'rev-c']))
209
 
 
210
 
    def test_reconstruct_empty(self):
211
 
        vf = multiparent.MultiMemoryVersionedFile()
212
 
        vf.add_version([], b'a', [])
213
 
        self.assertEqual([], self.reconstruct_version(vf, b'a'))
214
 
 
215
 
    @staticmethod
216
 
    def reconstruct(vf, revision_id, start, end):
217
 
        reconstructor = multiparent._Reconstructor(vf, vf._lines,
218
 
                                                   vf._parents)
219
 
        lines = []
220
 
        reconstructor._reconstruct(lines, revision_id, start, end)
221
 
        return lines
222
 
 
223
 
    @staticmethod
224
 
    def reconstruct_version(vf, revision_id):
225
 
        reconstructor = multiparent._Reconstructor(vf, vf._lines,
226
 
                                                   vf._parents)
227
 
        lines = []
228
 
        reconstructor.reconstruct_version(lines, revision_id)
229
 
        return lines
230
 
 
231
 
    def test_reconstructor(self):
232
 
        vf = self.make_vf()
233
 
        self.assertEqual([b'a\n', b'b\n'],
234
 
                         self.reconstruct(vf, b'rev-a', 0, 2))
235
 
        self.assertEqual([b'c\n', b'd\n'],
236
 
                         self.reconstruct(vf, b'rev-a', 2, 4))
237
 
        self.assertEqual([b'e\n', b'f\n'],
238
 
                         self.reconstruct(vf, b'rev-c', 2, 4))
239
 
        self.assertEqual([b'a\n', b'b\n', b'e\n', b'f\n'],
240
 
                         self.reconstruct(vf, b'rev-c', 0, 4))
241
 
        self.assertEqual([b'a\n', b'b\n', b'e\n', b'f\n'],
242
 
                         self.reconstruct_version(vf, b'rev-c'))
243
 
 
244
 
    def test_reordered(self):
245
 
        """Check for a corner case that requires re-starting the cursor"""
246
 
        vf = multiparent.MultiMemoryVersionedFile()
247
 
        # rev-b must have at least two hunks, so split a and b with c.
248
 
        self.add_version(vf, b'c', b'rev-a', [])
249
 
        self.add_version(vf, b'acb', b'rev-b', [b'rev-a'])
250
 
        # rev-c and rev-d must each have a line from a different rev-b hunk
251
 
        self.add_version(vf, b'b', b'rev-c', [b'rev-b'])
252
 
        self.add_version(vf, b'a', b'rev-d', [b'rev-b'])
253
 
        # The lines from rev-c and rev-d must appear in the opposite order
254
 
        self.add_version(vf, b'ba', b'rev-e', [b'rev-c', b'rev-d'])
255
 
        vf.clear_cache()
256
 
        lines = vf.get_line_list([b'rev-e'])[0]
257
 
        self.assertEqual([b'b\n', b'a\n'], lines)
258
 
 
259
 
 
260
 
class TestMultiVersionedFile(tests.TestCaseInTempDir):
261
 
 
262
 
    def test_save_load(self):
263
 
        vf = multiparent.MultiVersionedFile('foop')
264
 
        vf.add_version(b'a\nb\nc\nd'.splitlines(True), b'a', [])
265
 
        vf.add_version(b'a\ne\nd\n'.splitlines(True), b'b', [b'a'])
266
 
        vf.save()
267
 
        newvf = multiparent.MultiVersionedFile('foop')
268
 
        newvf.load()
269
 
        self.assertEqual(b'a\nb\nc\nd', b''.join(
270
 
            newvf.get_line_list([b'a'])[0]))
271
 
        self.assertEqual(b'a\ne\nd\n', b''.join(
272
 
            newvf.get_line_list([b'b'])[0]))
273
 
 
274
 
    def test_filenames(self):
275
 
        vf = multiparent.MultiVersionedFile('foop')
276
 
        vf.add_version(b'a\nb\nc\nd'.splitlines(True), b'a', [])
277
 
        self.assertPathExists('foop.mpknit')
278
 
        self.assertPathDoesNotExist('foop.mpidx')
279
 
        vf.save()
280
 
        self.assertPathExists('foop.mpidx')
281
 
        vf.destroy()
282
 
        self.assertPathDoesNotExist('foop.mpknit')
283
 
        self.assertPathDoesNotExist('foop.mpidx')