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 | 109499795 | 54402880 | 12788174 | 21119600 | 13502394 | 5021656 | 1788263 | 658399 | 183672 | 32704 | 2053 |
|---|
| Avg. Per Day | 20701.171 | 10284.981 | 2417.632 | 3992.706 | 2552.657 | 949.355 | 338.075 | 124.472 | 34.724 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.5 | 369.9 | 405.2 | 342.8 | 275.4 | 260.1 | 289.8 | 404.7 | 644.0 |
| Avg. Seconds | 9.747 | 2.010 | 6.403 | 15.040 | 24.844 | 28.253 | 29.322 | 31.473 | 35.088 | 43.214 | 50.125 |
|---|
| Avg. Words Per Sec | 18332.1 | 88886.4 | 27905.5 | 11881.2 | 7192.4 | 6324.7 | 6094.1 | 5677.7 | 5092.7 | 4135.0 | 3564.9 |
|---|
Len
2 | Searches | 263230 | 263230 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.764 | 49.764 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-09-19 | 2025-09-19 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.146 | 0.146 |
|---|
| Avg. Words Per Sec | 1226557.7 | 1226557.7 |
|---|
Len
3 | Searches | 2209138 | 1449432 | 759706 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 417.642 | 274.018 | 143.624 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-09-19 | 2025-09-19 | 2025-09-19 |
| 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 | 361990.9 | 651420.3 | 195916.1 |
|---|
Len
4 | Searches | 5292222 | 3726692 | 1159518 | 406012 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1000.506 | 704.539 | 219.209 | 76.757 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.7 | 18.2 | 298.9 | 1361.0 |
| Avg. Seconds | 1.160 | 0.555 | 1.983 | 4.367 |
|---|
| Avg. Words Per Sec | 154023.0 | 322112.7 | 90113.0 | 40916.1 |
|---|
Len
5 | Searches | 9912794 | 5929967 | 1488526 | 2488060 | 6241 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1874.035 | 1121.073 | 281.409 | 470.373 | 1.180 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 265.2 | 11.1 | 157.4 | 932.6 | 1409.1 |
| Avg. Seconds | 3.160 | 1.043 | 3.809 | 7.799 | 9.522 |
|---|
| Avg. Words Per Sec | 56554.3 | 171265.7 | 46909.2 | 22912.3 | 18766.5 |
|---|
Len
6 | Searches | 13193330 | 7547618 | 1579388 | 3891170 | 175154 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2494.227 | 1426.893 | 298.587 | 735.634 | 33.113 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | |
| 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.297 | 1.796 | 5.668 | 11.413 | 16.916 | |
|---|
| Avg. Words Per Sec | 33736.2 | 99470.6 | 31527.1 | 15657.4 | 10563.7 | |
|---|
Len
7 | Searches | 15658650 | 8457778 | 1493689 | 4128681 | 1576690 | 1812 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2960.301 | 1598.961 | 282.385 | 780.536 | 298.077 | 0.343 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-14 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 201.1 | 5.2 | 48.6 | 391.2 | 897.4 | 990.5 | |
| Avg. Seconds | 8.234 | 2.553 | 7.800 | 14.882 | 21.693 | 25.035 | |
|---|
| Avg. Words Per Sec | 21700.9 | 69991.3 | 22908.1 | 12007.0 | 8237.2 | 7137.7 | |
|---|
Len
8 | Searches | 17198098 | 8033072 | 1793974 | 3782563 | 3496536 | 91611 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3251.337 | 1518.669 | 339.155 | 715.102 | 661.028 | 17.319 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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 | 1165.9 | 1654.1 | |
| Avg. Seconds | 11.668 | 3.075 | 9.327 | 18.419 | 24.835 | 29.614 | 41.331 | |
|---|
| Avg. Words Per Sec | 15314.7 | 58118.3 | 19157.7 | 9701.6 | 7195.1 | 6034.0 | 4323.4 | |
|---|
Len
9 | Searches | 13704910 | 6290973 | 1337838 | 2375069 | 3098416 | 602125 | 489 | | | N/A | N/A |
|---|
| Avg. Per Day | 2590.943 | 1189.322 | 252.921 | 449.012 | 585.762 | 113.833 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.573 | 2.977 | 10.925 | 22.630 | 25.751 | 31.756 | 40.609 | | |
|---|
| Avg. Words Per Sec | 13164.8 | 60019.8 | 16356.4 | 7896.2 | 6939.1 | 5627.0 | 4400.3 | | |
|---|
Len
10 | Searches | 9824190 | 4245174 | 1011230 | 1544726 | 1882708 | 1104463 | 35817 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1857.284 | 802.559 | 191.175 | 292.034 | 355.930 | 208.801 | 6.771 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.8 | 2.3 | 6.5 | 33.2 | 194.2 | 511.7 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.644 | 2.504 | 9.914 | 22.600 | 28.349 | 30.370 | 38.622 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12202.2 | 71369.6 | 18024.8 | 7906.7 | 6303.3 | 5883.8 | 4626.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7257382 | 2905995 | 775796 | 989198 | 1297216 | 1100310 | 186643 | 2224 | | | |
|---|
| Avg. Per Day | 1372.024 | 549.385 | 146.666 | 187.010 | 245.241 | 208.016 | 35.285 | 0.420 | | | |
| 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.091 | 1.980 | 7.588 | 18.207 | 30.683 | 29.832 | 38.244 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11840.7 | 90240.9 | 23549.2 | 9814.6 | 5823.8 | 5989.9 | 4672.4 | 3712.5 | | | |
|---|
Len
12 | Searches | 5458608 | 2040142 | 588480 | 668798 | 940701 | 776928 | 412335 | 31165 | 59 | | |
|---|
| Avg. Per Day | 1031.962 | 385.693 | 111.253 | 126.438 | 177.842 | 146.880 | 77.953 | 5.892 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.526 | 1.471 | 5.730 | 13.817 | 26.465 | 30.582 | 33.216 | 42.436 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12301.4 | 121482.9 | 31187.5 | 12933.0 | 6751.9 | 5843.0 | 5379.7 | 4210.8 | 2254.3 | | |
|---|
Len
13 | Searches | 3787225 | 1422870 | 352448 | 383809 | 503220 | 626536 | 399157 | 96578 | 2607 | | |
|---|
| Avg. Per Day | 715.983 | 268.997 | 66.631 | 72.560 | 95.135 | 118.448 | 75.461 | 18.258 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.4 | 114.1 | 234.4 | 434.0 | 753.7 | | |
| Avg. Seconds | 12.880 | 1.092 | 3.625 | 8.467 | 18.007 | 28.180 | 30.258 | 39.083 | 48.586 | | |
|---|
| Avg. Words Per Sec | 13874.0 | 163588.9 | 49291.4 | 21103.3 | 9923.4 | 6341.1 | 5905.6 | 4572.1 | 3677.8 | | |
|---|
Len
14 | Searches | 2582290 | 978041 | 210842 | 222672 | 264620 | 387154 | 321070 | 175165 | 22683 | 43 | |
|---|
| Avg. Per Day | 488.187 | 184.901 | 39.860 | 42.097 | 50.027 | 73.192 | 60.699 | 33.115 | 4.288 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.4 | 568.2 | |
| Avg. Seconds | 11.331 | 0.769 | 2.222 | 5.236 | 11.247 | 21.240 | 28.180 | 32.020 | 44.810 | 48.488 | |
|---|
| Avg. Words Per Sec | 15769.7 | 232440.7 | 80406.1 | 34125.8 | 15887.9 | 8413.0 | 6341.1 | 5580.6 | 3987.7 | 3685.3 | |
|---|
Len
15 | Searches | 1838446 | 662562 | 144563 | 148430 | 165959 | 219689 | 272284 | 163355 | 55933 | 5671 | |
|---|
| Avg. Per Day | 347.562 | 125.259 | 27.330 | 28.061 | 31.375 | 41.533 | 51.476 | 30.883 | 10.574 | 1.072 | |
| 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.025 | 0.453 | 1.287 | 3.101 | 6.775 | 13.828 | 23.053 | 28.883 | 36.611 | 49.242 | |
|---|
| Avg. Words Per Sec | 17824.1 | 394746.9 | 138845.0 | 57621.5 | 26375.0 | 12922.3 | 7751.2 | 6186.7 | 4880.8 | 3628.8 | |
|---|
Len
16 | Searches | 1319282 | 449334 | 92176 | 90412 | 94933 | 111028 | 160126 | 189853 | 102377 | 26990 | 2053 |
|---|
| Avg. Per Day | 249.413 | 84.948 | 17.426 | 17.093 | 17.947 | 20.990 | 30.272 | 35.892 | 19.355 | 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-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 2025-09-19 | 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.684 | 0.239 | 0.633 | 1.664 | 3.945 | 8.578 | 17.369 | 27.322 | 31.731 | 41.939 | 50.125 |
|---|
| Avg. Words Per Sec | 16725.2 | 746548.3 | 282437.2 | 107391.5 | 45289.9 | 20831.2 | 10287.9 | 6540.2 | 5631.4 | 4260.7 | 3564.9 |
|---|