inputs: N/A
pattern alphabet: ab
pattern length up to: 4
text alphabet: abc
text length up to: 5

The right column lists groups of matchers with the same trace on all output.
The left column lists groups of input and trace uniquely identifying the matchers in the right column.
The left column is of the form: (pattern text) resulting trace.
aabb aacbaaabb0, 1, 2, 1, 2, 2, 3, 4, 5, 6, 5, 6, 7, 8
fw_no-tbl_skip_l2r_0pos_0neg
consel-danvy-IPL89-naive-approach
cl_naive
fw_naive
aabb aacbaaabb0, 1, 2, 2, 2, 3, 4, 5, 6, 6, 7, 8
fw_no-tbl_skip_l2r_pos_0neg
soerensen-al-JFP96-fig-18-fixed
ager-al-TOPLAS06-fig-3
ager-al-TOPLAS06-fig-1
cl_morris_pratt
fw_mp
aabb aacbaaabb0, 1, 2, 3, 4, 3, 6, 7, 5, 6, 7, 8
cl_smith
fw_smith
aabb aacbaaabb0, 1, 2, 3, 4, 5, 6, 7, 8
fw_tbl_skip_l2r_pos_0neg
cl_automaton
fw_automaton
aabb aacbaaabb0, 1, 2, 4, 3, 7, 4, 5, 6, 8, 5, 6, 7, 8
cl_quick_search
fw_quick-search
aabb aacbaaabb1, 2, 2, 4, 5, 5, 6, 6, 7, 8, 5
cl_not_so_naive
fw_not-so-naive
aabb aacbaaabb3, 0, 1, 2, 4, 6, 8, 5, 6, 7
cl_horspool
fw_horspool
aabb aacbaaabb3, 0, 2, 4, 6, 8, 5, 7, 6
cl_raita
fw_raita
aabb aacbaaabb3, 2, 4, 5, 6, 7, 6, 8, 7, 6, 5
fw_no-tbl_skip_r2l_0pos_0neg
danvy-rohde-IPL06-sec-2
aabb aacbaaabb3, 2, 4, 6, 8, 7, 6, 5
danvy-rohde-IPL06-sec-3
fw_horspool-right-to-left
aabb aacbaaabb3, 2, 4, 7, 6, 8, 6, 5
fw_no-tbl_skip_r2l_pos_neg
amtoft-al-Jones02-right-to-left
aabb aacbaaabb3, 2, 7, 6, 8, 5
fw_tbl_skip_r2l_pos_0neg
fw_optimal-bm
aabb aacbaaabb3, 2, 7, 6, 8, 7, 6, 5
fw_tbl_no-skip_r2l_1pos_0neg
fw_partsch-stomp
aabb aacbaaabb0, 1, 2, 2, 3, 4, 5, 6, 6, 7, 8
aaab aaacbaaab0, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8
consel-danvy-IPL89-still-naive-approach
aabb aacbaaabb3, 2, 6, 8, 7, 6, 5
abab abcbaabab3, 2, 6, 5, 4, 8, 7, 6, 5
fw_original-bm
aabb aacbaaabb3, 2, 6, 8, 7, 6, 5
abab abcbaabab3, 2, 7, 8, 7, 6, 5
danvy-rohde-IPL06-sec-4
cl_boyer_moore
fw_boyer-moore
aabb aacbaaabb0, 1, 2, 2, 3, 4, 5, 6, 6, 7, 8
aaab aaacbaaab0, 1, 2, 3, 3, 4, 5, 6, 7, 8
abaa abacaabaa0, 1, 2, 3, 3, 3, 4, 5, 5, 6, 7, 8
fw_no-tbl_skip_l2r_pos_1neg
consel-danvy-IPL89-further-optimization
ager-al-TOPLAS06-fig-4
ager-al-2002-ASIA-PEPM02-fig-6
ager-al-2002-ASIA-PEPM02-fig-3
cl_knuth_morris_pratt
fw_kmp
aabb aacbaaabb0, 1, 2, 2, 3, 4, 5, 6, 6, 7, 8
aaab aaacbaaab0, 1, 2, 3, 3, 4, 5, 6, 7, 8
abaa abacaabaa0, 1, 2, 3, 3, 4, 5, 5, 6, 7, 8
fw_no-tbl_skip_l2r_pos_neg
fw_no-tbl_skip_l2r_pos_2neg
amtoft-al-Jones02-left-to-right