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 | 116481370 | 58514173 | 13521150 | 22084118 | 14178957 | 5319303 | 1916574 | 710843 | 198985 | 35190 | 2077 |
|---|
| Avg. Per Day | 21368.250 | 10734.296 | 2480.425 | 4051.283 | 2601.098 | 975.814 | 351.591 | 130.403 | 36.503 | 6.456 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-27 |
| 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.4 | 6.3 | 91.2 | 366.8 | 402.0 | 339.2 | 272.9 | 259.8 | 289.9 | 405.3 | 645.0 |
| Avg. Seconds | 9.583 | 2.013 | 6.309 | 14.876 | 24.618 | 28.005 | 29.084 | 31.290 | 35.103 | 43.412 | 50.090 |
|---|
| Avg. Words Per Sec | 18646.3 | 88765.6 | 28321.7 | 12011.7 | 7258.5 | 6380.7 | 6143.9 | 5710.8 | 5090.4 | 4116.2 | 3567.4 |
|---|
Len
2 | Searches | 276634 | 276634 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.748 | 50.748 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-02-28 | 2026-02-28 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1098088.1 | 1098088.1 |
|---|
Len
3 | Searches | 2318040 | 1534011 | 784029 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.239 | 281.411 | 143.828 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-02-28 | 2026-02-28 | 2026-02-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.7 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.291 | 0.923 |
|---|
| Avg. Words Per Sec | 353833.8 | 613305.7 | 193587.8 |
|---|
Len
4 | Searches | 5604347 | 3978326 | 1209955 | 416066 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1028.105 | 729.815 | 221.964 | 76.326 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.4 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.162 | 0.570 | 1.994 | 4.397 |
|---|
| Avg. Words Per Sec | 153833.0 | 313451.8 | 89614.8 | 40640.7 |
|---|
Len
5 | Searches | 10440863 | 6307017 | 1554367 | 2573110 | 6369 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1915.353 | 1157.008 | 285.145 | 472.031 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.7 | 11.0 | 157.6 | 932.3 | 1407.9 |
| Avg. Seconds | 3.137 | 1.055 | 3.801 | 7.824 | 9.641 |
|---|
| Avg. Words Per Sec | 56962.8 | 169440.7 | 47015.9 | 22838.4 | 18534.7 |
|---|
Len
6 | Searches | 13941283 | 8066801 | 1651675 | 4042192 | 180615 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2557.498 | 1479.837 | 302.996 | 741.531 | 33.133 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.2 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.246 | 1.800 | 5.655 | 11.431 | 17.021 | |
|---|
| Avg. Words Per Sec | 34060.0 | 99267.2 | 31600.8 | 15632.3 | 10498.1 | |
|---|
Len
7 | Searches | 16599577 | 9073077 | 1580330 | 4304590 | 1639668 | 1912 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3045.156 | 1664.436 | 289.908 | 789.668 | 300.793 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.3 | 5.2 | 48.2 | 390.2 | 896.6 | 986.7 | |
| Avg. Seconds | 8.137 | 2.552 | 7.730 | 14.841 | 21.818 | 25.119 | |
|---|
| Avg. Words Per Sec | 21959.2 | 70016.1 | 23116.5 | 12040.5 | 8190.1 | 7113.9 | |
|---|
Len
8 | Searches | 18224764 | 8656773 | 1890148 | 3945961 | 3636792 | 94747 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3343.293 | 1588.066 | 346.743 | 723.878 | 667.161 | 17.381 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.9 | 3.3 | 19.0 | 175.6 | 587.6 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.479 | 3.064 | 9.200 | 18.245 | 24.867 | 29.948 | 41.312 | |
|---|
| Avg. Words Per Sec | 15567.0 | 58318.0 | 19422.0 | 9794.0 | 7185.7 | 5966.7 | 4325.4 | |
|---|
Len
9 | Searches | 14628550 | 6823713 | 1426666 | 2495684 | 3254088 | 627846 | 553 | | | N/A | N/A |
|---|
| Avg. Per Day | 2683.575 | 1251.795 | 261.719 | 457.828 | 596.955 | 115.177 | 0.101 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-27 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 131.1 | 2.6 | 9.7 | 67.8 | 383.7 | 744.2 | 1244.8 | | |
| Avg. Seconds | 13.287 | 2.963 | 10.641 | 22.176 | 25.661 | 32.017 | 42.768 | | |
|---|
| Avg. Words Per Sec | 13448.2 | 60308.2 | 16792.0 | 8057.7 | 6963.5 | 5581.1 | 4178.2 | | |
|---|
Len
10 | Searches | 10495831 | 4613715 | 1078652 | 1623199 | 1987892 | 1155574 | 36727 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1925.437 | 846.376 | 197.876 | 297.772 | 364.674 | 211.987 | 6.737 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 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.8 | 2.3 | 6.4 | 33.2 | 193.5 | 510.6 | 891.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.288 | 2.492 | 9.635 | 22.057 | 27.944 | 30.536 | 39.008 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12506.3 | 71705.9 | 18545.7 | 8101.2 | 6394.7 | 5851.9 | 4580.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7756422 | 3158205 | 827292 | 1042878 | 1365623 | 1164013 | 196167 | 2244 | | | |
|---|
| Avg. Per Day | 1422.898 | 579.366 | 151.765 | 191.314 | 250.521 | 213.536 | 35.986 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.3 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1065.4 | | | |
| Avg. Seconds | 14.713 | 1.972 | 7.383 | 17.744 | 30.001 | 29.751 | 38.575 | 48.214 | | | |
|---|
| Avg. Words Per Sec | 12145.5 | 90604.0 | 24203.6 | 10070.7 | 5956.1 | 6006.3 | 4632.3 | 3706.2 | | | |
|---|
Len
12 | Searches | 5833199 | 2212204 | 628424 | 708055 | 987953 | 826957 | 436823 | 32724 | 59 | | |
|---|
| Avg. Per Day | 1070.087 | 405.824 | 115.283 | 129.891 | 181.238 | 151.703 | 80.134 | 6.003 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 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.3 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.171 | 1.470 | 5.567 | 13.434 | 25.838 | 30.084 | 33.381 | 42.967 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12609.9 | 121550.2 | 32095.8 | 13301.1 | 6915.7 | 5939.7 | 5353.1 | 4158.8 | 2254.3 | | |
|---|
Len
13 | Searches | 4087973 | 1541947 | 385281 | 415924 | 538550 | 667893 | 431741 | 103816 | 2821 | | |
|---|
| Avg. Per Day | 749.930 | 282.867 | 70.679 | 76.300 | 98.796 | 122.523 | 79.202 | 19.045 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | | |
| 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.4 | 1.7 | 3.5 | 9.7 | 34.3 | 113.8 | 234.1 | 434.3 | 750.9 | | |
| Avg. Seconds | 12.584 | 1.097 | 3.515 | 8.188 | 17.462 | 27.486 | 30.106 | 39.428 | 49.913 | | |
|---|
| Avg. Words Per Sec | 14199.5 | 162940.1 | 50843.4 | 21824.2 | 10233.3 | 6501.2 | 5935.3 | 4532.1 | 3580.0 | | |
|---|
Len
14 | Searches | 2846360 | 1060019 | 242049 | 253243 | 296054 | 423008 | 353288 | 193982 | 24674 | 43 | |
|---|
| Avg. Per Day | 522.158 | 194.458 | 44.403 | 46.457 | 54.310 | 77.600 | 64.810 | 35.586 | 4.526 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 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.9 | 1.7 | 3.0 | 7.2 | 22.6 | 76.1 | 154.2 | 294.1 | 517.4 | 568.2 | |
| Avg. Seconds | 11.045 | 0.779 | 2.134 | 4.979 | 10.711 | 20.446 | 27.437 | 31.995 | 45.141 | 48.488 | |
|---|
| Avg. Words Per Sec | 16178.3 | 229323.2 | 83720.2 | 35890.9 | 16683.7 | 8739.8 | 6512.9 | 5585.0 | 3958.5 | 3685.3 | |
|---|
Len
15 | Searches | 1987893 | 717466 | 159860 | 163116 | 180655 | 236129 | 289157 | 175284 | 60219 | 6007 | |
|---|
| Avg. Per Day | 364.675 | 131.618 | 29.326 | 29.923 | 33.141 | 43.317 | 53.045 | 32.155 | 11.047 | 1.102 | |
| 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | |
| 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.9 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.7 | 185.9 | 324.8 | 593.5 | |
| Avg. Seconds | 9.784 | 0.469 | 1.265 | 3.012 | 6.565 | 13.438 | 22.587 | 28.577 | 36.874 | 50.056 | |
|---|
| Avg. Words Per Sec | 18262.7 | 381021.4 | 141265.5 | 59328.0 | 27218.8 | 13297.7 | 7911.3 | 6252.9 | 4846.0 | 3569.8 | |
|---|
Len
16 | Searches | 1439634 | 494265 | 102422 | 100100 | 104698 | 121224 | 171775 | 202734 | 111199 | 29140 | 2077 |
|---|
| Avg. Per Day | 264.098 | 90.672 | 18.789 | 18.363 | 19.207 | 22.238 | 31.512 | 37.191 | 20.399 | 5.346 | 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-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-28 | 2026-02-27 |
| 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.8 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.3 | 208.0 | 366.3 | 645.0 |
| Avg. Seconds | 10.360 | 0.262 | 0.640 | 1.632 | 3.826 | 8.297 | 16.885 | 26.716 | 31.517 | 42.035 | 50.090 |
|---|
| Avg. Words Per Sec | 17247.5 | 681068.0 | 279405.0 | 109461.7 | 46704.9 | 21537.8 | 10582.7 | 6688.6 | 5669.6 | 4251.0 | 3567.4 |
|---|