SMARTString Matching Algorithms Research Tool

by Simone Faro - www.dmi.unict.it/~faro/smart/ - email: faro@dmi.unict.it

Report of Experimental Results

Test Code EXP1790084182

Date 2026-09-22 16:39:14

Text rand8 (alphabet : 8 - size : 1048576 bytes)

248163264128256512102420484096
TVSBS
0.01
1.43
1.30 - 2.26
0.01
1.05
0.96 - 1.54
0.01
0.77
0.69 - 1.09
0.01
0.53
0.47 - 0.89
0.01
0.41
0.37 - 0.56
0.01
0.33
0.29 - 0.62
0.01
0.31
0.27 - 0.44
0.01
0.29
0.26 - 0.38
0.01
0.29
0.25 - 0.47
0.01
0.29
0.26 - 0.44
0.01
0.29
0.24 - 0.58
0.00
 -
0.29 - 0.29
SBNDM2
0.00
0.72
0.68 - 1.15
0.00
0.46
0.39 - 1.11
0.00
0.37
0.31 - 0.79
0.00
0.34
0.26 - 0.81
0.00
0.32
0.28 - 0.42
0.00
0.31
0.26 - 0.71
0.00
0.31
0.28 - 0.42
0.00
0.31
0.28 - 0.58
0.00
0.31
0.26 - 0.71
0.00
0.31
0.28 - 0.46
0.00
0.31
0.26 - 0.72
0.00
0.31
0.26 - 0.78
FSBNDMQ31
0.00
0.82
0.78 - 1.21
0.00
0.45
0.42 - 0.71
0.00
0.31
0.28 - 0.76
0.00
0.25
0.23 - 0.70
0.00
0.24
0.22 - 0.33
0.00
0.23
0.20 - 0.43
0.00
0.24
0.22 - 0.34
0.00
0.24
0.22 - 0.34
0.00
0.23
0.20 - 0.53
0.00
0.24
0.22 - 0.37
0.00
0.23
0.20 - 0.71
0.00
0.23
0.20 - 0.78
FSBNDMQ32
0.00
 -
999.00 - 28764.47
8.06
9.63
6.70 - 18.48
0.01
1.12
0.77 - 2.24
0.01
0.77
0.56 - 1.62
0.01
0.71
0.48 - 1.11
0.01
0.67
0.41 - 1.09
0.01
0.70
0.42 - 1.22
0.01
0.71
0.40 - 1.24
0.01
0.68
0.36 - 1.39
0.02
0.71
0.42 - 1.17
0.02
0.70
0.41 - 1.28
0.04
0.71
0.45 - 1.41
FSBNDMQ41
0.00
0.82
0.78 - 1.38
0.00
0.56
0.52 - 0.83
0.00
0.32
0.30 - 0.78
0.00
0.25
0.23 - 0.62
0.00
0.23
0.21 - 0.32
0.00
0.22
0.20 - 0.45
0.00
0.23
0.21 - 0.34
0.00
0.23
0.21 - 0.35
0.00
0.22
0.20 - 0.40
0.00
0.23
0.21 - 0.33
0.00
0.22
0.19 - 0.49
0.00
0.22
0.19 - 0.58
FSBNDMQ42
0.00
 -
