Produced by GNUPLOT 4.2 patchlevel 6
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
5.5
0
100000
200000
300000
400000
500000
600000
700000
800000
900000
1e+06
run time (s)
pattern size
Matching With Don't Cares. Comparison Of Run Times For Large m
n = 1,048,576
FFT (n log n), pre-planned
FFT (n log n), pre-planned, real-to-real
FFT (n log n), pre-planned, no wilds in text
FFT (n log n), pre-planned, real-to-real, no wilds in text
FFT (n log m), forced min size
FFT (n log m), forced min size, real-to-real
FFT (n log m), forced min size, no wilds in text
FFT (n log m), forced min size, real-to-real, no wilds in text