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 | 103746382 | 51211245 | 12112051 | 20109874 | 12917598 | 4830665 | 1719647 | 632887 | 178022 | 32340 | 2053 |
|---|
| Avg. Per Day | 20001.598 | 9873.180 | 2335.121 | 3877.047 | 2490.425 | 931.319 | 331.536 | 122.016 | 34.321 | 6.235 | 0.396 |
| 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-08 | 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.7 | 6.4 | 94.1 | 374.3 | 409.1 | 348.3 | 279.7 | 263.8 | 292.6 | 405.2 | 644.0 |
| Avg. Seconds | 9.649 | 1.928 | 6.282 | 14.765 | 24.474 | 28.039 | 29.178 | 31.250 | 34.727 | 43.022 | 50.125 |
|---|
| Avg. Words Per Sec | 18520.1 | 92659.5 | 28445.8 | 12102.2 | 7301.2 | 6372.9 | 6124.2 | 5718.1 | 5145.5 | 4153.5 | 3564.9 |
|---|
Len
2 | Searches | 257262 | 257262 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.598 | 49.598 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-06-09 | 2025-06-09 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.142 | 0.142 |
|---|
| Avg. Words Per Sec | 1254282.4 | 1254282.4 |
|---|
Len
3 | Searches | 2153119 | 1408706 | 744413 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 415.107 | 271.589 | 143.518 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-06-09 | 2025-06-09 | 2025-06-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.6 | 25.7 | 436.2 |
| Avg. Seconds | 0.486 | 0.268 | 0.898 |
|---|
| Avg. Words Per Sec | 367607.0 | 666132.7 | 198914.9 |
|---|
Len
4 | Searches | 5114132 | 3592093 | 1123444 | 398595 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 985.970 | 692.531 | 216.592 | 76.846 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 184.6 | 18.2 | 299.3 | 1361.0 |
| Avg. Seconds | 1.143 | 0.540 | 1.946 | 4.306 |
|---|
| Avg. Words Per Sec | 156377.4 | 330635.7 | 91829.7 | 41496.2 |
|---|
Len
5 | Searches | 9524895 | 5672145 | 1424740 | 2421802 | 6208 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1836.335 | 1093.551 | 274.680 | 466.907 | 1.197 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-05-29 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 268.3 | 11.1 | 157.5 | 932.8 | 1410.3 |
| Avg. Seconds | 3.114 | 1.012 | 3.727 | 7.660 | 9.454 |
|---|
| Avg. Words Per Sec | 57385.8 | 176622.6 | 47941.3 | 23327.3 | 18901.4 |
|---|
Len
6 | Searches | 12534599 | 7130491 | 1486901 | 3746331 | 170876 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2416.586 | 1374.710 | 286.664 | 722.267 | 32.944 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 218.1 | 7.2 | 86.4 | 619.7 | 1358.9 | |
| Avg. Seconds | 5.191 | 1.734 | 5.486 | 11.133 | 16.597 | |
|---|
| Avg. Words Per Sec | 34425.8 | 103079.2 | 32571.8 | 16050.5 | 10766.5 | |
|---|
Len
7 | Searches | 14745507 | 7911312 | 1383555 | 3919367 | 1529482 | 1791 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2842.834 | 1525.247 | 266.740 | 755.627 | 294.874 | 0.345 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.1 | 5.2 | 48.8 | 393.0 | 898.2 | 997.1 | |
| Avg. Seconds | 8.066 | 2.452 | 7.529 | 14.441 | 21.234 | 25.019 | |
|---|
| Avg. Words Per Sec | 22153.8 | 72883.8 | 23734.6 | 12373.5 | 8415.2 | 7142.3 | |
|---|
Len
8 | Searches | 16252951 | 7508209 | 1690204 | 3577562 | 3386003 | 90631 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3133.459 | 1447.532 | 325.860 | 689.730 | 652.798 | 17.473 | 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-08 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 171.4 | 3.4 | 18.9 | 176.3 | 588.3 | 1165.6 | 1654.1 | |
| Avg. Seconds | 11.520 | 2.954 | 9.148 | 18.026 | 24.342 | 29.386 | 41.331 | |
|---|
| Avg. Words Per Sec | 15511.4 | 60481.3 | 19533.4 | 9912.9 | 7340.8 | 6080.8 | 4323.4 | |
|---|
Len
9 | Searches | 12949332 | 5887031 | 1260348 | 2228791 | 2977705 | 594969 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2496.543 | 1134.980 | 242.987 | 429.696 | 574.081 | 114.706 | 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 136.7 | 2.6 | 9.7 | 67.5 | 385.6 | 744.3 | 1214.4 | | |
| Avg. Seconds | 13.475 | 2.860 | 10.884 | 22.501 | 25.188 | 31.532 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13261.3 | 62477.5 | 16417.3 | 7941.5 | 7094.4 | 5667.0 | 4396.6 | | |
|---|
Len
10 | Searches | 9304542 | 3971951 | 959104 | 1460428 | 1787478 | 1089870 | 35639 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1793.853 | 765.765 | 184.909 | 281.561 | 344.614 | 210.120 | 6.871 | 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-04 | 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.4 | 2.3 | 6.4 | 32.9 | 194.3 | 511.6 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.649 | 2.410 | 9.929 | 22.668 | 27.910 | 30.131 | 38.534 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12198.1 | 74148.2 | 17997.7 | 7883.1 | 6402.4 | 5930.4 | 4637.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6863317 | 2711600 | 737478 | 939187 | 1219626 | 1068053 | 185149 | 2224 | | | |
|---|
| Avg. Per Day | 1323.201 | 522.778 | 142.181 | 181.069 | 235.136 | 205.913 | 35.695 | 0.429 | | | |
| 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 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.4 | 2.0 | 5.1 | 22.4 | 89.5 | 325.6 | 597.2 | 1066.9 | | | |
| Avg. Seconds | 15.122 | 1.912 | 7.590 | 18.266 | 30.614 | 29.350 | 38.106 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11816.9 | 93461.4 | 23542.7 | 9782.6 | 5836.9 | 6088.3 | 4689.4 | 3712.5 | | | |
|---|
Len
12 | Searches | 5156850 | 1899860 | 559240 | 634397 | 886185 | 738065 | 407988 | 31056 | 59 | | |
|---|
| Avg. Per Day | 994.206 | 366.280 | 107.818 | 122.307 | 170.850 | 142.294 | 78.657 | 5.987 | 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-07 | 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.6 | 1.9 | 4.0 | 13.2 | 54.8 | 164.5 | 400.1 | 705.1 | 1183.9 | | |
| Avg. Seconds | 14.599 | 1.419 | 5.741 | 13.874 | 26.565 | 30.112 | 33.067 | 42.384 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12239.6 | 125891.2 | 31125.1 | 12879.4 | 6726.7 | 5934.1 | 5403.9 | 4216.0 | 2254.3 | | |
|---|
Len
13 | Searches | 3547744 | 1321622 | 329946 | 358607 | 469438 | 583887 | 385956 | 95685 | 2603 | | |
|---|
| Avg. Per Day | 683.981 | 254.800 | 63.611 | 69.137 | 90.504 | 112.569 | 74.410 | 18.447 | 0.502 | | |
| 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 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 | 63.0 | 1.7 | 3.5 | 9.6 | 34.0 | 114.1 | 234.7 | 433.9 | 753.7 | | |
| Avg. Seconds | 12.888 | 1.056 | 3.602 | 8.442 | 18.035 | 27.933 | 29.768 | 38.895 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13864.4 | 169213.4 | 49614.1 | 21167.7 | 9908.0 | 6397.1 | 6002.7 | 4594.2 | 3676.0 | | |
|---|
Len
14 | Searches | 2403264 | 908204 | 193881 | 204579 | 243769 | 357058 | 301283 | 171841 | 22606 | 43 | |
|---|
| Avg. Per Day | 463.333 | 175.096 | 37.379 | 39.441 | 46.997 | 68.838 | 58.085 | 33.130 | 4.358 | 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-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 | 60.5 | 1.7 | 3.0 | 7.1 | 22.4 | 76.3 | 155.5 | 294.6 | 515.5 | 568.2 | |
| Avg. Seconds | 11.351 | 0.743 | 2.197 | 5.206 | 11.244 | 21.182 | 27.689 | 31.732 | 44.815 | 48.488 | |
|---|
| Avg. Words Per Sec | 15742.1 | 240575.6 | 81351.0 | 34326.2 | 15892.4 | 8435.9 | 6453.6 | 5631.2 | 3987.3 | 3685.3 | |
|---|
Len
15 | Searches | 1712673 | 615966 | 133304 | 136642 | 153012 | 203504 | 253615 | 155725 | 55246 | 5659 | |
|---|
| Avg. Per Day | 330.192 | 118.754 | 25.700 | 26.344 | 29.500 | 39.234 | 48.895 | 30.023 | 10.651 | 1.091 | |
| 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-08 | 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.5 | 1.4 | 2.4 | 4.9 | 14.2 | 48.6 | 115.2 | 186.1 | 324.2 | 589.5 | |
| Avg. Seconds | 10.022 | 0.435 | 1.265 | 3.066 | 6.740 | 13.795 | 22.801 | 28.239 | 36.392 | 49.253 | |
|---|
| Avg. Words Per Sec | 17830.4 | 410717.9 | 141248.8 | 58279.1 | 26511.1 | 12952.9 | 7836.9 | 6327.7 | 4910.1 | 3628.0 | |
|---|
Len
16 | Searches | 1226195 | 414793 | 85493 | 83586 | 87816 | 102837 | 149187 | 176297 | 97495 | 26638 | 2053 |
|---|
| Avg. Per Day | 236.402 | 79.969 | 16.482 | 16.115 | 16.930 | 19.826 | 28.762 | 33.989 | 18.796 | 5.136 | 0.396 |
| 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-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-09 | 2025-06-08 | 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.7 | 1.0 | 1.5 | 2.4 | 5.0 | 14.7 | 51.2 | 122.3 | 209.8 | 365.7 | 644.0 |
| Avg. Seconds | 10.724 | 0.231 | 0.622 | 1.652 | 3.955 | 8.633 | 17.480 | 27.107 | 31.046 | 41.689 | 50.125 |
|---|
| Avg. Words Per Sec | 16663.1 | 772034.4 | 287087.5 | 108165.5 | 45179.2 | 20699.7 | 10222.4 | 6592.0 | 5755.6 | 4286.3 | 3564.9 |
|---|