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 | 55904228 | 31557881 | 5238767 | 9312425 | 5903486 | 2426610 | 950515 | 367466 | 120522 | 24837 | 1719 |
|---|
| Avg. Per Day | 16706.741 | 9430.939 | 1565.583 | 2782.979 | 1764.232 | 725.182 | 284.057 | 109.816 | 36.017 | 7.422 | 0.514 |
| 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-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-23 | 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.5 | 293.4 | 313.5 | 415.1 | 616.8 |
| Avg. Seconds | 6.774 | 1.525 | 3.912 | 10.008 | 19.170 | 25.623 | 27.032 | 29.038 | 33.142 | 42.909 | 51.329 |
|---|
| Avg. Words Per Sec | 26379.5 | 117151.0 | 45676.8 | 17855.3 | 9321.3 | 6974.0 | 6610.3 | 6153.6 | 5391.7 | 4164.4 | 3481.3 |
|---|
Len
2 | Searches | 209836 | 209836 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 62.709 | 62.709 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2020-05-25 | 2020-05-25 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.146 | 0.146 |
|---|
| Avg. Words Per Sec | 1224987.4 | 1224987.4 |
|---|
Len
3 | Searches | 1549885 | 1074855 | 475030 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 463.177 | 321.216 | 141.961 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2020-05-25 | 2020-05-25 | 2020-05-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.4 | 25.7 | 429.2 |
| Avg. Seconds | 0.447 | 0.265 | 0.858 |
|---|
| Avg. Words Per Sec | 399721.2 | 673365.7 | 208239.5 |
|---|
Len
4 | Searches | 3565099 | 2618168 | 663532 | 283399 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1065.415 | 782.428 | 198.294 | 84.693 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 176.4 | 18.2 | 298.0 | 1353.7 |
| Avg. Seconds | 1.001 | 0.512 | 1.675 | 3.933 |
|---|
| Avg. Words Per Sec | 178569.8 | 348802.8 | 106653.1 | 45437.1 |
|---|
Len
5 | Searches | 6404767 | 4036698 | 779445 | 1584242 | 4382 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1914.037 | 1206.350 | 232.934 | 473.444 | 1.310 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-24 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 258.1 | 11.1 | 152.6 | 936.1 | 1484.8 |
| Avg. Seconds | 2.577 | 0.919 | 2.970 | 6.589 | 9.409 |
|---|
| Avg. Words Per Sec | 69337.8 | 194400.4 | 60167.6 | 27118.0 | 18991.6 |
|---|
Len
6 | Searches | 7876141 | 4880741 | 727561 | 2144547 | 123292 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2353.751 | 1458.589 | 217.429 | 640.889 | 36.845 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.6 | 7.3 | 93.0 | 628.1 | 1374.6 | |
| Avg. Seconds | 4.120 | 1.456 | 4.456 | 9.446 | 14.940 | |
|---|
| Avg. Words Per Sec | 43373.9 | 122723.0 | 40097.0 | 18917.4 | 11960.8 | |
|---|
Len
7 | Searches | 8936051 | 5198130 | 668766 | 2138518 | 929188 | 1449 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2670.501 | 1553.439 | 199.858 | 639.087 | 277.684 | 0.433 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 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.385 | 2.012 | 5.821 | 11.835 | 18.680 | 25.355 | |
|---|
| Avg. Words Per Sec | 27987.1 | 88813.1 | 30700.0 | 15098.4 | 9566.0 | 7047.5 | |
|---|
Len
8 | Searches | 8046533 | 4383941 | 520190 | 1381472 | 1704019 | 56576 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2404.672 | 1310.122 | 155.457 | 412.847 | 509.239 | 16.907 | 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-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 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.624 | 2.356 | 6.485 | 13.140 | 21.038 | 29.654 | 40.465 | |
|---|
| Avg. Words Per Sec | 20719.7 | 75846.3 | 27552.8 | 13598.6 | 8493.8 | 6025.8 | 4416.0 | |
|---|
Len
9 | Searches | 6206441 | 3181408 | 421673 | 737108 | 1490344 | 375495 | 413 | | | N/A | N/A |
|---|
| Avg. Per Day | 1854.769 | 950.750 | 126.015 | 220.282 | 445.383 | 112.215 | 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-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 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.2 | 396.2 | 740.7 | 1185.9 | | |
| Avg. Seconds | 10.277 | 2.281 | 6.350 | 13.055 | 21.404 | 32.783 | 40.420 | | |
|---|
| Avg. Words Per Sec | 17387.6 | 78348.0 | 28139.1 | 13687.4 | 8348.4 | 5450.7 | 4420.8 | | |
|---|
Len
10 | Searches | 4165113 | 2058422 | 299002 | 367169 | 766116 | 649498 | 24834 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1244.726 | 615.151 | 89.355 | 109.727 | 228.951 | 194.100 | 7.422 | 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-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 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.8 | 509.9 | 901.1 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.984 | 1.886 | 5.419 | 11.388 | 19.750 | 30.671 | 40.655 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16268.3 | 94740.3 | 32971.9 | 15690.7 | 9047.4 | 5826.1 | 4395.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2889367 | 1367206 | 218752 | 232243 | 356796 | 579429 | 133031 | 1910 | | | |
|---|
| Avg. Per Day | 863.475 | 408.584 | 65.373 | 69.405 | 106.627 | 173.160 | 39.756 | 0.571 | | | |
| 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-25 | 2020-05-25 | 2020-05-15 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-04-30 | | | |
| 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.0 | 330.2 | 592.6 | 1066.1 | | | |
| Avg. Seconds | 11.075 | 1.414 | 4.242 | 9.189 | 17.170 | 26.787 | 39.553 | 49.744 | | | |
|---|
| Avg. Words Per Sec | 16135.0 | 126391.9 | 42125.6 | 19445.7 | 10407.1 | 6670.8 | 4517.8 | 3592.2 | | | |
|---|
Len
12 | Searches | 2083688 | 939890 | 162603 | 159057 | 215115 | 321197 | 264144 | 21633 | 49 | | |
|---|
| Avg. Per Day | 622.701 | 280.882 | 48.593 | 47.534 | 64.286 | 95.988 | 78.938 | 6.465 | 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-25 | 2020-05-25 | 2020-05-23 | 2020-05-24 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 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.0 | 1.9 | 3.7 | 12.3 | 68.5 | 177.5 | 396.5 | 696.9 | 1150.4 | | |
| Avg. Seconds | 10.653 | 1.028 | 3.058 | 6.809 | 13.175 | 22.016 | 33.044 | 46.859 | 80.102 | | |
|---|
| Avg. Words Per Sec | 16773.4 | 173767.2 | 58442.4 | 26244.6 | 13563.2 | 8116.6 | 5407.7 | 3813.4 | 2230.8 | | |
|---|
Len
13 | Searches | 1525538 | 657244 | 118714 | 113443 | 136426 | 207635 | 220154 | 69928 | 1994 | | |
|---|
| Avg. Per Day | 455.901 | 196.415 | 35.477 | 33.902 | 40.770 | 62.051 | 65.792 | 20.898 | 0.596 | | |
| 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-25 | 2020-05-25 | 2020-05-24 | 2020-05-24 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 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.636 | 0.732 | 2.135 | 4.680 | 9.358 | 16.685 | 26.255 | 40.186 | 51.987 | | |
|---|
| Avg. Words Per Sec | 18543.6 | 244076.1 | 83690.6 | 38180.7 | 19095.5 | 10709.7 | 6806.0 | 4446.6 | 3437.2 | | |
|---|
Len
14 | Searches | 1099272 | 453216 | 82430 | 77546 | 83474 | 123833 | 149085 | 111546 | 18099 | 43 | |
|---|
| Avg. Per Day | 328.513 | 135.442 | 24.634 | 23.174 | 24.946 | 37.007 | 44.553 | 33.335 | 5.409 | 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-25 | 2020-05-25 | 2020-05-10 | 2020-05-24 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-24 | 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.8 | 91.9 | 173.6 | 289.7 | 510.0 | 568.2 | |
| Avg. Seconds | 8.974 | 0.512 | 1.364 | 3.025 | 6.176 | 11.753 | 20.000 | 31.310 | 46.352 | 48.488 | |
|---|
| Avg. Words Per Sec | 19911.5 | 349160.2 | 131005.2 | 59074.5 | 28934.3 | 15203.7 | 8934.4 | 5707.1 | 3855.1 | 3685.3 | |
|---|
Len
15 | Searches | 798867 | 311597 | 58606 | 55535 | 57638 | 72790 | 105478 | 90868 | 41676 | 4679 | |
|---|
| Avg. Per Day | 238.738 | 93.119 | 17.514 | 16.596 | 17.225 | 21.753 | 31.522 | 27.156 | 12.455 | 1.398 | |
| 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-25 | 2020-05-25 | 2020-05-23 | 2020-05-23 | 2020-05-24 | 2020-05-25 | 2020-05-25 | 2020-05-25 | 2020-05-24 | 2020-05-05 | |
| 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.0 | 196.8 | 327.4 | 590.7 | |
| Avg. Seconds | 7.864 | 0.304 | 0.784 | 1.793 | 3.800 | 7.488 | 13.557 | 23.089 | 36.264 | 50.972 | |
|---|
| Avg. Words Per Sec | 22722.2 | 587020.7 | 227844.0 | 99656.8 | 47018.9 | 23862.5 | 13180.4 | 7739.2 | 4927.5 | 3505.7 | |
|---|
Len
16 | Searches | 547630 | 186529 | 42463 | 38146 | 36696 | 38708 | 53041 | 71522 | 58691 | 20115 | 1719 |
|---|
| Avg. Per Day | 163.657 | 55.743 | 12.690 | 11.400 | 10.966 | 11.568 | 15.851 | 21.374 | 17.540 | 6.011 | 0.514 |
| 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-25 | 2020-05-25 | 2020-05-03 | 2020-04-21 | 2020-05-18 | 2020-05-24 | 2020-05-24 | 2020-05-25 | 2020-05-25 | 2020-05-23 | 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.914 | 16.191 | 26.169 | 41.021 | 51.329 |
|---|
| Avg. Words Per Sec | 22166.4 | 1174361.6 | 458934.5 | 187731.2 | 82232.5 | 39854.3 | 20046.0 | 11036.3 | 6828.2 | 4356.0 | 3481.3 |
|---|