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 | 119004358 | 59986075 | 13807585 | 22460008 | 14411579 | 5409506 | 1958690 | 728682 | 204167 | 35975 | 2091 |
|---|
| Avg. Per Day | 21655.505 | 10915.808 | 2512.599 | 4087.101 | 2622.509 | 984.381 | 356.427 | 132.600 | 37.153 | 6.546 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.2 | 338.3 | 272.0 | 259.6 | 289.7 | 405.2 | 646.7 |
| Avg. Seconds | 9.653 | 2.047 | 6.379 | 15.013 | 24.849 | 28.266 | 29.417 | 31.679 | 35.669 | 44.045 | 50.505 |
|---|
| Avg. Words Per Sec | 18511.2 | 87291.3 | 28011.6 | 11902.2 | 7191.2 | 6321.7 | 6074.5 | 5640.8 | 5009.7 | 4057.0 | 3538.1 |
|---|
Len
2 | Searches | 279649 | 279649 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.888 | 50.888 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-04-13 | 2026-04-13 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.168 | 0.168 |
|---|
| Avg. Words Per Sec | 1065362.8 | 1065362.8 |
|---|
Len
3 | Searches | 2343100 | 1551941 | 791159 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 426.379 | 282.410 | 143.969 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-04-13 | 2026-04-13 | 2026-04-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.4 | 25.7 | 436.6 |
| Avg. Seconds | 0.513 | 0.298 | 0.934 |
|---|
| Avg. Words Per Sec | 348382.9 | 599637.7 | 191216.0 |
|---|
Len
4 | Searches | 5692757 | 4044802 | 1229425 | 418530 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1035.925 | 736.042 | 223.721 | 76.161 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 |
| 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.176 | 0.582 | 2.029 | 4.421 |
|---|
| Avg. Words Per Sec | 151892.5 | 307210.6 | 88087.2 | 40415.3 |
|---|
Len
5 | Searches | 10628758 | 6435525 | 1587219 | 2599615 | 6399 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1934.140 | 1171.088 | 288.830 | 473.058 | 1.164 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.866 | 7.898 | 9.682 |
|---|
| Avg. Words Per Sec | 56447.4 | 166290.9 | 46215.5 | 22624.2 | 18455.4 |
|---|
Len
6 | Searches | 14224999 | 8244748 | 1691349 | 4106643 | 182259 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2588.557 | 1500.316 | 307.779 | 747.296 | 33.166 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | |
| 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.599 | 17.193 | |
|---|
| Avg. Words Per Sec | 33621.3 | 97611.9 | 31019.5 | 15405.6 | 10393.5 | |
|---|
Len
7 | Searches | 16970504 | 9294211 | 1625093 | 4387146 | 1662120 | 1934 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3088.163 | 1691.290 | 295.722 | 798.339 | 302.460 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.238 | 2.593 | 7.872 | 15.066 | 22.122 | 25.375 | |
|---|
| Avg. Words Per Sec | 21690.4 | 68918.7 | 22700.9 | 11860.3 | 8077.4 | 7042.1 | |
|---|
Len
8 | Searches | 18613013 | 8875383 | 1932418 | 4019871 | 3689276 | 95722 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3387.054 | 1615.075 | 351.647 | 731.505 | 671.346 | 17.419 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.199 | 30.365 | 41.312 | |
|---|
| Avg. Words Per Sec | 15430.2 | 57501.8 | 19201.2 | 9693.9 | 7091.2 | 5884.9 | 4325.4 | |
|---|
Len
9 | Searches | 14966958 | 7013181 | 1459551 | 2546163 | 3310872 | 636616 | 575 | | | N/A | N/A |
|---|
| Avg. Per Day | 2723.573 | 1276.205 | 265.598 | 463.331 | 602.487 | 115.847 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.381 | 3.006 | 10.696 | 22.272 | 26.012 | 32.556 | 45.032 | | |
|---|
| Avg. Words Per Sec | 13353.7 | 59438.0 | 16705.9 | 8023.1 | 6869.5 | 5488.8 | 3968.1 | | |
|---|
Len
10 | Searches | 10735187 | 4754425 | 1098945 | 1650325 | 2023363 | 1170934 | 37123 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1953.507 | 865.174 | 199.978 | 300.314 | 368.196 | 213.078 | 6.755 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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 | 891.9 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.328 | 2.532 | 9.659 | 22.077 | 28.165 | 30.973 | 39.518 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12471.2 | 70559.1 | 18500.2 | 8093.8 | 6344.4 | 5769.3 | 4521.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7930165 | 3261433 | 840261 | 1057552 | 1387918 | 1181538 | 199181 | 2282 | | | |
|---|
| Avg. Per Day | 1443.071 | 593.491 | 152.904 | 192.445 | 252.563 | 215.007 | 36.245 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.740 | 30.056 | 30.094 | 39.222 | 49.064 | | | |
|---|
| Avg. Words Per Sec | 12141.5 | 89107.8 | 24168.8 | 10072.6 | 5945.2 | 5937.8 | 4555.9 | 3642.0 | | | |
|---|
Len
12 | Searches | 5964634 | 2286908 | 638397 | 718102 | 1002710 | 841223 | 444004 | 33231 | 59 | | |
|---|
| Avg. Per Day | 1085.399 | 416.154 | 116.171 | 130.675 | 182.466 | 153.079 | 80.796 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-12 | 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.422 | 25.831 | 30.287 | 33.888 | 43.758 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12612.9 | 119341.9 | 32079.6 | 13313.8 | 6917.7 | 5899.8 | 5273.0 | 4083.6 | 2254.3 | | |
|---|
Len
13 | Searches | 4201500 | 1595007 | 394949 | 425590 | 550125 | 683255 | 443300 | 106384 | 2890 | | |
|---|
| Avg. Per Day | 764.557 | 290.247 | 71.870 | 77.446 | 100.108 | 124.334 | 80.668 | 19.359 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-11 | | |
| 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.3 | | |
| Avg. Seconds | 12.616 | 1.118 | 3.513 | 8.167 | 17.412 | 27.535 | 30.570 | 40.099 | 51.449 | | |
|---|
| Avg. Words Per Sec | 14164.1 | 159800.4 | 50872.8 | 21880.5 | 10262.4 | 6489.5 | 5845.3 | 4456.2 | 3473.2 | | |
|---|
Len
14 | Searches | 2932335 | 1095402 | 249516 | 260578 | 304268 | 433437 | 363879 | 199813 | 25399 | 43 | |
|---|
| Avg. Per Day | 533.604 | 199.333 | 45.405 | 47.418 | 55.368 | 78.874 | 66.216 | 36.360 | 4.622 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.971 | 10.679 | 20.431 | 27.666 | 32.603 | 46.117 | 48.488 | |
|---|
| Avg. Words Per Sec | 16092.1 | 224306.1 | 83533.5 | 35948.5 | 16732.8 | 8746.3 | 6458.8 | 5480.9 | 3874.7 | 3685.3 | |
|---|
Len
15 | Searches | 2039083 | 739881 | 163966 | 167112 | 184906 | 240769 | 294988 | 179723 | 61644 | 6094 | |
|---|
| Avg. Per Day | 371.057 | 134.638 | 29.837 | 30.410 | 33.648 | 43.813 | 53.680 | 32.705 | 11.218 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.009 | 6.548 | 13.408 | 22.643 | 28.865 | 37.460 | 50.527 | |
|---|
| Avg. Words Per Sec | 18225.6 | 369538.9 | 140772.3 | 59392.4 | 27291.0 | 13326.7 | 7891.6 | 6190.7 | 4770.2 | 3536.5 | |
|---|
Len
16 | Searches | 1481716 | 513579 | 105337 | 102781 | 107363 | 124078 | 175297 | 207190 | 114162 | 29838 | 2091 |
|---|
| Avg. Per Day | 269.631 | 93.457 | 19.168 | 18.703 | 19.537 | 22.579 | 31.899 | 37.703 | 20.774 | 5.430 | 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-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 2026-04-13 | 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.355 | 0.279 | 0.648 | 1.635 | 3.817 | 8.267 | 16.849 | 26.769 | 31.955 | 42.715 | 50.505 |
|---|
| Avg. Words Per Sec | 17256.8 | 641490.7 | 275937.0 | 109323.6 | 46817.7 | 21615.5 | 10605.3 | 6675.2 | 5592.0 | 4183.3 | 3538.1 |
|---|