SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching

Table 3

Elapsed time (in seconds) of and speed-up comparisons among ACSMF-SimpleZero and three variants of SimpLiFiCPM (considering different combination of the filters) for a text of size 299 MB.

	Filters to			Filters to			Filters to
	Elapsed time (s) of ACSMF-SimpleZero	Elapsed time (s) of SimpLiFiCPM-	Speed-up: ACSMF-SimpleZero versus SimpLiFiCPM-	Elapsed time (s) of ACSMF-SimpleZero	Elapsed time (s) of SimpLiFiCPM-	Speed-up: ACSMF-SimpleZero versus SimpLiFiCPM-	Elapsed time (s) of ACSMF-SimpleZero	Elapsed time (s) of SimpLiFiCPM-	Speed-up: ACSMF-SimpleZero versus SimpLiFiCPM-
500	6.355	3.522	2	6.373	4.973	1	6.397	2.523	3
550	8.526	20.43	0	8.564	4.866	2	8.38	2.545	3
600	8.149	43.544	0	8.286	4.902	2	8.359	2.518	3
650	8.315	4.35	2	8.448	4.894	2	8.324	2.47	3
700	9.063	7.596	1	8.71	4.9	2	8.249	2.493	3
750	8.399	6.837	1	8.643	5.101	2	8.326	2.478	3
800	8.357	16.293	1	8.346	4.915	2	8.265	2.48	3
850	8.79	10.651	1	8.309	4.924	2	8.48	2.562	3
900	7.959	23.181	0	8.411	4.916	2	8.223	2.525	3
950	8.652	15.443	1	8.552	4.93	2	8.678	2.519	3
1000	8.285	12.399	1	8.371	4.916	2	8.375	2.616	3
1600	7.846	6.074	1	7.927	4.915	2	7.872	2.529	3
1650	8.918	2.691	3	8.878	4.904	2	8.854	2.523	4
1700	7.839	6.506	1	7.697	4.897	2	7.8	2.522	3
1750	6.252	30.173	0	6.523	5.09	1	6.399	2.526	3
1800	8.643	26.655	0	8.218	4.918	2	8.143	2.487	3
1850	8.072	2.901	3	8.026	4.901	2	8.095	2.532	3
1900	8.442	30.468	0	8.495	4.927	2	8.297	2.516	3
1950	8.123	2.542	3	8.367	4.927	2	7.951	2.495	3
2000	8.366	12.175	1	8.58	5.13	2	8.394	2.533	3