999.00 - 28449.45
8.06
9.64
6.66 - 29.61
0.01
1.14
0.79 - 1.68
0.01
0.81
0.60 - 1.34
0.01
0.71
0.48 - 1.15
0.01
0.68
0.40 - 1.14
0.01
0.70
0.43 - 1.24
0.01
0.70
0.39 - 1.22
0.01
0.67
0.36 - 1.46
0.02
0.71
0.42 - 1.17
0.02
0.70
0.41 - 1.18
0.04
0.71
0.46 - 1.74
LWFR2
0.00
0.91
0.66 - 2.57
0.00
0.57
0.44 - 1.22
0.01
0.48
0.38 - 0.71
0.01
0.43
0.35 - 0.62
0.01
0.34
0.30 - 0.49
0.01
0.24
0.22 - 0.55
0.01
0.23
0.21 - 0.31
0.01
0.22
0.20 - 0.32
0.01
0.20
0.19 - 0.43
0.01
0.22
0.19 - 0.32
0.02
0.21
0.18 - 0.50
0.04
0.23
0.21 - 0.35
QF24
0.00
0.81
0.74 - 1.11
0.00
0.54
0.45 - 0.94
0.00
0.38
0.32 - 0.59
0.00
0.35
0.29 - 0.51
0.00
0.34
0.28 - 0.47
0.00
0.30
0.26 - 0.73
0.00
0.27
0.25 - 0.38
0.00
0.32
0.23 - 32.38
0.00
30.29
0.23 - 60.70
0.00
112.07
102.93 - 114.36
0.00
197.26
194.17 - 222.19
0.00
 -
434.69 - 434.69
QF26
0.00
0.81
0.77 - 1.26
0.00
0.54
0.45 - 1.22
0.00
0.39
0.32 - 0.51
0.00
0.35
0.29 - 0.48
0.00
0.33
0.29 - 0.49
0.00
0.30
0.25 - 0.67
0.00
0.27
0.25 - 0.39
0.00
0.32
0.23 - 31.83
0.00
29.76
0.25 - 56.70
0.00
100.38
91.03 - 109.87
0.00
180.58
176.82 - 203.59
0.00
 -
393.13 - 393.13
QF28
0.00
0.81
0.74 - 1.18
0.01
0.56
0.43 - 1.36
0.01
0.40
0.33 - 0.50
0.01
0.34
0.29 - 0.52
0.01
0.33
0.29 - 0.49
0.00
0.30
0.25 - 0.68
0.01
0.27
0.25 - 0.38
0.01
0.32
0.23 - 30.03
0.01
27.31
0.24 - 52.44
0.01
87.77
81.85 - 96.40
0.01
160.89
156.80 - 183.31
0.00
 -
