Produced by GNUPLOT 4.2 patchlevel 6
0
2
4
6
8
10
12
0
200
400
600
800
1000
1200
run time (s)
pattern size
Matching With Don't Cares. Comparison Of Run Times For Small m
n = 1,500,000
naive
FFT (n log n), pre-planned
FFT (n log n), real-to-real
FFT (n log n), pre-planned, real-to-real
FFT (n log n), pre-planned, real-to-real, no wilds in text
FFT (n log n), no wilds in text
FFT (n log n), pre-planned, no wilds in text
FFT (n log m), forced min size
FFT (n log m), forced min size, no wilds in text
FFT (n log m), forced min size, real-to-real
FFT (n log m), forced min size, real-to-real, no wilds in text
Number Theory (FLINT)