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 | 42383115 | 23228534 | 4524476 | 7252088 | 4368995 | 1876606 | 722231 | 291353 | 96336 | 21144 | 1352 |
|---|
| Avg. Per Day | 16053.190 | 8798.128 | 1713.708 | 2746.828 | 1654.817 | 710.790 | 273.555 | 110.354 | 36.489 | 8.009 | 0.512 |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 |
| 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 | 166.3 | 7.1 | 112.3 | 449.2 | 461.2 | 397.7 | 316.3 | 294.4 | 315.7 | 418.7 | 594.4 |
| Avg. Seconds | 7.442 | 1.650 | 4.166 | 10.954 | 21.050 | 27.783 | 29.347 | 31.048 | 35.518 | 44.852 | 54.136 |
|---|
| Avg. Words Per Sec | 24011.2 | 108281.7 | 42888.3 | 16312.4 | 8489.0 | 6431.6 | 6089.0 | 5755.3 | 5031.0 | 3984.0 | 3300.8 |
|---|
Len
2 | Searches | 172469 | 172469 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 65.325 | 65.325 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2018-06-19 | 2018-06-19 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.161 | 0.161 |
|---|
| Avg. Words Per Sec | 1112455.4 | 1112455.4 |
|---|
Len
3 | Searches | 1189103 | 831890 | 357213 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 450.389 | 315.090 | 135.299 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2018-06-19 | 2018-06-19 | 2018-06-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 145.4 | 25.8 | 423.8 |
| Avg. Seconds | 0.493 | 0.298 | 0.947 |
|---|
| Avg. Words Per Sec | 362710.1 | 600318.1 | 188738.5 |
|---|
Len
4 | Searches | 2657375 | 1950765 | 523183 | 183427 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1006.517 | 738.879 | 198.163 | 69.476 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 162.9 | 18.1 | 284.5 | 1356.1 |
| Avg. Seconds | 1.091 | 0.575 | 1.822 | 4.499 |
|---|
| Avg. Words Per Sec | 163760.6 | 310923.1 | 98065.7 | 39719.5 |
|---|
Len
5 | Searches | 4827587 | 3009189 | 680428 | 1135738 | 2232 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1828.515 | 1139.772 | 257.722 | 430.176 | 0.845 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 248.3 | 11.0 | 147.7 | 935.0 | 1365.3 |
| Avg. Seconds | 2.814 | 1.021 | 3.122 | 7.366 | 10.558 |
|---|
| Avg. Words Per Sec | 63503.5 | 175100.2 | 57233.5 | 24260.2 | 16925.0 |
|---|
Len
6 | Searches | 5868204 | 3550134 | 637841 | 1597892 | 82337 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2222.663 | 1344.662 | 241.591 | 605.224 | 31.186 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 203.3 | 7.2 | 92.1 | 623.4 | 1368.3 | |
| Avg. Seconds | 4.574 | 1.615 | 4.677 | 10.468 | 16.947 | |
|---|
| Avg. Words Per Sec | 39070.4 | 110642.7 | 38208.6 | 17070.3 | 10544.0 | |
|---|
Len
7 | Searches | 6661971 | 3734906 | 595704 | 1677104 | 653140 | 1117 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2523.314 | 1414.647 | 225.631 | 635.226 | 247.386 | 0.423 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.2 | 5.3 | 53.8 | 395.3 | 904.8 | 1036.1 | |
| Avg. Seconds | 7.091 | 2.217 | 6.053 | 12.878 | 21.016 | 27.899 | |
|---|
| Avg. Words Per Sec | 25198.7 | 80597.8 | 29522.2 | 13875.2 | 8502.8 | 6404.9 | |
|---|
Len
8 | Searches | 6006618 | 3152698 | 466259 | 1113101 | 1231444 | 42804 | 312 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2275.090 | 1194.128 | 176.602 | 421.602 | 466.426 | 16.213 | 0.118 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-05-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 169.5 | 3.4 | 19.9 | 195.9 | 592.6 | 1162.8 | 1665.7 | |
| Avg. Seconds | 9.532 | 2.567 | 6.715 | 14.125 | 23.468 | 32.548 | 41.553 | |
|---|
| Avg. Words Per Sec | 18747.1 | 69603.3 | 26610.7 | 12650.6 | 7614.3 | 5490.0 | 4300.3 | |
|---|
Len
9 | Searches | 4714621 | 2310009 | 383125 | 631489 | 1084813 | 304868 | 317 | | | N/A | N/A |
|---|
| Avg. Per Day | 1785.728 | 874.948 | 145.114 | 239.185 | 410.888 | 115.473 | 0.120 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-05-03 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 148.6 | 2.6 | 9.3 | 78.5 | 382.8 | 741.1 | 1316.1 | | |
| Avg. Seconds | 11.329 | 2.460 | 6.527 | 13.709 | 23.799 | 35.226 | 43.444 | | |
|---|
| Avg. Words Per Sec | 15773.6 | 72647.3 | 27378.7 | 13034.8 | 7508.5 | 5072.6 | 4113.1 | | |
|---|
Len
10 | Searches | 3212021 | 1517632 | 273895 | 326148 | 577060 | 498092 | 19122 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1216.597 | 574.824 | 103.742 | 123.533 | 218.569 | 188.659 | 7.243 | 0.022 | 0.005 | |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 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 | 124.9 | 2.2 | 5.9 | 36.5 | 197.9 | 507.9 | 896.0 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.969 | 2.020 | 5.541 | 11.766 | 21.619 | 33.521 | 44.364 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 14929.6 | 88462.6 | 32247.8 | 15187.4 | 8265.6 | 5330.7 | 4027.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2267741 | 1025152 | 198033 | 205411 | 295322 | 434267 | 108006 | 1550 | | | |
|---|
| Avg. Per Day | 858.938 | 388.290 | 75.008 | 77.802 | 111.857 | 164.485 | 40.909 | 0.587 | | | |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-15 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 107.6 | 2.0 | 4.7 | 23.6 | 104.3 | 323.4 | 586.8 | 1061.2 | | | |
| Avg. Seconds | 11.943 | 1.506 | 4.336 | 9.459 | 18.091 | 29.369 | 42.216 | 53.647 | | | |
|---|
| Avg. Words Per Sec | 14961.4 | 118665.0 | 41210.8 | 18891.6 | 9877.4 | 6084.4 | 4232.8 | 3330.9 | | | |
|---|
Len
12 | Searches | 1634606 | 710356 | 144640 | 138306 | 180121 | 243667 | 199836 | 17638 | 42 | | |
|---|
| Avg. Per Day | 619.130 | 269.057 | 54.784 | 52.385 | 68.223 | 92.292 | 75.691 | 6.681 | 0.016 | | |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 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 | 90.5 | 1.8 | 3.7 | 12.2 | 66.7 | 171.8 | 391.4 | 694.4 | 1117.5 | | |
| Avg. Seconds | 11.359 | 1.095 | 3.138 | 7.018 | 13.750 | 23.837 | 36.026 | 49.784 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15730.8 | 163215.6 | 56952.8 | 25462.1 | 12995.9 | 7496.2 | 4960.0 | 3589.4 | 2186.6 | | |
|---|
Len
13 | Searches | 1193959 | 502335 | 103535 | 97007 | 113171 | 161254 | 156872 | 58137 | 1648 | | |
|---|
| Avg. Per Day | 452.228 | 190.266 | 39.215 | 36.743 | 42.865 | 61.077 | 59.417 | 22.020 | 0.624 | | |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-18 | 2018-06-13 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 76.3 | 1.7 | 3.3 | 8.8 | 37.3 | 136.0 | 233.4 | 431.3 | 744.7 | | |
| Avg. Seconds | 10.188 | 0.779 | 2.199 | 4.837 | 9.763 | 17.836 | 28.987 | 42.277 | 54.594 | | |
|---|
| Avg. Words Per Sec | 17538.7 | 229285.4 | 81242.5 | 36943.9 | 18302.9 | 10018.5 | 6164.5 | 4226.7 | 3273.1 | | |
|---|
Len
14 | Searches | 873709 | 351809 | 71878 | 65937 | 69304 | 98958 | 113434 | 86944 | 15402 | 43 | |
|---|
| Avg. Per Day | 330.929 | 133.253 | 27.225 | 24.975 | 26.250 | 37.482 | 42.965 | 32.931 | 5.834 | 0.016 | |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 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 | 73.2 | 1.7 | 2.8 | 6.5 | 21.7 | 90.0 | 170.7 | 288.4 | 510.2 | 568.2 | |
| Avg. Seconds | 9.473 | 0.544 | 1.405 | 3.130 | 6.421 | 12.407 | 21.521 | 33.545 | 48.388 | 48.488 | |
|---|
| Avg. Words Per Sec | 18863.0 | 328305.4 | 127214.2 | 57094.6 | 27828.4 | 14402.4 | 8303.1 | 5326.9 | 3692.9 | 3685.3 | |
|---|
Len
15 | Searches | 628934 | 246198 | 49638 | 45842 | 46979 | 56947 | 77189 | 67543 | 34520 | 4078 | |
|---|
| Avg. Per Day | 238.217 | 93.251 | 18.801 | 17.363 | 17.794 | 21.569 | 29.236 | 25.583 | 13.075 | 1.545 | |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | |
| 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 | 65.0 | 1.4 | 2.2 | 4.5 | 13.0 | 50.7 | 128.1 | 193.9 | 327.5 | 588.8 | |
| Avg. Seconds | 8.274 | 0.324 | 0.814 | 1.875 | 3.975 | 7.941 | 14.748 | 25.031 | 38.093 | 52.701 | |
|---|
| Avg. Words Per Sec | 21596.2 | 551968.6 | 219515.1 | 95297.7 | 44954.1 | 22502.7 | 12116.6 | 7138.9 | 4690.9 | 3390.7 | |
|---|
Len
16 | Searches | 474197 | 162992 | 39104 | 34686 | 33072 | 34632 | 47143 | 59482 | 44711 | 17023 | 1352 |
|---|
| Avg. Per Day | 179.609 | 61.735 | 14.811 | 13.138 | 12.526 | 13.117 | 17.856 | 22.530 | 16.935 | 6.448 | 0.512 |
| 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 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 | 2018-06-19 |
| 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 | 62.6 | 1.0 | 1.5 | 2.4 | 4.9 | 14.8 | 61.5 | 145.1 | 222.3 | 377.5 | 594.4 |
| Avg. Seconds | 8.080 | 0.158 | 0.399 | 0.977 | 2.233 | 4.613 | 9.211 | 17.088 | 28.347 | 42.963 | 54.136 |
|---|
| Avg. Words Per Sec | 22114.9 | 1129642.0 | 447949.4 | 182915.7 | 80017.9 | 38735.1 | 19398.8 | 10456.9 | 6303.6 | 4159.2 | 3300.8 |
|---|