349.88 - 349.88
QF33
0.00
0.81
0.73 - 1.82
0.00
0.48
0.43 - 0.67
0.00
0.32
0.27 - 0.43
0.00
0.25
0.23 - 0.36
0.00
0.23
0.21 - 0.35
0.00
0.21
0.19 - 0.47
0.00
0.21
0.20 - 0.27
0.00
0.21
0.19 - 0.30
0.00
0.20
0.19 - 0.33
0.00
0.22
0.19 - 0.31
0.00
0.19
0.17 - 0.43
0.01
0.21
0.19 - 0.32
QF34
0.00
0.82
0.78 - 1.09
0.00
0.55
0.52 - 0.82
0.00
0.35
0.30 - 0.48
0.00
0.25
0.22 - 0.59
0.00
0.23
0.21 - 0.34
0.00
0.21
0.19 - 0.60
0.00
0.22
0.20 - 0.30
0.00
0.21
0.19 - 0.31
0.00
0.21
0.19 - 0.30
0.00
0.22
0.19 - 0.30
0.00
0.20
0.17 - 0.43
0.01
0.22
0.19 - 0.31
QF43
0.00
0.82
0.78 - 1.05
0.00
0.84
0.81 - 1.22
0.00
0.36
0.30 - 0.50
0.00
0.24
0.22 - 0.56
0.00
0.22
0.21 - 0.32
0.00
0.20
0.19 - 0.36
0.00
0.20
0.19 - 0.29
0.00
0.19
0.18 - 0.30
0.00
0.20
0.18 - 0.31
0.00
0.22
0.18 - 0.29
0.00
0.19
0.17 - 0.34
0.01
0.20
0.18 - 0.30
QF62
0.00
0.81
0.78 - 1.01
0.00
0.85
0.81 - 1.17
0.00
0.46
0.41 - 0.61
0.00
0.26
0.24 - 0.52
0.00
0.23
0.21 - 0.33
0.00
0.21
0.19 - 0.57
0.00
0.21
0.19 - 0.35
0.00
0.20
0.19 - 0.31
0.00
0.20
0.18 - 0.29
0.00
0.22
0.18 - 0.29
0.00
0.19
0.17 - 0.42
0.01
0.20
0.18 - 0.30
TWFR2
0.00
0.88
0.67 - 2.22
0.01
0.59
0.46 - 0.93
0.01
0.51
0.37 - 1.02
0.00
0.43
0.33 - 1.24
0.01
0.34
0.31 - 0.49
0.01
0.25
0.22 - 0.51
0.01
0.23
0.21 - 0.33
0.01
0.22
0.20 - 0.34
0.01
0.21
0.19 - 0.31
0.01
0.23
0.19 - 0.35
0.02
0.21
0.18 - 0.46
0.03
0.23
0.21 - 0.31
TWFRQ2
0.00
0.90
0.70 - 1.27
0.01
0.58
0.45 - 0.73
0.00
0.48
0.33 - 1.33
0.00
0.42
0.33 - 0.91
0.01
0.34
0.30 - 0.49
0.01
0.24
0.21 - 0.56
0.01
0.23
0.21 - 0.33
0.01
0.22
0.20 - 0.31
0.01
0.21
0.19 - 0.31
0.02
0.77
0.44 - 1.33
0.02
0.71
0.40 - 1.16
0.04
0.74
0.48 - 1.20
TWFRQ3
0.00
0.81
0.77 - 1.13
0.00
0.82
0.74 - 1.07
0.00
0.39
0.34 - 0.72
0.00
0.29
0.25 - 0.62
0.01
0.28
0.25 - 0.42
0.00
0.25
0.23 - 0.56
0.01
0.23
0.22 - 0.31
0.01
0.21
0.20 - 0.32
0.01
0.20
0.19 - 0.29
0.01
0.22
0.19 - 0.30
0.01
0.20
0.17 - 0.51
0.01
0.21
0.19 - 0.28
LIBC
0.00
0.74
0.69 - 1.30
0.00
0.51
0.45 - 0.76
0.00
0.39
0.31 - 0.87
0.00
0.35
0.30 - 0.70
0.00
0.34
0.29 - 0.51
0.00
0.30
0.27 - 0.64
0.00
0.27
0.25 - 0.40
0.00
0.25
0.23 - 0.37
0.00
0.69
0.40 - 1.09
0.00
0.75
0.42 - 1.39
0.00
0.70
0.41 - 1.37
0.00
0.76
0.47 - 1.27
MUSL
0.00
0.71
0.67 - 0.99
0.00
0.62
0.59 - 0.83
0.00
1.29
0.86 - 2.53
0.00
0.97
0.74 - 1.34
0.00
0.87
0.61 - 1.43
0.00
0.80
0.48 - 1.40
0.00
0.78
0.48 - 1.23
0.00
0.78
0.43 - 1.29
0.00
0.76
0.46 - 1.19
0.00
0.83
0.49 - 1.46
0.00
0.75
0.42 - 1.23
0.00
0.86
0.53 - 1.43
LIBC1
0.00
0.72
0.67 - 1.17
0.00
0.50
0.44 - 0.72
0.00
0.37
0.29 - 0.78
0.00
0.34
0.30 - 0.52
0.00
0.33
0.28 - 0.43
0.00
0.31
0.28 - 0.43
0.00
0.27
0.25 - 0.42
0.00
0.25
0.23 - 0.37
0.00
0.64
0.36 - 1.05
0.00
0.69
0.40 - 1.14
0.00
0.65
0.36 - 1.10
0.00
0.72
0.45 - 1.37
SIMDKR
0.00
0.32
0.27 - 0.91
0.00
0.32
0.30 - 0.47
0.00
0.32
0.28 - 0.86
0.00
0.33
0.30 - 0.48
0.00
0.32
0.30 - 0.45
0.00
0.32
0.30 - 0.47
0.00
0.32
0.30 - 0.47
0.00
0.32
0.30 - 0.47
0.00
0.32
0.30 - 0.43
0.00
0.32
0.28 - 0.81
0.00
0.32
0.28 - 0.67
0.00
0.35
0.29 - 0.51
EPSM
0.00
0.24
0.22 - 0.43
0.00
0.27
0.25 - 0.41
0.00
0.28
0.25 - 0.66
0.00
0.26
0.24 - 0.38
0.00
0.23
0.21 - 0.33
0.00
0.21
0.20 - 0.32
0.01
0.21
0.20 - 0.31
0.01
0.21
0.19 - 0.32
0.01
0.22
0.20 - 0.31
0.02
0.23
0.20 - 0.56
0.05
0.25
0.23 - 0.58
0.10
0.34
0.29 - 0.56
LHC2
0.00
0.86
0.80 - 1.56
0.00
0.53
0.46 - 0.66
0.00
0.40
0.34 - 0.82
0.00
0.36
0.30 - 0.54
0.00
0.34
0.29 - 0.50
0.00
0.28
0.25 - 0.41
0.00
0.24
0.22 - 0.37
0.00
0.22
0.20 - 0.34
0.00
0.21
0.20 - 0.31
0.01
0.21
0.18 - 0.65
0.01
0.23
0.19 - 1.21
0.01
2.88
0.23 - 6.07
SHC2
0.00
0.74
0.69 - 1.43
0.00
0.48
0.42 - 0.70
0.00
0.37
0.30 - 1.04
0.00
0.34
0.29 - 0.46
0.00
0.32
0.28 - 0.40
0.00
0.26
0.24 - 0.33
0.00
0.23
0.21 - 0.33
0.01
0.23
0.20 - 0.34
0.00
0.21
0.20 - 0.36
0.01
0.21
0.18 - 0.65
0.01
0.26
0.19 - 0.76
0.00
 -
