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 | 70541268 | 38024214 | 6926054 | 12380603 | 8135602 | 3266785 | 1187350 | 450089 | 140919 | 27709 | 1943 |
|---|
| Avg. Per Day | 15461.565 | 8334.325 | 1518.085 | 2713.638 | 1783.199 | 716.029 | 260.249 | 98.653 | 30.887 | 6.073 | 0.426 |
| 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-22 |
| 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 | 182.2 | 7.0 | 127.9 | 469.0 | 487.2 | 413.0 | 327.6 | 302.2 | 314.1 | 414.6 | 646.2 |
| Avg. Seconds | 6.431 | 1.444 | 3.524 | 9.061 | 17.168 | 23.026 | 24.893 | 26.862 | 31.009 | 40.984 | 49.076 |
|---|
| Avg. Words Per Sec | 27786.3 | 123747.0 | 50705.8 | 19720.0 | 10408.2 | 7760.4 | 7178.3 | 6652.3 | 5762.5 | 4360.0 | 3641.1 |
|---|
Len
2 | Searches | 237293 | 237293 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 52.011 | 52.011 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2023-09-23 | 2023-09-23 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.138 | 0.138 |
|---|
| Avg. Words Per Sec | 1295606.2 | 1295606.2 |
|---|
Len
3 | Searches | 1900908 | 1250213 | 650695 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 416.650 | 274.028 | 142.622 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2023-09-23 | 2023-09-23 | 2023-09-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.7 | 25.8 | 434.4 |
| Avg. Seconds | 0.430 | 0.249 | 0.776 |
|---|
| Avg. Words Per Sec | 415815.6 | 716369.9 | 230227.7 |
|---|
Len
4 | Searches | 4320439 | 3072918 | 897669 | 349852 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 946.974 | 673.537 | 196.755 | 76.682 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 186.1 | 18.5 | 302.8 | 1359.3 |
| Avg. Seconds | 0.956 | 0.483 | 1.508 | 3.699 |
|---|
| Avg. Words Per Sec | 186846.3 | 369952.8 | 118496.3 | 48314.0 |
|---|
Len
5 | Searches | 7683712 | 4681136 | 1021920 | 1974783 | 5873 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1684.152 | 1026.033 | 223.989 | 432.842 | 1.287 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-21 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 269.2 | 11.4 | 160.4 | 933.3 | 1410.4 |
| Avg. Seconds | 2.466 | 0.872 | 2.680 | 6.116 | 8.854 |
|---|
| Avg. Words Per Sec | 72448.5 | 204826.7 | 66673.7 | 29219.1 | 20182.0 |
|---|
Len
6 | Searches | 9759489 | 5722334 | 1006109 | 2884384 | 146662 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2139.130 | 1254.248 | 220.524 | 632.213 | 32.146 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 218.7 | 7.4 | 92.2 | 623.5 | 1370.7 | |
| Avg. Seconds | 3.943 | 1.379 | 3.949 | 8.510 | 14.136 | |
|---|
| Avg. Words Per Sec | 45316.4 | 129581.4 | 45254.7 | 20997.5 | 12640.5 | |
|---|
Len
7 | Searches | 11250789 | 6231483 | 907375 | 2892003 | 1218273 | 1655 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2466.001 | 1365.846 | 198.883 | 633.883 | 267.027 | 0.363 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-21 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.1 | 5.3 | 53.2 | 406.4 | 907.2 | 1004.3 | |
| Avg. Seconds | 6.036 | 1.895 | 5.180 | 10.575 | 17.056 | 24.178 | |
|---|
| Avg. Words Per Sec | 29604.6 | 94320.9 | 34498.5 | 16896.9 | 10476.5 | 7390.5 | |
|---|
Len
8 | Searches | 10589529 | 5417536 | 717216 | 1944206 | 2433615 | 76621 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2321.062 | 1187.441 | 157.203 | 426.140 | 533.411 | 16.794 | 0.073 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 187.5 | 3.4 | 21.3 | 205.7 | 600.8 | 1166.4 | 1656.6 | |
| Avg. Seconds | 8.090 | 2.201 | 5.728 | 11.512 | 18.569 | 26.742 | 40.465 | |
|---|
| Avg. Words Per Sec | 22088.5 | 81170.5 | 31195.1 | 15522.6 | 9623.3 | 6682.0 | 4416.0 | |
|---|
Len
9 | Searches | 8264698 | 4015040 | 549569 | 1012409 | 2173114 | 514102 | 464 | | | N/A | N/A |
|---|
| Avg. Per Day | 1811.495 | 880.035 | 120.457 | 221.905 | 476.313 | 112.683 | 0.102 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-19 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 163.8 | 2.6 | 10.1 | 81.4 | 401.9 | 741.6 | 1202.6 | | |
| Avg. Seconds | 9.521 | 2.116 | 5.705 | 11.475 | 18.633 | 29.032 | 38.732 | | |
|---|
| Avg. Words Per Sec | 18769.0 | 84438.5 | 31324.2 | 15572.6 | 9589.9 | 6154.9 | 4613.5 | | |
|---|
Len
10 | Searches | 5482383 | 2603196 | 371516 | 496995 | 1063037 | 915223 | 32344 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1201.654 | 570.581 | 81.431 | 108.934 | 233.001 | 200.603 | 7.089 | 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 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 | 139.0 | 2.2 | 6.2 | 38.2 | 219.9 | 515.8 | 897.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.164 | 1.748 | 4.954 | 10.064 | 17.404 | 26.915 | 36.876 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17580.7 | 102224.6 | 36071.3 | 17754.9 | 10267.4 | 6639.2 | 4845.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3705315 | 1721722 | 265906 | 297960 | 456026 | 796817 | 164747 | 2137 | | | |
|---|
| Avg. Per Day | 812.148 | 377.375 | 58.283 | 65.308 | 99.954 | 174.650 | 36.110 | 0.468 | | | |
| 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-14 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 117.2 | 2.0 | 4.9 | 25.2 | 111.8 | 339.4 | 595.8 | 1062.2 | | | |
| Avg. Seconds | 10.193 | 1.311 | 3.907 | 8.278 | 15.469 | 23.693 | 36.231 | 47.603 | | | |
|---|
| Avg. Words Per Sec | 17531.5 | 136268.6 | 45733.7 | 21587.2 | 11551.4 | 7542.0 | 4932.0 | 3753.8 | | | |
|---|
Len
12 | Searches | 2615893 | 1168379 | 193184 | 196956 | 268028 | 420418 | 340455 | 28423 | 50 | | |
|---|
| Avg. Per Day | 573.364 | 256.091 | 42.343 | 43.170 | 58.748 | 92.149 | 74.623 | 6.230 | 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 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.7 | 1.9 | 3.8 | 13.1 | 72.0 | 185.7 | 404.7 | 703.9 | 1154.4 | | |
| Avg. Seconds | 9.863 | 0.962 | 2.842 | 6.223 | 12.001 | 19.754 | 29.919 | 41.917 | 79.085 | | |
|---|
| Avg. Words Per Sec | 18116.5 | 185738.3 | 62880.4 | 28712.8 | 14890.1 | 9045.8 | 5972.5 | 4263.0 | 2259.5 | | |
|---|
Len
13 | Searches | 1869176 | 797457 | 138958 | 136158 | 165133 | 261407 | 283357 | 84290 | 2416 | | |
|---|
| Avg. Per Day | 409.695 | 174.790 | 30.457 | 29.844 | 36.195 | 57.296 | 62.108 | 18.475 | 0.530 | | |
| 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-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 | 83.0 | 1.7 | 3.3 | 9.2 | 37.6 | 141.8 | 247.7 | 436.2 | 757.7 | | |
| Avg. Seconds | 8.987 | 0.686 | 1.997 | 4.329 | 8.621 | 15.176 | 23.794 | 37.184 | 48.164 | | |
|---|
| Avg. Words Per Sec | 19884.2 | 260445.6 | 89496.3 | 41272.9 | 20727.1 | 11774.8 | 7510.0 | 4805.6 | 3710.0 | | |
|---|
Len
14 | Searches | 1320908 | 541067 | 95152 | 91049 | 99817 | 150481 | 180162 | 142509 | 20628 | 43 | |
|---|
| Avg. Per Day | 289.523 | 118.594 | 20.856 | 19.957 | 21.878 | 32.983 | 39.489 | 31.236 | 4.521 | 0.009 | |
| 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 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.3 | 1.7 | 2.9 | 6.7 | 22.4 | 93.3 | 176.0 | 301.6 | 517.0 | 568.2 | |
| Avg. Seconds | 8.429 | 0.482 | 1.284 | 2.825 | 5.723 | 10.831 | 18.504 | 28.437 | 43.863 | 48.488 | |
|---|
| Avg. Words Per Sec | 21199.0 | 370936.7 | 139207.6 | 63249.2 | 31225.8 | 16498.2 | 9656.9 | 6283.7 | 4073.9 | 3685.3 | |
|---|
Len
15 | Searches | 940822 | 365749 | 66454 | 63699 | 67195 | 88075 | 127484 | 109207 | 47713 | 5246 | |
|---|
| Avg. Per Day | 206.214 | 80.167 | 14.566 | 13.962 | 14.728 | 19.305 | 27.943 | 23.937 | 10.458 | 1.150 | |
| 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-22 | |
| 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.4 | 1.4 | 2.3 | 4.6 | 13.4 | 52.6 | 137.5 | 197.2 | 328.9 | 594.5 | |
| Avg. Seconds | 7.384 | 0.288 | 0.745 | 1.694 | 3.567 | 6.934 | 12.582 | 21.427 | 34.261 | 48.655 | |
|---|
| Avg. Words Per Sec | 24200.2 | 620877.8 | 239825.0 | 105486.2 | 50096.3 | 25771.7 | 14202.4 | 8339.6 | 5215.6 | 3672.6 | |
|---|
Len
16 | Searches | 599914 | 198691 | 44331 | 40149 | 38829 | 41986 | 58002 | 83464 | 70099 | 22420 | 1943 |
|---|
| Avg. Per Day | 131.492 | 43.550 | 9.717 | 8.800 | 8.511 | 9.203 | 12.713 | 18.294 | 15.365 | 4.914 | 0.426 |
| 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-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-23 | 2023-09-22 |
| 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 | 71.2 | 1.0 | 1.4 | 2.4 | 4.9 | 14.9 | 60.7 | 149.3 | 227.9 | 372.3 | 646.2 |
| Avg. Seconds | 7.996 | 0.149 | 0.383 | 0.933 | 2.124 | 4.340 | 8.585 | 15.180 | 24.386 | 39.174 | 49.076 |
|---|
| Avg. Words Per Sec | 22348.6 | 1202337.5 | 466884.3 | 191617.0 | 84115.1 | 41177.3 | 20813.4 | 11771.2 | 7327.6 | 4561.4 | 3641.1 |
|---|