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 | 102421147 | 50503449 | 11951103 | 19854473 | 12779037 | 4789930 | 1704549 | 627277 | 176998 | 32278 | 2053 |
|---|
| Avg. Per Day | 19827.099 | 9776.662 | 2313.543 | 3843.509 | 2473.818 | 927.254 | 329.973 | 121.431 | 34.264 | 6.249 | 0.397 |
| 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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 | 161.4 | 6.4 | 94.3 | 375.4 | 410.0 | 349.5 | 280.8 | 264.8 | 293.1 | 405.3 | 644.0 |
| Avg. Seconds | 9.588 | 1.901 | 6.230 | 14.637 | 24.296 | 27.926 | 29.089 | 31.138 | 34.582 | 42.922 | 50.125 |
|---|
| Avg. Words Per Sec | 18636.6 | 93997.6 | 28684.5 | 12208.1 | 7354.8 | 6398.8 | 6143.0 | 5738.7 | 5167.1 | 4163.2 | 3564.9 |
|---|
Len
2 | Searches | 256195 | 256195 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.595 | 49.595 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-05-18 | 2025-05-18 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.142 | 0.142 |
|---|
| Avg. Words Per Sec | 1256930.3 | 1256930.3 |
|---|
Len
3 | Searches | 2139641 | 1399424 | 740217 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 414.200 | 270.906 | 143.294 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-05-18 | 2025-05-18 | 2025-05-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.7 | 25.7 | 436.1 |
| Avg. Seconds | 0.483 | 0.267 | 0.892 |
|---|
| Avg. Words Per Sec | 369685.9 | 669308.2 | 200227.8 |
|---|
Len
4 | Searches | 5067523 | 3558263 | 1112317 | 396943 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 980.992 | 688.823 | 215.327 | 76.842 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 185.1 | 18.2 | 299.4 | 1361.0 |
| Avg. Seconds | 1.135 | 0.536 | 1.927 | 4.284 |
|---|
| Avg. Words Per Sec | 157487.5 | 333667.0 | 92709.8 | 41716.1 |
|---|
Len
5 | Searches | 9426613 | 5608950 | 1406507 | 2404953 | 6203 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1824.842 | 1085.803 | 272.277 | 465.561 | 1.201 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 269.1 | 11.1 | 157.5 | 932.9 | 1410.6 |
| Avg. Seconds | 3.092 | 1.000 | 3.690 | 7.604 | 9.451 |
|---|
| Avg. Words Per Sec | 57795.3 | 178689.5 | 48419.5 | 23500.2 | 18907.9 |
|---|
Len
6 | Searches | 12384651 | 7041869 | 1463843 | 3708995 | 169944 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2397.471 | 1363.193 | 283.377 | 718.002 | 32.898 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 218.7 | 7.2 | 86.4 | 620.0 | 1359.4 | |
| Avg. Seconds | 5.140 | 1.713 | 5.416 | 11.019 | 16.488 | |
|---|
| Avg. Words Per Sec | 34762.6 | 104337.8 | 32992.3 | 16216.1 | 10838.0 | |
|---|
Len
7 | Searches | 14531135 | 7791883 | 1355715 | 3863429 | 1518322 | 1786 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2812.996 | 1508.384 | 262.445 | 747.898 | 293.923 | 0.346 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.0 | 5.2 | 48.8 | 393.5 | 898.5 | 998.7 | |
| Avg. Seconds | 7.980 | 2.414 | 7.415 | 14.256 | 21.053 | 24.864 | |
|---|
| Avg. Words Per Sec | 22393.4 | 74010.5 | 24097.9 | 12534.1 | 8487.8 | 7186.7 | |
|---|
Len
8 | Searches | 16026531 | 7389315 | 1665297 | 3521570 | 3359567 | 90441 | 341 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3102.481 | 1430.453 | 322.375 | 681.720 | 650.359 | 17.508 | 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-02-05 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 172.2 | 3.3 | 18.8 | 176.3 | 588.5 | 1165.5 | 1654.4 | |
| Avg. Seconds | 11.430 | 2.909 | 9.066 | 17.841 | 24.140 | 29.305 | 41.237 | |
|---|
| Avg. Words Per Sec | 15633.4 | 61430.0 | 19710.8 | 10015.9 | 7402.1 | 6097.7 | 4333.3 | |
|---|
Len
9 | Searches | 12777007 | 5799772 | 1243408 | 2191213 | 2948305 | 593821 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2473.425 | 1122.743 | 240.704 | 424.184 | 570.745 | 114.954 | 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 137.3 | 2.6 | 9.6 | 67.4 | 385.7 | 744.2 | 1214.4 | | |
| Avg. Seconds | 13.395 | 2.820 | 10.840 | 22.391 | 24.949 | 31.450 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13340.2 | 63373.8 | 16485.2 | 7980.4 | 7162.4 | 5681.7 | 4396.6 | | |
|---|
Len
10 | Searches | 9192813 | 3916222 | 948831 | 1440714 | 1764040 | 1087315 | 35619 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1779.582 | 758.118 | 183.679 | 278.899 | 341.490 | 210.487 | 6.895 | 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-17 | 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 | 108.0 | 2.3 | 6.4 | 32.7 | 194.2 | 511.6 | 890.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.598 | 2.380 | 9.904 | 22.628 | 27.686 | 30.041 | 38.496 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12240.8 | 75076.5 | 18041.5 | 7896.7 | 6454.3 | 5948.3 | 4641.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6780012 | 2672084 | 730045 | 928285 | 1200977 | 1061434 | 184963 | 2224 | | | |
|---|
| Avg. Per Day | 1312.502 | 517.273 | 141.325 | 179.701 | 232.490 | 205.477 | 35.806 | 0.431 | | | |
| 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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.8 | 2.0 | 5.1 | 22.3 | 89.3 | 325.6 | 597.1 | 1066.9 | | | |
| Avg. Seconds | 15.080 | 1.891 | 7.571 | 18.237 | 30.504 | 29.162 | 38.063 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11849.5 | 94510.5 | 23602.8 | 9798.4 | 5858.0 | 6127.5 | 4694.6 | 3712.5 | | | |
|---|
Len
12 | Searches | 5093614 | 1870096 | 553728 | 627544 | 873778 | 729920 | 407440 | 31049 | 59 | | |
|---|
| Avg. Per Day | 986.042 | 362.021 | 107.193 | 121.483 | 169.149 | 141.301 | 78.874 | 6.011 | 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-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 | 72.0 | 1.9 | 4.0 | 13.1 | 54.6 | 164.4 | 400.1 | 705.0 | 1183.9 | | |
| Avg. Seconds | 14.581 | 1.404 | 5.730 | 13.856 | 26.526 | 29.907 | 33.010 | 42.368 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12254.9 | 127304.8 | 31182.6 | 12896.3 | 6736.4 | 5974.8 | 5413.3 | 4217.5 | 2254.3 | | |
|---|
Len
13 | Searches | 3495981 | 1298421 | 325690 | 353648 | 462229 | 574351 | 383415 | 95624 | 2603 | | |
|---|
| Avg. Per Day | 676.766 | 251.354 | 63.048 | 68.461 | 89.480 | 111.185 | 74.223 | 18.511 | 0.504 | | |
| 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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.3 | 1.7 | 3.5 | 9.5 | 33.8 | 114.0 | 234.8 | 433.9 | 753.7 | | |
| Avg. Seconds | 12.857 | 1.045 | 3.587 | 8.411 | 17.989 | 27.770 | 29.582 | 38.866 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13898.0 | 171055.3 | 49818.7 | 21245.9 | 9933.1 | 6434.7 | 6040.6 | 4597.6 | 3676.0 | | |
|---|
Len
14 | Searches | 2363986 | 891048 | 190667 | 201087 | 239534 | 350424 | 297194 | 171385 | 22604 | 43 | |
|---|
| Avg. Per Day | 457.630 | 172.493 | 36.910 | 38.927 | 46.370 | 67.836 | 57.532 | 33.177 | 4.376 | 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-09 | 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.9 | 1.7 | 3.0 | 7.1 | 22.3 | 76.1 | 155.5 | 294.6 | 515.5 | 568.2 | |
| Avg. Seconds | 11.327 | 0.735 | 2.182 | 5.176 | 11.197 | 21.077 | 27.459 | 31.635 | 44.813 | 48.488 | |
|---|
| Avg. Words Per Sec | 15775.6 | 243150.7 | 81902.6 | 34521.2 | 15959.3 | 8478.1 | 6507.5 | 5648.4 | 3987.5 | 3685.3 | |
|---|
Len
15 | Searches | 1682598 | 603689 | 130933 | 134172 | 150094 | 199723 | 248998 | 154189 | 55141 | 5659 | |
|---|
| Avg. Per Day | 325.724 | 116.865 | 25.347 | 25.974 | 29.056 | 38.663 | 48.202 | 29.849 | 10.674 | 1.095 | |
| 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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.8 | 1.4 | 2.4 | 4.9 | 14.1 | 48.4 | 115.2 | 186.1 | 324.2 | 589.5 | |
| Avg. Seconds | 9.995 | 0.431 | 1.257 | 3.048 | 6.704 | 13.733 | 22.641 | 27.991 | 36.316 | 49.253 | |
|---|
| Avg. Words Per Sec | 17878.6 | 415036.2 | 142170.3 | 58622.6 | 26655.5 | 13011.9 | 7892.4 | 6384.0 | 4920.5 | 3628.0 | |
|---|
Len
16 | Searches | 1202847 | 406218 | 83905 | 81920 | 86044 | 100715 | 146091 | 172747 | 96578 | 26576 | 2053 |
|---|
| Avg. Per Day | 232.852 | 78.637 | 16.243 | 15.858 | 16.657 | 19.497 | 28.281 | 33.441 | 18.696 | 5.145 | 0.397 |
| 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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 | 52.0 | 1.0 | 1.5 | 2.4 | 5.0 | 14.7 | 51.0 | 122.4 | 209.9 | 365.8 | 644.0 |
| Avg. Seconds | 10.697 | 0.230 | 0.619 | 1.641 | 3.939 | 8.602 | 17.440 | 26.931 | 30.792 | 41.565 | 50.125 |
|---|
| Avg. Words Per Sec | 16705.0 | 775583.9 | 288813.6 | 108875.0 | 45364.2 | 20773.7 | 10245.8 | 6635.2 | 5803.2 | 4299.1 | 3564.9 |
|---|