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>abaa ababbabaa</td><td>0, 1, 2, 3, 0, 4, 1, 5, 2, 6, 3, 7, 4, 8, 5, 6, 7, 8</td></tr>
</table>
</td><td>cl_karp_rabin</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 1, 2, 3, 4, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_tbl_no-skip_l2r_0pos_neg<br/> fw_tbl_no-skip_l2r_0pos_2neg<br/> fw_tbl_no-skip_l2r_0pos_1neg<br/> fw_tbl_no-skip_l2r_0pos_0neg<br/> fw_tbl_skip_l2r_0pos_neg<br/> fw_tbl_skip_l2r_0pos_2neg<br/> fw_tbl_skip_l2r_0pos_1neg<br/> fw_tbl_skip_l2r_0pos_0neg<br/> fw_no-tbl_no-skip_l2r_0pos_0neg<br/> 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>abaa ababbabaa</td><td>0, 1, 2, 3, 1, 2, 3, 4, 3, 4, 5, 6, 7, 8, 5</td></tr>
</table>
</td><td>cl_galil_seiferas</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_l2r_0pos_1neg<br/> fw_no-tbl_skip_l2r_0pos_1neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_l2r_pos_0neg<br/> fw_no-tbl_no-skip_l2r_2pos_0neg<br/> fw_no-tbl_no-skip_l2r_1pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 3, 4, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_skip_l2r_pos_0neg<br/> fw_no-tbl_skip_l2r_2pos_0neg<br/> fw_no-tbl_skip_l2r_1pos_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>abaa ababbabaa</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>abaa ababbabaa</td><td>0, 1, 2, 3, 4, 3, 7, 4, 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>abaa ababbabaa</td><td>0, 1, 2, 3, 4, 5, 3, 7, 8, 4, 8, 5, 6, 7, 8</td></tr>
</table>
</td><td>cl_berry_ravindran</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_tbl_skip_l2r_pos_neg<br/> fw_tbl_skip_l2r_pos_2neg<br/> fw_tbl_skip_l2r_pos_1neg<br/> fw_tbl_skip_l2r_pos_0neg<br/> fw_tbl_skip_l2r_2pos_neg<br/> fw_tbl_skip_l2r_2pos_2neg<br/> fw_tbl_skip_l2r_2pos_1neg<br/> fw_tbl_skip_l2r_2pos_0neg<br/> fw_tbl_skip_l2r_1pos_neg<br/> fw_tbl_skip_l2r_1pos_2neg<br/> fw_tbl_skip_l2r_1pos_1neg<br/> fw_tbl_skip_l2r_1pos_0neg<br/> cl_forward_dawg_matching<br/> cl_automaton<br/> fw_automaton</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>1, 2, 3, 3, 4, 5, 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>abaa ababbabaa</td><td>1, 2, 3, 3, 4, 6, 7, 8, 5</td></tr>
</table>
</td><td>cl_apostolico_crochemore</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>2, 1, 3, 4, 5, 4, 6, 7, 7, 6, 8, 5</td></tr>
</table>
</td><td>cl_maximal_shift</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>2, 3, 4, 5, 6, 7, 8, 6, 5</td></tr>
</table>
</td><td>cl_two_way</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 2, 1, 5, 4, 3, 8, 7, 6</td></tr>
</table>
</td><td>cl_turbo_reverse_factor</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 2, 3, 4, 7, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>cl_skip_search</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 2, 3, 4, 7, 5, 6, 7, 8</td></tr>
</table>
</td><td>cl_kmp_skip_search</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 2, 3, 5, 4, 4, 5, 6, 5, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>cl_zhu_takaoka</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 3, 5, 4, 4, 6, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>cl_turbo_bm</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 4, 5, 4, 6, 7, 6, 8, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_1pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 2, 3, 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>abaa ababbabaa</td><td>3, 5, 2, 4, 6, 8, 5, 7</td></tr>
</table>
</td><td>cl_tuned_bm</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 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>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 5</td></tr>
</table>
</td><td>fw_tbl_skip_r2l_1pos_neg<br/> fw_tbl_skip_r2l_1pos_2neg<br/> fw_tbl_skip_r2l_1pos_1neg<br/> fw_tbl_skip_r2l_1pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 5, 6</td></tr>
</table>
</td><td>cl_reverse_colussi</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 2, 3, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_l2r_pos_1neg<br/> fw_no-tbl_no-skip_l2r_2pos_1neg<br/> fw_no-tbl_no-skip_l2r_1pos_1neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_tbl_no-skip_l2r_pos_neg<br/> fw_tbl_no-skip_l2r_pos_2neg<br/> fw_tbl_no-skip_l2r_pos_1neg<br/> fw_tbl_no-skip_l2r_pos_0neg<br/> fw_tbl_no-skip_l2r_2pos_neg<br/> fw_tbl_no-skip_l2r_2pos_2neg<br/> fw_tbl_no-skip_l2r_2pos_1neg<br/> fw_tbl_no-skip_l2r_2pos_0neg<br/> fw_tbl_no-skip_l2r_1pos_neg<br/> fw_tbl_no-skip_l2r_1pos_2neg<br/> fw_tbl_no-skip_l2r_1pos_1neg<br/> fw_tbl_no-skip_l2r_1pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 3, 4, 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/> fw_no-tbl_skip_l2r_2pos_neg<br/> fw_no-tbl_skip_l2r_2pos_2neg<br/> fw_no-tbl_skip_l2r_1pos_neg<br/> fw_no-tbl_skip_l2r_1pos_2neg<br/> amtoft-al-Jones02-left-to-right</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>1, 3, 3, 5, 4, 6, 8, 7</td></tr>
<tr><td>abaa abcaabaa</td><td>1, 3, 2, 4, 5, 7, 6</td></tr>
</table>
</td><td>cl_galil_giancarlo</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>1, 3, 3, 5, 4, 6, 8, 7</td></tr>
<tr><td>abaa abcaabaa</td><td>1, 3, 2, 4, 5, 7, 6, 4</td></tr>
</table>
</td><td>cl_colussi</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 2, 1, 5, 4, 3, 8, 7, 6, 5, 4</td></tr>
<tr><td>aabb ababaaabb</td><td>3, 2, 1, 5, 4, 3, 7, 6, 5, 4, 8, 7, 6, 5, 4</td></tr>
</table>
</td><td>cl_backward_oracle_matching</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 2, 1, 5, 4, 3, 8, 7, 6, 5, 4</td></tr>
<tr><td>aabb ababaaabb</td><td>3, 2, 1, 7, 6, 5, 4, 8, 7, 6, 5, 4</td></tr>
</table>
</td><td>cl_reverse_factor</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 4, 5, 4, 6, 7, 6, 8, 7, 6, 5</td></tr>
<tr><td>abaa abcaabaa</td><td>3, 2, 4, 3, 2, 5, 6, 5, 7, 6, 5, 4</td></tr>
</table>
</td><td>fw_tbl_no-skip_r2l_0pos_neg<br/> fw_tbl_no-skip_r2l_0pos_2neg<br/> fw_tbl_no-skip_r2l_0pos_1neg<br/> fw_tbl_no-skip_r2l_0pos_0neg<br/> fw_tbl_skip_r2l_0pos_neg<br/> fw_tbl_skip_r2l_0pos_2neg<br/> fw_tbl_skip_r2l_0pos_1neg<br/> fw_tbl_skip_r2l_0pos_0neg<br/> fw_no-tbl_no-skip_r2l_0pos_0neg<br/> fw_no-tbl_skip_r2l_0pos_0neg<br/> danvy-rohde-IPL06-sec-2</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 4, 5, 4, 6, 7, 6, 8, 7, 6, 5</td></tr>
<tr><td>abaa abcaabaa</td><td>3, 2, 4, 3, 2, 7, 6, 5, 4</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_1pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 4, 5, 4, 6, 8, 7, 6</td></tr>
<tr><td>abbb abcbaabbb</td><td>3, 2, 4, 5, 6, 5, 7, 5, 8, 5</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_2pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 4, 5, 4, 6, 8, 7, 6</td></tr>
<tr><td>abbb abcbaabbb</td><td>3, 2, 4, 5, 7, 6, 5, 8, 5</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 4, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>abbb abcbaabbb</td><td>3, 2, 4, 5, 6, 5, 7, 6, 5, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_2pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 4, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>abbb abcbaabbb</td><td>3, 2, 4, 5, 7, 6, 5, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6</td></tr>
<tr><td>abaa abacbabaa</td><td>3, 5, 4, 6, 8, 7, 6</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_pos_1neg<br/> fw_no-tbl_skip_r2l_2pos_1neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6</td></tr>
<tr><td>abaa abacbabaa</td><td>3, 7, 6, 8, 6, 5</td></tr>
</table>
</td><td>cl_apostolico_giancarlo</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</td><td>3, 2, 4, 2, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_1pos_1neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</td><td>3, 2, 4, 3, 2, 5, 7, 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>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</td><td>3, 2, 4, 3, 2, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_0pos_1neg<br/> fw_no-tbl_skip_r2l_0pos_1neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</td><td>3, 2, 7, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_tbl_no-skip_r2l_1pos_neg<br/> fw_tbl_no-skip_r2l_1pos_2neg<br/> fw_tbl_no-skip_r2l_1pos_1neg<br/> fw_tbl_no-skip_r2l_1pos_0neg<br/> fw_partsch-stomp</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6</td></tr>
<tr><td>aabb aacbaaabb</td><td>3, 2, 4, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_skip_r2l_1pos_neg<br/> fw_no-tbl_skip_r2l_1pos_2neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6</td></tr>
<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/> fw_no-tbl_skip_r2l_pos_2neg<br/> fw_no-tbl_skip_r2l_2pos_neg<br/> fw_no-tbl_skip_r2l_2pos_2neg<br/> amtoft-al-Jones02-right-to-left</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6, 5</td></tr>
<tr><td>abaa abcaabaa</td><td>3, 2, 6, 5, 7, 6, 5, 4</td></tr>
</table>
</td><td>fw_tbl_no-skip_r2l_pos_neg<br/> fw_tbl_no-skip_r2l_pos_2neg<br/> fw_tbl_no-skip_r2l_pos_1neg<br/> fw_tbl_no-skip_r2l_pos_0neg<br/> fw_tbl_no-skip_r2l_2pos_neg<br/> fw_tbl_no-skip_r2l_2pos_2neg<br/> fw_tbl_no-skip_r2l_2pos_1neg<br/> fw_tbl_no-skip_r2l_2pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abba aabbbabba</td><td>0, 1, 1, 2, 3, 4, 2, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_l2r_0pos_2neg<br/> fw_no-tbl_skip_l2r_0pos_2neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abba aabbbabba</td><td>0, 1, 1, 2, 3, 4, 2, 3, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_l2r_0pos_neg<br/> fw_no-tbl_skip_l2r_0pos_neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 2, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abba aabbbabba</td><td>0, 1, 1, 2, 3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_l2r_pos_neg<br/> fw_no-tbl_no-skip_l2r_pos_2neg<br/> fw_no-tbl_no-skip_l2r_2pos_neg<br/> fw_no-tbl_no-skip_l2r_2pos_2neg<br/> fw_no-tbl_no-skip_l2r_1pos_neg<br/> fw_no-tbl_no-skip_l2r_1pos_2neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abab acabaabab</td><td>0, 1, 1, 2, 3, 4, 5, 5, 5, 6, 7, 8</td></tr>
</table>
</td><td>consel-danvy-IPL89-still-naive-approach</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>0, 1, 2, 3, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abaa abacbabaa</td><td>0, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8</td></tr>
<tr><td>abab acabaabab</td><td>0, 1, 1, 2, 3, 4, 5, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_no-tbl_skip_l2r_pos_1neg<br/> fw_no-tbl_skip_l2r_2pos_1neg<br/> fw_no-tbl_skip_l2r_1pos_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>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</td><td>3, 2, 4, 3, 2, 8, 7, 6, 5</td></tr>
<tr><td>aabb aacbaaabb</td><td>3, 2, 4, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_1pos_1neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</td><td>3, 2, 4, 3, 2, 8, 7, 6, 5</td></tr>
<tr><td>aabb aacbaaabb</td><td>3, 2, 4, 7, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_pos_1neg<br/> fw_no-tbl_no-skip_r2l_2pos_1neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</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>abaa ababbabaa</td><td>3, 5, 4, 6, 8, 7, 6, 5</td></tr>
<tr><td>bbaa bbcaabbaa</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>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6</td></tr>
<tr><td>aabb aacbaaabb</td><td>3, 2, 7, 6, 8, 5</td></tr>
<tr><td>aaab aabaaaaab</td><td>3, 4, 5, 6, 7, 8</td></tr>
</table>
</td><td>fw_tbl_skip_r2l_pos_neg<br/> fw_tbl_skip_r2l_pos_2neg<br/> fw_tbl_skip_r2l_pos_1neg<br/> fw_tbl_skip_r2l_pos_0neg<br/> fw_optimal-bm</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6</td></tr>
<tr><td>aabb aacbaaabb</td><td>3, 2, 7, 6, 8, 5</td></tr>
<tr><td>aaab aabaaaaab</td><td>3, 4, 5, 6, 7, 8, 5</td></tr>
</table>
</td><td>fw_tbl_skip_r2l_2pos_neg<br/> fw_tbl_skip_r2l_2pos_2neg<br/> fw_tbl_skip_r2l_2pos_1neg<br/> fw_tbl_skip_r2l_2pos_0neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6, 5</td></tr>
<tr><td>abaa abcaabaa</td><td>3, 2, 4, 3, 2, 6, 5, 7, 6, 5, 4</td></tr>
<tr><td>abba aabbbabba</td><td>3, 4, 5, 4, 3, 2, 6, 7, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_0pos_2neg<br/> fw_no-tbl_skip_r2l_0pos_2neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6, 5</td></tr>
<tr><td>abaa abcaabaa</td><td>3, 2, 4, 3, 2, 6, 5, 7, 6, 5, 4</td></tr>
<tr><td>abba aabbbabba</td><td>3, 4, 5, 4, 3, 2, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_0pos_neg<br/> fw_no-tbl_skip_r2l_0pos_neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6, 5</td></tr>
<tr><td>abaa abcaabaa</td><td>3, 2, 4, 3, 2, 7, 6, 5, 4</td></tr>
<tr><td>aabb aacbaaabb</td><td>3, 2, 4, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_1pos_neg<br/> fw_no-tbl_no-skip_r2l_1pos_2neg</td></tr>
<tr><td>
<table border=1><tr><td>abaa ababbabaa</td><td>3, 5, 4, 8, 7, 6, 5</td></tr>
<tr><td>abaa abcaabaa</td><td>3, 2, 4, 3, 2, 7, 6, 5, 4</td></tr>
<tr><td>aabb aacbaaabb</td><td>3, 2, 4, 7, 6, 8, 7, 6, 5</td></tr>
</table>
</td><td>fw_no-tbl_no-skip_r2l_pos_neg<br/> fw_no-tbl_no-skip_r2l_pos_2neg<br/> fw_no-tbl_no-skip_r2l_2pos_neg<br/> fw_no-tbl_no-skip_r2l_2pos_2neg</td></tr>
</table>