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 | 113174661 | 56445976 | 13195551 | 21671565 | 13892083 | 5195206 | 1859572 | 686596 | 191990 | 34051 | 2071 |
|---|
| Avg. Per Day | 21003.230 | 10475.382 | 2448.863 | 4021.862 | 2578.127 | 964.139 | 345.104 | 127.420 | 35.630 | 6.319 | 0.384 |
| 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-22 |
| 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 | 156.2 | 6.3 | 91.9 | 368.2 | 403.3 | 340.5 | 273.6 | 259.5 | 289.2 | 404.1 | 644.7 |
| Avg. Seconds | 9.655 | 2.009 | 6.343 | 14.926 | 24.664 | 28.043 | 29.098 | 31.273 | 34.967 | 43.110 | 50.078 |
|---|
| Avg. Words Per Sec | 18507.0 | 88956.5 | 28173.0 | 11971.7 | 7245.1 | 6372.1 | 6140.9 | 5713.9 | 5110.3 | 4145.0 | 3568.3 |
|---|
Len
2 | Searches | 271764 | 271764 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.435 | 50.435 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-12-27 | 2025-12-27 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.158 | 0.158 |
|---|
| Avg. Words Per Sec | 1132132.2 | 1132132.2 |
|---|
Len
3 | Searches | 2271938 | 1498286 | 773652 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 421.632 | 278.056 | 143.576 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-12-27 | 2025-12-27 | 2025-12-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.6 | 25.7 | 436.6 |
| Avg. Seconds | 0.501 | 0.285 | 0.918 |
|---|
| Avg. Words Per Sec | 356887.5 | 626223.5 | 194707.6 |
|---|
Len
4 | Searches | 5479393 | 3876713 | 1190565 | 412115 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1016.879 | 719.450 | 220.948 | 76.481 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 180.1 | 18.1 | 298.8 | 1360.9 |
| Avg. Seconds | 1.161 | 0.564 | 1.989 | 4.384 |
|---|
| Avg. Words Per Sec | 153962.9 | 317049.9 | 89851.2 | 40758.3 |
|---|
Len
5 | Searches | 10228874 | 6155274 | 1529600 | 2537673 | 6327 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1898.299 | 1142.311 | 283.867 | 470.948 | 1.174 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 262.4 | 11.1 | 157.5 | 932.5 | 1406.8 |
| Avg. Seconds | 3.142 | 1.048 | 3.801 | 7.807 | 9.608 |
|---|
| Avg. Words Per Sec | 56874.9 | 170461.1 | 47015.3 | 22889.8 | 18598.0 |
|---|
Len
6 | Searches | 13624888 | 7844915 | 1621888 | 3979710 | 178375 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2528.540 | 1455.878 | 300.994 | 738.564 | 33.103 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.9 | 7.2 | 86.0 | 618.8 | 1356.6 | |
| Avg. Seconds | 5.261 | 1.795 | 5.656 | 11.408 | 16.943 | |
|---|
| Avg. Words Per Sec | 33967.1 | 99547.2 | 31593.2 | 15664.2 | 10546.5 | |
|---|
Len
7 | Searches | 16160545 | 8775232 | 1541512 | 4229642 | 1612295 | 1864 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2999.113 | 1628.529 | 286.078 | 784.947 | 299.214 | 0.346 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.3 | 5.2 | 48.4 | 390.6 | 896.8 | 984.2 | |
| Avg. Seconds | 8.173 | 2.548 | 7.750 | 14.832 | 21.707 | 25.047 | |
|---|
| Avg. Words Per Sec | 21862.3 | 70121.7 | 23057.2 | 12047.7 | 8231.8 | 7134.1 | |
|---|
Len
8 | Searches | 17719879 | 8327119 | 1845603 | 3876248 | 3577202 | 93365 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3288.498 | 1545.367 | 342.512 | 719.364 | 663.866 | 17.327 | 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 166.8 | 3.4 | 19.0 | 175.7 | 587.8 | 1165.0 | 1654.1 | |
| Avg. Seconds | 11.566 | 3.066 | 9.245 | 18.287 | 24.792 | 29.721 | 41.331 | |
|---|
| Avg. Words Per Sec | 15449.4 | 58286.1 | 19328.5 | 9771.3 | 7207.6 | 6012.3 | 4323.4 | |
|---|
Len
9 | Searches | 14161804 | 6526747 | 1385067 | 2443689 | 3189408 | 616380 | 513 | | | N/A | N/A |
|---|
| Avg. Per Day | 2628.182 | 1211.250 | 257.044 | 453.506 | 591.898 | 114.389 | 0.095 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-21 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 132.8 | 2.6 | 9.7 | 67.8 | 384.2 | 744.4 | 1228.1 | | |
| Avg. Seconds | 13.432 | 2.969 | 10.757 | 22.337 | 25.630 | 31.795 | 40.478 | | |
|---|
| Avg. Words Per Sec | 13303.1 | 60182.4 | 16611.6 | 7999.6 | 6972.0 | 5620.2 | 4414.5 | | |
|---|
Len
10 | Searches | 10155966 | 4402782 | 1047475 | 1589887 | 1944809 | 1134651 | 36290 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1884.769 | 817.079 | 194.393 | 295.055 | 360.922 | 210.571 | 6.735 | 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 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 | 104.2 | 2.3 | 6.4 | 33.2 | 193.6 | 510.8 | 890.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.478 | 2.500 | 9.750 | 22.261 | 28.049 | 30.373 | 38.736 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12342.5 | 71480.7 | 18326.8 | 8026.9 | 6370.7 | 5883.1 | 4613.0 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7505008 | 3013785 | 803259 | 1019319 | 1336670 | 1138191 | 191553 | 2231 | | | |
|---|
| Avg. Per Day | 1392.798 | 559.306 | 149.071 | 189.168 | 248.062 | 211.228 | 35.549 | 0.414 | | | |
| 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 85.2 | 2.0 | 5.2 | 22.5 | 90.0 | 324.5 | 597.1 | 1066.0 | | | |
| Avg. Seconds | 14.913 | 1.979 | 7.472 | 17.934 | 30.252 | 29.697 | 38.250 | 48.120 | | | |
|---|
| Avg. Words Per Sec | 11982.5 | 90284.3 | 23914.0 | 9963.8 | 5906.7 | 6017.2 | 4671.7 | 3713.4 | | | |
|---|
Len
12 | Searches | 5646457 | 2113192 | 609744 | 690882 | 968084 | 806844 | 425726 | 31926 | 59 | | |
|---|
| Avg. Per Day | 1047.883 | 392.171 | 113.158 | 128.216 | 179.659 | 149.736 | 79.007 | 5.925 | 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 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.8 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.3 | 703.9 | 1183.9 | | |
| Avg. Seconds | 14.358 | 1.474 | 5.640 | 13.593 | 26.085 | 30.223 | 33.182 | 42.595 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12445.1 | 121224.8 | 31684.8 | 13146.2 | 6850.3 | 5912.3 | 5385.2 | 4195.2 | 2254.3 | | |
|---|
Len
13 | Searches | 3935369 | 1473478 | 369220 | 400808 | 522381 | 649898 | 416901 | 100011 | 2672 | | |
|---|
| Avg. Per Day | 730.335 | 273.452 | 68.521 | 74.383 | 96.945 | 120.610 | 77.370 | 18.560 | 0.496 | | |
| 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-26 | | |
| 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.7 | 1.7 | 3.5 | 9.7 | 34.4 | 113.9 | 234.0 | 433.7 | 752.8 | | |
| Avg. Seconds | 12.740 | 1.098 | 3.566 | 8.313 | 17.704 | 27.765 | 30.088 | 39.055 | 48.737 | | |
|---|
| Avg. Words Per Sec | 14025.6 | 162761.7 | 50116.2 | 21495.9 | 10093.4 | 6435.9 | 5939.0 | 4575.4 | 3666.5 | | |
|---|
Len
14 | Searches | 2717988 | 1012960 | 227713 | 239467 | 282101 | 407970 | 339060 | 184985 | 23689 | 43 | |
|---|
| Avg. Per Day | 504.411 | 187.988 | 42.260 | 44.441 | 52.353 | 75.712 | 62.924 | 34.330 | 4.396 | 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 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 | 59.1 | 1.7 | 3.0 | 7.2 | 22.7 | 76.3 | 154.6 | 293.9 | 515.6 | 568.2 | |
| Avg. Seconds | 11.185 | 0.777 | 2.170 | 5.084 | 10.932 | 20.764 | 27.694 | 31.869 | 44.730 | 48.488 | |
|---|
| Avg. Words Per Sec | 15976.1 | 230059.8 | 82328.8 | 35146.6 | 16345.8 | 8605.9 | 6452.3 | 5607.0 | 3994.9 | 3685.3 | |
|---|
Len
15 | Searches | 1914743 | 686031 | 152636 | 156462 | 174076 | 229239 | 282225 | 170081 | 58190 | 5803 | |
|---|
| Avg. Per Day | 355.343 | 127.315 | 28.327 | 29.037 | 32.305 | 42.543 | 52.376 | 31.564 | 10.799 | 1.077 | |
| 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | |
| 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 | 53.3 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.7 | 185.7 | 324.1 | 590.3 | |
| Avg. Seconds | 9.916 | 0.463 | 1.275 | 3.050 | 6.658 | 13.604 | 22.777 | 28.671 | 36.613 | 49.129 | |
|---|
| Avg. Words Per Sec | 18019.9 | 386242.8 | 140103.2 | 58585.8 | 26836.7 | 13135.0 | 7845.2 | 6232.6 | 4880.6 | 3637.2 | |
|---|
Len
16 | Searches | 1380045 | 467698 | 97617 | 95663 | 100355 | 116804 | 166962 | 197303 | 107367 | 28205 | 2071 |
|---|
| Avg. Per Day | 256.112 | 86.797 | 18.116 | 17.753 | 18.624 | 21.677 | 30.985 | 36.616 | 19.925 | 5.234 | 0.384 |
| 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 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-27 | 2025-12-22 |
| 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 | 50.4 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.2 | 121.5 | 208.1 | 365.5 | 644.7 |
| Avg. Seconds | 10.553 | 0.253 | 0.638 | 1.650 | 3.887 | 8.431 | 17.099 | 26.983 | 31.553 | 41.864 | 50.078 |
|---|
| Avg. Words Per Sec | 16932.1 | 707517.7 | 279923.1 | 108272.4 | 45977.2 | 21194.1 | 10450.2 | 6622.3 | 5663.2 | 4268.4 | 3568.3 |
|---|