233
248
def test_simple_stepping(self):
234
249
tree = self.make_branch_and_tree('tree')
235
250
self.build_tree(['tree/a', 'tree/b/', 'tree/b/c'])
236
tree.add(['a', 'b', 'b/c'], ['a-id', 'b-id', 'c-id'])
251
tree.add(['a', 'b', 'b/c'], [b'a-id', b'b-id', b'c-id'])
238
tree.commit('first', rev_id='first-rev-id')
253
tree.commit('first', rev_id=b'first-rev-id')
240
255
basis_tree, root_id = self.lock_and_get_basis_and_root_id(tree)
242
257
walker = _mod_tree.MultiWalker(tree, [basis_tree])
243
258
iterator = walker.iter_all()
244
259
self.assertWalkerNext(u'', root_id, True, [u''], iterator)
245
self.assertWalkerNext(u'a', 'a-id', True, [u'a'], iterator)
246
self.assertWalkerNext(u'b', 'b-id', True, [u'b'], iterator)
247
self.assertWalkerNext(u'b/c', 'c-id', True, [u'b/c'], iterator)
248
self.assertRaises(StopIteration, iterator.next)
260
self.assertWalkerNext(u'a', b'a-id', True, [u'a'], iterator)
261
self.assertWalkerNext(u'b', b'b-id', True, [u'b'], iterator)
262
self.assertWalkerNext(u'b/c', b'c-id', True, [u'b/c'], iterator)
263
self.assertRaises(StopIteration, next, iterator)
250
265
def test_master_has_extra(self):
251
266
tree = self.make_branch_and_tree('tree')
252
267
self.build_tree(['tree/a', 'tree/b/', 'tree/c', 'tree/d'])
253
tree.add(['a', 'b', 'd'], ['a-id', 'b-id', 'd-id'])
255
tree.commit('first', rev_id='first-rev-id')
257
tree.add(['c'], ['c-id'])
268
tree.add(['a', 'b', 'd'], [b'a-id', b'b-id', b'd-id'])
270
tree.commit('first', rev_id=b'first-rev-id')
272
tree.add(['c'], [b'c-id'])
258
273
basis_tree, root_id = self.lock_and_get_basis_and_root_id(tree)
260
275
walker = _mod_tree.MultiWalker(tree, [basis_tree])
261
276
iterator = walker.iter_all()
262
277
self.assertWalkerNext(u'', root_id, True, [u''], iterator)
263
self.assertWalkerNext(u'a', 'a-id', True, [u'a'], iterator)
264
self.assertWalkerNext(u'b', 'b-id', True, [u'b'], iterator)
265
self.assertWalkerNext(u'c', 'c-id', True, [None], iterator)
266
self.assertWalkerNext(u'd', 'd-id', True, [u'd'], iterator)
267
self.assertRaises(StopIteration, iterator.next)
278
self.assertWalkerNext(u'a', b'a-id', True, [u'a'], iterator)
279
self.assertWalkerNext(u'b', b'b-id', True, [u'b'], iterator)
280
self.assertWalkerNext(u'c', b'c-id', True, [None], iterator)
281
self.assertWalkerNext(u'd', b'd-id', True, [u'd'], iterator)
282
self.assertRaises(StopIteration, next, iterator)
269
284
def test_master_renamed_to_earlier(self):
270
285
"""The record is still present, it just shows up early."""
271
286
tree = self.make_branch_and_tree('tree')
272
287
self.build_tree(['tree/a', 'tree/c', 'tree/d'])
273
tree.add(['a', 'c', 'd'], ['a-id', 'c-id', 'd-id'])
274
tree.commit('first', rev_id='first-rev-id')
288
tree.add(['a', 'c', 'd'], [b'a-id', b'c-id', b'd-id'])
289
tree.commit('first', rev_id=b'first-rev-id')
275
290
tree.rename_one('d', 'b')
277
292
basis_tree, root_id = self.lock_and_get_basis_and_root_id(tree)
296
311
walker = _mod_tree.MultiWalker(tree, [basis_tree])
297
312
iterator = walker.iter_all()
298
313
self.assertWalkerNext(u'', root_id, True, [u''], iterator)
299
self.assertWalkerNext(u'a', 'a-id', True, [u'a'], iterator)
300
self.assertWalkerNext(u'd', 'd-id', True, [u'd'], iterator)
301
self.assertWalkerNext(u'e', 'b-id', True, [u'b'], iterator)
302
self.assertRaises(StopIteration, iterator.next)
314
self.assertWalkerNext(u'a', b'a-id', True, [u'a'], iterator)
315
self.assertWalkerNext(u'd', b'd-id', True, [u'd'], iterator)
316
self.assertWalkerNext(u'e', b'b-id', True, [u'b'], iterator)
317
self.assertRaises(StopIteration, next, iterator)
304
319
def test_other_extra_in_middle(self):
305
320
tree = self.make_branch_and_tree('tree')
306
321
self.build_tree(['tree/a', 'tree/b', 'tree/d'])
307
tree.add(['a', 'b', 'd'], ['a-id', 'b-id', 'd-id'])
308
tree.commit('first', rev_id='first-rev-id')
322
tree.add(['a', 'b', 'd'], [b'a-id', b'b-id', b'd-id'])
323
tree.commit('first', rev_id=b'first-rev-id')
309
324
tree.remove(['b'])
311
326
basis_tree, root_id = self.lock_and_get_basis_and_root_id(tree)
312
327
walker = _mod_tree.MultiWalker(tree, [basis_tree])
313
328
iterator = walker.iter_all()
314
329
self.assertWalkerNext(u'', root_id, True, [u''], iterator)
315
self.assertWalkerNext(u'a', 'a-id', True, [u'a'], iterator)
316
self.assertWalkerNext(u'd', 'd-id', True, [u'd'], iterator)
317
self.assertWalkerNext(u'b', 'b-id', False, [u'b'], iterator)
318
self.assertRaises(StopIteration, iterator.next)
330
self.assertWalkerNext(u'a', b'a-id', True, [u'a'], iterator)
331
self.assertWalkerNext(u'd', b'd-id', True, [u'd'], iterator)
332
self.assertWalkerNext(u'b', b'b-id', False, [u'b'], iterator)
333
self.assertRaises(StopIteration, next, iterator)
320
335
def test_other_extra_at_end(self):
321
336
tree = self.make_branch_and_tree('tree')
322
337
self.build_tree(['tree/a', 'tree/b', 'tree/d'])
323
tree.add(['a', 'b', 'd'], ['a-id', 'b-id', 'd-id'])
324
tree.commit('first', rev_id='first-rev-id')
338
tree.add(['a', 'b', 'd'], [b'a-id', b'b-id', b'd-id'])
339
tree.commit('first', rev_id=b'first-rev-id')
325
340
tree.remove(['d'])
327
342
basis_tree, root_id = self.lock_and_get_basis_and_root_id(tree)
328
343
walker = _mod_tree.MultiWalker(tree, [basis_tree])
329
344
iterator = walker.iter_all()
330
345
self.assertWalkerNext(u'', root_id, True, [u''], iterator)
331
self.assertWalkerNext(u'a', 'a-id', True, [u'a'], iterator)
332
self.assertWalkerNext(u'b', 'b-id', True, [u'b'], iterator)
333
self.assertWalkerNext(u'd', 'd-id', False, [u'd'], iterator)
334
self.assertRaises(StopIteration, iterator.next)
346
self.assertWalkerNext(u'a', b'a-id', True, [u'a'], iterator)
347
self.assertWalkerNext(u'b', b'b-id', True, [u'b'], iterator)
348
self.assertWalkerNext(u'd', b'd-id', False, [u'd'], iterator)
349
self.assertRaises(StopIteration, next, iterator)
336
351
def test_others_extra_at_end(self):
337
352
tree = self.make_branch_and_tree('tree')
338
353
self.build_tree(['tree/a', 'tree/b', 'tree/c', 'tree/d', 'tree/e'])
339
354
tree.add(['a', 'b', 'c', 'd', 'e'],
340
['a-id', 'b-id', 'c-id', 'd-id', 'e-id'])
341
tree.commit('first', rev_id='first-rev-id')
355
[b'a-id', b'b-id', b'c-id', b'd-id', b'e-id'])
356
tree.commit('first', rev_id=b'first-rev-id')
342
357
tree.remove(['e'])
343
tree.commit('second', rev_id='second-rev-id')
358
tree.commit('second', rev_id=b'second-rev-id')
344
359
tree.remove(['d'])
345
tree.commit('third', rev_id='third-rev-id')
360
tree.commit('third', rev_id=b'third-rev-id')
346
361
tree.remove(['c'])
348
363
basis_tree, root_id = self.lock_and_get_basis_and_root_id(tree)
349
first_tree = tree.branch.repository.revision_tree('first-rev-id')
350
second_tree = tree.branch.repository.revision_tree('second-rev-id')
364
first_tree = tree.branch.repository.revision_tree(b'first-rev-id')
365
second_tree = tree.branch.repository.revision_tree(b'second-rev-id')
351
366
walker = _mod_tree.MultiWalker(tree, [basis_tree, first_tree,
353
368
iterator = walker.iter_all()
354
369
self.assertWalkerNext(u'', root_id, True, [u'', u'', u''], iterator)
355
self.assertWalkerNext(u'a', 'a-id', True, [u'a', u'a', u'a'], iterator)
356
self.assertWalkerNext(u'b', 'b-id', True, [u'b', u'b', u'b'], iterator)
357
self.assertWalkerNext(u'c', 'c-id', False, [u'c', u'c', u'c'], iterator)
358
self.assertWalkerNext(u'd', 'd-id', False, [None, u'd', u'd'], iterator)
359
self.assertWalkerNext(u'e', 'e-id', False, [None, u'e', None], iterator)
360
self.assertRaises(StopIteration, iterator.next)
370
self.assertWalkerNext(u'a', b'a-id', True, [u'a', u'a', u'a'], iterator)
371
self.assertWalkerNext(u'b', b'b-id', True, [u'b', u'b', u'b'], iterator)
372
self.assertWalkerNext(u'c', b'c-id', False, [u'c', u'c', u'c'], iterator)
373
self.assertWalkerNext(u'd', b'd-id', False, [None, u'd', u'd'], iterator)
374
self.assertWalkerNext(u'e', b'e-id', False, [None, u'e', None], iterator)
375
self.assertRaises(StopIteration, next, iterator)
362
377
def test_different_file_id_in_others(self):
363
378
tree = self.make_branch_and_tree('tree')
364
379
self.build_tree(['tree/a', 'tree/b', 'tree/c/'])
365
tree.add(['a', 'b', 'c'], ['a-id', 'b-id', 'c-id'])
366
tree.commit('first', rev_id='first-rev-id')
380
tree.add(['a', 'b', 'c'], [b'a-id', b'b-id', b'c-id'])
381
tree.commit('first', rev_id=b'first-rev-id')
368
383
tree.rename_one('b', 'c/d')
369
384
self.build_tree(['tree/b'])
370
tree.add(['b'], ['b2-id'])
371
tree.commit('second', rev_id='second-rev-id')
385
tree.add(['b'], [b'b2-id'])
386
tree.commit('second', rev_id=b'second-rev-id')
373
388
tree.rename_one('a', 'c/e')
374
389
self.build_tree(['tree/a'])
375
tree.add(['a'], ['a2-id'])
390
tree.add(['a'], [b'a2-id'])
377
392
basis_tree, root_id = self.lock_and_get_basis_and_root_id(tree)
378
first_tree = tree.branch.repository.revision_tree('first-rev-id')
393
first_tree = tree.branch.repository.revision_tree(b'first-rev-id')
379
394
walker = _mod_tree.MultiWalker(tree, [basis_tree, first_tree])
381
396
iterator = walker.iter_all()
382
397
self.assertWalkerNext(u'', root_id, True, [u'', u''], iterator)
383
self.assertWalkerNext(u'a', 'a2-id', True, [None, None], iterator)
384
self.assertWalkerNext(u'b', 'b2-id', True, [u'b', None], iterator)
385
self.assertWalkerNext(u'c', 'c-id', True, [u'c', u'c'], iterator)
386
self.assertWalkerNext(u'c/d', 'b-id', True, [u'c/d', u'b'], iterator)
387
self.assertWalkerNext(u'c/e', 'a-id', True, [u'a', u'a'], iterator)
388
self.assertRaises(StopIteration, iterator.next)
390
def assertCmpByDirblock(self, cmp_val, path1, path2):
391
self.assertEqual(cmp_val,
392
_mod_tree.MultiWalker._cmp_path_by_dirblock(path1, path2))
394
def test__cmp_path_by_dirblock(self):
398
self.assertWalkerNext(u'a', b'a2-id', True, [None, None], iterator)
399
self.assertWalkerNext(u'b', b'b2-id', True, [u'b', None], iterator)
400
self.assertWalkerNext(u'c', b'c-id', True, [u'c', u'c'], iterator)
401
self.assertWalkerNext(u'c/d', b'b-id', True, [u'c/d', u'b'], iterator)
402
self.assertWalkerNext(u'c/e', b'a-id', True, [u'a', u'a'], iterator)
403
self.assertRaises(StopIteration, next, iterator)
405
def assertLtByDirblock(self, lt_val, path1, path2):
406
self.assertEqual(lt_val,
407
_mod_tree.MultiWalker._lt_path_by_dirblock(path1, path2))
409
def test__lt_path_by_dirblock(self):
395
410
# We only support Unicode strings at this point
396
411
self.assertRaises(TypeError,
397
_mod_tree.MultiWalker._cmp_path_by_dirblock, '', 'b')
398
self.assertCmpByDirblock(0, u'', u'')
399
self.assertCmpByDirblock(0, u'a', u'a')
400
self.assertCmpByDirblock(0, u'a/b', u'a/b')
401
self.assertCmpByDirblock(0, u'a/b/c', u'a/b/c')
402
self.assertCmpByDirblock(1, u'a-a', u'a')
403
self.assertCmpByDirblock(-1, u'a-a', u'a/a')
404
self.assertCmpByDirblock(-1, u'a=a', u'a/a')
405
self.assertCmpByDirblock(1, u'a-a/a', u'a/a')
406
self.assertCmpByDirblock(1, u'a=a/a', u'a/a')
407
self.assertCmpByDirblock(1, u'a-a/a', u'a/a/a')
408
self.assertCmpByDirblock(1, u'a=a/a', u'a/a/a')
409
self.assertCmpByDirblock(1, u'a-a/a/a', u'a/a/a')
410
self.assertCmpByDirblock(1, u'a=a/a/a', u'a/a/a')
412
_mod_tree.MultiWalker._lt_path_by_dirblock, b'', b'b')
413
self.assertLtByDirblock(False, u'', u'')
414
self.assertLtByDirblock(False, u'a', u'a')
415
self.assertLtByDirblock(False, u'a/b', u'a/b')
416
self.assertLtByDirblock(False, u'a/b/c', u'a/b/c')
417
self.assertLtByDirblock(False, u'a-a', u'a')
418
self.assertLtByDirblock(True, u'a-a', u'a/a')
419
self.assertLtByDirblock(True, u'a=a', u'a/a')
420
self.assertLtByDirblock(False, u'a-a/a', u'a/a')
421
self.assertLtByDirblock(False, u'a=a/a', u'a/a')
422
self.assertLtByDirblock(False, u'a-a/a', u'a/a/a')
423
self.assertLtByDirblock(False, u'a=a/a', u'a/a/a')
424
self.assertLtByDirblock(False, u'a-a/a/a', u'a/a/a')
425
self.assertLtByDirblock(False, u'a=a/a/a', u'a/a/a')
412
427
def assertPathToKey(self, expected, path):
413
428
self.assertEqual(expected, _mod_tree.MultiWalker._path_to_key(path))