793.63 - 793.63
FHC2
0.00
0.77
0.71 - 1.69
0.01
0.49
0.42 - 0.81
0.00
0.39
0.32 - 0.78
0.00
0.35
0.30 - 0.50
0.00
0.32
0.27 - 0.66
0.00
0.27
0.25 - 0.37
0.00
0.23
0.21 - 0.34
0.01
0.24
0.20 - 0.34
0.01
0.21
0.20 - 0.29
0.01
0.21
0.18 - 0.44
0.01
0.26
0.19 - 0.76
0.00
 -
792.91 - 792.91
Table 1. Running times of experimental tests n.EXP1790084182. Each time value is the mean of 500 runs. Running times are in milliseconds.

Average Running Times
[No canvas support]
TVSBS
SBNDM2
FSBNDMQ31
FSBNDMQ32
FSBNDMQ41
FSBNDMQ42
LWFR2
QF24
QF26
QF28
QF33
QF34
QF43
QF62
TWFR2
TWFRQ2
TWFRQ3
LIBC
MUSL
LIBC1
SIMDKR
EPSM
LHC2
SHC2
FHC2


Chart 1. Plot of the running times of experimental tests n.EXP1790084182. The x axes reports the length of the pattern (in a log scale) while the y axes reports the running time in milliseconds.
Worst Running Times
[No canvas support]
Best Running Times
[No canvas support]
TVSBS - Thathoo-Virmani-Sai-Balakrishnan-Sekar
[No canvas support]
Detailed plot of the running times relative to the TVSBS algorithm. The plot reports the mean and the distribution of the running times.
SBNDM2 - simplified bndm with loop-unrolling
[No canvas support]
Detailed plot of the running times relative to the SBNDM2 algorithm. The plot reports the mean and the distribution of the running times.
FSBNDMQ31 - fsbndm with q-grams and lookahead
[No canvas support]
Detailed plot of the running times relative to the FSBNDMQ31 algorithm. The plot reports the mean and the distribution of the running times.
FSBNDMQ32 - fsbndm with q-grams and lookahead
[No canvas support]
Detailed plot of the running times relative to the FSBNDMQ32 algorithm. The plot reports the mean and the distribution of the running times.
FSBNDMQ41 - fsbndm with q-grams and lookahead
[No canvas support]
Detailed plot of the running times relative to the FSBNDMQ41 algorithm. The plot reports the mean and the distribution of the running times.
FSBNDMQ42 - fsbndm with q-grams and lookahead
[No canvas support]
Detailed plot of the running times relative to the FSBNDMQ42 algorithm. The plot reports the mean and the distribution of the running times.
LWFR2 - Weak Factor Recognizer, Linear Version
[No canvas support]
Detailed plot of the running times relative to the LWFR2 algorithm. The plot reports the mean and the distribution of the running times.
QF24 - Q-gram Filtering q=2 s=4
[No canvas support]
Detailed plot of the running times relative to the QF24 algorithm. The plot reports the mean and the distribution of the running times.
QF26 - Q-gram Filtering q=2 s=6
[No canvas support]
Detailed plot of the running times relative to the QF26 algorithm. The plot reports the mean and the distribution of the running times.
QF28 - Q-gram Filtering q=2 s=8
[No canvas support]
Detailed plot of the running times relative to the QF28 algorithm. The plot reports the mean and the distribution of the running times.
QF33 - Q-gram Filtering q=3 s=3
[No canvas support]
Detailed plot of the running times relative to the QF33 algorithm. The plot reports the mean and the distribution of the running times.
QF34 - Q-gram Filtering q=3 s=4
[No canvas support]
Detailed plot of the running times relative to the QF34 algorithm. The plot reports the mean and the distribution of the running times.
QF43 - Q-gram Filtering q=4 s=3
[No canvas support]
Detailed plot of the running times relative to the QF43 algorithm. The plot reports the mean and the distribution of the running times.
QF62 - Q-gram Filtering q=6 s=2
[No canvas support]
Detailed plot of the running times relative to the QF62 algorithm. The plot reports the mean and the distribution of the running times.
TWFR2 - Tuned Weak Factor Recognizer
[No canvas support]
Detailed plot of the running times relative to the TWFR2 algorithm. The plot reports the mean and the distribution of the running times.
TWFRQ2 - Tuned Weak Factor Recognizer with q-grams
[No canvas support]
Detailed plot of the running times relative to the TWFRQ2 algorithm. The plot reports the mean and the distribution of the running times.
TWFRQ3 - Tuned Weak Factor Recognizer with q-grams
[No canvas support]
Detailed plot of the running times relative to the TWFRQ3 algorithm. The plot reports the mean and the distribution of the running times.
LIBC - strstr Two-way string-matching
[No canvas support]
Detailed plot of the running times relative to the LIBC algorithm. The plot reports the mean and the distribution of the running times.
MUSL - musl strstr Two-way string-matching
[No canvas support]
Detailed plot of the running times relative to the MUSL algorithm. The plot reports the mean and the distribution of the running times.
LIBC1 - memmem Two-way string-matching
[No canvas support]
Detailed plot of the running times relative to the LIBC1 algorithm. The plot reports the mean and the distribution of the running times.
SIMDKR - SIMD generic Rabin-Karp variants
[No canvas support]
Detailed plot of the running times relative to the SIMDKR algorithm. The plot reports the mean and the distribution of the running times.
EPSM - SSE4 Exact Packed String Matching
[No canvas support]
Detailed plot of the running times relative to the EPSM algorithm. The plot reports the mean and the distribution of the running times.
LHC2 - Linear HashChain q=2
[No canvas support]
Detailed plot of the running times relative to the LHC2 algorithm. The plot reports the mean and the distribution of the running times.
SHC2 - Sentinel HashChain q=2
[No canvas support]
Detailed plot of the running times relative to the SHC2 algorithm. The plot reports the mean and the distribution of the running times.
FHC2 - Fast HashChain q=2
[No canvas support]
Detailed plot of the running times relative to the FHC2 algorithm. The plot reports the mean and the distribution of the running times.