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 | 55973705 | 31603938 | 5242623 | 9321517 | 5909964 | 2429221 | 951594 | 367711 | 120577 | 24841 | 1719 |
|---|
| Avg. Per Day | 16694.988 | 9426.344 | 1563.690 | 2780.281 | 1762.734 | 724.551 | 283.827 | 109.675 | 35.964 | 7.409 | 0.513 |
| 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 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-30 | 2020-03-28 |
| 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 | 171.8 | 7.1 | 122.7 | 477.4 | 485.1 | 399.6 | 319.6 | 293.4 | 313.4 | 415.2 | 616.8 |
| Avg. Seconds | 6.770 | 1.524 | 3.911 | 10.004 | 19.161 | 25.610 | 27.018 | 29.029 | 33.133 | 42.906 | 51.329 |
|---|
| Avg. Words Per Sec | 26396.4 | 117226.2 | 45692.4 | 17862.7 | 9325.6 | 6977.4 | 6613.7 | 6155.6 | 5393.1 | 4164.7 | 3481.3 |
|---|
Len
2 | Searches | 210213 | 210213 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 62.699 | 62.699 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2020-05-31 | 2020-05-31 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.146 | 0.146 |
|---|
| Avg. Words Per Sec | 1226091.4 | 1226091.4 |
|---|
Len
3 | Searches | 1552456 | 1077037 | 475419 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 463.043 | 321.242 | 141.801 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2020-05-31 | 2020-05-31 | 2020-05-31 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.2 | 25.7 | 429.2 |
| Avg. Seconds | 0.447 | 0.265 | 0.858 |
|---|
| Avg. Words Per Sec | 400096.1 | 674012.5 | 208310.7 |
|---|
Len
4 | Searches | 3572156 | 2624402 | 664072 | 283682 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1065.449 | 782.767 | 198.069 | 84.612 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 176.3 | 18.2 | 298.0 | 1353.7 |
| Avg. Seconds | 1.000 | 0.512 | 1.675 | 3.931 |
|---|
| Avg. Words Per Sec | 178771.8 | 349161.2 | 106691.7 | 45453.6 |
|---|
Len
5 | Searches | 6415105 | 4044792 | 780304 | 1585627 | 4382 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1913.400 | 1206.419 | 232.737 | 472.937 | 1.307 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-24 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 258.0 | 11.1 | 152.6 | 936.0 | 1484.8 |
| Avg. Seconds | 2.575 | 0.918 | 2.968 | 6.587 | 9.409 |
|---|
| Avg. Words Per Sec | 69403.2 | 194561.2 | 60198.3 | 27127.9 | 18991.6 |
|---|
Len
6 | Searches | 7887476 | 4888899 | 728415 | 2146795 | 123367 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2352.557 | 1458.187 | 217.261 | 640.313 | 36.796 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.5 | 7.3 | 92.9 | 628.1 | 1374.6 | |
| Avg. Seconds | 4.117 | 1.455 | 4.454 | 9.442 | 14.936 | |
|---|
| Avg. Words Per Sec | 43407.1 | 122804.9 | 40118.6 | 18926.1 | 11963.5 | |
|---|
Len
7 | Searches | 8947404 | 5205543 | 669413 | 2140886 | 930113 | 1449 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2668.696 | 1552.630 | 199.662 | 638.551 | 277.420 | 0.432 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-04-20 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.2 | 5.3 | 53.8 | 405.6 | 912.3 | 997.5 | |
| Avg. Seconds | 6.381 | 2.011 | 5.818 | 11.829 | 18.672 | 25.355 | |
|---|
| Avg. Words Per Sec | 28004.7 | 88862.4 | 30713.6 | 15106.1 | 9569.9 | 7047.5 | |
|---|
Len
8 | Searches | 8055711 | 4389279 | 520575 | 1383188 | 1705694 | 56640 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2402.735 | 1309.168 | 155.269 | 412.556 | 508.749 | 16.894 | 0.100 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 173.7 | 3.4 | 20.2 | 203.7 | 601.1 | 1164.2 | 1656.6 | |
| Avg. Seconds | 8.620 | 2.355 | 6.483 | 13.133 | 21.029 | 29.641 | 40.465 | |
|---|
| Avg. Words Per Sec | 20730.8 | 75882.1 | 27562.2 | 13606.7 | 8497.4 | 6028.5 | 4416.0 | |
|---|
Len
9 | Searches | 6213227 | 3184911 | 421820 | 737922 | 1492464 | 375697 | 413 | | | N/A | N/A |
|---|
| Avg. Per Day | 1853.187 | 949.947 | 125.814 | 220.096 | 445.150 | 112.057 | 0.123 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-03-28 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 151.8 | 2.6 | 9.5 | 82.3 | 396.2 | 740.7 | 1185.9 | | |
| Avg. Seconds | 10.272 | 2.280 | 6.349 | 13.048 | 21.390 | 32.775 | 40.420 | | |
|---|
| Avg. Words Per Sec | 17396.0 | 78381.3 | 28143.6 | 13694.7 | 8353.8 | 5452.1 | 4420.8 | | |
|---|
Len
10 | Searches | 4169339 | 2060338 | 299024 | 367383 | 767324 | 650323 | 24875 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1243.567 | 614.526 | 89.188 | 109.577 | 228.866 | 193.968 | 7.419 | 0.018 | 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 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 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 | 129.1 | 2.2 | 5.9 | 37.5 | 213.9 | 509.9 | 901.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.980 | 1.885 | 5.419 | 11.385 | 19.736 | 30.653 | 40.627 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16273.8 | 94774.2 | 32973.1 | 15695.0 | 9054.1 | 5829.5 | 4398.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2891714 | 1368310 | 218759 | 232278 | 357099 | 580212 | 133144 | 1912 | | | |
|---|
| Avg. Per Day | 862.497 | 408.119 | 65.248 | 69.280 | 106.510 | 173.057 | 39.712 | 0.570 | | | |
| 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 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-29 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 110.9 | 2.0 | 4.7 | 23.8 | 109.1 | 330.2 | 592.7 | 1066.2 | | | |
| Avg. Seconds | 11.072 | 1.413 | 4.242 | 9.189 | 17.163 | 26.770 | 39.537 | 49.719 | | | |
|---|
| Avg. Words Per Sec | 16139.3 | 126431.5 | 42126.3 | 19447.2 | 10411.3 | 6675.1 | 4519.5 | 3594.0 | | | |
|---|
Len
12 | Searches | 2085278 | 940633 | 162604 | 159073 | 215226 | 321614 | 264440 | 21639 | 49 | | |
|---|
| Avg. Per Day | 621.965 | 280.558 | 48.499 | 47.446 | 64.194 | 95.926 | 78.873 | 6.454 | 0.015 | | |
| 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 | 2020-05-31 | 2020-05-31 | 2020-05-26 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-30 | 2020-01-22 | | |
| 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.1 | 1.9 | 3.7 | 12.3 | 68.5 | 177.6 | 396.6 | 697.0 | 1150.4 | | |
| Avg. Seconds | 10.651 | 1.028 | 3.058 | 6.808 | 13.171 | 22.002 | 33.027 | 46.853 | 80.102 | | |
|---|
| Avg. Words Per Sec | 16777.5 | 173820.5 | 58442.6 | 26245.9 | 13566.6 | 8121.6 | 5410.5 | 3813.9 | 2230.8 | | |
|---|
Len
13 | Searches | 1526661 | 657735 | 118717 | 113451 | 136473 | 207822 | 220507 | 69962 | 1994 | | |
|---|
| Avg. Per Day | 455.349 | 196.179 | 35.409 | 33.838 | 40.705 | 61.986 | 65.769 | 20.867 | 0.595 | | |
| 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 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-30 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-21 | | |
| 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.6 | 1.7 | 3.3 | 8.8 | 37.5 | 139.2 | 242.4 | 429.8 | 740.7 | | |
| Avg. Seconds | 9.634 | 0.732 | 2.135 | 4.680 | 9.356 | 16.678 | 26.236 | 40.177 | 51.987 | | |
|---|
| Avg. Words Per Sec | 18547.3 | 244147.7 | 83691.5 | 38181.9 | 19098.7 | 10714.2 | 6811.0 | 4447.6 | 3437.2 | | |
|---|
Len
14 | Searches | 1099868 | 453504 | 82432 | 77550 | 83481 | 123915 | 149201 | 111637 | 18105 | 43 | |
|---|
| Avg. Per Day | 328.052 | 135.264 | 24.587 | 23.130 | 24.899 | 36.959 | 44.501 | 33.297 | 5.400 | 0.013 | |
| 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 | 2020-05-31 | 2020-05-31 | 2020-05-30 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-30 | 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.8 | 1.7 | 2.8 | 6.5 | 21.8 | 92.0 | 173.7 | 289.7 | 510.0 | 568.2 | |
| Avg. Seconds | 8.973 | 0.512 | 1.364 | 3.025 | 6.176 | 11.749 | 19.993 | 31.298 | 46.344 | 48.488 | |
|---|
| Avg. Words Per Sec | 19915.3 | 349245.9 | 131006.6 | 59076.0 | 28935.3 | 15208.5 | 8937.7 | 5709.4 | 3855.8 | 3685.3 | |
|---|
Len
15 | Searches | 799335 | 311776 | 58606 | 55536 | 57644 | 72841 | 105623 | 90949 | 41679 | 4681 | |
|---|
| Avg. Per Day | 238.414 | 92.992 | 17.480 | 16.564 | 17.193 | 21.726 | 31.504 | 27.127 | 12.431 | 1.396 | |
| 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 | 2020-05-31 | 2020-05-31 | 2020-05-23 | 2020-05-31 | 2020-05-29 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-29 | 2020-05-30 | |
| 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.4 | 1.4 | 2.2 | 4.5 | 13.0 | 51.4 | 135.1 | 196.8 | 327.4 | 590.8 | |
| Avg. Seconds | 7.863 | 0.304 | 0.784 | 1.793 | 3.800 | 7.486 | 13.549 | 23.079 | 36.263 | 50.962 | |
|---|
| Avg. Words Per Sec | 22726.8 | 587158.1 | 227844.0 | 99657.7 | 47021.1 | 23870.5 | 13188.5 | 7742.5 | 4927.7 | 3506.4 | |
|---|
Len
16 | Searches | 547762 | 186566 | 42463 | 38146 | 36697 | 38708 | 53056 | 71553 | 58737 | 20117 | 1719 |
|---|
| Avg. Per Day | 163.378 | 55.646 | 12.665 | 11.378 | 10.945 | 11.545 | 15.825 | 21.342 | 17.519 | 6.000 | 0.513 |
| 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 | 2020-05-31 | 2020-05-31 | 2020-05-03 | 2020-04-21 | 2020-05-26 | 2020-05-24 | 2020-05-31 | 2020-05-31 | 2020-05-31 | 2020-05-28 | 2020-03-28 |
| 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 | 67.0 | 1.0 | 1.5 | 2.4 | 4.9 | 14.7 | 61.1 | 146.1 | 227.2 | 374.0 | 616.8 |
| Avg. Seconds | 8.061 | 0.152 | 0.389 | 0.952 | 2.173 | 4.484 | 8.913 | 16.188 | 26.160 | 41.019 | 51.329 |
|---|
| Avg. Words Per Sec | 22166.7 | 1174463.0 | 458934.5 | 187731.2 | 82233.6 | 39854.3 | 20048.8 | 11038.7 | 6830.8 | 4356.3 | 3481.3 |
|---|