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 | 108305360 | 53743122 | 12645254 | 20933417 | 13370927 | 4974020 | 1770259 | 651750 | 182003 | 32555 | 2053 |
|---|
| Avg. Per Day | 20595.602 | 10219.918 | 2404.651 | 3980.748 | 2542.647 | 945.871 | 336.637 | 123.938 | 34.610 | 6.191 | 0.390 |
| 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-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 | 158.3 | 6.3 | 92.9 | 370.7 | 406.1 | 343.9 | 276.3 | 260.8 | 290.5 | 404.9 | 644.0 |
| Avg. Seconds | 9.780 | 2.010 | 6.425 | 15.080 | 24.900 | 28.319 | 29.399 | 31.537 | 35.137 | 43.231 | 50.125 |
|---|
| Avg. Words Per Sec | 18270.4 | 88883.8 | 27811.4 | 11849.8 | 7176.3 | 6309.9 | 6078.0 | 5666.1 | 5085.6 | 4133.4 | 3564.9 |
|---|
Len
2 | Searches | 260933 | 260933 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.620 | 49.620 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-08-19 | 2025-08-19 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.144 | 0.144 |
|---|
| Avg. Words Per Sec | 1241055.0 | 1241055.0 |
|---|
Len
3 | Searches | 2191454 | 1435951 | 755503 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 416.732 | 273.064 | 143.668 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-08-19 | 2025-08-19 | 2025-08-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.3 | 25.7 | 436.4 |
| Avg. Seconds | 0.493 | 0.273 | 0.912 |
|---|
| Avg. Words Per Sec | 362538.8 | 655710.0 | 195988.9 |
|---|
Len
4 | Searches | 5243091 | 3686890 | 1151985 | 404216 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 997.039 | 701.108 | 219.064 | 76.867 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 183.4 | 18.2 | 299.0 | 1361.0 |
| Avg. Seconds | 1.162 | 0.553 | 1.985 | 4.368 |
|---|
| Avg. Words Per Sec | 153800.5 | 323022.9 | 90032.6 | 40907.2 |
|---|
Len
5 | Searches | 9827431 | 5868382 | 1478340 | 2474471 | 6238 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1868.807 | 1115.945 | 281.125 | 470.551 | 1.186 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 266.0 | 11.1 | 157.4 | 932.5 | 1409.3 |
| Avg. Seconds | 3.167 | 1.042 | 3.815 | 7.803 | 9.523 |
|---|
| Avg. Words Per Sec | 56423.1 | 171493.2 | 46840.7 | 22898.8 | 18764.3 |
|---|
Len
6 | Searches | 13058615 | 7454823 | 1564111 | 3865490 | 174191 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2483.257 | 1417.627 | 297.435 | 735.071 | 33.125 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 215.7 | 7.2 | 86.1 | 618.9 | 1357.5 | |
| Avg. Seconds | 5.312 | 1.795 | 5.679 | 11.422 | 16.922 | |
|---|
| Avg. Words Per Sec | 33640.4 | 99551.5 | 31465.4 | 15643.9 | 10559.4 | |
|---|
Len
7 | Searches | 15480344 | 8340697 | 1475356 | 4096116 | 1566373 | 1802 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2943.779 | 1586.087 | 280.557 | 778.927 | 297.865 | 0.343 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-07-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 201.9 | 5.2 | 48.6 | 391.4 | 897.6 | 993.6 | |
| Avg. Seconds | 8.264 | 2.554 | 7.825 | 14.905 | 21.702 | 25.058 | |
|---|
| Avg. Words Per Sec | 21622.0 | 69974.4 | 22836.7 | 11988.7 | 8233.8 | 7131.0 | |
|---|
Len
8 | Searches | 17021315 | 7934469 | 1773792 | 3750011 | 3471372 | 91329 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3236.813 | 1508.837 | 337.308 | 713.111 | 660.124 | 17.367 | 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-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.6 | 3.3 | 19.0 | 176.0 | 588.2 | 1165.7 | 1654.1 | |
| Avg. Seconds | 11.706 | 3.077 | 9.361 | 18.463 | 24.850 | 29.624 | 41.331 | |
|---|
| Avg. Words Per Sec | 15265.4 | 58065.4 | 19088.4 | 9678.1 | 7190.7 | 6032.0 | 4323.4 | |
|---|
Len
9 | Searches | 13556368 | 6218439 | 1319493 | 2348492 | 3069798 | 599658 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2577.911 | 1182.513 | 250.918 | 446.595 | 583.760 | 114.032 | 0.093 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 134.1 | 2.6 | 9.8 | 67.9 | 385.2 | 744.8 | 1214.4 | | |
| Avg. Seconds | 13.620 | 2.980 | 10.991 | 22.736 | 25.778 | 31.769 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13120.2 | 59965.0 | 16257.4 | 7859.4 | 6932.0 | 5624.7 | 4396.6 | | |
|---|
Len
10 | Searches | 9712832 | 4193241 | 996729 | 1526907 | 1861054 | 1099110 | 35719 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1847.015 | 797.397 | 189.540 | 290.360 | 353.902 | 209.009 | 6.792 | 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-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 | 105.3 | 2.3 | 6.4 | 33.2 | 194.3 | 511.7 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.706 | 2.506 | 9.981 | 22.729 | 28.429 | 30.376 | 38.621 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12150.5 | 71301.2 | 17903.1 | 7861.7 | 6285.5 | 5882.6 | 4626.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7170703 | 2868869 | 764838 | 977313 | 1280891 | 1090555 | 186013 | 2224 | | | |
|---|
| Avg. Per Day | 1363.598 | 545.551 | 145.443 | 185.848 | 243.577 | 207.383 | 35.373 | 0.423 | | | |
| 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-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.9 | 2.0 | 5.2 | 22.6 | 90.0 | 325.5 | 597.6 | 1066.9 | | | |
| Avg. Seconds | 15.158 | 1.982 | 7.635 | 18.313 | 30.834 | 29.847 | 38.261 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11788.7 | 90156.4 | 23403.7 | 9757.5 | 5795.3 | 5986.9 | 4670.3 | 3712.5 | | | |
|---|
Len
12 | Searches | 5393260 | 2013906 | 580430 | 660494 | 929578 | 767318 | 410383 | 31092 | 59 | | |
|---|
| Avg. Per Day | 1025.595 | 382.969 | 110.376 | 125.601 | 176.771 | 145.915 | 78.039 | 5.913 | 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-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.3 | 1.9 | 4.0 | 13.3 | 55.4 | 164.7 | 400.1 | 704.9 | 1183.9 | | |
| Avg. Seconds | 14.595 | 1.472 | 5.764 | 13.900 | 26.605 | 30.665 | 33.236 | 42.441 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12243.3 | 121429.4 | 31001.9 | 12855.7 | 6716.5 | 5827.2 | 5376.4 | 4210.3 | 2254.3 | | |
|---|
Len
13 | Searches | 3736691 | 1404649 | 346592 | 377743 | 495963 | 618091 | 394972 | 96078 | 2603 | | |
|---|
| Avg. Per Day | 710.578 | 267.111 | 65.909 | 71.832 | 94.313 | 117.538 | 75.109 | 18.270 | 0.495 | | |
| 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2024-06-10 | | |
| 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.9 | 1.7 | 3.5 | 9.7 | 34.4 | 114.2 | 234.6 | 434.0 | 753.7 | | |
| Avg. Seconds | 12.935 | 1.092 | 3.645 | 8.518 | 18.116 | 28.306 | 30.283 | 39.049 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13814.3 | 163629.0 | 49028.0 | 20978.2 | 9863.9 | 6312.7 | 5900.6 | 4576.0 | 3676.0 | | |
|---|
Len
14 | Searches | 2542324 | 965535 | 206049 | 217901 | 259395 | 380893 | 316057 | 173828 | 22623 | 43 | |
|---|
| Avg. Per Day | 483.454 | 183.608 | 39.183 | 41.437 | 49.327 | 72.432 | 60.102 | 33.056 | 4.302 | 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-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.3 | 1.7 | 3.0 | 7.2 | 22.8 | 76.6 | 155.4 | 294.5 | 515.3 | 568.2 | |
| Avg. Seconds | 11.394 | 0.768 | 2.236 | 5.280 | 11.342 | 21.388 | 28.280 | 32.051 | 44.831 | 48.488 | |
|---|
| Avg. Words Per Sec | 15683.0 | 232777.7 | 79903.1 | 33841.8 | 15754.3 | 8354.8 | 6318.5 | 5575.2 | 3985.9 | 3685.3 | |
|---|
Len
15 | Searches | 1812056 | 654035 | 141754 | 145622 | 163037 | 216319 | 268648 | 161335 | 55645 | 5661 | |
|---|
| Avg. Per Day | 344.585 | 124.373 | 26.956 | 27.692 | 31.003 | 41.136 | 51.087 | 30.680 | 10.582 | 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-07-28 | |
| 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.6 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 115.0 | 185.9 | 324.1 | 589.6 | |
| Avg. Seconds | 10.071 | 0.450 | 1.290 | 3.117 | 6.815 | 13.908 | 23.146 | 28.904 | 36.620 | 49.264 | |
|---|
| Avg. Words Per Sec | 17743.5 | 396878.2 | 138502.0 | 57327.4 | 26221.8 | 12847.9 | 7720.2 | 6182.2 | 4879.6 | 3627.2 | |
|---|
Len
16 | Searches | 1297943 | 442303 | 90282 | 88641 | 93037 | 108945 | 157637 | 187134 | 101060 | 26851 | 2053 |
|---|
| Avg. Per Day | 246.820 | 84.109 | 17.168 | 16.856 | 17.692 | 20.717 | 29.977 | 35.586 | 19.218 | 5.106 | 0.390 |
| 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-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-19 | 2025-08-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.9 | 1.0 | 1.5 | 2.4 | 5.1 | 14.8 | 51.3 | 121.8 | 208.9 | 365.7 | 644.0 |
| Avg. Seconds | 10.754 | 0.237 | 0.632 | 1.671 | 3.974 | 8.651 | 17.491 | 27.456 | 31.776 | 41.951 | 50.125 |
|---|
| Avg. Words Per Sec | 16616.5 | 754645.9 | 282898.5 | 106937.1 | 44959.9 | 20655.4 | 10216.3 | 6508.2 | 5623.5 | 4259.5 | 3564.9 |
|---|