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 | 104381882 | 51548221 | 12189487 | 20234880 | 12983138 | 4850778 | 1726833 | 635537 | 178593 | 32362 | 2053 |
|---|
| Avg. Per Day | 20083.267 | 9917.973 | 2345.280 | 3893.228 | 2497.980 | 933.299 | 332.246 | 122.278 | 34.362 | 6.227 | 0.395 |
| 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-03-12 |
| 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 | 160.4 | 6.4 | 93.9 | 373.8 | 408.6 | 347.6 | 279.2 | 263.3 | 292.3 | 405.2 | 644.0 |
| Avg. Seconds | 9.677 | 1.942 | 6.308 | 14.826 | 24.553 | 28.091 | 29.224 | 31.306 | 34.806 | 43.040 | 50.125 |
|---|
| Avg. Words Per Sec | 18465.6 | 92016.9 | 28327.9 | 12052.8 | 7277.7 | 6361.2 | 6114.5 | 5707.9 | 5133.9 | 4151.8 | 3564.9 |
|---|
Len
2 | Searches | 257936 | 257936 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.627 | 49.627 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-06-19 | 2025-06-19 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.143 | 0.143 |
|---|
| Avg. Words Per Sec | 1252871.1 | 1252871.1 |
|---|
Len
3 | Searches | 2158986 | 1412981 | 746005 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 415.393 | 271.860 | 143.533 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-06-19 | 2025-06-19 | 2025-06-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.5 | 25.7 | 436.2 |
| Avg. Seconds | 0.487 | 0.269 | 0.901 |
|---|
| Avg. Words Per Sec | 366788.2 | 664395.2 | 198433.3 |
|---|
Len
4 | Searches | 5131746 | 3604940 | 1127397 | 399409 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 987.357 | 693.597 | 216.913 | 76.847 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 184.5 | 18.2 | 299.3 | 1361.0 |
| Avg. Seconds | 1.146 | 0.542 | 1.952 | 4.316 |
|---|
| Avg. Words Per Sec | 155957.3 | 329447.1 | 91544.5 | 41401.9 |
|---|
Len
5 | Searches | 9568937 | 5700033 | 1432869 | 2429822 | 6213 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1841.081 | 1096.697 | 275.687 | 467.502 | 1.195 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-14 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 268.0 | 11.1 | 157.5 | 932.7 | 1410.5 |
| Avg. Seconds | 3.124 | 1.017 | 3.743 | 7.686 | 9.473 |
|---|
| Avg. Words Per Sec | 57195.5 | 175717.9 | 47734.8 | 23248.1 | 18862.8 |
|---|
Len
6 | Searches | 12614394 | 7178906 | 1499103 | 3765029 | 171356 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2427.033 | 1381.235 | 288.430 | 724.399 | 32.969 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 217.7 | 7.2 | 86.3 | 619.6 | 1358.8 | |
| Avg. Seconds | 5.215 | 1.745 | 5.524 | 11.188 | 16.651 | |
|---|
| Avg. Words Per Sec | 34264.5 | 102403.8 | 32348.5 | 15971.6 | 10731.3 | |
|---|
Len
7 | Searches | 14849993 | 7969726 | 1397288 | 3946598 | 1534588 | 1793 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2857.166 | 1533.390 | 268.841 | 759.333 | 295.258 | 0.345 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.7 | 5.2 | 48.7 | 392.7 | 898.1 | 996.5 | |
| Avg. Seconds | 8.105 | 2.469 | 7.585 | 14.529 | 21.311 | 25.032 | |
|---|
| Avg. Words Per Sec | 22045.9 | 72377.7 | 23557.2 | 12298.6 | 8385.0 | 7138.6 | |
|---|
Len
8 | Searches | 16361933 | 7566373 | 1702321 | 3604004 | 3398159 | 90734 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3148.066 | 1455.784 | 327.530 | 693.417 | 653.812 | 17.457 | 0.066 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 171.0 | 3.4 | 18.9 | 176.2 | 588.3 | 1165.6 | 1654.1 | |
| Avg. Seconds | 11.559 | 2.976 | 9.188 | 18.111 | 24.430 | 29.428 | 41.331 | |
|---|
| Avg. Words Per Sec | 15459.0 | 60054.0 | 19448.6 | 9866.6 | 7314.3 | 6072.2 | 4323.4 | |
|---|
Len
9 | Searches | 13034436 | 5931237 | 1268645 | 2247355 | 2991113 | 595598 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2507.850 | 1141.181 | 244.090 | 432.395 | 575.496 | 114.594 | 0.094 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 136.3 | 2.6 | 9.7 | 67.6 | 385.5 | 744.4 | 1214.4 | | |
| Avg. Seconds | 13.509 | 2.880 | 10.906 | 22.554 | 25.293 | 31.568 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13227.7 | 62040.3 | 16384.7 | 7922.9 | 7064.9 | 5660.6 | 4396.6 | | |
|---|
Len
10 | Searches | 9358990 | 3999295 | 964204 | 1470448 | 1798347 | 1090983 | 35641 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1800.687 | 769.472 | 185.515 | 282.917 | 346.005 | 209.907 | 6.857 | 0.011 | 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-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 | 107.2 | 2.3 | 6.4 | 32.9 | 194.3 | 511.6 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.670 | 2.425 | 9.940 | 22.687 | 28.010 | 30.165 | 38.536 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12180.4 | 73696.1 | 17977.5 | 7876.3 | 6379.5 | 5923.8 | 4637.0 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6902869 | 2729845 | 741117 | 944417 | 1228868 | 1071130 | 185268 | 2224 | | | |
|---|
| Avg. Per Day | 1328.125 | 525.227 | 142.592 | 181.708 | 236.436 | 206.087 | 35.646 | 0.428 | | | |
| 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-02-17 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 87.3 | 2.0 | 5.1 | 22.4 | 89.6 | 325.6 | 597.2 | 1066.9 | | | |
| Avg. Seconds | 15.142 | 1.922 | 7.599 | 18.279 | 30.668 | 29.433 | 38.126 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11800.7 | 92976.1 | 23516.5 | 9775.7 | 5826.6 | 6071.0 | 4686.8 | 3712.5 | | | |
|---|
Len
12 | Searches | 5186329 | 1912777 | 561975 | 637807 | 892243 | 742094 | 408317 | 31057 | 59 | | |
|---|
| Avg. Per Day | 997.859 | 368.022 | 108.125 | 122.715 | 171.669 | 142.780 | 78.561 | 5.975 | 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-12 | 2024-03-19 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 71.5 | 1.9 | 4.0 | 13.2 | 54.9 | 164.5 | 400.1 | 705.1 | 1183.9 | | |
| Avg. Seconds | 14.613 | 1.427 | 5.745 | 13.882 | 26.584 | 30.213 | 33.098 | 42.386 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12228.3 | 125263.8 | 31102.8 | 12872.0 | 6721.7 | 5914.3 | 5398.9 | 4215.8 | 2254.3 | | |
|---|
Len
13 | Searches | 3572044 | 1331240 | 332142 | 361130 | 473163 | 588830 | 387202 | 95734 | 2603 | | |
|---|
| Avg. Per Day | 687.268 | 256.133 | 63.905 | 69.482 | 91.037 | 113.292 | 74.498 | 18.419 | 0.501 | | |
| 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2024-06-10 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 62.9 | 1.7 | 3.5 | 9.6 | 34.1 | 114.1 | 234.7 | 433.9 | 753.7 | | |
| Avg. Seconds | 12.911 | 1.061 | 3.608 | 8.455 | 18.057 | 28.018 | 29.859 | 38.921 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13839.9 | 168463.7 | 49521.4 | 21133.5 | 9895.7 | 6377.8 | 5984.5 | 4591.2 | 3676.0 | | |
|---|
Len
14 | Searches | 2421451 | 915030 | 195552 | 206462 | 245961 | 360491 | 303242 | 172062 | 22608 | 43 | |
|---|
| Avg. Per Day | 465.892 | 176.053 | 37.625 | 39.724 | 47.323 | 69.359 | 58.344 | 33.105 | 4.350 | 0.008 | |
| 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-11 | 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 | 60.4 | 1.7 | 3.0 | 7.1 | 22.5 | 76.3 | 155.5 | 294.6 | 515.5 | 568.2 | |
| Avg. Seconds | 11.369 | 0.746 | 2.203 | 5.221 | 11.267 | 21.232 | 27.798 | 31.779 | 44.813 | 48.488 | |
|---|
| Avg. Words Per Sec | 15717.5 | 239587.5 | 81098.5 | 34228.4 | 15859.1 | 8415.9 | 6428.2 | 5622.9 | 3987.5 | 3685.3 | |
|---|
Len
15 | Searches | 1726301 | 620655 | 134601 | 137987 | 154450 | 205345 | 255847 | 156472 | 55285 | 5659 | |
|---|
| Avg. Per Day | 332.143 | 119.415 | 25.897 | 26.549 | 29.716 | 39.509 | 49.225 | 30.106 | 10.637 | 1.089 | |
| 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-05-16 | |
| 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 | 54.4 | 1.4 | 2.4 | 4.9 | 14.2 | 48.6 | 115.2 | 186.1 | 324.2 | 589.5 | |
| Avg. Seconds | 10.042 | 0.437 | 1.269 | 3.076 | 6.756 | 13.826 | 22.889 | 28.359 | 36.424 | 49.253 | |
|---|
| Avg. Words Per Sec | 17795.2 | 409087.4 | 140799.5 | 58097.0 | 26450.3 | 12924.2 | 7806.9 | 6301.1 | 4905.9 | 3628.0 | |
|---|
Len
16 | Searches | 1235537 | 417247 | 86268 | 84412 | 88677 | 103780 | 150486 | 177929 | 98025 | 26660 | 2053 |
|---|
| Avg. Per Day | 237.720 | 80.279 | 16.598 | 16.241 | 17.062 | 19.967 | 28.954 | 34.234 | 18.860 | 5.129 | 0.395 |
| 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 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-06-19 | 2025-03-12 |
| 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 | 51.6 | 1.0 | 1.5 | 2.4 | 5.0 | 14.7 | 51.2 | 122.2 | 209.7 | 365.8 | 644.0 |
| Avg. Seconds | 10.750 | 0.232 | 0.624 | 1.656 | 3.962 | 8.639 | 17.498 | 27.192 | 31.192 | 41.712 | 50.125 |
|---|
| Avg. Words Per Sec | 16622.4 | 771189.6 | 286435.9 | 107933.1 | 45106.6 | 20684.3 | 10212.2 | 6571.5 | 5728.8 | 4283.9 | 3564.9 |
|---|