inputs: N/A<br>
pattern alphabet: ab<br>
pattern length up to: 4<br>
text alphabet: abc<br>
text length up to: 5<br><br>
The right column lists groups of matchers with the
same trace on all output.<br> The left column lists groups of input
and trace uniquely identifying the matchers in the right column.<br>
The left column is of the form: (pattern text) resulting trace.

<table border=2><tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 1, 2, 2, 3, 4, 5, 6, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_skip_l2r_0pos_0neg<br/> consel-danvy-IPL89-naive-approach<br/> cl_naive<br/> fw_naive</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 2, 2, 3, 4, 5, 6, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_skip_l2r_pos_0neg<br/> soerensen-al-JFP96-fig-18-fixed<br/> ager-al-TOPLAS06-fig-3<br/> ager-al-TOPLAS06-fig-1<br/> cl_morris_pratt<br/> fw_mp</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 3, 4, 3, 6, 7, 5, 6, 7, 8</td></tr>
</table>
</td><td>cl_smith<br/> fw_smith</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_tbl_skip_l2r_pos_0neg<br/> cl_automaton<br/> fw_automaton</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 4, 3, 7, 4, 5, 6, 8, 5, 6, 7, 8</td></tr>
</table>
</td><td>cl_quick_search<br/> fw_quick-search</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>1, 2, 2, 4, 5, 5, 6, 6, 7, 8, 5</td></tr>
</table>
</td><td>cl_not_so_naive<br/> fw_not-so-naive</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 0, 1, 2, 4, 6, 8, 5, 6, 7</td></tr>
</table>
</td><td>cl_horspool<br/> fw_horspool</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 0, 2, 4, 6, 8, 5, 7, 6</td></tr>
</table>
</td><td>cl_raita<br/> fw_raita</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 2, 4, 5, 6, 7, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_0pos_0neg<br/> danvy-rohde-IPL06-sec-2</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 2, 4, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>danvy-rohde-IPL06-sec-3<br/> fw_horspool-right-to-left</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 2, 4, 7, 6, 8, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_pos_neg<br/> amtoft-al-Jones02-right-to-left</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 2, 7, 6, 8, 5</td></tr>
</table>
</td><td>fw_tbl_skip_r2l_pos_0neg<br/> fw_optimal-bm</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 2, 7, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_tbl_no-skip_r2l_1pos_0neg<br/> fw_partsch-stomp</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 2, 3, 4, 5, 6, 6, 7, 8</td></tr>
<tr><td>aaab aaacbaaab</td><td>0, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>consel-danvy-IPL89-still-naive-approach</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 2, 6, 8, 7, 6, 5</td></tr>
<tr><td>abab abcbaabab</td><td>3, 2, 6, 5, 4, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_original-bm</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>3, 2, 6, 8, 7, 6, 5</td></tr>
<tr><td>abab abcbaabab</td><td>3, 2, 7, 8, 7, 6, 5</td></tr>
</table>
</td><td>danvy-rohde-IPL06-sec-4<br/> cl_boyer_moore<br/> fw_boyer-moore</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 2, 3, 4, 5, 6, 6, 7, 8</td></tr>
<tr><td>aaab aaacbaaab</td><td>0, 1, 2, 3, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacaabaa</td><td>0, 1, 2, 3, 3, 3, 4, 5, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_skip_l2r_pos_1neg<br/> consel-danvy-IPL89-further-optimization<br/> ager-al-TOPLAS06-fig-4<br/> ager-al-2002-ASIA-PEPM02-fig-6<br/> ager-al-2002-ASIA-PEPM02-fig-3<br/> cl_knuth_morris_pratt<br/> fw_kmp</td></tr>
<tr><td>
<table border=1><tr><td>aabb aacbaaabb</td><td>0, 1, 2, 2, 3, 4, 5, 6, 6, 7, 8</td></tr>
<tr><td>aaab aaacbaaab</td><td>0, 1, 2, 3, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacaabaa</td><td>0, 1, 2, 3, 3, 4, 5, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_skip_l2r_pos_neg<br/> fw_no-tbl_skip_l2r_pos_2neg<br/> amtoft-al-Jones02-left-to-right</td></tr>
</table>