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 | 61133045 | 34063107 | 5815291 | 10341211 | 6614045 | 2704022 | 1041828 | 398369 | 127678 | 25720 | 1774 |
|---|
| Avg. Per Day | 16194.488 | 9023.509 | 1540.503 | 2739.445 | 1752.098 | 716.311 | 275.986 | 105.530 | 33.823 | 6.813 | 0.470 |
| 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 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-26 |
| 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 | 174.8 | 7.1 | 125.2 | 474.9 | 485.1 | 404.3 | 322.4 | 297.1 | 313.3 | 415.4 | 628.4 |
| Avg. Seconds | 6.615 | 1.491 | 3.760 | 9.638 | 18.413 | 24.623 | 26.096 | 28.124 | 32.312 | 42.270 | 50.773 |
|---|
| Avg. Words Per Sec | 27013.6 | 119835.4 | 47526.7 | 18539.8 | 9704.7 | 7257.1 | 6847.5 | 6353.7 | 5530.3 | 4227.4 | 3519.4 |
|---|
Len
2 | Searches | 219406 | 219406 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 58.122 | 58.122 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2021-07-28 | 2021-07-28 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.143 | 0.143 |
|---|
| Avg. Words Per Sec | 1250910.9 | 1250910.9 |
|---|
Len
3 | Searches | 1672476 | 1137486 | 534990 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 443.048 | 301.326 | 141.722 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2021-07-28 | 2021-07-28 | 2021-07-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 155.8 | 25.7 | 432.3 |
| Avg. Seconds | 0.440 | 0.259 | 0.824 |
|---|
| Avg. Words Per Sec | 406243.5 | 689849.6 | 216767.2 |
|---|
Len
4 | Searches | 3850967 | 2792355 | 742676 | 315936 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1020.143 | 739.711 | 196.739 | 83.693 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.5 | 18.3 | 299.0 | 1359.5 |
| Avg. Seconds | 0.985 | 0.500 | 1.607 | 3.808 |
|---|
| Avg. Words Per Sec | 181467.3 | 357450.3 | 111226.7 | 46928.7 |
|---|
Len
5 | Searches | 6890529 | 4288272 | 875021 | 1722447 | 4789 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1825.340 | 1135.987 | 231.798 | 456.286 | 1.269 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.1 | 11.2 | 154.4 | 934.2 | 1491.4 |
| Avg. Seconds | 2.526 | 0.899 | 2.837 | 6.399 | 9.225 |
|---|
| Avg. Words Per Sec | 70745.5 | 198715.7 | 62989.5 | 27925.5 | 19370.0 |
|---|
Len
6 | Searches | 8571066 | 5213459 | 843604 | 2384603 | 129400 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2270.524 | 1381.075 | 223.475 | 631.695 | 34.279 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 208.4 | 7.3 | 91.9 | 626.0 | 1372.7 | |
| Avg. Seconds | 4.029 | 1.423 | 4.208 | 9.084 | 14.702 | |
|---|
| Avg. Words Per Sec | 44351.9 | 125575.3 | 42462.6 | 19671.6 | 12153.8 | |
|---|
Len
7 | Searches | 9766808 | 5608753 | 759934 | 2379235 | 1017380 | 1506 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2587.282 | 1485.790 | 201.311 | 630.273 | 269.510 | 0.399 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-27 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 200.7 | 5.3 | 53.7 | 404.6 | 909.8 | 1002.4 | |
| Avg. Seconds | 6.212 | 1.961 | 5.537 | 11.354 | 18.096 | 24.983 | |
|---|
| Avg. Words Per Sec | 28766.7 | 91121.5 | 32273.9 | 15737.9 | 9874.6 | 7152.4 | |
|---|
Len
8 | Searches | 8953128 | 4785899 | 587369 | 1583883 | 1932252 | 63390 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2371.734 | 1267.812 | 155.597 | 419.580 | 511.864 | 16.792 | 0.089 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 177.2 | 3.4 | 21.1 | 203.6 | 600.6 | 1165.9 | 1656.6 | |
| Avg. Seconds | 8.367 | 2.288 | 6.184 | 12.435 | 20.088 | 28.480 | 40.465 | |
|---|
| Avg. Words Per Sec | 21356.0 | 78084.2 | 28897.6 | 14370.1 | 8895.6 | 6274.3 | 4416.0 | |
|---|
Len
9 | Searches | 6933757 | 3502989 | 455724 | 838101 | 1713695 | 422813 | 435 | | | N/A | N/A |
|---|
| Avg. Per Day | 1836.791 | 927.962 | 120.724 | 222.018 | 453.967 | 112.006 | 0.115 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-06-04 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 155.1 | 2.6 | 9.9 | 82.3 | 397.4 | 735.3 | 1186.6 | | |
| Avg. Seconds | 9.936 | 2.210 | 6.154 | 12.377 | 20.275 | 31.256 | 39.605 | | |
|---|
| Avg. Words Per Sec | 17983.3 | 80851.1 | 29037.6 | 14437.4 | 8813.4 | 5717.1 | 4511.9 | | |
|---|
Len
10 | Searches | 4622872 | 2267030 | 313314 | 407510 | 871319 | 736475 | 27152 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1224.625 | 600.549 | 82.999 | 107.952 | 230.817 | 195.096 | 7.193 | 0.016 | 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 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 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 | 132.4 | 2.2 | 6.1 | 38.3 | 216.6 | 511.0 | 902.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.636 | 1.827 | 5.318 | 10.909 | 18.762 | 29.187 | 39.277 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16800.9 | 97781.0 | 33603.8 | 16380.7 | 9523.9 | 6122.3 | 4549.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3164187 | 1502695 | 226989 | 249186 | 387217 | 651360 | 144694 | 2046 | | | |
|---|
| Avg. Per Day | 838.211 | 398.072 | 60.131 | 66.011 | 102.576 | 172.549 | 38.330 | 0.542 | | | |
| 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 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 113.3 | 2.0 | 4.8 | 24.7 | 110.4 | 334.2 | 591.2 | 1064.8 | | | |
| Avg. Seconds | 10.722 | 1.371 | 4.178 | 8.923 | 16.578 | 25.564 | 38.181 | 48.440 | | | |
|---|
| Avg. Words Per Sec | 16666.0 | 130378.7 | 42768.3 | 20026.5 | 10778.5 | 6989.9 | 4680.1 | 3688.9 | | | |
|---|
Len
12 | Searches | 2260044 | 1024425 | 167166 | 167072 | 231101 | 354142 | 293092 | 22997 | 49 | | |
|---|
| Avg. Per Day | 598.698 | 271.376 | 44.283 | 44.258 | 61.220 | 93.814 | 77.642 | 6.092 | 0.013 | | |
| 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 | 2021-07-28 | 2021-07-28 | 2021-07-27 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 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 | 96.7 | 1.9 | 3.7 | 12.6 | 71.9 | 182.1 | 398.3 | 698.9 | 1150.4 | | |
| Avg. Seconds | 10.368 | 0.999 | 3.023 | 6.672 | 12.787 | 21.153 | 31.685 | 45.692 | 80.102 | | |
|---|
| Avg. Words Per Sec | 17235.6 | 178833.7 | 59114.1 | 26781.6 | 13974.9 | 8447.6 | 5639.6 | 3910.8 | 2230.8 | | |
|---|
Len
13 | Searches | 1641365 | 709072 | 121590 | 117925 | 143005 | 225749 | 246888 | 75012 | 2124 | | |
|---|
| Avg. Per Day | 434.807 | 187.837 | 32.210 | 31.239 | 37.883 | 59.802 | 65.402 | 19.871 | 0.563 | | |
| 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 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-27 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 82.1 | 1.7 | 3.3 | 9.0 | 37.8 | 140.6 | 247.1 | 430.6 | 745.3 | | |
| Avg. Seconds | 9.432 | 0.714 | 2.114 | 4.605 | 9.172 | 16.113 | 25.082 | 39.015 | 50.648 | | |
|---|
| Avg. Words Per Sec | 18944.2 | 250375.9 | 84516.1 | 38799.6 | 19481.9 | 11089.7 | 7124.2 | 4580.0 | 3528.1 | | |
|---|
Len
14 | Searches | 1170978 | 486441 | 84126 | 79717 | 86919 | 131155 | 159079 | 124636 | 18862 | 43 | |
|---|
| Avg. Per Day | 310.199 | 128.861 | 22.285 | 21.117 | 23.025 | 34.744 | 42.141 | 33.017 | 4.997 | 0.011 | |
| 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 | 2021-07-28 | 2021-07-27 | 2021-07-27 | 2021-07-27 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-27 | 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 | 77.3 | 1.7 | 2.8 | 6.6 | 22.1 | 92.2 | 174.9 | 300.6 | 510.9 | 568.2 | |
| Avg. Seconds | 8.813 | 0.500 | 1.353 | 2.990 | 6.072 | 11.469 | 19.465 | 29.973 | 45.530 | 48.488 | |
|---|
| Avg. Words Per Sec | 20275.2 | 357674.0 | 132085.4 | 59753.6 | 29429.5 | 15580.3 | 9180.3 | 5961.8 | 3924.7 | 3685.3 | |
|---|
Len
15 | Searches | 847450 | 331998 | 59774 | 56851 | 59652 | 77488 | 114976 | 97949 | 43894 | 4868 | |
|---|
| Avg. Per Day | 224.494 | 87.948 | 15.834 | 15.060 | 15.802 | 20.527 | 30.458 | 25.947 | 11.628 | 1.290 | |
| 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 | 2021-07-28 | 2021-07-28 | 2021-07-27 | 2021-07-26 | 2021-07-27 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-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.5 | 1.4 | 2.2 | 4.5 | 13.2 | 52.3 | 137.4 | 196.9 | 328.0 | 593.1 | |
| Avg. Seconds | 7.712 | 0.298 | 0.778 | 1.777 | 3.748 | 7.303 | 13.103 | 22.381 | 35.475 | 50.144 | |
|---|
| Avg. Words Per Sec | 23169.7 | 600167.0 | 229587.9 | 100578.9 | 47675.1 | 24469.0 | 13637.4 | 7984.1 | 5037.2 | 3563.6 | |
|---|
Len
16 | Searches | 568012 | 192827 | 43014 | 38745 | 37316 | 39944 | 55177 | 75670 | 62736 | 20809 | 1774 |
|---|
| Avg. Per Day | 150.470 | 51.081 | 11.395 | 10.264 | 9.885 | 10.581 | 14.617 | 20.045 | 16.619 | 5.512 | 0.470 |
| 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 | 2021-07-28 | 2021-07-27 | 2021-07-27 | 2021-07-27 | 2021-07-26 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-28 | 2021-07-26 |
| 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 | 68.2 | 1.0 | 1.4 | 2.4 | 4.9 | 14.9 | 61.1 | 146.2 | 227.8 | 373.5 | 628.4 |
| Avg. Seconds | 8.007 | 0.150 | 0.387 | 0.946 | 2.159 | 4.428 | 8.766 | 15.807 | 25.464 | 40.415 | 50.773 |
|---|
| Avg. Words Per Sec | 22316.8 | 1188847.5 | 461332.2 | 188880.0 | 82774.7 | 40352.6 | 20384.4 | 11304.8 | 7017.4 | 4421.4 | 3519.4 |
|---|