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 | 116500521 | 58526451 | 13523186 | 22086173 | 14180444 | 5320004 | 1916929 | 711031 | 199032 | 35194 | 2077 |
|---|
| Avg. Per Day | 21369.960 | 10735.642 | 2480.589 | 4051.318 | 2601.152 | 975.861 | 351.627 | 130.426 | 36.509 | 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.582 | 2.013 | 6.309 | 14.876 | 24.617 | 28.003 | 29.082 | 31.287 | 35.100 | 43.411 | 50.090 |
|---|
| Avg. Words Per Sec | 18648.1 | 88771.7 | 28323.7 | 12012.3 | 7258.9 | 6381.1 | 6144.5 | 5711.4 | 5090.9 | 4116.3 | 3567.4 |
|---|
Len
2 | Searches | 276654 | 276654 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.747 | 50.747 |
| 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 | 1098031.0 | 1098031.0 |
|---|
Len
3 | Searches | 2318213 | 1534150 | 784063 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.235 | 281.413 | 143.822 |
| 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 | 353835.5 | 613290.7 | 193588.0 |
|---|
Len
4 | Searches | 5605593 | 3979480 | 1210038 | 416075 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1028.247 | 729.965 | 221.960 | 76.322 |
| 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.161 | 0.570 | 1.994 | 4.397 |
|---|
| Avg. Words Per Sec | 153847.5 | 313447.7 | 89616.6 | 40641.0 |
|---|
Len
5 | Searches | 10442124 | 6308001 | 1554513 | 2573240 | 6370 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1915.423 | 1157.091 | 285.148 | 472.015 | 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-28 |
| 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 | 56966.5 | 169445.7 | 47017.6 | 22838.8 | 18535.0 |
|---|
Len
6 | Searches | 13943019 | 8068084 | 1651890 | 4042424 | 180621 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2557.600 | 1479.947 | 303.010 | 741.511 | 33.132 | |
| 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.654 | 11.431 | 17.021 | |
|---|
| Avg. Words Per Sec | 34062.4 | 99271.9 | 31602.5 | 15632.6 | 10498.2 | |
|---|
Len
7 | Searches | 16601982 | 9074734 | 1580603 | 4304969 | 1639764 | 1912 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3045.340 | 1664.599 | 289.934 | 789.670 | 300.786 | 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.729 | 14.840 | 21.818 | 25.119 | |
|---|
| Avg. Words Per Sec | 21961.0 | 70020.3 | 23118.5 | 12041.0 | 8190.2 | 7113.9 | |
|---|
Len
8 | Searches | 18227454 | 8658488 | 1890456 | 3946353 | 3637059 | 94755 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3343.504 | 1588.246 | 346.771 | 723.889 | 667.154 | 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.478 | 3.064 | 9.200 | 18.244 | 24.867 | 29.947 | 41.312 | |
|---|
| Avg. Words Per Sec | 15568.4 | 58322.2 | 19423.5 | 9794.5 | 7185.9 | 5966.9 | 4325.4 | |
|---|
Len
9 | Searches | 14631043 | 6825252 | 1426945 | 2495975 | 3254425 | 627893 | 553 | | | N/A | N/A |
|---|
| Avg. Per Day | 2683.806 | 1251.972 | 261.748 | 457.842 | 596.967 | 115.176 | 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.286 | 2.963 | 10.640 | 22.175 | 25.660 | 32.016 | 42.768 | | |
|---|
| Avg. Words Per Sec | 13449.7 | 60313.0 | 16793.9 | 8058.3 | 6963.9 | 5581.2 | 4178.2 | | |
|---|
Len
10 | Searches | 10497765 | 4614907 | 1078852 | 1623379 | 1988140 | 1155679 | 36736 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1925.629 | 846.523 | 197.896 | 297.780 | 364.689 | 211.989 | 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-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.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.286 | 2.492 | 9.634 | 22.056 | 27.942 | 30.535 | 39.005 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12507.8 | 71712.3 | 18547.8 | 8101.8 | 6395.1 | 5852.1 | 4581.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7757913 | 3159070 | 827431 | 1043022 | 1365806 | 1164161 | 196179 | 2244 | | | |
|---|
| Avg. Per Day | 1423.052 | 579.476 | 151.778 | 191.324 | 250.533 | 213.545 | 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.711 | 1.972 | 7.382 | 17.742 | 29.999 | 29.749 | 38.574 | 48.214 | | | |
|---|
| Avg. Words Per Sec | 12147.0 | 90613.0 | 24205.8 | 10071.6 | 5956.6 | 6006.6 | 4632.4 | 3706.2 | | | |
|---|
Len
12 | Searches | 5834253 | 2212805 | 628525 | 708129 | 988043 | 827076 | 436887 | 32729 | 59 | | |
|---|
| Avg. Per Day | 1070.191 | 405.900 | 115.292 | 129.894 | 181.239 | 151.712 | 80.139 | 6.004 | 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.169 | 1.470 | 5.567 | 13.433 | 25.837 | 30.082 | 33.380 | 42.967 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12611.3 | 121561.7 | 32098.8 | 13302.0 | 6916.2 | 5940.1 | 5353.3 | 4158.8 | 2254.3 | | |
|---|
Len
13 | Searches | 4088808 | 1542418 | 385350 | 415984 | 538619 | 667980 | 431808 | 103828 | 2821 | | |
|---|
| Avg. Per Day | 750.019 | 282.929 | 70.686 | 76.305 | 98.800 | 122.529 | 79.208 | 19.045 | 0.517 | | |
| 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.583 | 1.097 | 3.514 | 8.187 | 17.460 | 27.484 | 30.104 | 39.426 | 49.913 | | |
|---|
| Avg. Words Per Sec | 14201.4 | 162955.9 | 50847.5 | 21826.1 | 10234.1 | 6501.6 | 5935.7 | 4532.3 | 3580.0 | | |
|---|
Len
14 | Searches | 2847160 | 1060317 | 242133 | 253325 | 296148 | 423100 | 353373 | 194044 | 24677 | 43 | |
|---|
| Avg. Per Day | 522.261 | 194.496 | 44.415 | 46.468 | 54.323 | 77.610 | 64.820 | 35.594 | 4.527 | 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.043 | 0.779 | 2.134 | 4.978 | 10.708 | 20.443 | 27.433 | 31.991 | 45.139 | 48.488 | |
|---|
| Avg. Words Per Sec | 16180.8 | 229339.2 | 83733.7 | 35897.4 | 16686.9 | 8741.0 | 6513.8 | 5585.6 | 3958.7 | 3685.3 | |
|---|
Len
15 | Searches | 1988533 | 717668 | 159923 | 163178 | 180723 | 236195 | 289244 | 175357 | 60238 | 6007 | |
|---|
| Avg. Per Day | 364.761 | 131.643 | 29.335 | 29.932 | 33.150 | 43.326 | 53.057 | 32.166 | 11.050 | 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.783 | 0.469 | 1.265 | 3.011 | 6.564 | 13.435 | 22.583 | 28.571 | 36.869 | 50.056 | |
|---|
| Avg. Words Per Sec | 18265.8 | 381031.6 | 141285.7 | 59339.8 | 27224.8 | 13300.0 | 7912.7 | 6254.2 | 4846.7 | 3569.8 | |
|---|
Len
16 | Searches | 1440007 | 494423 | 102464 | 100120 | 104726 | 121253 | 171806 | 202770 | 111224 | 29144 | 2077 |
|---|
| Avg. Per Day | 264.144 | 90.693 | 18.795 | 18.365 | 19.210 | 22.242 | 31.515 | 37.195 | 20.402 | 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.359 | 0.262 | 0.640 | 1.632 | 3.825 | 8.295 | 16.883 | 26.713 | 31.515 | 42.034 | 50.090 |
|---|
| Avg. Words Per Sec | 17250.3 | 681020.2 | 279421.9 | 109472.8 | 46711.3 | 21540.8 | 10584.0 | 6689.3 | 5670.1 | 4251.1 | 3567.4 |
|---|