python-sublist/sublist_test.py at master · simplonco/python-sublist · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
import unittest

from sublist import check_lists, SUBLIST, SUPERLIST, EQUAL, UNEQUAL


class SublistTest(unittest.TestCase):
    def test_empty_lists(self):
        self.assertEqual(EQUAL, check_lists([], []))

    def test_empty_list_within(self):
        self.assertEqual(SUBLIST, check_lists([], [1, 2, 3]))

    def test_within_empty_list(self):
        self.assertEqual(SUPERLIST, check_lists([1], []))

    def test_equal_lists(self):
        l1 = [0, 1, 2]
        l2 = [0, 1, 2]
        self.assertEqual(EQUAL, check_lists(l1, l2))

    def test_different_lists(self):
        l1 = list(range(1000000))
        l2 = list(range(1, 1000001))
        self.assertEqual(UNEQUAL, check_lists(l1, l2))

    def test_false_start(self):
        l1 = [1, 2, 5]
        l2 = [0, 1, 2, 3, 1, 2, 5, 6]
        self.assertEqual(SUBLIST, check_lists(l1, l2))

    def test_consecutive(self):
        l1 = [1, 1, 2]
        l2 = [0, 1, 1, 1, 2, 1, 2]
        self.assertEqual(SUBLIST, check_lists(l1, l2))

    def test_sublist_at_start(self):
        l1 = [0, 1, 2]
        l2 = [0, 1, 2, 3, 4, 5]
        self.assertEqual(SUBLIST, check_lists(l1, l2))

    def test_sublist_in_middle(self):
        l1 = [2, 3, 4]
        l2 = [0, 1, 2, 3, 4, 5]
        self.assertEqual(SUBLIST, check_lists(l1, l2))

    def test_sublist_at_end(self):
        l1 = [3, 4, 5]
        l2 = [0, 1, 2, 3, 4, 5]
        self.assertEqual(SUBLIST, check_lists(l1, l2))

    def test_at_start_of_superlist(self):
        l1 = [0, 1, 2, 3, 4, 5]
        l2 = [0, 1, 2]
        self.assertEqual(SUPERLIST, check_lists(l1, l2))

    def test_in_middle_of_superlist(self):
        l1 = [0, 1, 2, 3, 4, 5]
        l2 = [2, 3]
        self.assertEqual(SUPERLIST, check_lists(l1, l2))

    def test_at_end_of_superlist(self):
        l1 = [0, 1, 2, 3, 4, 5]
        l2 = [3, 4, 5]
        self.assertEqual(SUPERLIST, check_lists(l1, l2))

    def test_large_lists(self):
        l1 = list(range(1000)) * 1000 + list(range(1000, 1100))
        l2 = list(range(900, 1050))
        self.assertEqual(SUPERLIST, check_lists(l1, l2))

    def test_spread_sublist(self):
        multiples_of_3 = list(range(3, 200, 3))
        multiples_of_15 = list(range(15, 200, 15))
        self.assertEqual(UNEQUAL,
                         check_lists(multiples_of_15, multiples_of_3))

    def test_avoid_sets(self):
        self.assertEqual(UNEQUAL, check_lists([1, 3], [1, 2, 3]))
        self.assertEqual(UNEQUAL, check_lists([1, 2, 3], [1, 3]))
        self.assertEqual(UNEQUAL, check_lists([1, 2, 3], [3, 2, 1]))


if __name__ == '__main__':
    unittest.main()