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 | 112679811 | 56127074 | 13155211 | 21610866 | 13851030 | 5176069 | 1850077 | 682663 | 190887 | 33865 | 2069 |
|---|
| Avg. Per Day | 20949.030 | 10434.946 | 2445.770 | 4017.815 | 2575.134 | 962.316 | 343.960 | 126.918 | 35.489 | 6.296 | 0.385 |
| 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-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 | 156.4 | 6.3 | 92.0 | 368.3 | 403.4 | 340.8 | 273.8 | 259.4 | 289.1 | 404.1 | 644.4 |
| Avg. Seconds | 9.672 | 2.009 | 6.350 | 14.941 | 24.684 | 28.069 | 29.135 | 31.304 | 34.989 | 43.139 | 50.095 |
|---|
| Avg. Words Per Sec | 18474.5 | 88946.5 | 28139.2 | 11960.1 | 7239.2 | 6366.2 | 6133.3 | 5708.3 | 5107.1 | 4142.2 | 3567.1 |
|---|
Len
2 | Searches | 270074 | 270074 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.211 | 50.211 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-12-17 | 2025-12-17 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.156 | 0.156 |
|---|
| Avg. Words Per Sec | 1145696.1 | 1145696.1 |
|---|
Len
3 | Searches | 2262211 | 1490656 | 771555 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 420.582 | 277.137 | 143.445 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-12-17 | 2025-12-17 | 2025-12-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.8 | 25.7 | 436.6 |
| Avg. Seconds | 0.500 | 0.284 | 0.917 |
|---|
| Avg. Words Per Sec | 357449.1 | 629253.0 | 194845.3 |
|---|
Len
4 | Searches | 5457104 | 3858833 | 1187102 | 411169 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1014.565 | 717.421 | 220.702 | 76.443 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 180.4 | 18.1 | 298.8 | 1360.9 |
| Avg. Seconds | 1.161 | 0.562 | 1.988 | 4.383 |
|---|
| Avg. Words Per Sec | 153977.4 | 317687.8 | 89868.5 | 40770.4 |
|---|
Len
5 | Searches | 10189770 | 6127100 | 1526122 | 2530235 | 6313 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1894.446 | 1139.129 | 283.731 | 470.412 | 1.174 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 262.7 | 11.1 | 157.5 | 932.5 | 1406.5 |
| Avg. Seconds | 3.143 | 1.047 | 3.802 | 7.806 | 9.589 |
|---|
| Avg. Words Per Sec | 56845.8 | 170637.3 | 47002.7 | 22890.1 | 18635.6 |
|---|
Len
6 | Searches | 13569717 | 7805172 | 1618514 | 3968139 | 177892 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2522.834 | 1451.110 | 300.908 | 737.742 | 33.073 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 213.1 | 7.2 | 86.0 | 618.7 | 1356.7 | |
| Avg. Seconds | 5.266 | 1.794 | 5.658 | 11.410 | 16.939 | |
|---|
| Avg. Words Per Sec | 33934.3 | 99581.0 | 31580.3 | 15660.4 | 10549.1 | |
|---|
Len
7 | Searches | 16092238 | 8726354 | 1537801 | 4218749 | 1607491 | 1843 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2991.812 | 1622.373 | 285.902 | 784.335 | 298.859 | 0.343 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.5 | 5.2 | 48.4 | 390.6 | 896.9 | 987.4 | |
| Avg. Seconds | 8.184 | 2.548 | 7.754 | 14.838 | 21.707 | 25.071 | |
|---|
| Avg. Words Per Sec | 21833.8 | 70118.7 | 23044.1 | 12042.8 | 8231.8 | 7127.4 | |
|---|
Len
8 | Searches | 17650402 | 8279341 | 1841307 | 3868056 | 3568234 | 93122 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3281.500 | 1539.266 | 342.329 | 719.135 | 663.393 | 17.313 | 0.064 | |
| 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 167.1 | 3.4 | 19.0 | 175.7 | 587.7 | 1164.9 | 1654.1 | |
| Avg. Seconds | 11.584 | 3.067 | 9.252 | 18.299 | 24.795 | 29.704 | 41.331 | |
|---|
| Avg. Words Per Sec | 15425.4 | 58258.7 | 19314.1 | 9765.2 | 7206.7 | 6015.7 | 4323.4 | |
|---|
Len
9 | Searches | 14100688 | 6485838 | 1380957 | 2437876 | 3180745 | 614764 | 508 | | | N/A | N/A |
|---|
| Avg. Per Day | 2621.550 | 1205.824 | 256.743 | 453.241 | 591.353 | 114.295 | 0.094 | | |
| 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.0 | 2.6 | 9.7 | 67.8 | 384.2 | 744.4 | 1224.9 | | |
| Avg. Seconds | 13.459 | 2.971 | 10.771 | 22.362 | 25.639 | 31.786 | 40.418 | | |
|---|
| Avg. Words Per Sec | 13277.1 | 60137.6 | 16589.6 | 7990.8 | 6969.4 | 5621.8 | 4421.1 | | |
|---|
Len
10 | Searches | 10112003 | 4373922 | 1044299 | 1586344 | 1939757 | 1131386 | 36223 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1879.988 | 813.184 | 194.152 | 294.927 | 360.633 | 210.343 | 6.734 | 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-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.3 | 2.3 | 6.4 | 33.2 | 193.7 | 510.8 | 890.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.509 | 2.502 | 9.764 | 22.288 | 28.072 | 30.369 | 38.721 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12315.8 | 71416.9 | 18300.3 | 8017.3 | 6365.4 | 5884.0 | 4614.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7473552 | 2993835 | 800860 | 1016960 | 1333699 | 1134929 | 191039 | 2230 | | | |
|---|
| Avg. Per Day | 1389.456 | 556.603 | 148.893 | 189.070 | 247.957 | 211.002 | 35.517 | 0.415 | | | |
| 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-11-24 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 85.3 | 2.0 | 5.2 | 22.5 | 90.0 | 324.5 | 597.2 | 1066.2 | | | |
| Avg. Seconds | 14.947 | 1.981 | 7.482 | 17.956 | 30.286 | 29.707 | 38.246 | 48.128 | | | |
|---|
| Avg. Words Per Sec | 11955.2 | 90189.2 | 23881.6 | 9951.7 | 5900.2 | 6015.2 | 4672.1 | 3712.8 | | | |
|---|
Len
12 | Searches | 5618251 | 2099498 | 606724 | 687896 | 964938 | 803549 | 423779 | 31808 | 59 | | |
|---|
| Avg. Per Day | 1044.525 | 390.331 | 112.800 | 127.891 | 179.398 | 149.393 | 78.787 | 5.914 | 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-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 | 69.9 | 1.9 | 4.0 | 13.3 | 55.3 | 164.4 | 399.3 | 704.0 | 1183.9 | | |
| Avg. Seconds | 14.393 | 1.475 | 5.654 | 13.625 | 26.134 | 30.267 | 33.190 | 42.587 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12415.2 | 121115.2 | 31606.4 | 13114.6 | 6837.5 | 5903.9 | 5384.0 | 4196.0 | 2254.3 | | |
|---|
Len
13 | Searches | 3912599 | 1463965 | 366672 | 398338 | 519893 | 647140 | 414555 | 99381 | 2655 | | |
|---|
| Avg. Per Day | 727.416 | 272.175 | 68.170 | 74.058 | 96.657 | 120.314 | 77.073 | 18.477 | 0.494 | | |
| 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | | |
| 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.1 | 433.7 | 752.8 | | |
| Avg. Seconds | 12.773 | 1.099 | 3.576 | 8.338 | 17.751 | 27.822 | 30.128 | 39.063 | 48.713 | | |
|---|
| Avg. Words Per Sec | 13989.7 | 162635.4 | 49967.2 | 21429.7 | 10066.7 | 6422.6 | 5931.0 | 4574.4 | 3668.3 | | |
|---|
Len
14 | Searches | 2693662 | 1006248 | 224573 | 236373 | 279031 | 404739 | 335981 | 183234 | 23440 | 43 | |
|---|
| Avg. Per Day | 500.796 | 187.078 | 41.752 | 43.946 | 51.876 | 75.248 | 62.464 | 34.066 | 4.358 | 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-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.7 | 76.4 | 154.8 | 294.0 | 515.5 | 568.2 | |
| Avg. Seconds | 11.219 | 0.777 | 2.181 | 5.114 | 10.992 | 20.849 | 27.786 | 31.912 | 44.761 | 48.488 | |
|---|
| Avg. Words Per Sec | 15927.6 | 229993.5 | 81928.0 | 34944.3 | 16256.4 | 8570.6 | 6431.1 | 5599.5 | 3992.1 | 3685.3 | |
|---|
Len
15 | Searches | 1905417 | 681738 | 151785 | 155674 | 173308 | 228412 | 281378 | 169407 | 57938 | 5777 | |
|---|
| Avg. Per Day | 354.248 | 126.746 | 28.219 | 28.942 | 32.221 | 42.466 | 52.313 | 31.496 | 10.772 | 1.074 | |
| 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-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 | 49.0 | 114.7 | 185.7 | 324.1 | 590.2 | |
| Avg. Seconds | 9.940 | 0.462 | 1.277 | 3.057 | 6.672 | 13.629 | 22.809 | 28.704 | 36.622 | 49.129 | |
|---|
| Avg. Words Per Sec | 17976.4 | 386778.3 | 139894.3 | 58456.8 | 26781.0 | 13110.9 | 7834.1 | 6225.4 | 4879.4 | 3637.1 | |
|---|
Len
16 | Searches | 1372123 | 464500 | 96940 | 95057 | 99729 | 116185 | 166272 | 196544 | 106782 | 28045 | 2069 |
|---|
| Avg. Per Day | 255.100 | 86.358 | 18.023 | 17.673 | 18.541 | 21.601 | 30.913 | 36.541 | 19.853 | 5.214 | 0.385 |
| 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-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-17 | 2025-12-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.5 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.2 | 121.5 | 208.1 | 365.5 | 644.4 |
| Avg. Seconds | 10.583 | 0.252 | 0.638 | 1.654 | 3.897 | 8.453 | 17.137 | 27.030 | 31.591 | 41.897 | 50.095 |
|---|
| Avg. Words Per Sec | 16885.4 | 710459.3 | 279866.7 | 108052.7 | 45852.2 | 21139.7 | 10427.2 | 6610.9 | 5656.4 | 4265.0 | 3567.1 |
|---|