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 | 119034116 | 59997583 | 13811640 | 22466913 | 14415890 | 5411179 | 1959535 | 729031 | 204266 | 35987 | 2092 |
|---|
| Avg. Per Day | 21658.196 | 10916.529 | 2513.021 | 4087.843 | 2622.964 | 984.561 | 356.536 | 132.647 | 37.166 | 6.548 | 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-13 |
| 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.3 | 6.2 | 90.8 | 365.6 | 401.1 | 338.2 | 272.0 | 259.6 | 289.7 | 405.2 | 646.7 |
| Avg. Seconds | 9.653 | 2.047 | 6.379 | 15.013 | 24.848 | 28.265 | 29.415 | 31.676 | 35.670 | 44.042 | 50.527 |
|---|
| Avg. Words Per Sec | 18510.5 | 87291.3 | 28011.8 | 11902.2 | 7191.3 | 6321.9 | 6074.8 | 5641.2 | 5009.6 | 4057.3 | 3536.5 |
|---|
Len
2 | Searches | 279739 | 279739 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.898 | 50.898 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-04-14 | 2026-04-14 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.168 | 0.168 |
|---|
| Avg. Words Per Sec | 1064651.1 | 1064651.1 |
|---|
Len
3 | Searches | 2344508 | 1553236 | 791272 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 426.582 | 282.610 | 143.972 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-04-14 | 2026-04-14 | 2026-04-14 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.3 | 25.7 | 436.6 |
| Avg. Seconds | 0.513 | 0.298 | 0.935 |
|---|
| Avg. Words Per Sec | 348291.3 | 599064.1 | 191189.1 |
|---|
Len
4 | Searches | 5694474 | 4046246 | 1229651 | 418577 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1036.107 | 736.212 | 223.734 | 76.160 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.4 | 18.1 | 298.6 | 1360.7 |
| Avg. Seconds | 1.177 | 0.582 | 2.029 | 4.422 |
|---|
| Avg. Words Per Sec | 151882.8 | 307132.3 | 88078.4 | 40413.3 |
|---|
Len
5 | Searches | 10630807 | 6436753 | 1587596 | 2600059 | 6399 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1934.270 | 1171.164 | 288.862 | 473.079 | 1.164 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-12 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.0 | 11.0 | 157.6 | 931.9 | 1408.8 |
| Avg. Seconds | 3.166 | 1.075 | 3.867 | 7.899 | 9.682 |
|---|
| Avg. Words Per Sec | 56442.8 | 166275.5 | 46211.0 | 22622.4 | 18455.4 |
|---|
Len
6 | Searches | 14227565 | 8245876 | 1691696 | 4107694 | 182299 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2588.698 | 1500.333 | 307.803 | 747.393 | 33.169 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.1 | 7.1 | 85.8 | 618.0 | 1356.0 | |
| Avg. Seconds | 5.315 | 1.831 | 5.761 | 11.600 | 17.196 | |
|---|
| Avg. Words Per Sec | 33617.1 | 97609.4 | 31018.1 | 15404.0 | 10391.7 | |
|---|
Len
7 | Searches | 16973768 | 9295390 | 1625510 | 4388441 | 1662493 | 1934 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3088.368 | 1691.291 | 295.761 | 798.475 | 302.490 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.1 | 5.2 | 48.1 | 389.7 | 896.1 | 987.0 | |
| Avg. Seconds | 8.239 | 2.593 | 7.872 | 15.067 | 22.124 | 25.375 | |
|---|
| Avg. Words Per Sec | 21688.1 | 68917.9 | 22700.4 | 11859.6 | 8076.7 | 7042.1 | |
|---|
Len
8 | Searches | 18616605 | 8876494 | 1932959 | 4020984 | 3690096 | 95729 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3387.282 | 1615.074 | 351.701 | 731.616 | 671.411 | 17.418 | 0.062 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 163.9 | 3.3 | 19.0 | 175.4 | 587.2 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.581 | 3.108 | 9.306 | 18.433 | 25.201 | 30.368 | 41.312 | |
|---|
| Avg. Words Per Sec | 15429.0 | 57501.2 | 19201.5 | 9693.9 | 7090.6 | 5884.2 | 4325.4 | |
|---|
Len
9 | Searches | 14970700 | 7014407 | 1460100 | 2547227 | 3311679 | 636712 | 575 | | | N/A | N/A |
|---|
| Avg. Per Day | 2723.911 | 1276.268 | 265.664 | 463.467 | 602.558 | 115.849 | 0.105 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-08 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.1 | 2.6 | 9.7 | 67.7 | 383.1 | 744.0 | 1254.2 | | |
| Avg. Seconds | 13.382 | 3.006 | 10.696 | 22.270 | 26.013 | 32.558 | 45.032 | | |
|---|
| Avg. Words Per Sec | 13353.3 | 59436.9 | 16706.7 | 8023.8 | 6869.3 | 5488.5 | 3968.1 | | |
|---|
Len
10 | Searches | 10737845 | 4755339 | 1099323 | 1650918 | 2023965 | 1171097 | 37131 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1953.745 | 865.231 | 200.021 | 300.384 | 368.259 | 213.080 | 6.756 | 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 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.0 | 2.3 | 6.5 | 33.3 | 193.2 | 510.5 | 892.0 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.328 | 2.533 | 9.658 | 22.075 | 28.164 | 30.975 | 39.530 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12471.2 | 70556.7 | 18501.6 | 8094.8 | 6344.6 | 5768.8 | 4520.4 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7932030 | 3262084 | 840469 | 1057842 | 1388370 | 1181763 | 199220 | 2282 | | | |
|---|
| Avg. Per Day | 1443.229 | 593.535 | 152.923 | 192.474 | 252.613 | 215.021 | 36.248 | 0.415 | | | |
| 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-10 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 83.7 | 2.0 | 5.2 | 22.5 | 90.1 | 324.0 | 597.0 | 1064.2 | | | |
| Avg. Seconds | 14.717 | 2.005 | 7.393 | 17.739 | 30.053 | 30.095 | 39.225 | 49.064 | | | |
|---|
| Avg. Words Per Sec | 12141.7 | 89106.1 | 24169.7 | 10073.5 | 5945.8 | 5937.6 | 4555.6 | 3642.0 | | | |
|---|
Len
12 | Searches | 5966151 | 2287357 | 638588 | 718341 | 1003024 | 841458 | 444087 | 33237 | 59 | | |
|---|
| Avg. Per Day | 1085.538 | 416.183 | 116.191 | 130.702 | 182.500 | 153.103 | 80.801 | 6.047 | 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 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 | 68.8 | 1.9 | 4.0 | 13.3 | 55.5 | 164.1 | 399.0 | 702.9 | 1183.9 | | |
| Avg. Seconds | 14.167 | 1.497 | 5.570 | 13.420 | 25.828 | 30.286 | 33.890 | 43.758 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12613.3 | 119339.6 | 32081.7 | 13315.2 | 6918.5 | 5900.1 | 5272.7 | 4083.7 | 2254.3 | | |
|---|
Len
13 | Searches | 4203598 | 1595353 | 395250 | 425925 | 550513 | 683693 | 443539 | 106434 | 2891 | | |
|---|
| Avg. Per Day | 764.842 | 290.274 | 71.916 | 77.497 | 100.166 | 124.398 | 80.702 | 19.366 | 0.526 | | |
| 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-13 | | |
| 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.1 | 1.7 | 3.5 | 9.7 | 34.4 | 113.7 | 233.8 | 434.3 | 752.2 | | |
| Avg. Seconds | 12.616 | 1.118 | 3.512 | 8.165 | 17.408 | 27.531 | 30.571 | 40.099 | 51.446 | | |
|---|
| Avg. Words Per Sec | 14164.1 | 159793.0 | 50881.6 | 21885.4 | 10264.8 | 6490.6 | 5845.2 | 4456.3 | 3473.4 | | |
|---|
Len
14 | Searches | 2933876 | 1095604 | 249728 | 260819 | 304541 | 433731 | 364098 | 199889 | 25423 | 43 | |
|---|
| Avg. Per Day | 533.817 | 199.345 | 45.438 | 47.456 | 55.411 | 78.917 | 66.247 | 36.370 | 4.626 | 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 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 | 153.6 | 293.6 | 517.6 | 568.2 | |
| Avg. Seconds | 11.104 | 0.797 | 2.139 | 4.970 | 10.676 | 20.426 | 27.664 | 32.601 | 46.123 | 48.488 | |
|---|
| Avg. Words Per Sec | 16092.7 | 224295.3 | 83549.9 | 35957.4 | 16737.4 | 8748.2 | 6459.4 | 5481.2 | 3874.2 | 3685.3 | |
|---|
Len
15 | Searches | 2039909 | 740016 | 164066 | 167213 | 185041 | 240887 | 295125 | 179808 | 61659 | 6094 | |
|---|
| Avg. Per Day | 371.160 | 134.646 | 29.852 | 30.424 | 33.668 | 43.829 | 53.698 | 32.716 | 11.219 | 1.109 | |
| 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-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 | 52.8 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.5 | 185.8 | 325.0 | 593.1 | |
| Avg. Seconds | 9.804 | 0.484 | 1.269 | 3.008 | 6.546 | 13.406 | 22.640 | 28.865 | 37.460 | 50.527 | |
|---|
| Avg. Words Per Sec | 18226.4 | 369494.4 | 140785.7 | 59400.5 | 27296.8 | 13329.4 | 7892.7 | 6190.6 | 4770.2 | 3536.5 | |
|---|
Len
16 | Searches | 1482541 | 513689 | 105432 | 102873 | 107470 | 124175 | 175417 | 207322 | 114221 | 29850 | 2092 |
|---|
| Avg. Per Day | 269.748 | 93.465 | 19.183 | 18.718 | 19.554 | 22.594 | 31.917 | 37.722 | 20.782 | 5.431 | 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-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-14 | 2026-04-13 |
| 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.5 | 366.6 | 646.7 |
| Avg. Seconds | 10.354 | 0.279 | 0.648 | 1.634 | 3.816 | 8.265 | 16.845 | 26.763 | 31.954 | 42.712 | 50.527 |
|---|
| Avg. Words Per Sec | 17258.5 | 641368.3 | 275930.1 | 109346.7 | 46829.6 | 21620.8 | 10608.1 | 6676.7 | 5592.1 | 4183.6 | 3536.5 |
|---|