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 | 117144190 | 58996328 | 13568853 | 22139439 | 14220372 | 5339666 | 1926384 | 715352 | 200303 | 35413 | 2080 |
|---|
| Avg. Per Day | 21443.374 | 10799.343 | 2483.794 | 4052.649 | 2603.055 | 977.432 | 352.627 | 130.946 | 36.666 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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 | 153.9 | 6.3 | 91.1 | 366.6 | 401.7 | 338.9 | 272.7 | 259.8 | 289.7 | 405.4 | 645.3 |
| Avg. Seconds | 9.550 | 2.009 | 6.299 | 14.858 | 24.585 | 27.959 | 29.025 | 31.218 | 35.021 | 43.332 | 50.077 |
|---|
| Avg. Words Per Sec | 18710.7 | 88935.9 | 28367.6 | 12026.4 | 7268.4 | 6391.2 | 6156.5 | 5723.9 | 5102.4 | 4123.8 | 3568.3 |
|---|
Len
2 | Searches | 277588 | 277588 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.813 | 50.813 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-12 | 2026-03-12 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1093387.5 | 1093387.5 |
|---|
Len
3 | Searches | 2325807 | 1540018 | 785789 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.742 | 281.902 | 143.840 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.5 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
|---|
| Avg. Words Per Sec | 353714.6 | 612087.4 | 193574.3 |
|---|
Len
4 | Searches | 5633191 | 4003672 | 1212800 | 416719 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1031.162 | 732.877 | 222.004 | 76.281 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 |
| 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 | 154079.9 | 313242.6 | 89655.6 | 40649.6 |
|---|
Len
5 | Searches | 10498940 | 6356274 | 1558281 | 2578001 | 6384 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1921.843 | 1163.523 | 285.245 | 471.906 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.8 | 11.0 | 157.6 | 932.3 | 1408.3 |
| Avg. Seconds | 3.128 | 1.054 | 3.798 | 7.821 | 9.642 |
|---|
| Avg. Words Per Sec | 57122.5 | 169473.4 | 47053.6 | 22848.7 | 18531.8 |
|---|
Len
6 | Searches | 14010753 | 8123139 | 1656141 | 4050581 | 180892 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2564.684 | 1486.950 | 303.158 | 741.463 | 33.112 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.6 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.232 | 1.797 | 5.650 | 11.424 | 17.018 | |
|---|
| Avg. Words Per Sec | 34150.8 | 99412.5 | 31629.4 | 15641.6 | 10500.3 | |
|---|
Len
7 | Searches | 16684414 | 9139663 | 1585659 | 4314059 | 1643113 | 1920 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3054.101 | 1673.025 | 290.257 | 789.693 | 300.774 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.7 | 5.2 | 48.2 | 390.2 | 896.5 | 985.0 | |
| Avg. Seconds | 8.114 | 2.548 | 7.720 | 14.829 | 21.806 | 25.084 | |
|---|
| Avg. Words Per Sec | 22022.1 | 70133.5 | 23147.2 | 12049.9 | 8194.4 | 7123.6 | |
|---|
Len
8 | Searches | 18313978 | 8723873 | 1895858 | 3954342 | 3644653 | 94909 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3352.394 | 1596.915 | 347.039 | 723.847 | 667.158 | 17.373 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.445 | 3.058 | 9.190 | 18.227 | 24.851 | 29.940 | 41.312 | |
|---|
| Avg. Words Per Sec | 15613.2 | 58442.3 | 19444.1 | 9803.5 | 7190.6 | 5968.3 | 4325.4 | |
|---|
Len
9 | Searches | 14711868 | 6884717 | 1432072 | 2501969 | 3263173 | 629381 | 556 | | | N/A | N/A |
|---|
| Avg. Per Day | 2693.024 | 1260.255 | 262.142 | 457.988 | 597.327 | 115.209 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.239 | 2.955 | 10.620 | 22.145 | 25.635 | 32.000 | 42.688 | | |
|---|
| Avg. Words Per Sec | 13496.8 | 60460.8 | 16826.4 | 8069.2 | 6970.5 | 5584.1 | 4185.9 | | |
|---|
Len
10 | Searches | 10559059 | 4659625 | 1082808 | 1627307 | 1993789 | 1158636 | 36822 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1932.847 | 852.950 | 198.209 | 297.880 | 364.965 | 212.090 | 6.740 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.4 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.230 | 2.485 | 9.614 | 22.023 | 27.904 | 30.517 | 38.984 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12556.9 | 71906.8 | 18586.0 | 8113.9 | 6403.7 | 5855.4 | 4583.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7805801 | 3192118 | 830631 | 1046041 | 1369784 | 1168196 | 196778 | 2253 | | | |
|---|
| Avg. Per Day | 1428.861 | 584.321 | 152.048 | 191.479 | 250.740 | 213.840 | 36.020 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-11 | | | |
| 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 | 1065.0 | | | |
| Avg. Seconds | 14.650 | 1.966 | 7.367 | 17.711 | 29.947 | 29.719 | 38.548 | 48.180 | | | |
|---|
| Avg. Words Per Sec | 12197.5 | 90888.4 | 24256.7 | 10089.4 | 5966.9 | 6012.7 | 4635.6 | 3708.8 | | | |
|---|
Len
12 | Searches | 5869594 | 2237081 | 630815 | 710160 | 990532 | 829814 | 438316 | 32817 | 59 | | |
|---|
| Avg. Per Day | 1074.436 | 409.500 | 115.471 | 129.996 | 181.318 | 151.898 | 80.234 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.109 | 1.466 | 5.556 | 13.410 | 25.796 | 30.035 | 33.351 | 42.953 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12665.1 | 121919.0 | 32164.6 | 13325.4 | 6927.2 | 5949.4 | 5357.9 | 4160.2 | 2254.3 | | |
|---|
Len
13 | Searches | 4126275 | 1560219 | 389202 | 419668 | 542470 | 672140 | 435073 | 104672 | 2831 | | |
|---|
| Avg. Per Day | 755.319 | 285.600 | 71.244 | 76.821 | 99.300 | 123.036 | 79.641 | 19.160 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.516 | 1.093 | 3.497 | 8.146 | 17.384 | 27.386 | 30.020 | 39.348 | 49.918 | | |
|---|
| Avg. Words Per Sec | 14277.3 | 163423.4 | 51102.6 | 21936.7 | 10279.2 | 6525.0 | 5952.4 | 4541.3 | 3579.7 | | |
|---|
Len
14 | Searches | 2868279 | 1072682 | 243696 | 254714 | 297604 | 424684 | 354961 | 195110 | 24785 | 43 | |
|---|
| Avg. Per Day | 525.042 | 196.356 | 44.609 | 46.626 | 54.477 | 77.739 | 64.976 | 35.715 | 4.537 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.4 | 568.2 | |
| Avg. Seconds | 10.992 | 0.778 | 2.128 | 4.964 | 10.678 | 20.398 | 27.376 | 31.942 | 45.094 | 48.488 | |
|---|
| Avg. Words Per Sec | 16257.0 | 229813.0 | 83960.0 | 35997.7 | 16734.0 | 8760.0 | 6527.4 | 5594.3 | 3962.6 | 3685.3 | |
|---|
Len
15 | Searches | 2005592 | 725484 | 161509 | 164693 | 182233 | 237720 | 290698 | 176594 | 60622 | 6039 | |
|---|
| Avg. Per Day | 367.126 | 132.801 | 29.564 | 30.147 | 33.358 | 43.515 | 53.213 | 32.326 | 11.097 | 1.105 | |
| 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.735 | 0.469 | 1.260 | 2.998 | 6.534 | 13.386 | 22.534 | 28.489 | 36.805 | 49.989 | |
|---|
| Avg. Words Per Sec | 18354.9 | 381026.4 | 141774.3 | 59602.2 | 27346.1 | 13349.1 | 7929.8 | 6272.3 | 4855.1 | 3574.6 | |
|---|
Len
16 | Searches | 1453051 | 500175 | 103592 | 101185 | 105745 | 122266 | 172837 | 203847 | 111993 | 29331 | 2080 |
|---|
| Avg. Per Day | 265.983 | 91.558 | 18.963 | 18.522 | 19.357 | 22.381 | 31.638 | 37.314 | 20.500 | 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-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 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.6 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.3 | 207.9 | 366.4 | 645.3 |
| Avg. Seconds | 10.299 | 0.263 | 0.638 | 1.625 | 3.807 | 8.256 | 16.822 | 26.633 | 31.426 | 41.953 | 50.077 |
|---|
| Avg. Words Per Sec | 17350.4 | 678611.6 | 280035.1 | 109967.5 | 46937.9 | 21644.0 | 10622.6 | 6709.4 | 5686.1 | 4259.3 | 3568.3 |
|---|