Search performance using Damerau-Levenshtein distance in T-SQL
This table shows the speed of fuzzy-string dictionary searches using the DLD algorithm
(by Change Limit allowed, and length of word searched for).
- Change Limit is used to stop checking a word when too many Changes are encountered.
- Change Limit is used to avoid checking parts of words that are too far apart.
- Change Limit is used to completely avoid checking words with lengths that are too different.
Phase:
Version:
| Change Limit→ | Any Limit | Limit 1 | Limit 2 | Limit 3 | Limit 4 | Limit 5 | Limit 6 | Limit 7 | Limit 8 | Limit 9 | Limit 10 |
|---|
| ↓Length of Search Word |
|---|
Any
Len | Searches | 49912767 | 27618741 | 4920522 | 8627464 | 5329298 | 2146594 | 821873 | 318763 | 105532 | 22482 | 1498 |
|---|
| Avg. Per Day | 15697.422 | 8686.015 | 1547.490 | 2713.313 | 1676.049 | 675.098 | 258.477 | 100.250 | 33.190 | 7.071 | 0.471 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2012-08-10 | 2012-08-10 | 2012-08-18 |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 176.8 | 7.1 | 120.6 | 479.6 | 490.3 | 409.1 | 325.1 | 297.0 | 315.8 | 418.4 | 604.8 |
| Avg. Seconds | 6.960 | 1.544 | 3.984 | 10.154 | 19.510 | 26.347 | 27.830 | 29.812 | 33.997 | 43.651 | 52.066 |
|---|
| Avg. Words Per Sec | 25672.4 | 115700.2 | 44852.9 | 17597.5 | 9159.2 | 6782.3 | 6420.9 | 5994.0 | 5256.0 | 4093.6 | 3432.0 |
|---|
Len
2 | Searches | 195310 | 195310 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.424 | 61.424 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2019-12-10 | 2019-12-10 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.151 | 0.151 |
|---|
| Avg. Words Per Sec | 1187018.6 | 1187018.6 |
|---|
Len
3 | Searches | 1408020 | 974618 | 433402 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 442.818 | 306.515 | 136.304 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.5 | 25.7 | 428.0 |
| Avg. Seconds | 0.461 | 0.275 | 0.879 |
|---|
| Avg. Words Per Sec | 387501.7 | 649278.8 | 203236.0 |
|---|
Len
4 | Searches | 3199175 | 2329534 | 609853 | 259788 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1006.131 | 732.632 | 191.797 | 81.703 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 179.2 | 18.2 | 293.6 | 1354.7 |
| Avg. Seconds | 1.037 | 0.530 | 1.713 | 3.997 |
|---|
| Avg. Words Per Sec | 172283.5 | 336995.6 | 104316.2 | 44710.9 |
|---|
Len
5 | Searches | 5814333 | 3601476 | 741870 | 1467058 | 3929 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1828.591 | 1132.654 | 233.316 | 461.386 | 1.236 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 262.9 | 11.0 | 151.8 | 934.0 | 1471.4 |
| Avg. Seconds | 2.663 | 0.945 | 3.009 | 6.687 | 9.501 |
|---|
| Avg. Words Per Sec | 67104.4 | 189169.2 | 59376.1 | 26720.2 | 18807.0 |
|---|
Len
6 | Searches | 7122503 | 4304141 | 693287 | 2014134 | 110941 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2240.007 | 1353.640 | 218.037 | 633.439 | 34.891 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.9 | 7.2 | 92.9 | 630.1 | 1371.1 | |
| Avg. Seconds | 4.280 | 1.491 | 4.510 | 9.560 | 15.203 | |
|---|
| Avg. Words Per Sec | 41747.4 | 119836.1 | 39617.5 | 18691.9 | 11753.9 | |
|---|
Len
7 | Searches | 8025255 | 4539400 | 635402 | 1988867 | 860262 | 1324 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2523.920 | 1427.628 | 199.832 | 625.493 | 270.550 | 0.416 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.4 | 5.3 | 53.7 | 408.2 | 912.9 | 1013.4 | |
| Avg. Seconds | 6.626 | 2.050 | 5.883 | 11.994 | 18.878 | 25.926 | |
|---|
| Avg. Words Per Sec | 26968.5 | 87156.5 | 30372.8 | 14897.8 | 9465.7 | 6892.4 | |
|---|
Len
8 | Searches | 7173702 | 3797394 | 494920 | 1267110 | 1561864 | 52086 | 328 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2256.109 | 1194.270 | 155.651 | 398.502 | 491.202 | 16.381 | 0.103 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-03 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 178.9 | 3.4 | 20.0 | 203.7 | 602.6 | 1165.8 | 1659.2 | |
| Avg. Seconds | 8.931 | 2.388 | 6.541 | 13.354 | 21.295 | 30.050 | 40.634 | |
|---|
| Avg. Words Per Sec | 20008.8 | 74821.1 | 27318.5 | 13381.1 | 8391.3 | 5946.5 | 4397.6 | |
|---|
Len
9 | Searches | 5496772 | 2731865 | 401279 | 678475 | 1336498 | 348306 | 349 | | | N/A | N/A |
|---|
| Avg. Per Day | 1728.719 | 859.164 | 126.201 | 213.378 | 420.325 | 109.541 | 0.110 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-08 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 155.8 | 2.6 | 9.4 | 80.9 | 397.4 | 743.6 | 1247.7 | | |
| Avg. Seconds | 10.662 | 2.308 | 6.395 | 13.268 | 21.804 | 33.243 | 41.458 | | |
|---|
| Avg. Words Per Sec | 16759.2 | 77409.9 | 27943.4 | 13468.1 | 8195.3 | 5375.4 | 4310.1 | | |
|---|
Len
10 | Searches | 3671561 | 1759949 | 284574 | 342297 | 677209 | 585248 | 22212 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1154.695 | 553.499 | 89.498 | 107.651 | 212.980 | 184.059 | 6.986 | 0.019 | 0.004 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-04-05 | 2011-04-06 | 2011-04-06 | 2012-03-23 | 2012-08-15 | 2012-09-20 | 2012-09-18 | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2016-01-30 | 2013-03-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 131.4 | 2.2 | 5.9 | 37.0 | 212.1 | 513.5 | 902.8 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.380 | 1.911 | 5.450 | 11.511 | 20.198 | 31.303 | 41.633 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15702.5 | 93497.9 | 32787.7 | 15523.0 | 8847.1 | 5708.4 | 4292.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2528125 | 1168768 | 203696 | 213003 | 314670 | 507243 | 118982 | 1763 | | | |
|---|
| Avg. Per Day | 795.088 | 367.574 | 64.062 | 66.989 | 98.963 | 159.526 | 37.419 | 0.554 | | | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2012-05-22 | 2012-08-14 | 2012-08-17 | | | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-09 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 112.5 | 2.0 | 4.7 | 23.8 | 108.2 | 334.0 | 593.6 | 1066.2 | | | |
| Avg. Seconds | 11.431 | 1.434 | 4.282 | 9.305 | 17.572 | 27.477 | 40.448 | 50.693 | | | |
|---|
| Avg. Words Per Sec | 15632.2 | 124585.7 | 41732.8 | 19204.7 | 10169.3 | 6503.4 | 4417.8 | 3525.0 | | | |
|---|
Len
12 | Searches | 1810304 | 805170 | 149096 | 143268 | 189283 | 272910 | 231281 | 19254 | 42 | | |
|---|
| Avg. Per Day | 569.335 | 253.224 | 46.890 | 45.057 | 59.529 | 85.829 | 72.737 | 6.055 | 0.013 | | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2012-08-06 | 2012-08-06 | 2013-10-03 | | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2016-08-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 94.8 | 1.9 | 3.7 | 12.3 | 68.4 | 178.5 | 400.8 | 700.8 | 1117.5 | | |
| Avg. Seconds | 10.925 | 1.044 | 3.095 | 6.906 | 13.442 | 22.672 | 33.852 | 47.886 | 81.720 | | |
|---|
| Avg. Words Per Sec | 16355.5 | 171080.0 | 57737.9 | 25874.2 | 13293.2 | 7881.6 | 5278.6 | 3731.6 | 2186.6 | | |
|---|
Len
13 | Searches | 1317911 | 566752 | 106830 | 100538 | 118448 | 176649 | 185417 | 61504 | 1773 | | |
|---|
| Avg. Per Day | 414.479 | 178.242 | 33.598 | 31.619 | 37.252 | 55.556 | 58.313 | 19.343 | 0.558 | | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2012-08-14 | 2012-08-15 | | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 79.8 | 1.7 | 3.3 | 8.9 | 37.6 | 141.5 | 245.5 | 433.8 | 744.4 | | |
| Avg. Seconds | 9.813 | 0.744 | 2.168 | 4.759 | 9.562 | 17.133 | 27.038 | 41.216 | 52.844 | | |
|---|
| Avg. Words Per Sec | 18209.0 | 240045.8 | 82409.0 | 37551.1 | 18688.4 | 10429.5 | 6608.8 | 4335.5 | 3381.5 | | |
|---|
Len
14 | Searches | 953572 | 394767 | 74108 | 68568 | 72348 | 105708 | 126168 | 95773 | 16089 | 43 | |
|---|
| Avg. Per Day | 299.896 | 124.153 | 23.307 | 21.564 | 22.753 | 33.245 | 39.679 | 30.120 | 5.060 | 0.014 | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2012-07-26 | 2012-08-14 | 2012-08-15 | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-09 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-09 | 2013-09-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 74.7 | 1.7 | 2.8 | 6.5 | 21.7 | 92.3 | 176.6 | 292.4 | 513.7 | 568.2 | |
| Avg. Seconds | 9.111 | 0.521 | 1.385 | 3.075 | 6.298 | 12.046 | 20.551 | 32.181 | 47.446 | 48.488 | |
|---|
| Avg. Words Per Sec | 19611.8 | 343284.5 | 128987.2 | 58115.6 | 28373.1 | 14834.2 | 8694.9 | 5552.7 | 3766.2 | 3685.3 | |
|---|
Len
15 | Searches | 690313 | 274752 | 51799 | 48353 | 49463 | 61087 | 87943 | 76146 | 36517 | 4253 | |
|---|
| Avg. Per Day | 217.101 | 86.409 | 16.291 | 15.207 | 15.556 | 19.212 | 27.658 | 23.948 | 11.484 | 1.338 | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2012-04-11 | 2012-08-14 | 2012-08-14 | |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 67.0 | 1.4 | 2.2 | 4.5 | 13.0 | 51.5 | 136.6 | 199.2 | 329.6 | 592.6 | |
| Avg. Seconds | 7.956 | 0.310 | 0.799 | 1.830 | 3.883 | 7.691 | 13.951 | 23.773 | 37.177 | 51.810 | |
|---|
| Avg. Words Per Sec | 22460.5 | 576666.0 | 223770.9 | 97630.1 | 46015.8 | 23232.3 | 12808.1 | 7516.7 | 4806.5 | 3449.0 | |
|---|
Len
16 | Searches | 505911 | 174845 | 40406 | 36005 | 34383 | 36033 | 49193 | 64264 | 51098 | 18186 | 1498 |
|---|
| Avg. Per Day | 159.108 | 54.988 | 12.708 | 11.323 | 10.813 | 11.332 | 15.471 | 20.211 | 16.070 | 5.719 | 0.471 |
| Earliest | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2012-08-10 | 2012-08-10 | 2012-08-18 |
| Latest | 2019-12-10 | 2019-12-10 | 2019-12-09 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 | 2019-12-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 65.0 | 1.0 | 1.4 | 2.4 | 4.9 | 14.8 | 61.6 | 146.9 | 227.5 | 377.3 | 604.8 |
| Avg. Seconds | 7.962 | 0.154 | 0.393 | 0.961 | 2.195 | 4.534 | 9.039 | 16.511 | 26.795 | 41.732 | 52.066 |
|---|
| Avg. Words Per Sec | 22443.1 | 1163509.9 | 454480.0 | 185930.6 | 81408.7 | 39408.5 | 19768.5 | 10822.7 | 6668.7 | 4281.9 | 3432.0 |
|---|