864
864
b = ''.join([unichr(i) for i in range(4300, 4800, 2)])
865
865
sm = self._PatienceSequenceMatcher(None, a, b)
866
866
mb = sm.get_matching_blocks()
867
self.assertEquals(35, len(mb))
867
self.assertEqual(35, len(mb))
869
869
def test_unique_lcs(self):
870
870
unique_lcs = self._unique_lcs
871
self.assertEquals(unique_lcs('', ''), [])
872
self.assertEquals(unique_lcs('', 'a'), [])
873
self.assertEquals(unique_lcs('a', ''), [])
874
self.assertEquals(unique_lcs('a', 'a'), [(0,0)])
875
self.assertEquals(unique_lcs('a', 'b'), [])
876
self.assertEquals(unique_lcs('ab', 'ab'), [(0,0), (1,1)])
877
self.assertEquals(unique_lcs('abcde', 'cdeab'), [(2,0), (3,1), (4,2)])
878
self.assertEquals(unique_lcs('cdeab', 'abcde'), [(0,2), (1,3), (2,4)])
879
self.assertEquals(unique_lcs('abXde', 'abYde'), [(0,0), (1,1),
871
self.assertEqual(unique_lcs('', ''), [])
872
self.assertEqual(unique_lcs('', 'a'), [])
873
self.assertEqual(unique_lcs('a', ''), [])
874
self.assertEqual(unique_lcs('a', 'a'), [(0,0)])
875
self.assertEqual(unique_lcs('a', 'b'), [])
876
self.assertEqual(unique_lcs('ab', 'ab'), [(0,0), (1,1)])
877
self.assertEqual(unique_lcs('abcde', 'cdeab'), [(2,0), (3,1), (4,2)])
878
self.assertEqual(unique_lcs('cdeab', 'abcde'), [(0,2), (1,3), (2,4)])
879
self.assertEqual(unique_lcs('abXde', 'abYde'), [(0,0), (1,1),
881
self.assertEquals(unique_lcs('acbac', 'abc'), [(2,1)])
881
self.assertEqual(unique_lcs('acbac', 'abc'), [(2,1)])
883
883
def test_recurse_matches(self):
884
884
def test_one(a, b, matches):
885
885
test_matches = []
886
886
self._recurse_matches(
887
887
a, b, 0, 0, len(a), len(b), test_matches, 10)
888
self.assertEquals(test_matches, matches)
888
self.assertEqual(test_matches, matches)
890
890
test_one(['a', '', 'b', '', 'c'], ['a', 'a', 'b', 'c', 'c'],
891
891
[(0, 0), (2, 2), (4, 4)])