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 | 117084278 | 58948652 | 13565186 | 22135818 | 14217582 | 5338362 | 1925828 | 715120 | 200243 | 35407 | 2080 |
|---|
| Avg. Per Day | 21435.420 | 10792.133 | 2483.471 | 4052.556 | 2602.910 | 977.330 | 352.575 | 130.922 | 36.660 | 6.482 | 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-08 |
| 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.0 | 6.3 | 91.1 | 366.7 | 401.8 | 338.9 | 272.7 | 259.8 | 289.7 | 405.4 | 645.3 |
| Avg. Seconds | 9.553 | 2.010 | 6.300 | 14.859 | 24.586 | 27.961 | 29.027 | 31.220 | 35.023 | 43.328 | 50.077 |
|---|
| Avg. Words Per Sec | 18704.6 | 88922.7 | 28364.5 | 12025.6 | 7267.9 | 6390.8 | 6156.1 | 5723.7 | 5102.1 | 4124.2 | 3568.3 |
|---|
Len
2 | Searches | 277511 | 277511 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.806 | 50.806 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-11 | 2026-03-11 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1093632.7 | 1093632.7 |
|---|
Len
3 | Searches | 2325134 | 1539471 | 785663 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.678 | 281.841 | 143.837 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.6 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
|---|
| Avg. Words Per Sec | 353718.9 | 612185.4 | 193575.9 |
|---|
Len
4 | Searches | 5631225 | 4001945 | 1212588 | 416692 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1030.947 | 732.663 | 221.997 | 76.287 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.9 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.570 | 1.993 | 4.396 |
|---|
| Avg. Words Per Sec | 154063.0 | 313261.6 | 89652.3 | 40649.3 |
|---|
Len
5 | Searches | 10494810 | 6352806 | 1557933 | 2577688 | 6383 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1921.357 | 1163.052 | 285.221 | 471.915 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.9 | 11.0 | 157.6 | 932.3 | 1408.3 |
| Avg. Seconds | 3.129 | 1.054 | 3.798 | 7.821 | 9.643 |
|---|
| Avg. Words Per Sec | 57111.2 | 169469.1 | 47050.6 | 22848.1 | 18531.2 |
|---|
Len
6 | Searches | 14004158 | 8117552 | 1655725 | 4050012 | 180869 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2563.837 | 1486.136 | 303.125 | 741.463 | 33.113 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.7 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.234 | 1.798 | 5.650 | 11.424 | 17.018 | |
|---|
| Avg. Words Per Sec | 34141.9 | 99400.7 | 31627.1 | 15641.1 | 10500.4 | |
|---|
Len
7 | Searches | 16674277 | 9130951 | 1585154 | 4313393 | 1642859 | 1920 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3052.674 | 1671.666 | 290.205 | 789.682 | 300.769 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.8 | 5.2 | 48.2 | 390.2 | 896.5 | 985.0 | |
| Avg. Seconds | 8.117 | 2.548 | 7.721 | 14.830 | 21.807 | 25.084 | |
|---|
| Avg. Words Per Sec | 22013.8 | 70118.1 | 23144.5 | 12049.4 | 8194.2 | 7123.6 | |
|---|
Len
8 | Searches | 18305500 | 8717014 | 1895399 | 3953764 | 3644092 | 94888 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3351.313 | 1595.883 | 347.004 | 723.843 | 667.149 | 17.372 | 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.5 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.448 | 3.058 | 9.191 | 18.228 | 24.851 | 29.940 | 41.312 | |
|---|
| Avg. Words Per Sec | 15608.7 | 58430.7 | 19442.2 | 9802.9 | 7190.4 | 5968.3 | 4325.4 | |
|---|
Len
9 | Searches | 14704270 | 6878667 | 1431651 | 2501558 | 3262549 | 629289 | 556 | | | N/A | N/A |
|---|
| Avg. Per Day | 2692.011 | 1259.325 | 262.102 | 457.977 | 597.297 | 115.208 | 0.102 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-07 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.7 | 2.6 | 9.7 | 67.7 | 383.6 | 744.2 | 1246.0 | | |
| Avg. Seconds | 13.244 | 2.956 | 10.621 | 22.147 | 25.637 | 32.000 | 42.688 | | |
|---|
| Avg. Words Per Sec | 13492.2 | 60447.6 | 16823.9 | 8068.5 | 6970.2 | 5584.0 | 4185.9 | | |
|---|
Len
10 | Searches | 10553384 | 4655194 | 1082494 | 1627017 | 1993380 | 1158409 | 36818 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1932.080 | 852.258 | 198.180 | 297.869 | 364.942 | 212.078 | 6.741 | 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.5 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.236 | 2.486 | 9.616 | 22.025 | 27.906 | 30.518 | 38.985 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12552.3 | 71889.7 | 18583.2 | 8113.1 | 6403.2 | 5855.3 | 4583.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7801289 | 3188799 | 830374 | 1045807 | 1369460 | 1167872 | 196725 | 2252 | | | |
|---|
| Avg. Per Day | 1428.235 | 583.795 | 152.022 | 191.463 | 250.716 | 213.810 | 36.016 | 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-08 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.1 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1064.8 | | | |
| Avg. Seconds | 14.656 | 1.967 | 7.368 | 17.713 | 29.951 | 29.721 | 38.548 | 48.188 | | | |
|---|
| Avg. Words Per Sec | 12192.7 | 90864.7 | 24252.8 | 10088.1 | 5966.1 | 6012.4 | 4635.6 | 3708.2 | | | |
|---|
Len
12 | Searches | 5866518 | 2234746 | 630660 | 710040 | 990355 | 829631 | 438215 | 32812 | 59 | | |
|---|
| Avg. Per Day | 1074.024 | 409.130 | 115.459 | 129.992 | 181.311 | 151.886 | 80.227 | 6.007 | 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.1 | 1.9 | 4.0 | 13.3 | 55.4 | 164.2 | 399.1 | 703.1 | 1183.9 | | |
| Avg. Seconds | 14.114 | 1.466 | 5.556 | 13.411 | 25.798 | 30.038 | 33.351 | 42.948 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12660.4 | 121890.8 | 32160.6 | 13324.2 | 6926.5 | 5948.9 | 5357.8 | 4160.6 | 2254.3 | | |
|---|
Len
13 | Searches | 4123676 | 1558396 | 389058 | 419536 | 542330 | 671972 | 434917 | 104636 | 2831 | | |
|---|
| Avg. Per Day | 754.950 | 285.306 | 71.228 | 76.807 | 99.288 | 123.023 | 79.623 | 19.156 | 0.518 | | |
| 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-08 | | |
| 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.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.1 | 434.4 | 751.1 | | |
| Avg. Seconds | 12.521 | 1.094 | 3.497 | 8.147 | 17.386 | 27.389 | 30.021 | 39.344 | 49.918 | | |
|---|
| Avg. Words Per Sec | 14271.5 | 163379.1 | 51094.4 | 21932.8 | 10277.7 | 6524.2 | 5952.1 | 4541.8 | 3579.7 | | |
|---|
Len
14 | Searches | 2866117 | 1071429 | 243522 | 254547 | 297437 | 424508 | 354830 | 195024 | 24777 | 43 | |
|---|
| Avg. Per Day | 524.720 | 196.154 | 44.583 | 46.602 | 54.454 | 77.718 | 64.961 | 35.704 | 4.536 | 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 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.7 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.1 | 294.0 | 517.3 | 568.2 | |
| Avg. Seconds | 10.997 | 0.778 | 2.129 | 4.966 | 10.681 | 20.403 | 27.380 | 31.944 | 45.091 | 48.488 | |
|---|
| Avg. Words Per Sec | 16249.4 | 229773.7 | 83936.7 | 35986.2 | 16729.1 | 8758.1 | 6526.4 | 5593.9 | 3962.9 | 3685.3 | |
|---|
Len
15 | Searches | 2004293 | 724639 | 161426 | 164626 | 182155 | 237642 | 290627 | 176534 | 60605 | 6039 | |
|---|
| Avg. Per Day | 366.940 | 132.665 | 29.553 | 30.139 | 33.348 | 43.507 | 53.207 | 32.319 | 11.095 | 1.106 | |
| 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-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 | 52.8 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 324.9 | 593.5 | |
| Avg. Seconds | 9.740 | 0.469 | 1.261 | 2.999 | 6.536 | 13.388 | 22.537 | 28.492 | 36.806 | 49.989 | |
|---|
| Avg. Words Per Sec | 18346.6 | 381027.0 | 141751.6 | 59590.4 | 27340.5 | 13346.7 | 7928.9 | 6271.6 | 4854.9 | 3574.6 | |
|---|
Len
16 | Searches | 1452116 | 499532 | 103539 | 101138 | 105713 | 122231 | 172797 | 203803 | 111958 | 29325 | 2080 |
|---|
| Avg. Per Day | 265.849 | 91.453 | 18.956 | 18.516 | 19.354 | 22.378 | 31.635 | 37.312 | 20.497 | 5.369 | 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-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-11 | 2026-03-08 |
| 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.7 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.3 | 207.9 | 366.4 | 645.3 |
| Avg. Seconds | 10.304 | 0.263 | 0.638 | 1.625 | 3.808 | 8.257 | 16.824 | 26.636 | 31.429 | 41.949 | 50.077 |
|---|
| Avg. Words Per Sec | 17342.2 | 678897.8 | 280004.1 | 109944.9 | 46930.9 | 21640.8 | 10621.3 | 6708.7 | 5685.6 | 4259.8 | 3568.3 |
|---|