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 | 114003065 | 57025771 | 13262149 | 21754124 | 13949324 | 5219665 | 1870841 | 691329 | 193463 | 34327 | 2072 |
|---|
| Avg. Per Day | 21098.272 | 10553.622 | 2454.394 | 4025.983 | 2581.568 | 965.991 | 346.232 | 127.943 | 35.804 | 6.353 | 0.383 |
| 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-09 |
| 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 | 155.6 | 6.3 | 91.7 | 368.0 | 403.1 | 340.3 | 273.4 | 259.5 | 289.3 | 404.1 | 644.9 |
| Avg. Seconds | 9.620 | 2.007 | 6.331 | 14.905 | 24.634 | 28.007 | 29.055 | 31.224 | 34.927 | 43.054 | 50.071 |
|---|
| Avg. Words Per Sec | 18574.0 | 89030.0 | 28227.0 | 11988.4 | 7253.9 | 6380.1 | 6150.0 | 5722.8 | 5116.2 | 4150.4 | 3568.8 |
|---|
Len
2 | Searches | 272754 | 272754 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.478 | 50.478 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-01-11 | 2026-01-11 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.158 | 0.158 |
|---|
| Avg. Words Per Sec | 1127470.1 | 1127470.1 |
|---|
Len
3 | Searches | 2282741 | 1506766 | 775975 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 422.461 | 278.854 | 143.608 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-01-11 | 2026-01-11 | 2026-01-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.4 | 25.7 | 436.7 |
| Avg. Seconds | 0.501 | 0.286 | 0.918 |
|---|
| Avg. Words Per Sec | 356575.6 | 624200.2 | 194580.9 |
|---|
Len
4 | Searches | 5512130 | 3904910 | 1194258 | 412962 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1020.117 | 722.672 | 221.018 | 76.426 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 179.5 | 18.1 | 298.8 | 1360.9 |
| Avg. Seconds | 1.159 | 0.565 | 1.989 | 4.384 |
|---|
| Avg. Words Per Sec | 154148.0 | 316541.3 | 89860.1 | 40756.9 |
|---|
Len
5 | Searches | 10283511 | 6197248 | 1533729 | 2546201 | 6333 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1903.145 | 1146.910 | 283.844 | 471.219 | 1.172 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.9 | 11.1 | 157.5 | 932.5 | 1406.5 |
| Avg. Seconds | 3.137 | 1.049 | 3.799 | 7.805 | 9.608 |
|---|
| Avg. Words Per Sec | 56958.2 | 170362.2 | 47038.9 | 22893.0 | 18597.4 |
|---|
Len
6 | Searches | 13704675 | 7906405 | 1626843 | 3992450 | 178977 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2536.291 | 1463.219 | 301.076 | 738.873 | 33.123 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.3 | 7.2 | 85.9 | 618.8 | 1356.6 | |
| Avg. Seconds | 5.250 | 1.794 | 5.652 | 11.404 | 16.951 | |
|---|
| Avg. Words Per Sec | 34037.2 | 99578.4 | 31615.0 | 15668.8 | 10541.8 | |
|---|
Len
7 | Searches | 16271240 | 8858657 | 1548583 | 4243952 | 1618163 | 1885 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3011.279 | 1639.450 | 286.593 | 785.418 | 299.470 | 0.349 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 198.6 | 5.2 | 48.3 | 390.6 | 896.8 | 985.4 | |
| Avg. Seconds | 8.151 | 2.546 | 7.739 | 14.823 | 21.710 | 25.037 | |
|---|
| Avg. Words Per Sec | 21923.4 | 70189.0 | 23090.1 | 12055.0 | 8230.9 | 7137.1 | |
|---|
Len
8 | Searches | 17848197 | 8421481 | 1854522 | 3889067 | 3589100 | 93685 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3303.123 | 1558.543 | 343.212 | 719.740 | 664.226 | 17.338 | 0.063 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 166.2 | 3.3 | 19.0 | 175.7 | 587.8 | 1165.2 | 1654.1 | |
| Avg. Seconds | 11.524 | 3.061 | 9.228 | 18.267 | 24.785 | 29.727 | 41.331 | |
|---|
| Avg. Words Per Sec | 15505.9 | 58385.2 | 19364.4 | 9782.3 | 7209.6 | 6011.0 | 4323.4 | |
|---|
Len
9 | Searches | 14281034 | 6611156 | 1394467 | 2453717 | 3202286 | 618884 | 524 | | | N/A | N/A |
|---|
| Avg. Per Day | 2642.956 | 1223.511 | 258.071 | 454.103 | 592.639 | 114.535 | 0.097 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-08 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 132.2 | 2.6 | 9.7 | 67.8 | 384.1 | 744.4 | 1233.2 | | |
| Avg. Seconds | 13.370 | 2.962 | 10.721 | 22.291 | 25.610 | 31.802 | 40.797 | | |
|---|
| Avg. Words Per Sec | 13364.7 | 60327.3 | 16667.5 | 8016.4 | 6977.3 | 5618.8 | 4380.0 | | |
|---|
Len
10 | Searches | 10243899 | 4464247 | 1054590 | 1596575 | 1953146 | 1138886 | 36383 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1895.814 | 826.187 | 195.170 | 295.474 | 361.464 | 210.771 | 6.733 | 0.011 | 0.002 | |
| 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 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 | 103.7 | 2.3 | 6.4 | 33.2 | 193.6 | 510.8 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.402 | 2.493 | 9.716 | 22.208 | 28.005 | 30.373 | 38.749 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12407.1 | 71676.7 | 18390.9 | 8046.3 | 6380.7 | 5883.2 | 4611.4 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7567640 | 3054807 | 808795 | 1024221 | 1342179 | 1143085 | 192320 | 2233 | | | |
|---|
| Avg. Per Day | 1400.525 | 565.346 | 149.682 | 189.550 | 248.394 | 211.548 | 35.592 | 0.413 | | | |
| 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-07 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.9 | 2.0 | 5.2 | 22.5 | 90.0 | 324.4 | 597.3 | 1065.8 | | | |
| Avg. Seconds | 14.835 | 1.973 | 7.446 | 17.885 | 30.186 | 29.675 | 38.254 | 48.235 | | | |
|---|
| Avg. Words Per Sec | 12044.9 | 90551.4 | 23998.5 | 9991.2 | 5919.6 | 6021.7 | 4671.1 | 3704.6 | | | |
|---|
Len
12 | Searches | 5690342 | 2141020 | 613484 | 694022 | 971598 | 810324 | 427801 | 32034 | 59 | | |
|---|
| Avg. Per Day | 1053.098 | 396.233 | 113.536 | 128.441 | 179.811 | 149.965 | 79.172 | 5.928 | 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 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 | 69.6 | 1.9 | 4.0 | 13.3 | 55.4 | 164.4 | 399.3 | 703.8 | 1183.9 | | |
| Avg. Seconds | 14.290 | 1.470 | 5.622 | 13.558 | 26.031 | 30.176 | 33.181 | 42.594 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12504.7 | 121527.5 | 31783.1 | 13180.0 | 6864.5 | 5921.6 | 5385.4 | 4195.2 | 2254.3 | | |
|---|
Len
13 | Searches | 3975137 | 1492240 | 373594 | 404656 | 526408 | 654156 | 420484 | 100902 | 2697 | | |
|---|
| Avg. Per Day | 735.669 | 276.165 | 69.140 | 74.889 | 97.421 | 121.063 | 77.818 | 18.674 | 0.499 | | |
| 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 61.5 | 1.7 | 3.5 | 9.7 | 34.3 | 113.8 | 234.0 | 433.8 | 751.9 | | |
| Avg. Seconds | 12.675 | 1.096 | 3.547 | 8.272 | 17.627 | 27.672 | 30.027 | 39.025 | 49.203 | | |
|---|
| Avg. Words Per Sec | 14098.2 | 163096.6 | 50377.5 | 21602.8 | 10137.6 | 6457.6 | 5951.0 | 4578.9 | 3631.7 | | |
|---|
Len
14 | Searches | 2742728 | 1025626 | 230033 | 241529 | 284101 | 410084 | 341160 | 186309 | 23843 | 43 | |
|---|
| Avg. Per Day | 507.590 | 189.810 | 42.572 | 44.699 | 52.578 | 75.893 | 63.138 | 34.480 | 4.413 | 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-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 | 59.0 | 1.7 | 3.0 | 7.2 | 22.7 | 76.2 | 154.6 | 293.9 | 516.0 | 568.2 | |
| Avg. Seconds | 11.131 | 0.776 | 2.162 | 5.064 | 10.891 | 20.708 | 27.629 | 31.844 | 44.726 | 48.488 | |
|---|
| Avg. Words Per Sec | 16053.1 | 230213.4 | 82640.4 | 35288.7 | 16407.0 | 8629.1 | 6467.5 | 5611.4 | 3995.2 | 3685.3 | |
|---|
Len
15 | Searches | 1933065 | 694027 | 154552 | 158134 | 175720 | 230893 | 283865 | 171355 | 58680 | 5839 | |
|---|
| Avg. Per Day | 357.748 | 128.442 | 28.603 | 29.265 | 32.520 | 42.731 | 52.534 | 31.712 | 10.860 | 1.081 | |
| 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-09 | |
| 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 | 53.2 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.8 | 324.1 | 590.5 | |
| Avg. Seconds | 9.867 | 0.463 | 1.270 | 3.036 | 6.627 | 13.551 | 22.710 | 28.602 | 36.583 | 49.202 | |
|---|
| Avg. Words Per Sec | 18110.5 | 385606.7 | 140693.3 | 58859.7 | 26964.9 | 13186.5 | 7868.4 | 6247.4 | 4884.6 | 3631.8 | |
|---|
Len
16 | Searches | 1393972 | 474427 | 98724 | 96638 | 101313 | 117783 | 167962 | 198437 | 108171 | 28445 | 2072 |
|---|
| Avg. Per Day | 257.979 | 87.801 | 18.271 | 17.885 | 18.750 | 21.798 | 31.084 | 36.724 | 20.019 | 5.264 | 0.383 |
| 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 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-11 | 2026-01-09 |
| 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 | 50.2 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.4 | 208.1 | 365.6 | 644.9 |
| Avg. Seconds | 10.490 | 0.254 | 0.638 | 1.644 | 3.868 | 8.393 | 17.042 | 26.906 | 31.487 | 41.784 | 50.071 |
|---|
| Avg. Words Per Sec | 17034.3 | 702867.3 | 280278.8 | 108686.4 | 46192.5 | 21290.6 | 10485.3 | 6641.2 | 5675.0 | 4276.5 | 3568.8 |
|---|