Exemple #1
0
    def test_pat2(self):
        print('\nTest Pat 2')
        text, _, pat2 = load_test_files()

        # test all patterns in pat2
        for index, pat in enumerate(pat2):
            if index % 10 == 0:
                print(f'{index}/{len(pat2)}')
            expected = [
                m.start() for m in re.finditer(f'(?={pat.strip()})', text)
            ]

            try:
                actual = find_all(pat.strip(), text)
            except KeyboardInterrupt as e:
                print(index, pat)
                raise e

            try:
                self.assertEqual(actual, expected)
            except AssertionError as e:
                print(index, pat)
                raise e
        print(f'{len(pat2)}/{len(pat2)}')
Exemple #2
0
 def test_match_middle(self):
     print('\nTest Match Middle')
     self.subcase(1, find_all('aa', 'aaaaa'), [0, 1, 2, 3])
     self.subcase(2, find_all('aa', 'baab'), [1])
     self.subcase(3, find_all('bac', 'cbacd'), [1])
Exemple #3
0
 def test_match_suffix(self):
     print('\nTest Match Suffix')
     self.subcase(1, find_all('ba', 'aba'), [1])
     self.subcase(2, find_all('aa', 'baa'), [1])
Exemple #4
0
 def test_match_exact(self):
     print('\nTest Match Exact')
     self.subcase(1, find_all('aba', 'aba'), [0])
     self.subcase(2, find_all('aaa', 'aaa'), [0])
     self.subcase(3, find_all('a', 'a'), [0])
Exemple #5
0
 def test_match_prefix(self):
     print('\nTest Match Prefix')
     self.subcase(1, find_all('aa', 'aab'), [0])
     self.subcase(2, find_all('ab', 'abb'), [0])
Exemple #6
0
 def test_empty_pat(self):
     print('\nTest Empty Pat')
     self.subcase(1, find_all('', 'abc'), [0])
     self.subcase(2, find_all('', 'aaa'), [0])
Exemple #7
0
 def test_empty_text(self):
     print('\nTest Empty Text')
     self.subcase(1, find_all('abc', ''), [])
     self.subcase(2, find_all('aaa', ''), [])
Exemple #8
0
 def test_empty(self):
     print('\nTest Empty')
     self.subcase(1, find_all('', ''), [0])
Exemple #9
0
    text, pat1, pat2 = load_test_files()

    if op == '1':
        unittest.main(failfast=True)

    elif op == '2':
        import cProfile
        pat = pat1[0].strip()
        cProfile.run('find_all(pat, text)')

    elif op == '3':
        from timeit import default_timer as timer
        print(f'Timing {len(pat1)} calls')
        time_taken = timer()
        for pat in pat1:
            find_all(pat.strip(), text)
        time_taken = timer() - time_taken
        print('Time taken:', time_taken)

    elif op == '4':
        from timeit import default_timer as timer
        test_text = text * 2
        for len_pat in [4, 8, 12]:
            times = []
            pat1 = [(pat * 2)[:len_pat] for pat in pat1]
            print(f'|pat| = {len(pat1[0])}')
            for i in range(100_000, 1_000_000, 100_000):
                print('Testing n =', i)
                t = test_text[:i]
                start = timer()
                for pat in pat1: