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 | 68450589 | 37227023 | 6694763 | 11898358 | 7754066 | 3125297 | 1148586 | 435441 | 137965 | 27166 | 1924 |
|---|
| Avg. Per Day | 15612.664 | 8490.986 | 1526.986 | 2713.856 | 1768.599 | 712.838 | 261.977 | 99.318 | 31.468 | 6.196 | 0.439 |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-23 |
| 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 | 179.8 | 7.1 | 128.3 | 468.1 | 486.0 | 411.0 | 326.7 | 300.7 | 314.3 | 415.1 | 644.9 |
| Avg. Seconds | 6.456 | 1.452 | 3.564 | 9.193 | 17.445 | 23.378 | 25.184 | 27.166 | 31.252 | 41.283 | 49.201 |
|---|
| Avg. Words Per Sec | 27678.6 | 123065.2 | 50131.0 | 19438.7 | 10242.9 | 7643.5 | 7095.3 | 6577.6 | 5717.7 | 4328.4 | 3631.9 |
|---|
Len
2 | Searches | 235682 | 235682 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 53.756 | 53.756 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2023-03-29 | 2023-03-29 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.138 | 0.138 |
|---|
| Avg. Words Per Sec | 1291586.1 | 1291586.1 |
|---|
Len
3 | Searches | 1871090 | 1239204 | 631886 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 426.771 | 282.646 | 144.125 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2023-03-29 | 2023-03-29 | 2023-03-29 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 163.4 | 25.8 | 433.4 |
| Avg. Seconds | 0.430 | 0.250 | 0.783 |
|---|
| Avg. Words Per Sec | 415280.7 | 713728.0 | 228170.3 |
|---|
Len
4 | Searches | 4253356 | 3040257 | 874303 | 338796 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 970.134 | 693.442 | 199.417 | 77.275 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 183.5 | 18.5 | 301.9 | 1359.5 |
| Avg. Seconds | 0.957 | 0.485 | 1.522 | 3.733 |
|---|
| Avg. Words Per Sec | 186767.1 | 368479.9 | 117440.9 | 47865.0 |
|---|
Len
5 | Searches | 7527279 | 4623429 | 997290 | 1900798 | 5762 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1716.872 | 1054.542 | 227.469 | 433.547 | 1.314 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-26 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 264.6 | 11.4 | 159.3 | 932.4 | 1406.6 |
| Avg. Seconds | 2.467 | 0.876 | 2.705 | 6.194 | 8.887 |
|---|
| Avg. Words Per Sec | 72420.3 | 203914.0 | 66070.2 | 28850.5 | 20107.8 |
|---|
Len
6 | Searches | 9514946 | 5626947 | 980619 | 2765292 | 142088 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2170.232 | 1283.431 | 223.666 | 630.726 | 32.408 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 215.0 | 7.4 | 92.2 | 621.5 | 1372.4 | |
| Avg. Seconds | 3.953 | 1.387 | 3.986 | 8.632 | 14.279 | |
|---|
| Avg. Words Per Sec | 45204.2 | 128839.9 | 44827.5 | 20700.7 | 12514.1 | |
|---|
Len
7 | Searches | 10933455 | 6108451 | 878706 | 2779969 | 1164702 | 1627 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2493.775 | 1393.256 | 200.421 | 634.074 | 265.653 | 0.371 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.9 | 5.3 | 53.4 | 404.5 | 907.4 | 1004.9 | |
| Avg. Seconds | 6.062 | 1.907 | 5.244 | 10.726 | 17.308 | 24.317 | |
|---|
| Avg. Words Per Sec | 29479.4 | 93699.5 | 34078.4 | 16659.1 | 10324.3 | 7348.4 | |
|---|
Len
8 | Searches | 10215145 | 5277512 | 686684 | 1872253 | 2305163 | 73198 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2329.938 | 1203.730 | 156.623 | 427.036 | 525.777 | 16.695 | 0.076 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 184.4 | 3.4 | 21.4 | 205.1 | 599.3 | 1166.7 | 1656.6 | |
| Avg. Seconds | 8.140 | 2.220 | 5.824 | 11.674 | 18.904 | 27.140 | 40.465 | |
|---|
| Avg. Words Per Sec | 21952.5 | 80484.1 | 30683.2 | 15306.7 | 9452.5 | 6584.0 | 4416.0 | |
|---|
Len
9 | Searches | 7958004 | 3901311 | 523458 | 976497 | 2066214 | 490066 | 458 | | | N/A | N/A |
|---|
| Avg. Per Day | 1815.114 | 889.837 | 119.394 | 222.726 | 471.276 | 111.778 | 0.104 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-21 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 161.5 | 2.6 | 10.1 | 81.7 | 400.2 | 739.1 | 1199.5 | | |
| Avg. Seconds | 9.601 | 2.136 | 5.815 | 11.641 | 18.954 | 29.540 | 38.894 | | |
|---|
| Avg. Words Per Sec | 18612.5 | 83666.1 | 30726.7 | 15349.7 | 9427.6 | 6049.2 | 4594.4 | | |
|---|
Len
10 | Searches | 5271770 | 2522893 | 352645 | 475580 | 1018580 | 870771 | 31229 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1202.420 | 575.438 | 80.434 | 108.473 | 232.324 | 198.611 | 7.123 | 0.013 | 0.003 | |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 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 | 137.6 | 2.2 | 6.2 | 38.4 | 219.4 | 514.5 | 898.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.270 | 1.766 | 5.059 | 10.243 | 17.679 | 27.397 | 37.325 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17398.6 | 101201.6 | 35324.4 | 17444.7 | 10107.7 | 6522.2 | 4787.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3565462 | 1666628 | 252997 | 283715 | 437647 | 762440 | 159917 | 2118 | | | |
|---|
| Avg. Per Day | 813.234 | 380.136 | 57.705 | 64.712 | 99.821 | 173.902 | 36.475 | 0.483 | | | |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-22 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.7 | 2.0 | 4.9 | 25.2 | 111.7 | 338.4 | 594.7 | 1062.0 | | | |
| Avg. Seconds | 10.325 | 1.325 | 3.988 | 8.445 | 15.732 | 24.070 | 36.655 | 47.762 | | | |
|---|
| Avg. Words Per Sec | 17306.7 | 134840.4 | 44809.6 | 21158.4 | 11358.4 | 7423.9 | 4874.9 | 3741.3 | | | |
|---|
Len
12 | Searches | 2517755 | 1130688 | 184145 | 187399 | 257335 | 404133 | 327525 | 26480 | 50 | | |
|---|
| Avg. Per Day | 574.266 | 257.895 | 42.001 | 42.743 | 58.695 | 92.177 | 74.704 | 6.040 | 0.011 | | |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2022-07-18 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 99.0 | 1.9 | 3.8 | 13.1 | 72.4 | 185.2 | 402.8 | 704.0 | 1154.4 | | |
| Avg. Seconds | 9.986 | 0.967 | 2.899 | 6.351 | 12.205 | 20.051 | 30.340 | 43.053 | 79.085 | | |
|---|
| Avg. Words Per Sec | 17893.9 | 184762.3 | 61647.6 | 28135.4 | 14641.2 | 8911.7 | 5889.6 | 4150.5 | 2259.5 | | |
|---|
Len
13 | Searches | 1806067 | 774509 | 132907 | 130054 | 158167 | 252093 | 274020 | 81943 | 2374 | | |
|---|
| Avg. Per Day | 411.940 | 176.655 | 30.314 | 29.664 | 36.076 | 57.499 | 62.500 | 18.690 | 0.541 | | |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-28 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 83.0 | 1.7 | 3.3 | 9.1 | 37.7 | 141.6 | 247.6 | 435.2 | 758.5 | | |
| Avg. Seconds | 9.104 | 0.693 | 2.034 | 4.413 | 8.778 | 15.390 | 24.080 | 37.581 | 48.462 | | |
|---|
| Avg. Words Per Sec | 19628.5 | 257916.3 | 87858.8 | 40490.4 | 20357.6 | 11610.6 | 7420.8 | 4754.9 | 3687.3 | | |
|---|
Len
14 | Searches | 1276646 | 526326 | 91201 | 87071 | 95439 | 144751 | 174043 | 137546 | 20226 | 43 | |
|---|
| Avg. Per Day | 291.186 | 120.048 | 20.802 | 19.860 | 21.768 | 33.016 | 39.697 | 31.372 | 4.613 | 0.010 | |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 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 | 78.2 | 1.7 | 2.9 | 6.7 | 22.4 | 93.2 | 175.9 | 300.7 | 517.2 | 568.2 | |
| Avg. Seconds | 8.533 | 0.486 | 1.306 | 2.878 | 5.828 | 10.997 | 18.751 | 28.797 | 44.183 | 48.488 | |
|---|
| Avg. Words Per Sec | 20940.8 | 367467.4 | 136803.8 | 62096.8 | 30660.0 | 16249.0 | 9529.6 | 6205.3 | 4044.3 | 3685.3 | |
|---|
Len
15 | Searches | 913693 | 356758 | 64083 | 61296 | 64682 | 84842 | 123818 | 106375 | 46685 | 5154 | |
|---|
| Avg. Per Day | 208.401 | 81.372 | 14.616 | 13.981 | 14.753 | 19.351 | 28.241 | 24.263 | 10.648 | 1.176 | |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-27 | |
| 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 | 68.7 | 1.4 | 2.3 | 4.6 | 13.4 | 52.5 | 137.9 | 197.5 | 329.0 | 594.8 | |
| Avg. Seconds | 7.474 | 0.290 | 0.756 | 1.720 | 3.621 | 7.034 | 12.718 | 21.632 | 34.532 | 48.951 | |
|---|
| Avg. Words Per Sec | 23909.4 | 615493.6 | 236373.7 | 103872.0 | 49343.2 | 25404.8 | 14050.8 | 8260.4 | 5174.7 | 3650.4 | |
|---|
Len
16 | Searches | 590239 | 196428 | 43839 | 39638 | 38287 | 41376 | 57241 | 80920 | 68617 | 21969 | 1924 |
|---|
| Avg. Per Day | 134.626 | 44.803 | 9.999 | 9.041 | 8.733 | 9.437 | 13.056 | 18.457 | 15.651 | 5.011 | 0.439 |
| 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 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-28 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-29 | 2023-03-23 |
| 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 | 70.7 | 1.0 | 1.4 | 2.4 | 4.9 | 15.0 | 60.8 | 148.4 | 228.1 | 372.6 | 644.9 |
| Avg. Seconds | 8.016 | 0.149 | 0.384 | 0.937 | 2.136 | 4.365 | 8.631 | 15.367 | 24.577 | 39.470 | 49.201 |
|---|
| Avg. Words Per Sec | 22291.8 | 1197323.2 | 464910.8 | 190674.8 | 83668.8 | 40941.2 | 20704.2 | 11628.4 | 7270.6 | 4527.3 | 3631.9 |
|---|