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 | 117118013 | 58975487 | 13567346 | 22137956 | 14219115 | 5339051 | 1926088 | 715215 | 200265 | 35410 | 2080 |
| Avg. Per Day | 21439.914 | 10796.199 | 2483.672 | 4052.629 | 2602.987 | 977.380 | 352.594 | 130.929 | 36.661 | 6.482 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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 | 153.9 | 6.3 | 91.1 | 366.6 | 401.8 | 338.9 | 272.7 | 259.8 | 289.7 | 405.4 | 645.3 |
| Avg. Seconds | 9.552 | 2.009 | 6.299 | 14.859 | 24.585 | 27.960 | 29.026 | 31.219 | 35.022 | 43.328 | 50.077 |
| Avg. Words Per Sec | 18708.1 | 88929.9 | 28366.3 | 12026.1 | 7268.2 | 6391.0 | 6156.3 | 5723.8 | 5102.2 | 4124.2 | 3568.3 |
Len 2 | Searches | 277555 | 277555 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 50.810 | 50.810 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-11 | 2026-03-11 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
| Avg. Words Per Sec | 1093494.9 | 1093494.9 |
Len 3 | Searches | 2325515 | 1539768 | 785747 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 425.715 | 281.874 | 143.841 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 |
| 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 | 353714.9 | 612134.1 | 193574.9 |
Len 4 | Searches | 5632330 | 4002884 | 1212735 | 416711 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 1031.068 | 732.778 | 222.006 | 76.284 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 |
| 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 | 154071.3 | 313249.9 | 89654.4 | 40649.5 |
Len 5 | Searches | 10497098 | 6354673 | 1558161 | 2577880 | 6384 | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 1921.625 | 1163.302 | 285.241 | 471.913 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.9 | 11.0 | 157.6 | 932.3 | 1408.3 |
| Avg. Seconds | 3.129 | 1.054 | 3.798 | 7.821 | 9.642 |
| Avg. Words Per Sec | 57117.1 | 169471.3 | 47052.4 | 22848.5 | 18531.8 |
Len 6 | Searches | 14007937 | 8120724 | 1655980 | 4050350 | 180883 | | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 2564.328 | 1486.600 | 303.148 | 741.467 | 33.113 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.7 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.233 | 1.798 | 5.650 | 11.424 | 17.017 | |
| Avg. Words Per Sec | 34146.9 | 99407.2 | 31628.5 | 15641.4 | 10500.4 | |
Len 7 | Searches | 16680205 | 9135998 | 1585443 | 4313832 | 1643012 | 1920 | | N/A | N/A | N/A | N/A |
| Avg. Per Day | 3053.520 | 1672.458 | 290.235 | 789.701 | 300.774 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.8 | 5.2 | 48.2 | 390.2 | 896.5 | 985.0 | |
| Avg. Seconds | 8.115 | 2.548 | 7.720 | 14.829 | 21.807 | 25.084 | |
| Avg. Words Per Sec | 22018.6 | 70126.6 | 23146.1 | 12049.8 | 8194.4 | 7123.6 | |
Len 8 | Searches | 18310289 | 8720847 | 1895671 | 3954118 | 3644407 | 94903 | 343 | | N/A | N/A | N/A |
| Avg. Per Day | 3351.927 | 1596.460 | 347.026 | 723.851 | 667.154 | 17.373 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.5 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.446 | 3.058 | 9.190 | 18.228 | 24.851 | 29.939 | 41.312 | |
| Avg. Words Per Sec | 15611.2 | 58437.2 | 19443.3 | 9803.2 | 7190.5 | 5968.5 | 4325.4 | |
Len 9 | Searches | 14708574 | 6882089 | 1431889 | 2501792 | 3262902 | 629346 | 556 | | | N/A | N/A |
| Avg. Per Day | 2692.588 | 1259.852 | 262.125 | 457.984 | 597.315 | 115.210 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.241 | 2.956 | 10.620 | 22.146 | 25.636 | 32.000 | 42.688 | | |
| Avg. Words Per Sec | 13494.8 | 60455.1 | 16825.4 | 8068.9 | 6970.4 | 5584.1 | 4185.9 | | |
Len 10 | Searches | 10556527 | 4657655 | 1082674 | 1627183 | 1993598 | 1158524 | 36821 | 59 | 13 | | N/A |
| Avg. Per Day | 1932.504 | 852.642 | 198.197 | 297.876 | 364.953 | 212.082 | 6.741 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.233 | 2.485 | 9.615 | 22.024 | 27.905 | 30.517 | 38.984 | 54.461 | 41.984 | |
| Avg. Words Per Sec | 12554.9 | 71899.1 | 18584.8 | 8113.6 | 6403.5 | 5855.4 | 4583.7 | 3281.1 | 4256.2 | |
Len 11 | Searches | 7803881 | 3190628 | 830543 | 1045956 | 1369669 | 1168068 | 196764 | 2253 | | | |
| Avg. Per Day | 1428.598 | 584.084 | 152.041 | 191.475 | 250.735 | 213.829 | 36.020 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | | | |
| 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 | 1065.0 | | | |
| Avg. Seconds | 14.652 | 1.966 | 7.367 | 17.712 | 29.949 | 29.719 | 38.547 | 48.180 | | | |
| Avg. Words Per Sec | 12195.4 | 90877.9 | 24255.4 | 10089.0 | 5966.6 | 6012.6 | 4635.7 | 3708.8 | | | |
Len 12 | Searches | 5868255 | 2236067 | 630752 | 710098 | 990454 | 829738 | 438271 | 32816 | 59 | | |
| Avg. Per Day | 1074.257 | 409.340 | 115.467 | 129.992 | 181.315 | 151.894 | 80.231 | 6.007 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-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 | 69.1 | 1.9 | 4.0 | 13.3 | 55.4 | 164.2 | 399.1 | 703.1 | 1183.9 | | |
| Avg. Seconds | 14.111 | 1.466 | 5.556 | 13.411 | 25.797 | 30.036 | 33.351 | 42.950 | 79.266 | | |
| Avg. Words Per Sec | 12663.1 | 121906.8 | 32162.9 | 13324.7 | 6926.9 | 5949.2 | 5358.0 | 4160.4 | 2254.3 | | |
Len 13 | Searches | 4125126 | 1559440 | 389143 | 419614 | 542401 | 672060 | 434985 | 104652 | 2831 | | |
| Avg. Per Day | 755.156 | 285.475 | 71.237 | 76.816 | 99.293 | 123.029 | 79.629 | 19.158 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.1 | 434.4 | 751.1 | | |
| Avg. Seconds | 12.518 | 1.094 | 3.497 | 8.146 | 17.385 | 27.387 | 30.020 | 39.344 | 49.918 | | |
| Avg. Words Per Sec | 14275.1 | 163402.7 | 51099.4 | 21935.1 | 10278.4 | 6524.7 | 5952.3 | 4541.8 | 3579.7 | | |
Len 14 | Searches | 2867132 | 1072165 | 243578 | 254600 | 297491 | 424563 | 354866 | 195047 | 24779 | 43 | |
| Avg. Per Day | 524.864 | 196.273 | 44.590 | 46.608 | 54.459 | 77.722 | 64.963 | 35.706 | 4.536 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.4 | 568.2 | |
| Avg. Seconds | 10.994 | 0.778 | 2.129 | 4.965 | 10.680 | 20.402 | 27.378 | 31.943 | 45.093 | 48.488 | |
| Avg. Words Per Sec | 16253.7 | 229796.6 | 83945.5 | 35990.1 | 16730.7 | 8758.7 | 6526.8 | 5594.0 | 3962.7 | 3685.3 | |
Len 15 | Searches | 2004970 | 725110 | 161466 | 164656 | 182184 | 237680 | 290662 | 176560 | 60613 | 6039 | |
| Avg. Per Day | 367.035 | 132.740 | 29.558 | 30.142 | 33.351 | 43.510 | 53.209 | 32.322 | 11.096 | 1.106 | |
| 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-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.6 | 185.9 | 324.9 | 593.5 | |
| Avg. Seconds | 9.737 | 0.469 | 1.261 | 2.998 | 6.535 | 13.387 | 22.536 | 28.491 | 36.805 | 49.989 | |
| Avg. Words Per Sec | 18351.1 | 381031.4 | 141761.0 | 59595.2 | 27342.2 | 13347.9 | 7929.3 | 6271.9 | 4855.1 | 3574.6 | |
Len 16 | Searches | 1452619 | 499884 | 103564 | 101166 | 105730 | 122249 | 172820 | 203828 | 111970 | 29328 | 2080 |
| Avg. Per Day | 265.920 | 91.510 | 18.959 | 18.520 | 19.355 | 22.379 | 31.637 | 37.313 | 20.498 | 5.369 | 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-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.301 | 0.263 | 0.638 | 1.625 | 3.807 | 8.257 | 16.823 | 26.634 | 31.428 | 41.949 | 50.077 |
| Avg. Words Per Sec | 17346.9 | 678728.3 | 280017.8 | 109959.4 | 46934.4 | 21642.3 | 10622.0 | 6709.1 | 5685.8 | 4259.8 | 3568.3 |