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 | 116798624 | 58730777 | 13546997 | 22114199 | 14202190 | 5331154 | 1922580 | 713639 | 199733 | 35278 | 2077 |
|---|
| Avg. Per Day | 21401.312 | 10761.391 | 2482.251 | 4052.042 | 2602.304 | 976.841 | 352.279 | 130.762 | 36.598 | 6.464 | 0.381 |
| 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-02-27 |
| 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 | 154.2 | 6.3 | 91.1 | 366.7 | 401.8 | 339.0 | 272.7 | 259.8 | 289.8 | 405.4 | 645.0 |
| Avg. Seconds | 9.568 | 2.011 | 6.303 | 14.866 | 24.598 | 27.975 | 29.043 | 31.243 | 35.055 | 43.375 | 50.090 |
|---|
| Avg. Words Per Sec | 18676.4 | 88852.2 | 28349.0 | 12020.2 | 7264.5 | 6387.6 | 6152.6 | 5719.4 | 5097.4 | 4119.7 | 3567.4 |
|---|
Len
2 | Searches | 277192 | 277192 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.791 | 50.791 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-06 | 2026-03-06 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1094797.3 | 1094797.3 |
|---|
Len
3 | Searches | 2322331 | 1537269 | 785062 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.527 | 281.678 | 143.849 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-06 | 2026-03-06 | 2026-03-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.6 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
|---|
| Avg. Words Per Sec | 353760.2 | 612580.9 | 193593.5 |
|---|
Len
4 | Searches | 5620278 | 3992532 | 1211311 | 416435 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1029.818 | 731.562 | 221.952 | 76.304 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.1 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.161 | 0.570 | 1.993 | 4.396 |
|---|
| Avg. Words Per Sec | 153976.9 | 313329.4 | 89638.0 | 40647.1 |
|---|
Len
5 | Searches | 10463767 | 6326035 | 1555957 | 2575400 | 6375 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1917.303 | 1159.136 | 285.102 | 471.897 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.4 | 11.0 | 157.6 | 932.3 | 1407.9 |
| Avg. Seconds | 3.133 | 1.054 | 3.799 | 7.822 | 9.640 |
|---|
| Avg. Words Per Sec | 57027.1 | 169497.8 | 47032.9 | 22843.9 | 18536.0 |
|---|
Len
6 | Searches | 13969539 | 8088756 | 1653704 | 4046326 | 180753 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2559.675 | 1482.124 | 303.012 | 741.419 | 33.120 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.0 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.241 | 1.799 | 5.652 | 11.427 | 17.018 | |
|---|
| Avg. Words Per Sec | 34095.9 | 99331.8 | 31615.5 | 15637.4 | 10499.8 | |
|---|
Len
7 | Searches | 16637880 | 9102127 | 1582992 | 4309408 | 1641436 | 1917 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3048.602 | 1667.806 | 290.056 | 789.624 | 300.765 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.1 | 5.2 | 48.2 | 390.2 | 896.5 | 985.3 | |
| Avg. Seconds | 8.127 | 2.550 | 7.724 | 14.834 | 21.811 | 25.094 | |
|---|
| Avg. Words Per Sec | 21987.2 | 70069.5 | 23133.0 | 12045.8 | 8192.6 | 7120.8 | |
|---|
Len
8 | Searches | 18266935 | 8687307 | 1893232 | 3950408 | 3640833 | 94812 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3347.098 | 1591.798 | 346.902 | 723.843 | 667.119 | 17.373 | 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.7 | 3.3 | 19.0 | 175.6 | 587.6 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.463 | 3.061 | 9.193 | 18.235 | 24.858 | 29.944 | 41.312 | |
|---|
| Avg. Words Per Sec | 15589.0 | 58379.1 | 19436.8 | 9799.3 | 7188.6 | 5967.6 | 4325.4 | |
|---|
Len
9 | Searches | 14669417 | 6852105 | 1429737 | 2499340 | 3258987 | 628693 | 555 | | | N/A | N/A |
|---|
| Avg. Per Day | 2687.915 | 1255.529 | 261.974 | 457.961 | 597.153 | 115.197 | 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 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-01 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.9 | 2.6 | 9.7 | 67.7 | 383.7 | 744.2 | 1245.7 | | |
| Avg. Seconds | 13.264 | 2.959 | 10.628 | 22.157 | 25.646 | 32.005 | 42.723 | | |
|---|
| Avg. Words Per Sec | 13471.9 | 60388.3 | 16812.5 | 8064.6 | 6967.6 | 5583.1 | 4182.6 | | |
|---|
Len
10 | Searches | 10527428 | 4635524 | 1081032 | 1625599 | 1991239 | 1157180 | 36782 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1928.968 | 849.379 | 198.080 | 297.863 | 364.860 | 212.033 | 6.740 | 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 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.6 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.259 | 2.488 | 9.623 | 22.037 | 27.920 | 30.524 | 38.994 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12531.5 | 71811.8 | 18569.7 | 8108.8 | 6400.1 | 5854.2 | 4582.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7780636 | 3174061 | 829167 | 1044620 | 1367926 | 1166160 | 196452 | 2250 | | | |
|---|
| Avg. Per Day | 1425.666 | 581.591 | 151.930 | 191.408 | 250.649 | 213.678 | 35.996 | 0.412 | | | |
| 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.2 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1065.1 | | | |
| Avg. Seconds | 14.681 | 1.969 | 7.373 | 17.725 | 29.970 | 29.730 | 38.558 | 48.194 | | | |
|---|
| Avg. Words Per Sec | 12171.4 | 90751.7 | 24234.2 | 10081.4 | 5962.3 | 6010.5 | 4634.4 | 3707.7 | | | |
|---|
Len
12 | Searches | 5851430 | 2223688 | 629838 | 709271 | 989446 | 828674 | 437671 | 32783 | 59 | | |
|---|
| Avg. Per Day | 1072.173 | 407.452 | 115.407 | 129.962 | 181.299 | 151.840 | 80.196 | 6.007 | 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 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.2 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.141 | 1.468 | 5.560 | 13.420 | 25.813 | 30.053 | 33.361 | 42.952 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12636.8 | 121739.8 | 32137.6 | 13315.6 | 6922.5 | 5945.9 | 5356.3 | 4160.2 | 2254.3 | | |
|---|
Len
13 | Searches | 4109388 | 1550298 | 387852 | 418360 | 541148 | 670676 | 433872 | 104353 | 2829 | | |
|---|
| Avg. Per Day | 752.974 | 284.065 | 71.067 | 76.657 | 99.156 | 122.890 | 79.499 | 19.121 | 0.518 | | |
| 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | | |
| 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.3 | 1.7 | 3.5 | 9.6 | 34.3 | 113.8 | 234.1 | 434.3 | 751.2 | | |
| Avg. Seconds | 12.548 | 1.095 | 3.502 | 8.160 | 17.409 | 27.418 | 30.046 | 39.368 | 49.929 | | |
|---|
| Avg. Words Per Sec | 14240.5 | 163181.6 | 51018.8 | 21899.5 | 10264.2 | 6517.2 | 5947.2 | 4539.0 | 3578.9 | | |
|---|
Len
14 | Searches | 2857813 | 1065817 | 243043 | 254135 | 297014 | 424010 | 354329 | 194684 | 24738 | 43 | |
|---|
| Avg. Per Day | 523.644 | 195.292 | 44.533 | 46.566 | 54.423 | 77.692 | 64.925 | 35.672 | 4.533 | 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 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.8 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.1 | 294.0 | 517.4 | 568.2 | |
| Avg. Seconds | 11.019 | 0.778 | 2.131 | 4.970 | 10.690 | 20.416 | 27.397 | 31.957 | 45.106 | 48.488 | |
|---|
| Avg. Words Per Sec | 16217.1 | 229587.8 | 83870.6 | 35957.0 | 16715.5 | 8752.3 | 6522.3 | 5591.6 | 3961.6 | 3685.3 | |
|---|
Len
15 | Searches | 1998581 | 721086 | 161067 | 164294 | 181832 | 237289 | 290285 | 176214 | 60485 | 6029 | |
|---|
| Avg. Per Day | 366.205 | 132.126 | 29.513 | 30.104 | 33.318 | 43.479 | 53.190 | 32.288 | 11.083 | 1.105 | |
| 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | |
| 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.9 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 324.8 | 593.6 | |
| Avg. Seconds | 9.756 | 0.469 | 1.262 | 3.002 | 6.542 | 13.399 | 22.538 | 28.512 | 36.823 | 49.999 | |
|---|
| Avg. Words Per Sec | 18315.3 | 381041.6 | 141633.6 | 59533.9 | 27315.1 | 13335.8 | 7928.4 | 6267.2 | 4852.7 | 3573.9 | |
|---|
Len
16 | Searches | 1446009 | 496980 | 103003 | 100603 | 105201 | 121743 | 172291 | 203296 | 111609 | 29206 | 2077 |
|---|
| Avg. Per Day | 264.956 | 91.063 | 18.874 | 18.434 | 19.276 | 22.307 | 31.569 | 37.250 | 20.450 | 5.351 | 0.381 |
| 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-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-03-06 | 2026-02-27 |
| 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.7 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.3 | 208.0 | 366.3 | 645.0 |
| Avg. Seconds | 10.331 | 0.263 | 0.639 | 1.629 | 3.816 | 8.275 | 16.853 | 26.673 | 31.469 | 42.000 | 50.090 |
|---|
| Avg. Words Per Sec | 17297.3 | 680050.6 | 279748.0 | 109710.3 | 46822.7 | 21593.0 | 10602.9 | 6699.4 | 5678.4 | 4254.6 | 3567.4 |
|---|