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 | 113179536 | 56449503 | 13195939 | 21672045 | 13892370 | 5195311 | 1859635 | 686615 | 191996 | 34051 | 2071 |
|---|
| Avg. Per Day | 21003.814 | 10475.877 | 2448.897 | 4021.890 | 2578.141 | 964.144 | 345.110 | 127.422 | 35.631 | 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.042 | 29.098 | 31.273 | 34.967 | 43.110 | 50.078 |
|---|
| Avg. Words Per Sec | 18507.5 | 88957.2 | 28173.3 | 11971.8 | 7245.1 | 6372.2 | 6141.0 | 5713.9 | 5110.3 | 4145.0 | 3568.3 |
|---|
Len
2 | Searches | 271803 | 271803 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.441 | 50.441 |
| 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 | 1131981.8 | 1131981.8 |
|---|
Len
3 | Searches | 2271977 | 1498321 | 773656 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 421.633 | 278.058 | 143.575 |
| 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 | 356888.0 | 626216.6 | 194707.7 |
|---|
Len
4 | Searches | 5479534 | 3876823 | 1190583 | 412128 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1016.890 | 719.459 | 220.948 | 76.483 |
| 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 | 153963.1 | 317048.4 | 89851.3 | 40758.5 |
|---|
Len
5 | Searches | 10229180 | 6155504 | 1529625 | 2537724 | 6327 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1898.327 | 1142.336 | 283.867 | 470.950 | 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 | 56875.4 | 170461.1 | 47015.6 | 22889.8 | 18598.0 |
|---|
Len
6 | Searches | 13625326 | 7845262 | 1621901 | 3979780 | 178383 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2528.583 | 1455.921 | 300.992 | 738.566 | 33.104 | |
| 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.5 | 99547.8 | 31593.3 | 15664.2 | 10546.5 | |
|---|
Len
7 | Searches | 16161239 | 8775774 | 1541553 | 4229716 | 1612332 | 1864 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2999.196 | 1628.605 | 286.081 | 784.949 | 299.216 | 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.7 | 70122.3 | 23057.5 | 12047.7 | 8231.8 | 7134.1 | |
|---|
Len
8 | Searches | 17720656 | 8327721 | 1845652 | 3876320 | 3577255 | 93366 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3288.592 | 1545.455 | 342.515 | 719.366 | 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.8 | 58287.1 | 19328.7 | 9771.3 | 7207.7 | 6012.4 | 4323.4 | |
|---|
Len
9 | Searches | 14162523 | 6527281 | 1385130 | 2443749 | 3189468 | 616382 | 513 | | | N/A | N/A |
|---|
| Avg. Per Day | 2628.275 | 1211.330 | 257.052 | 453.510 | 591.900 | 114.388 | 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.629 | 31.795 | 40.478 | | |
|---|
| Avg. Words Per Sec | 13303.5 | 60183.4 | 16612.1 | 7999.7 | 6972.1 | 5620.2 | 4414.5 | | |
|---|
Len
10 | Searches | 10156499 | 4403148 | 1047527 | 1589939 | 1944852 | 1134670 | 36291 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1884.839 | 817.134 | 194.400 | 295.060 | 360.925 | 210.572 | 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.477 | 2.500 | 9.750 | 22.261 | 28.049 | 30.373 | 38.736 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12342.9 | 71482.2 | 18327.3 | 8027.1 | 6370.7 | 5883.2 | 4613.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7505397 | 3014050 | 803292 | 1019353 | 1336694 | 1138214 | 191563 | 2231 | | | |
|---|
| Avg. Per Day | 1392.849 | 559.346 | 149.075 | 189.171 | 248.063 | 211.229 | 35.550 | 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.912 | 1.979 | 7.472 | 17.934 | 30.252 | 29.697 | 38.249 | 48.120 | | | |
|---|
| Avg. Words Per Sec | 11982.9 | 90286.4 | 23914.5 | 9964.0 | 5906.8 | 6017.2 | 4671.8 | 3713.4 | | | |
|---|
Len
12 | Searches | 5646725 | 2113359 | 609772 | 690901 | 968106 | 806864 | 425738 | 31926 | 59 | | |
|---|
| Avg. Per Day | 1047.917 | 392.196 | 113.161 | 128.217 | 179.661 | 149.738 | 79.008 | 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.592 | 26.085 | 30.223 | 33.182 | 42.595 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12445.5 | 121227.1 | 31685.4 | 13146.4 | 6850.4 | 5912.4 | 5385.2 | 4195.2 | 2254.3 | | |
|---|
Len
13 | Searches | 3935548 | 1473590 | 369240 | 400816 | 522388 | 649911 | 416917 | 100014 | 2672 | | |
|---|
| Avg. Per Day | 730.357 | 273.468 | 68.523 | 74.383 | 96.945 | 120.610 | 77.371 | 18.561 | 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.565 | 8.313 | 17.704 | 27.764 | 30.087 | 39.054 | 48.737 | | |
|---|
| Avg. Words Per Sec | 14026.1 | 162764.2 | 50117.8 | 21496.1 | 10093.5 | 6436.0 | 5939.1 | 4575.4 | 3666.5 | | |
|---|
Len
14 | Searches | 2718202 | 1013049 | 227743 | 239485 | 282125 | 407991 | 339081 | 184995 | 23690 | 43 | |
|---|
| Avg. Per Day | 504.443 | 188.001 | 42.264 | 44.444 | 52.357 | 75.715 | 62.927 | 34.331 | 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.184 | 0.777 | 2.170 | 5.084 | 10.931 | 20.763 | 27.694 | 31.870 | 44.729 | 48.488 | |
|---|
| Avg. Words Per Sec | 15976.7 | 230062.7 | 82333.9 | 35148.2 | 16346.7 | 8606.2 | 6452.4 | 5606.9 | 3994.9 | 3685.3 | |
|---|
Len
15 | Searches | 1914812 | 686080 | 152644 | 156465 | 174080 | 229241 | 282227 | 170081 | 58191 | 5803 | |
|---|
| Avg. Per Day | 355.350 | 127.322 | 28.328 | 29.037 | 32.306 | 42.542 | 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 | 18020.4 | 386238.3 | 140106.4 | 58586.5 | 26837.1 | 13135.0 | 7845.2 | 6232.6 | 4880.6 | 3637.2 | |
|---|
Len
16 | Searches | 1380115 | 467738 | 97621 | 95669 | 100360 | 116808 | 166963 | 197309 | 107371 | 28205 | 2071 |
|---|
| Avg. Per Day | 256.121 | 86.803 | 18.116 | 17.754 | 18.625 | 21.677 | 30.985 | 36.617 | 19.926 | 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.886 | 8.431 | 17.099 | 26.983 | 31.553 | 41.864 | 50.078 |
|---|
| Avg. Words Per Sec | 16932.7 | 707498.9 | 279927.0 | 108275.6 | 45978.6 | 21194.5 | 10450.3 | 6622.4 | 5663.3 | 4268.4 | 3568.3 |
|---|