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 | 116741960 | 58695029 | 13541733 | 22108117 | 14197283 | 5328536 | 1921232 | 713095 | 199596 | 35262 | 2077 |
|---|
| Avg. Per Day | 21395.459 | 10757.118 | 2481.812 | 4051.785 | 2601.955 | 976.568 | 352.107 | 130.690 | 36.580 | 6.463 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-02-27 |
| 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.2 | 6.3 | 91.1 | 366.7 | 401.9 | 339.0 | 272.7 | 259.8 | 289.8 | 405.4 | 645.0 |
| Avg. Seconds | 9.570 | 2.011 | 6.304 | 14.868 | 24.602 | 27.981 | 29.051 | 31.250 | 35.061 | 43.381 | 50.090 |
|---|
| Avg. Words Per Sec | 18671.7 | 88838.6 | 28343.8 | 12018.6 | 7263.3 | 6386.2 | 6150.9 | 5718.2 | 5096.6 | 4119.1 | 3567.4 |
|---|
Len
2 | Searches | 276968 | 276968 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.760 | 50.760 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-05 | 2026-03-05 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1096492.9 | 1096492.9 |
|---|
Len
3 | Searches | 2321233 | 1536321 | 784912 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.416 | 281.564 | 143.852 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-05 | 2026-03-05 | 2026-03-05 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.7 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
|---|
| Avg. Words Per Sec | 353796.2 | 612922.9 | 193595.9 |
|---|
Len
4 | Searches | 5616295 | 3988911 | 1211040 | 416344 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1029.306 | 731.053 | 221.949 | 76.304 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.2 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.161 | 0.570 | 1.994 | 4.396 |
|---|
| Avg. Words Per Sec | 153943.2 | 313377.0 | 89634.6 | 40645.7 |
|---|
Len
5 | Searches | 10460082 | 6323124 | 1555619 | 2574965 | 6374 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1917.034 | 1158.848 | 285.100 | 471.917 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-03 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.5 | 11.0 | 157.6 | 932.3 | 1407.8 |
| Avg. Seconds | 3.134 | 1.054 | 3.800 | 7.823 | 9.641 |
|---|
| Avg. Words Per Sec | 57018.0 | 169493.6 | 47029.6 | 22842.9 | 18535.4 |
|---|
Len
6 | Searches | 13964705 | 8085190 | 1653259 | 4045530 | 180726 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2559.331 | 1481.784 | 302.995 | 741.430 | 33.122 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.1 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.242 | 1.799 | 5.653 | 11.428 | 17.019 | |
|---|
| Avg. Words Per Sec | 34090.5 | 99322.9 | 31612.6 | 15636.5 | 10499.6 | |
|---|
Len
7 | Searches | 16631443 | 9097602 | 1582422 | 4308460 | 1641045 | 1914 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3048.067 | 1667.330 | 290.013 | 789.617 | 300.757 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-02 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.1 | 5.2 | 48.2 | 390.2 | 896.5 | 986.1 | |
| Avg. Seconds | 8.129 | 2.551 | 7.726 | 14.835 | 21.812 | 25.108 | |
|---|
| Avg. Words Per Sec | 21983.1 | 70060.9 | 23129.7 | 12044.9 | 8192.1 | 7116.8 | |
|---|
Len
8 | Searches | 18259744 | 8682457 | 1892624 | 3949537 | 3639988 | 94795 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3346.488 | 1591.246 | 346.864 | 723.837 | 667.106 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.7 | 3.3 | 19.0 | 175.6 | 587.6 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.465 | 3.061 | 9.195 | 18.237 | 24.859 | 29.945 | 41.312 | |
|---|
| Avg. Words Per Sec | 15585.6 | 58370.1 | 19434.2 | 9798.4 | 7188.1 | 5967.3 | 4325.4 | |
|---|
Len
9 | Searches | 14662522 | 6847615 | 1429159 | 2498673 | 3257999 | 628521 | 555 | | | N/A | N/A |
|---|
| Avg. Per Day | 2687.220 | 1254.972 | 261.924 | 457.935 | 597.098 | 115.190 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-01 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.9 | 2.6 | 9.7 | 67.7 | 383.7 | 744.2 | 1245.7 | | |
| Avg. Seconds | 13.267 | 2.960 | 10.631 | 22.161 | 25.648 | 32.007 | 42.723 | | |
|---|
| Avg. Words Per Sec | 13468.3 | 60377.7 | 16808.9 | 8063.4 | 6966.9 | 5582.8 | 4182.6 | | |
|---|
Len
10 | Searches | 10522251 | 4632170 | 1080618 | 1625143 | 1990613 | 1156868 | 36767 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1928.427 | 848.944 | 198.046 | 297.842 | 364.822 | 212.021 | 6.738 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 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.6 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.4 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.264 | 2.489 | 9.625 | 22.040 | 27.924 | 30.526 | 38.997 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12527.7 | 71798.3 | 18565.7 | 8107.4 | 6399.1 | 5853.8 | 4582.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7776560 | 3171619 | 828801 | 1044294 | 1367481 | 1165727 | 196391 | 2247 | | | |
|---|
| Avg. Per Day | 1425.221 | 581.267 | 151.895 | 191.389 | 250.620 | 213.644 | 35.993 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.2 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1065.3 | | | |
| Avg. Seconds | 14.686 | 1.969 | 7.375 | 17.728 | 29.976 | 29.734 | 38.561 | 48.191 | | | |
|---|
| Avg. Words Per Sec | 12167.4 | 90732.4 | 24228.6 | 10079.5 | 5961.1 | 6009.7 | 4634.0 | 3708.0 | | | |
|---|
Len
12 | Searches | 5848496 | 2222002 | 629590 | 709046 | 989173 | 828333 | 437522 | 32771 | 59 | | |
|---|
| Avg. Per Day | 1071.862 | 407.229 | 115.386 | 129.948 | 181.287 | 151.810 | 80.185 | 6.006 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 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.2 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.145 | 1.468 | 5.561 | 13.422 | 25.817 | 30.059 | 33.364 | 42.955 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12632.8 | 121716.6 | 32130.5 | 13313.0 | 6921.3 | 5944.7 | 5355.9 | 4160.0 | 2254.3 | | |
|---|
Len
13 | Searches | 4103706 | 1549075 | 386978 | 417498 | 540249 | 669749 | 433168 | 104165 | 2824 | | |
|---|
| Avg. Per Day | 752.092 | 283.901 | 70.922 | 76.515 | 99.012 | 122.746 | 79.387 | 19.090 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | | |
| 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.3 | 1.7 | 3.5 | 9.6 | 34.3 | 113.8 | 234.1 | 434.3 | 750.8 | | |
| Avg. Seconds | 12.556 | 1.095 | 3.506 | 8.169 | 17.427 | 27.440 | 30.066 | 39.387 | 49.895 | | |
|---|
| Avg. Words Per Sec | 14232.0 | 163156.7 | 50960.7 | 21873.4 | 10253.7 | 6511.9 | 5943.4 | 4536.8 | 3581.4 | | |
|---|
Len
14 | Searches | 2856011 | 1064971 | 242895 | 253981 | 296849 | 423848 | 354140 | 194560 | 24724 | 43 | |
|---|
| Avg. Per Day | 523.425 | 195.179 | 44.516 | 46.547 | 54.404 | 77.679 | 64.904 | 35.657 | 4.531 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 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.8 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.2 | 294.0 | 517.4 | 568.2 | |
| Avg. Seconds | 11.022 | 0.778 | 2.131 | 4.971 | 10.694 | 20.421 | 27.404 | 31.963 | 45.115 | 48.488 | |
|---|
| Avg. Words Per Sec | 16211.6 | 229562.4 | 83848.7 | 35945.4 | 16710.1 | 8750.3 | 6520.6 | 5590.5 | 3960.8 | 3685.3 | |
|---|
Len
15 | Searches | 1997065 | 720481 | 160913 | 164138 | 181679 | 237137 | 290146 | 176102 | 60443 | 6026 | |
|---|
| Avg. Per Day | 366.005 | 132.044 | 29.491 | 30.082 | 33.297 | 43.460 | 53.175 | 32.274 | 11.077 | 1.104 | |
| 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | |
| 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.9 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 324.8 | 593.7 | |
| Avg. Seconds | 9.760 | 0.469 | 1.262 | 3.003 | 6.545 | 13.404 | 22.544 | 28.518 | 36.827 | 50.009 | |
|---|
| Avg. Words Per Sec | 18308.1 | 381077.7 | 141593.9 | 59507.3 | 27303.1 | 13331.1 | 7926.5 | 6265.8 | 4852.2 | 3573.2 | |
|---|
Len
16 | Searches | 1444879 | 496523 | 102903 | 100508 | 105107 | 121644 | 172200 | 203191 | 111533 | 29193 | 2077 |
|---|
| Avg. Per Day | 264.805 | 90.998 | 18.859 | 18.420 | 19.263 | 22.294 | 31.559 | 37.239 | 20.441 | 5.350 | 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-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-03-05 | 2026-02-27 |
| 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 | 208.0 | 366.3 | 645.0 |
| Avg. Seconds | 10.335 | 0.263 | 0.639 | 1.629 | 3.818 | 8.279 | 16.858 | 26.680 | 31.476 | 42.006 | 50.090 |
|---|
| Avg. Words Per Sec | 17289.3 | 680313.1 | 279723.4 | 109668.4 | 46801.7 | 21582.8 | 10599.5 | 6697.6 | 5677.1 | 4253.9 | 3567.4 |
|---|