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 | 116528990 | 58544962 | 13526142 | 22089579 | 14182281 | 5320884 | 1917419 | 711327 | 199114 | 35205 | 2077 |
|---|
| Avg. Per Day | 21373.119 | 10738.001 | 2480.892 | 4051.552 | 2601.238 | 975.928 | 351.683 | 130.468 | 36.520 | 6.457 | 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 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.4 | 6.3 | 91.2 | 366.8 | 402.0 | 339.2 | 272.9 | 259.8 | 289.9 | 405.3 | 645.0 |
| Avg. Seconds | 9.581 | 2.013 | 6.308 | 14.875 | 24.615 | 28.001 | 29.078 | 31.281 | 35.096 | 43.407 | 50.090 |
|---|
| Avg. Words Per Sec | 18650.7 | 88776.2 | 28326.9 | 12013.2 | 7259.3 | 6381.6 | 6145.2 | 5712.4 | 5091.5 | 4116.7 | 3567.4 |
|---|
Len
2 | Searches | 276714 | 276714 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.753 | 50.753 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-01 | 2026-03-01 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1097408.1 | 1097408.1 |
|---|
Len
3 | Searches | 2319001 | 1534520 | 784481 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.339 | 281.453 | 143.885 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-01 | 2026-03-01 | 2026-03-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.7 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.291 | 0.923 |
|---|
| Avg. Words Per Sec | 353786.7 | 613175.3 | 193592.9 |
|---|
Len
4 | Searches | 5608393 | 3981860 | 1210362 | 416171 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1028.661 | 730.331 | 221.998 | 76.332 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.3 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.161 | 0.570 | 1.994 | 4.397 |
|---|
| Avg. Words Per Sec | 153860.9 | 313391.0 | 89620.9 | 40641.8 |
|---|
Len
5 | Searches | 10445083 | 6310153 | 1554789 | 2573769 | 6372 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1915.781 | 1157.374 | 285.171 | 472.067 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.7 | 11.0 | 157.6 | 932.3 | 1407.8 |
| Avg. Seconds | 3.137 | 1.055 | 3.800 | 7.824 | 9.641 |
|---|
| Avg. Words Per Sec | 56971.1 | 169443.7 | 47019.7 | 22839.6 | 18534.9 |
|---|
Len
6 | Searches | 13946489 | 8070617 | 1652134 | 4043088 | 180650 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2557.990 | 1480.269 | 303.026 | 741.561 | 33.134 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.2 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.245 | 1.800 | 5.654 | 11.430 | 17.021 | |
|---|
| Avg. Words Per Sec | 34065.6 | 99275.3 | 31603.9 | 15633.2 | 10498.4 | |
|---|
Len
7 | Searches | 16605821 | 9077603 | 1580881 | 4305505 | 1639920 | 1912 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3045.750 | 1664.965 | 289.957 | 789.693 | 300.785 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-02-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.3 | 5.2 | 48.2 | 390.2 | 896.6 | 986.7 | |
| Avg. Seconds | 8.136 | 2.552 | 7.729 | 14.840 | 21.817 | 25.119 | |
|---|
| Avg. Words Per Sec | 21963.3 | 70020.3 | 23119.7 | 12041.5 | 8190.4 | 7113.9 | |
|---|
Len
8 | Searches | 18230721 | 8660645 | 1890759 | 3946825 | 3637388 | 94761 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3343.781 | 1588.489 | 346.793 | 723.905 | 667.150 | 17.381 | 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.9 | 3.3 | 19.0 | 175.6 | 587.6 | 1165.4 | 1653.7 | |
| Avg. Seconds | 11.477 | 3.064 | 9.199 | 18.243 | 24.866 | 29.947 | 41.312 | |
|---|
| Avg. Words Per Sec | 15569.8 | 58324.1 | 19424.7 | 9795.0 | 7186.1 | 5966.9 | 4325.4 | |
|---|
Len
9 | Searches | 14633841 | 6826975 | 1427196 | 2496301 | 3254847 | 627969 | 553 | | | N/A | N/A |
|---|
| Avg. Per Day | 2684.060 | 1252.167 | 261.769 | 457.858 | 596.986 | 115.179 | 0.101 | | |
| 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-02-27 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 131.0 | 2.6 | 9.7 | 67.7 | 383.7 | 744.2 | 1244.8 | | |
| Avg. Seconds | 13.285 | 2.963 | 10.639 | 22.173 | 25.659 | 32.016 | 42.768 | | |
|---|
| Avg. Words Per Sec | 13451.0 | 60316.4 | 16795.5 | 8058.8 | 6964.1 | 5581.4 | 4178.2 | | |
|---|
Len
10 | Searches | 10499852 | 4616239 | 1079048 | 1623581 | 1988379 | 1155796 | 36737 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1925.826 | 846.686 | 197.913 | 297.788 | 364.698 | 211.990 | 6.738 | 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 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.8 | 2.3 | 6.4 | 33.2 | 193.5 | 510.6 | 891.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.285 | 2.492 | 9.633 | 22.054 | 27.941 | 30.534 | 39.005 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12509.2 | 71716.9 | 18549.6 | 8102.4 | 6395.4 | 5852.1 | 4581.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7759444 | 3160041 | 827555 | 1043140 | 1365962 | 1164295 | 196207 | 2244 | | | |
|---|
| Avg. Per Day | 1423.195 | 579.598 | 151.786 | 191.327 | 250.537 | 213.549 | 35.987 | 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-02-28 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.3 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1065.4 | | | |
| Avg. Seconds | 14.709 | 1.972 | 7.382 | 17.741 | 29.997 | 29.748 | 38.573 | 48.214 | | | |
|---|
| Avg. Words Per Sec | 12148.5 | 90618.9 | 24207.7 | 10072.3 | 5957.0 | 6006.8 | 4632.6 | 3706.2 | | | |
|---|
Len
12 | Searches | 5835395 | 2213509 | 628619 | 708203 | 988134 | 827183 | 436953 | 32735 | 59 | | |
|---|
| Avg. Per Day | 1070.297 | 405.990 | 115.298 | 129.895 | 181.238 | 151.717 | 80.144 | 6.004 | 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 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.3 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.167 | 1.470 | 5.566 | 13.432 | 25.835 | 30.080 | 33.378 | 42.964 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12612.8 | 121569.5 | 32101.6 | 13302.9 | 6916.6 | 5940.4 | 5353.5 | 4159.0 | 2254.3 | | |
|---|
Len
13 | Searches | 4089699 | 1542914 | 385428 | 416038 | 538696 | 668074 | 431884 | 103844 | 2821 | | |
|---|
| Avg. Per Day | 750.111 | 282.993 | 70.693 | 76.307 | 98.805 | 122.535 | 79.214 | 19.047 | 0.517 | | |
| 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-02-28 | | |
| 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.7 | 34.3 | 113.8 | 234.1 | 434.3 | 750.9 | | |
| Avg. Seconds | 12.581 | 1.097 | 3.514 | 8.186 | 17.459 | 27.482 | 30.102 | 39.424 | 49.913 | | |
|---|
| Avg. Words Per Sec | 14203.2 | 162963.9 | 50852.8 | 21827.7 | 10234.9 | 6502.1 | 5936.1 | 4532.5 | 3580.0 | | |
|---|
Len
14 | Searches | 2847802 | 1060653 | 242185 | 253367 | 296197 | 423154 | 353423 | 194098 | 24682 | 43 | |
|---|
| Avg. Per Day | 522.328 | 194.539 | 44.420 | 46.471 | 54.327 | 77.613 | 64.823 | 35.600 | 4.527 | 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 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.1 | 154.2 | 294.1 | 517.5 | 568.2 | |
| Avg. Seconds | 11.042 | 0.779 | 2.134 | 4.977 | 10.707 | 20.441 | 27.432 | 31.989 | 45.139 | 48.488 | |
|---|
| Avg. Words Per Sec | 16182.7 | 229345.3 | 83741.4 | 35900.5 | 16688.6 | 8741.7 | 6514.0 | 5586.0 | 3958.7 | 3685.3 | |
|---|
Len
15 | Searches | 1990319 | 717913 | 160207 | 163438 | 180980 | 236455 | 289477 | 175544 | 60293 | 6012 | |
|---|
| Avg. Per Day | 365.054 | 131.676 | 29.384 | 29.977 | 33.194 | 43.369 | 53.094 | 32.197 | 11.059 | 1.103 | |
| 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | |
| 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.7 | 185.9 | 324.8 | 593.5 | |
| Avg. Seconds | 9.779 | 0.469 | 1.264 | 3.009 | 6.559 | 13.427 | 22.573 | 28.560 | 36.859 | 50.044 | |
|---|
| Avg. Words Per Sec | 18272.2 | 380996.6 | 141359.0 | 59381.8 | 27244.2 | 13308.3 | 7916.0 | 6256.8 | 4848.0 | 3570.7 | |
|---|
Len
16 | Searches | 1440416 | 494606 | 102498 | 100153 | 104756 | 121285 | 171842 | 202803 | 111246 | 29150 | 2077 |
|---|
| Avg. Per Day | 264.193 | 90.718 | 18.800 | 18.370 | 19.214 | 22.245 | 31.518 | 37.197 | 20.404 | 5.347 | 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-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 2026-03-01 | 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.8 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.3 | 208.0 | 366.3 | 645.0 |
| Avg. Seconds | 10.357 | 0.262 | 0.639 | 1.632 | 3.825 | 8.294 | 16.881 | 26.711 | 31.512 | 42.030 | 50.090 |
|---|
| Avg. Words Per Sec | 17253.4 | 680856.0 | 279441.0 | 109489.3 | 46717.0 | 21544.1 | 10585.2 | 6689.9 | 5670.6 | 4251.5 | 3567.4 |
|---|