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 | 117021041 | 58900787 | 13560874 | 22130517 | 14214093 | 5336888 | 1925295 | 714916 | 200197 | 35394 | 2080 |
|---|
| Avg. Per Day | 21426.961 | 10784.940 | 2483.043 | 4052.175 | 2602.650 | 977.203 | 352.528 | 130.904 | 36.657 | 6.481 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-08 |
| 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.0 | 6.3 | 91.1 | 366.6 | 401.8 | 338.9 | 272.7 | 259.8 | 289.7 | 405.4 | 645.3 |
| Avg. Seconds | 9.556 | 2.010 | 6.300 | 14.860 | 24.588 | 27.962 | 29.028 | 31.221 | 35.024 | 43.330 | 50.077 |
|---|
| Avg. Words Per Sec | 18699.2 | 88918.7 | 28361.5 | 12024.6 | 7267.4 | 6390.5 | 6155.8 | 5723.5 | 5102.0 | 4124.0 | 3568.3 |
|---|
Len
2 | Searches | 277439 | 277439 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.800 | 50.800 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-10 | 2026-03-10 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1094019.6 | 1094019.6 |
|---|
Len
3 | Searches | 2324304 | 1538860 | 785444 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.588 | 281.771 | 143.818 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 |
| 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 | 353758.2 | 612355.1 | 193587.9 |
|---|
Len
4 | Searches | 5628682 | 3999869 | 1212196 | 416617 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1030.631 | 732.390 | 221.957 | 76.284 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.9 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.570 | 1.993 | 4.396 |
|---|
| Avg. Words Per Sec | 154055.7 | 313311.9 | 89651.0 | 40649.7 |
|---|
Len
5 | Searches | 10490088 | 6349316 | 1557353 | 2577038 | 6381 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1920.772 | 1162.582 | 285.157 | 471.865 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.0 | 11.0 | 157.6 | 932.3 | 1408.2 |
| Avg. Seconds | 3.129 | 1.054 | 3.798 | 7.821 | 9.640 |
|---|
| Avg. Words Per Sec | 57104.2 | 169477.0 | 47047.3 | 22848.0 | 18536.8 |
|---|
Len
6 | Searches | 13996899 | 8112120 | 1655081 | 4048873 | 180825 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2562.881 | 1485.357 | 303.051 | 741.363 | 33.110 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.8 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.235 | 1.798 | 5.650 | 11.425 | 17.018 | |
|---|
| Avg. Words Per Sec | 34135.3 | 99396.2 | 31624.8 | 15640.4 | 10500.2 | |
|---|
Len
7 | Searches | 16663659 | 9122479 | 1584571 | 4312254 | 1642435 | 1920 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3051.174 | 1670.358 | 290.140 | 789.589 | 300.736 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.9 | 5.2 | 48.2 | 390.2 | 896.5 | 985.0 | |
| Avg. Seconds | 8.120 | 2.549 | 7.721 | 14.831 | 21.808 | 25.084 | |
|---|
| Avg. Words Per Sec | 22006.9 | 70111.0 | 23142.4 | 12048.7 | 8194.0 | 7123.6 | |
|---|
Len
8 | Searches | 18295768 | 8709576 | 1894878 | 3952909 | 3643198 | 94864 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3350.019 | 1594.754 | 346.959 | 723.791 | 667.082 | 17.370 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.6 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.451 | 3.059 | 9.192 | 18.230 | 24.852 | 29.940 | 41.312 | |
|---|
| Avg. Words Per Sec | 15604.3 | 58423.7 | 19440.4 | 9802.2 | 7190.1 | 5968.4 | 4325.4 | |
|---|
Len
9 | Searches | 14696183 | 6872478 | 1431258 | 2501073 | 3261678 | 629140 | 556 | | | N/A | N/A |
|---|
| Avg. Per Day | 2690.922 | 1258.375 | 262.068 | 457.955 | 597.225 | 115.198 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-07 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.7 | 2.6 | 9.7 | 67.7 | 383.6 | 744.2 | 1246.0 | | |
| Avg. Seconds | 13.248 | 2.956 | 10.622 | 22.149 | 25.638 | 32.001 | 42.688 | | |
|---|
| Avg. Words Per Sec | 13488.0 | 60440.9 | 16822.0 | 8067.8 | 6969.8 | 5584.0 | 4185.9 | | |
|---|
Len
10 | Searches | 10547618 | 4650740 | 1082231 | 1626749 | 1992916 | 1158103 | 36807 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1931.306 | 851.567 | 198.160 | 297.863 | 364.910 | 212.053 | 6.739 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.5 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.240 | 2.486 | 9.617 | 22.027 | 27.909 | 30.518 | 38.986 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12548.1 | 71880.1 | 18581.3 | 8112.4 | 6402.7 | 5855.3 | 4583.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7796678 | 3185665 | 830102 | 1045514 | 1369097 | 1167403 | 196645 | 2252 | | | |
|---|
| Avg. Per Day | 1427.599 | 583.306 | 151.995 | 191.437 | 250.686 | 213.756 | 36.006 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-08 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.1 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1064.8 | | | |
| Avg. Seconds | 14.660 | 1.967 | 7.369 | 17.715 | 29.955 | 29.722 | 38.548 | 48.188 | | | |
|---|
| Avg. Words Per Sec | 12188.8 | 90851.7 | 24249.5 | 10086.8 | 5965.3 | 6012.1 | 4635.5 | 3708.2 | | | |
|---|
Len
12 | Searches | 5863351 | 2232364 | 630505 | 709904 | 990178 | 829440 | 438101 | 32800 | 59 | | |
|---|
| Avg. Per Day | 1073.600 | 408.754 | 115.448 | 129.986 | 181.305 | 151.873 | 80.218 | 6.006 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.1 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.119 | 1.466 | 5.557 | 13.412 | 25.801 | 30.040 | 33.352 | 42.946 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12655.8 | 121877.6 | 32156.8 | 13322.8 | 6925.8 | 5948.5 | 5357.8 | 4160.8 | 2254.3 | | |
|---|
Len
13 | Searches | 4121349 | 1556739 | 388946 | 419417 | 542222 | 671828 | 434769 | 104597 | 2831 | | |
|---|
| Avg. Per Day | 754.633 | 285.044 | 71.217 | 76.797 | 99.283 | 123.014 | 79.608 | 19.152 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-08 | | |
| 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.7 | 234.1 | 434.4 | 751.1 | | |
| Avg. Seconds | 12.525 | 1.094 | 3.498 | 8.148 | 17.388 | 27.392 | 30.024 | 39.344 | 49.918 | | |
|---|
| Avg. Words Per Sec | 14266.3 | 163361.1 | 51089.4 | 21930.0 | 10276.6 | 6523.6 | 5951.6 | 4541.7 | 3579.7 | | |
|---|
Len
14 | Searches | 2864476 | 1070240 | 243436 | 254490 | 297379 | 424423 | 354740 | 194958 | 24767 | 43 | |
|---|
| Avg. Per Day | 524.496 | 195.965 | 44.574 | 46.598 | 54.451 | 77.713 | 64.954 | 35.697 | 4.535 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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 | 154.1 | 294.0 | 517.3 | 568.2 | |
| Avg. Seconds | 11.001 | 0.778 | 2.129 | 4.966 | 10.682 | 20.405 | 27.382 | 31.944 | 45.092 | 48.488 | |
|---|
| Avg. Words Per Sec | 16243.5 | 229773.8 | 83928.3 | 35983.0 | 16727.5 | 8757.3 | 6525.9 | 5593.9 | 3962.8 | 3685.3 | |
|---|
Len
15 | Searches | 2003232 | 723898 | 161371 | 164577 | 182108 | 237577 | 290582 | 176493 | 60589 | 6037 | |
|---|
| Avg. Per Day | 366.799 | 132.548 | 29.548 | 30.135 | 33.345 | 43.501 | 53.207 | 32.316 | 11.094 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | |
| 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.6 | 185.9 | 324.9 | 593.6 | |
| Avg. Seconds | 9.743 | 0.469 | 1.261 | 2.999 | 6.536 | 13.390 | 22.538 | 28.494 | 36.808 | 49.992 | |
|---|
| Avg. Words Per Sec | 18340.0 | 381090.0 | 141735.9 | 59584.0 | 27337.5 | 13345.0 | 7928.5 | 6271.3 | 4854.7 | 3574.4 | |
|---|
Len
16 | Searches | 1451315 | 499004 | 103502 | 101102 | 105676 | 122190 | 172752 | 203757 | 111938 | 29314 | 2080 |
|---|
| Avg. Per Day | 265.741 | 91.369 | 18.952 | 18.512 | 19.350 | 22.373 | 31.631 | 37.309 | 20.496 | 5.367 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-08 |
| 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 | 207.9 | 366.4 | 645.3 |
| Avg. Seconds | 10.308 | 0.263 | 0.638 | 1.625 | 3.808 | 8.258 | 16.826 | 26.638 | 31.430 | 41.950 | 50.077 |
|---|
| Avg. Words Per Sec | 17335.7 | 679240.9 | 280023.0 | 109933.5 | 46925.2 | 21638.0 | 10619.9 | 6708.0 | 5685.4 | 4259.6 | 3568.3 |
|---|