Comparing knuth-morris-pratt-SIAM77-abcabcacab against 58 other matchers... knuth-morris-pratt-SIAM77-abcabcacab is different from fw_tbl_no-skip_r2l_1pos_0neg pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_tbl_no-skip_r2l_1pos_0neg trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_no-tbl_skip_r2l_pos_neg pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_no-tbl_skip_r2l_pos_neg trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_tbl_skip_r2l_pos_0neg pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_tbl_skip_r2l_pos_0neg trace: (9 10 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_no-tbl_skip_r2l_0pos_0neg pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_no-tbl_skip_r2l_0pos_0neg trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_tbl_skip_l2r_pos_0neg pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_tbl_skip_l2r_pos_0neg trace: (0 1 2 3 4 5 6 7 8 9 10) knuth-morris-pratt-SIAM77-abcabcacab is different from danvy-rohde-IPL06-sec-4 pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) danvy-rohde-IPL06-sec-4 trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from danvy-rohde-IPL06-sec-3 pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) danvy-rohde-IPL06-sec-3 trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from danvy-rohde-IPL06-sec-2 pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) danvy-rohde-IPL06-sec-2 trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from amtoft-al-Jones02-right-to-left pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) amtoft-al-Jones02-right-to-left trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_quick_search pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) cl_quick_search trace: (0 1 10 1 2 3 4 5 6 7 8 9 10) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_not_so_naive pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) cl_not_so_naive trace: (1 2 3 4 5 6 7 8 9 10 1) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_boyer_moore pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) cl_boyer_moore trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_smith pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) cl_smith trace: (0 1 9 10 1 2 3 4 5 6 7 8 9 10) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_automaton pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) cl_automaton trace: (0 1 2 3 4 5 6 7 8 9 10) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_horspool pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) cl_horspool trace: (9 10 1 2 3 4 5 6 7 8 9) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_raita pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) cl_raita trace: (9 10 1 6 2 3 4 5 7 8 9) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_not-so-naive pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_not-so-naive trace: (1 2 3 4 5 6 7 8 9 10 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_smith pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_smith trace: (0 1 9 10 1 2 3 4 5 6 7 8 9 10) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_quick-search pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_quick-search trace: (0 1 10 1 2 3 4 5 6 7 8 9 10) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_raita pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_raita trace: (9 10 1 6 2 3 4 5 7 8 9) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_original-bm pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_original-bm trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_partsch-stomp pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_partsch-stomp trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_optimal-bm pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_optimal-bm trace: (9 10 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_automaton pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_automaton trace: (0 1 2 3 4 5 6 7 8 9 10) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_boyer-moore pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_boyer-moore trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_horspool-right-to-left pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_horspool-right-to-left trace: (9 10 9 8 7 6 5 4 3 2 1) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_horspool pattern 'abcabcacab' and text 'aabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 1 2 3 4 5 6 7 8 9 10) fw_horspool trace: (9 10 1 2 3 4 5 6 7 8 9) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_naive pattern 'abcabcacab' and text 'ababcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 2 3 4 5 6 7 8 9 10 11) fw_naive trace: (0 1 2 1 2 3 4 5 6 7 8 9 10 11) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_naive pattern 'abcabcacab' and text 'ababcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 2 3 4 5 6 7 8 9 10 11) cl_naive trace: (0 1 2 1 2 3 4 5 6 7 8 9 10 11) knuth-morris-pratt-SIAM77-abcabcacab is different from consel-danvy-IPL89-naive-approach pattern 'abcabcacab' and text 'ababcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 2 3 4 5 6 7 8 9 10 11) consel-danvy-IPL89-naive-approach trace: (0 1 2 1 2 3 4 5 6 7 8 9 10 11) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_no-tbl_skip_l2r_0pos_0neg pattern 'abcabcacab' and text 'ababcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 2 3 4 5 6 7 8 9 10 11) fw_no-tbl_skip_l2r_0pos_0neg trace: (0 1 2 1 2 3 4 5 6 7 8 9 10 11) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_no-tbl_skip_l2r_pos_0neg pattern 'abcabcacab' and text 'abcaabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 3 4 4 5 6 7 8 9 10 11 12 13) fw_no-tbl_skip_l2r_pos_0neg trace: (0 1 2 3 4 4 4 5 6 7 8 9 10 11 12 13) knuth-morris-pratt-SIAM77-abcabcacab is different from soerensen-al-JFP96-fig-18-fixed pattern 'abcabcacab' and text 'abcaabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 3 4 4 5 6 7 8 9 10 11 12 13) soerensen-al-JFP96-fig-18-fixed trace: (0 1 2 3 4 4 4 5 6 7 8 9 10 11 12 13) knuth-morris-pratt-SIAM77-abcabcacab is different from consel-danvy-IPL89-still-naive-approach pattern 'abcabcacab' and text 'abcaabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 3 4 4 5 6 7 8 9 10 11 12 13) consel-danvy-IPL89-still-naive-approach trace: (0 1 2 3 4 4 4 5 6 7 8 9 10 11 12 13) knuth-morris-pratt-SIAM77-abcabcacab is different from ager-al-TOPLAS06-fig-3 pattern 'abcabcacab' and text 'abcaabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 3 4 4 5 6 7 8 9 10 11 12 13) ager-al-TOPLAS06-fig-3 trace: (0 1 2 3 4 4 4 5 6 7 8 9 10 11 12 13) knuth-morris-pratt-SIAM77-abcabcacab is different from ager-al-TOPLAS06-fig-1 pattern 'abcabcacab' and text 'abcaabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 3 4 4 5 6 7 8 9 10 11 12 13) ager-al-TOPLAS06-fig-1 trace: (0 1 2 3 4 4 4 5 6 7 8 9 10 11 12 13) knuth-morris-pratt-SIAM77-abcabcacab is different from cl_morris_pratt pattern 'abcabcacab' and text 'abcaabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 3 4 4 5 6 7 8 9 10 11 12 13) cl_morris_pratt trace: (0 1 2 3 4 4 4 5 6 7 8 9 10 11 12 13) knuth-morris-pratt-SIAM77-abcabcacab is different from fw_mp pattern 'abcabcacab' and text 'abcaabcabcacab' knuth-morris-pratt-SIAM77-abcabcacab trace: (0 1 2 3 4 4 5 6 7 8 9 10 11 12 13) fw_mp trace: (0 1 2 3 4 4 4 5 6 7 8 9 10 11 12 13) No more inputs These matchers do not share any inputs with knuth-morris-pratt-SIAM77-abcabcacab: amtoft-al-Jones02-fig-2-aaa amtoft-al-Jones02-fig-3-abb amtoft-al-Jones02-fig-3-abb-prune-duplicates consel-danvy-IPL89-still-naive-ababc danvy-rohde-IPL06-sec-3-aba queinnec-geffroy-WSA92-babar queinnec-geffroy-WSA92-foo soerensen-al-JFP96-fig-4-aab soerensen-al-JFP96-fig-11-aab The matcher knuth-morris-pratt-SIAM77-abcabcacab is trace equivalent with: fw_no-tbl_skip_l2r_pos_neg fw_no-tbl_skip_l2r_pos_2neg fw_no-tbl_skip_l2r_pos_1neg consel-danvy-IPL89-further-optimization-abcabcacab consel-danvy-IPL89-further-optimization amtoft-al-Jones02-left-to-right 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