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 | 109412128 | 54355602 | 12775637 | 21106256 | 13493231 | 5018138 | 1787048 | 657940 | 183529 | 32694 | 2053 |
|---|
| Avg. Per Day | 20693.186 | 10280.310 | 2416.264 | 3991.840 | 2551.983 | 949.084 | 337.986 | 124.437 | 34.711 | 6.183 | 0.388 |
| 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-03-12 |
| 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 | 157.7 | 6.3 | 92.6 | 370.0 | 405.3 | 342.9 | 275.4 | 260.2 | 289.9 | 404.7 | 644.0 |
| Avg. Seconds | 9.752 | 2.011 | 6.407 | 15.045 | 24.853 | 28.263 | 29.332 | 31.483 | 35.100 | 43.220 | 50.125 |
|---|
| Avg. Words Per Sec | 18324.2 | 88868.1 | 27891.5 | 11877.3 | 7189.9 | 6322.5 | 6092.1 | 5675.9 | 5091.0 | 4134.5 | 3564.9 |
|---|
Len
2 | Searches | 263101 | 263101 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.760 | 49.760 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-09-17 | 2025-09-17 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.146 | 0.146 |
|---|
| Avg. Words Per Sec | 1227153.7 | 1227153.7 |
|---|
Len
3 | Searches | 2208052 | 1448601 | 759451 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 417.610 | 273.975 | 143.635 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-09-17 | 2025-09-17 | 2025-09-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.0 | 25.7 | 436.5 |
| Avg. Seconds | 0.494 | 0.274 | 0.912 |
|---|
| Avg. Words Per Sec | 361988.6 | 651568.8 | 195909.9 |
|---|
Len
4 | Searches | 5287899 | 3724070 | 1157949 | 405880 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1000.104 | 704.336 | 219.004 | 76.764 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.7 | 18.2 | 299.0 | 1361.0 |
| Avg. Seconds | 1.160 | 0.555 | 1.984 | 4.368 |
|---|
| Avg. Words Per Sec | 153996.8 | 322118.4 | 90071.5 | 40912.6 |
|---|
Len
5 | Searches | 9908190 | 5926971 | 1487682 | 2487296 | 6241 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1873.942 | 1120.972 | 281.366 | 470.424 | 1.180 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 265.3 | 11.1 | 157.4 | 932.6 | 1409.1 |
| Avg. Seconds | 3.160 | 1.043 | 3.810 | 7.800 | 9.522 |
|---|
| Avg. Words Per Sec | 56543.2 | 171251.6 | 46898.0 | 22910.0 | 18766.5 |
|---|
Len
6 | Searches | 13184620 | 7541720 | 1578268 | 3889529 | 175103 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2493.616 | 1426.370 | 298.499 | 735.629 | 33.117 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 215.0 | 7.2 | 86.1 | 618.9 | 1357.3 | |
| Avg. Seconds | 5.298 | 1.797 | 5.670 | 11.414 | 16.917 | |
|---|
| Avg. Words Per Sec | 33725.1 | 99448.2 | 31517.7 | 15654.9 | 10562.9 | |
|---|
Len
7 | Searches | 15638428 | 8441887 | 1492241 | 4126401 | 1576087 | 1812 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2957.706 | 1596.619 | 282.228 | 780.429 | 298.086 | 0.343 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-14 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 201.2 | 5.2 | 48.6 | 391.3 | 897.5 | 990.5 | |
| Avg. Seconds | 8.241 | 2.555 | 7.804 | 14.886 | 21.696 | 25.035 | |
|---|
| Avg. Words Per Sec | 21683.2 | 69949.4 | 22897.9 | 12004.1 | 8236.0 | 7137.7 | |
|---|
Len
8 | Searches | 17181449 | 8022146 | 1792326 | 3780135 | 3494904 | 91596 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3249.538 | 1517.234 | 338.984 | 714.939 | 660.993 | 17.324 | 0.065 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 168.1 | 3.4 | 19.0 | 175.9 | 588.1 | 1166.0 | 1654.1 | |
| Avg. Seconds | 11.675 | 3.076 | 9.332 | 18.425 | 24.840 | 29.615 | 41.331 | |
|---|
| Avg. Words Per Sec | 15305.7 | 58088.7 | 19148.9 | 9698.4 | 7193.7 | 6033.7 | 4323.4 | |
|---|
Len
9 | Searches | 13696079 | 6288035 | 1336259 | 2373114 | 3096236 | 601946 | 489 | | | N/A | N/A |
|---|
| Avg. Per Day | 2590.348 | 1189.260 | 252.728 | 448.829 | 585.593 | 113.846 | 0.092 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-15 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.7 | 2.6 | 9.8 | 67.9 | 385.1 | 745.0 | 1214.9 | | |
| Avg. Seconds | 13.577 | 2.978 | 10.932 | 22.641 | 25.759 | 31.759 | 40.609 | | |
|---|
| Avg. Words Per Sec | 13161.0 | 60010.0 | 16345.0 | 7892.2 | 6937.0 | 5626.5 | 4400.3 | | |
|---|
Len
10 | Searches | 9817343 | 4243162 | 1009992 | 1543305 | 1881066 | 1103937 | 35809 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1856.760 | 802.512 | 191.020 | 291.886 | 355.767 | 208.788 | 6.773 | 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 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.9 | 2.3 | 6.5 | 33.2 | 194.2 | 511.7 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.649 | 2.504 | 9.921 | 22.614 | 28.362 | 30.375 | 38.624 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12198.1 | 71358.1 | 18011.3 | 7901.9 | 6300.4 | 5882.9 | 4626.4 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7252403 | 2904777 | 774890 | 988312 | 1296122 | 1099487 | 186591 | 2224 | | | |
|---|
| Avg. Per Day | 1371.652 | 549.382 | 146.555 | 186.920 | 245.136 | 207.947 | 35.290 | 0.421 | | | |
| 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-02-17 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 85.6 | 2.0 | 5.2 | 22.6 | 90.0 | 325.3 | 597.8 | 1066.9 | | | |
| Avg. Seconds | 15.096 | 1.980 | 7.593 | 18.217 | 30.700 | 29.841 | 38.247 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11836.7 | 90227.2 | 23532.7 | 9808.8 | 5820.6 | 5988.1 | 4672.0 | 3712.5 | | | |
|---|
Len
12 | Searches | 5454966 | 2039379 | 587811 | 668181 | 939967 | 776252 | 412157 | 31160 | 59 | | |
|---|
| Avg. Per Day | 1031.701 | 385.709 | 111.173 | 126.373 | 177.777 | 146.813 | 77.952 | 5.893 | 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 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 | 70.0 | 1.9 | 4.0 | 13.3 | 55.4 | 164.6 | 399.9 | 704.7 | 1183.9 | | |
| Avg. Seconds | 14.531 | 1.471 | 5.733 | 13.825 | 26.479 | 30.596 | 33.221 | 42.438 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12297.1 | 121467.9 | 31166.4 | 12925.1 | 6748.4 | 5840.3 | 5378.9 | 4210.7 | 2254.3 | | |
|---|
Len
13 | Searches | 3784737 | 1422436 | 352038 | 383400 | 502764 | 626072 | 398890 | 96530 | 2607 | | |
|---|
| Avg. Per Day | 715.810 | 269.026 | 66.581 | 72.513 | 95.088 | 118.409 | 75.442 | 18.257 | 0.493 | | |
| 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-16 | | |
| 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.5 | 114.1 | 234.5 | 434.0 | 753.7 | | |
| Avg. Seconds | 12.884 | 1.092 | 3.628 | 8.473 | 18.018 | 28.193 | 30.267 | 39.089 | 48.586 | | |
|---|
| Avg. Words Per Sec | 13869.4 | 163574.8 | 49259.7 | 21089.3 | 9917.6 | 6338.2 | 5903.9 | 4571.3 | 3677.8 | | |
|---|
Len
14 | Searches | 2579470 | 977742 | 210346 | 222172 | 264125 | 386650 | 320696 | 175021 | 22675 | 43 | |
|---|
| Avg. Per Day | 487.857 | 184.921 | 39.783 | 42.020 | 49.954 | 73.127 | 60.653 | 33.102 | 4.289 | 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 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.8 | 76.5 | 155.3 | 294.5 | 515.3 | 568.2 | |
| Avg. Seconds | 11.337 | 0.769 | 2.225 | 5.243 | 11.260 | 21.258 | 28.197 | 32.029 | 44.817 | 48.488 | |
|---|
| Avg. Words Per Sec | 15761.1 | 232424.1 | 80313.8 | 34082.0 | 15869.5 | 8406.0 | 6337.3 | 5579.0 | 3987.1 | 3685.3 | |
|---|
Len
15 | Searches | 1837182 | 662365 | 144379 | 148229 | 165799 | 219505 | 272100 | 163232 | 55902 | 5671 | |
|---|
| Avg. Per Day | 347.467 | 125.274 | 27.306 | 28.035 | 31.358 | 41.515 | 51.462 | 30.872 | 10.573 | 1.073 | |
| 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | |
| 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.4 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.8 | 185.8 | 324.0 | 589.5 | |
| Avg. Seconds | 10.029 | 0.453 | 1.288 | 3.103 | 6.779 | 13.835 | 23.063 | 28.893 | 36.619 | 49.242 | |
|---|
| Avg. Words Per Sec | 17818.1 | 394739.0 | 138771.2 | 57579.4 | 26360.0 | 12915.6 | 7748.1 | 6184.7 | 4879.8 | 3628.8 | |
|---|
Len
16 | Searches | 1318209 | 449210 | 92005 | 90302 | 94817 | 110881 | 159974 | 189714 | 102273 | 26980 | 2053 |
|---|
| Avg. Per Day | 249.314 | 84.959 | 17.401 | 17.079 | 17.933 | 20.971 | 30.256 | 35.881 | 19.343 | 5.103 | 0.388 |
| 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-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-09-17 | 2025-03-12 |
| 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.6 | 1.0 | 1.5 | 2.4 | 5.1 | 14.8 | 51.3 | 121.6 | 208.6 | 365.6 | 644.0 |
| Avg. Seconds | 10.688 | 0.239 | 0.633 | 1.665 | 3.948 | 8.585 | 17.380 | 27.334 | 31.745 | 41.946 | 50.125 |
|---|
| Avg. Words Per Sec | 16718.1 | 746607.9 | 282320.0 | 107328.3 | 45258.7 | 20813.7 | 10281.6 | 6537.2 | 5628.9 | 4260.0 | 3564.9 |
|---|