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 | 117593361 | 59257097 | 13621581 | 22200830 | 14260974 | 5358096 | 1936017 | 719727 | 201372 | 35586 | 2081 |
|---|
| Avg. Per Day | 21495.966 | 10832.147 | 2490.013 | 4058.293 | 2606.894 | 979.455 | 353.902 | 131.565 | 36.811 | 6.505 | 0.380 |
| 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-15 |
| 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 | 153.7 | 6.3 | 91.0 | 366.4 | 401.5 | 338.6 | 272.5 | 259.9 | 290.0 | 405.6 | 645.5 |
| Avg. Seconds | 9.554 | 2.012 | 6.305 | 14.868 | 24.606 | 27.983 | 29.059 | 31.267 | 35.074 | 43.381 | 50.116 |
|---|
| Avg. Words Per Sec | 18702.7 | 88804.6 | 28339.9 | 12018.3 | 7262.2 | 6385.8 | 6149.1 | 5715.0 | 5094.7 | 4119.1 | 3565.6 |
|---|
Len
2 | Searches | 277975 | 277975 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.814 | 50.814 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-19 | 2026-03-19 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.164 | 0.164 |
|---|
| Avg. Words Per Sec | 1090203.9 | 1090203.9 |
|---|
Len
3 | Searches | 2330045 | 1542853 | 787192 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.930 | 282.032 | 143.898 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-19 | 2026-03-19 | 2026-03-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.5 | 25.7 | 436.7 |
| Avg. Seconds | 0.506 | 0.293 | 0.924 |
|---|
| Avg. Words Per Sec | 353059.7 | 610499.3 | 193300.3 |
|---|
Len
4 | Searches | 5646983 | 4013744 | 1216057 | 417182 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1032.264 | 733.709 | 222.294 | 76.261 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.7 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.161 | 0.572 | 1.996 | 4.399 |
|---|
| Avg. Words Per Sec | 153895.5 | 312545.4 | 89535.3 | 40622.8 |
|---|
Len
5 | Searches | 10526897 | 6374129 | 1563530 | 2582847 | 6391 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1924.308 | 1165.185 | 285.812 | 472.142 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.7 | 11.0 | 157.6 | 932.2 | 1408.7 |
| Avg. Seconds | 3.131 | 1.056 | 3.803 | 7.829 | 9.660 |
|---|
| Avg. Words Per Sec | 57072.2 | 169200.8 | 46992.7 | 22824.8 | 18497.5 |
|---|
Len
6 | Searches | 14053804 | 8149395 | 1662969 | 4060228 | 181212 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2569.023 | 1489.702 | 303.989 | 742.206 | 33.125 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.5 | 7.1 | 85.8 | 618.5 | 1356.4 | |
| Avg. Seconds | 5.238 | 1.799 | 5.660 | 11.439 | 17.039 | |
|---|
| Avg. Words Per Sec | 34117.5 | 99304.2 | 31571.5 | 15621.8 | 10487.4 | |
|---|
Len
7 | Searches | 16746872 | 9178888 | 1593316 | 4326050 | 1646691 | 1927 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3061.314 | 1677.893 | 291.257 | 790.798 | 301.014 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.5 | 5.2 | 48.2 | 390.1 | 896.5 | 984.8 | |
| Avg. Seconds | 8.119 | 2.550 | 7.735 | 14.849 | 21.837 | 25.187 | |
|---|
| Avg. Words Per Sec | 22007.7 | 70075.2 | 23103.1 | 12033.8 | 8182.8 | 7094.5 | |
|---|
Len
8 | Searches | 18379589 | 8763091 | 1902930 | 3965311 | 3652843 | 95071 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3359.773 | 1601.886 | 347.854 | 724.855 | 667.737 | 17.379 | 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.3 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.450 | 3.061 | 9.202 | 18.245 | 24.887 | 29.992 | 41.312 | |
|---|
| Avg. Words Per Sec | 15605.7 | 58386.2 | 19419.3 | 9793.8 | 7180.0 | 5958.0 | 4325.4 | |
|---|
Len
9 | Searches | 14770589 | 6919984 | 1437692 | 2509278 | 3272320 | 630752 | 563 | | | N/A | N/A |
|---|
| Avg. Per Day | 2700.051 | 1264.967 | 262.809 | 458.694 | 598.177 | 115.301 | 0.103 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-16 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.5 | 2.6 | 9.7 | 67.7 | 383.5 | 744.1 | 1249.6 | | |
| Avg. Seconds | 13.243 | 2.959 | 10.624 | 22.149 | 25.677 | 32.061 | 43.362 | | |
|---|
| Avg. Words Per Sec | 13493.6 | 60380.4 | 16820.1 | 8067.6 | 6959.1 | 5573.5 | 4120.9 | | |
|---|
Len
10 | Searches | 10602029 | 4686113 | 1086510 | 1631593 | 1999500 | 1161363 | 36878 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1938.042 | 856.617 | 198.613 | 298.254 | 365.507 | 212.296 | 6.741 | 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-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 | 102.3 | 2.3 | 6.4 | 33.2 | 193.4 | 510.5 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.227 | 2.489 | 9.615 | 22.020 | 27.928 | 30.577 | 39.057 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12559.7 | 71781.3 | 18583.9 | 8114.8 | 6398.3 | 5844.0 | 4575.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7838266 | 3211986 | 833242 | 1048801 | 1373430 | 1171292 | 197255 | 2260 | | | |
|---|
| Avg. Per Day | 1432.828 | 587.148 | 152.316 | 191.720 | 251.062 | 214.111 | 36.058 | 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 83.9 | 2.0 | 5.2 | 22.5 | 90.1 | 324.1 | 597.4 | 1065.1 | | | |
| Avg. Seconds | 14.641 | 1.969 | 7.367 | 17.707 | 29.948 | 29.766 | 38.625 | 48.306 | | | |
|---|
| Avg. Words Per Sec | 12204.8 | 90729.6 | 24255.2 | 10091.5 | 5966.7 | 6003.2 | 4626.4 | 3699.1 | | | |
|---|
Len
12 | Searches | 5897819 | 2251973 | 633387 | 712668 | 993611 | 833045 | 440136 | 32940 | 59 | | |
|---|
| Avg. Per Day | 1078.116 | 411.659 | 115.783 | 130.275 | 181.631 | 152.280 | 80.456 | 6.021 | 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 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.0 | 1.9 | 4.0 | 13.3 | 55.4 | 164.2 | 399.1 | 702.9 | 1183.9 | | |
| Avg. Seconds | 14.104 | 1.469 | 5.555 | 13.402 | 25.784 | 30.060 | 33.442 | 43.097 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12669.7 | 121633.9 | 32170.2 | 13332.7 | 6930.4 | 5944.5 | 5343.3 | 4146.2 | 2254.3 | | |
|---|
Len
13 | Searches | 4149827 | 1570895 | 391422 | 421910 | 544856 | 675057 | 437579 | 105252 | 2856 | | |
|---|
| Avg. Per Day | 758.585 | 287.158 | 71.552 | 77.125 | 99.599 | 123.400 | 79.989 | 19.240 | 0.522 | | |
| 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-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 | 61.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.1 | 434.5 | 752.4 | | |
| Avg. Seconds | 12.513 | 1.096 | 3.496 | 8.141 | 17.369 | 27.374 | 30.083 | 39.457 | 50.309 | | |
|---|
| Avg. Words Per Sec | 14280.1 | 163021.4 | 51107.0 | 21949.4 | 10288.2 | 6527.8 | 5940.0 | 4528.8 | 3551.9 | | |
|---|
Len
14 | Searches | 2893039 | 1080160 | 246586 | 257535 | 300536 | 427977 | 358047 | 197143 | 25012 | 43 | |
|---|
| Avg. Per Day | 528.845 | 197.452 | 45.076 | 47.077 | 54.938 | 78.234 | 65.451 | 36.038 | 4.572 | 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-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 | 58.7 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.1 | 294.0 | 517.7 | 568.2 | |
| Avg. Seconds | 10.991 | 0.780 | 2.127 | 4.952 | 10.649 | 20.354 | 27.358 | 32.038 | 45.221 | 48.488 | |
|---|
| Avg. Words Per Sec | 16257.4 | 229061.1 | 84016.4 | 36083.3 | 16780.2 | 8779.2 | 6531.6 | 5577.4 | 3951.5 | 3685.3 | |
|---|
Len
15 | Searches | 2016961 | 730548 | 162492 | 165634 | 183269 | 238748 | 291747 | 177501 | 60960 | 6062 | |
|---|
| Avg. Per Day | 368.699 | 133.544 | 29.703 | 30.278 | 33.501 | 43.643 | 53.331 | 32.447 | 11.143 | 1.108 | |
| 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-18 | |
| 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 | 52.8 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 325.0 | 593.5 | |
| Avg. Seconds | 9.724 | 0.471 | 1.261 | 2.996 | 6.527 | 13.370 | 22.517 | 28.502 | 36.864 | 50.117 | |
|---|
| Avg. Words Per Sec | 18376.0 | 378988.0 | 141754.1 | 59645.4 | 27378.5 | 13365.1 | 7935.8 | 6269.3 | 4847.3 | 3565.5 | |
|---|
Len
16 | Searches | 1462666 | 505363 | 104256 | 101793 | 106315 | 122864 | 173469 | 204572 | 112472 | 29481 | 2081 |
|---|
| Avg. Per Day | 267.374 | 92.380 | 19.058 | 18.608 | 19.434 | 22.459 | 31.710 | 37.396 | 20.560 | 5.389 | 0.380 |
| 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-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-19 | 2026-03-15 |
| 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 | 49.5 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.2 | 207.9 | 366.7 | 645.5 |
| Avg. Seconds | 10.269 | 0.267 | 0.639 | 1.624 | 3.802 | 8.244 | 16.801 | 26.610 | 31.436 | 41.988 | 50.116 |
|---|
| Avg. Words Per Sec | 17401.5 | 670467.9 | 279460.2 | 110041.7 | 46994.0 | 21675.5 | 10635.7 | 6715.3 | 5684.2 | 4255.7 | 3565.6 |
|---|