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 | 119220650 | 60080524 | 13837297 | 22504030 | 14441217 | 5420628 | 1963558 | 730561 | 204703 | 36036 | 2096 |
|---|
| Avg. Per Day | 21676.959 | 10923.972 | 2515.928 | 4091.732 | 2625.734 | 985.590 | 357.018 | 132.832 | 37.220 | 6.552 | 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-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-16 |
| 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.3 | 6.2 | 90.7 | 365.4 | 400.9 | 338.0 | 271.8 | 259.5 | 289.8 | 405.1 | 646.6 |
| Avg. Seconds | 9.658 | 2.048 | 6.382 | 15.018 | 24.855 | 28.270 | 29.422 | 31.685 | 35.694 | 44.068 | 50.634 |
|---|
| Avg. Words Per Sec | 18502.3 | 87255.1 | 28000.6 | 11898.6 | 7189.4 | 6320.9 | 6073.3 | 5639.6 | 5006.2 | 4054.9 | 3529.0 |
|---|
Len
2 | Searches | 279899 | 279899 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.892 | 50.892 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-04-18 | 2026-04-18 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.168 | 0.168 |
|---|
| Avg. Words Per Sec | 1063437.0 | 1063437.0 |
|---|
Len
3 | Searches | 2347901 | 1556333 | 791568 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 426.900 | 282.976 | 143.925 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-04-18 | 2026-04-18 | 2026-04-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.2 | 25.7 | 436.5 |
| Avg. Seconds | 0.513 | 0.299 | 0.935 |
|---|
| Avg. Words Per Sec | 348091.8 | 597829.4 | 191118.9 |
|---|
Len
4 | Searches | 5704743 | 4055384 | 1230596 | 418763 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1037.249 | 737.359 | 223.750 | 76.140 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.2 | 18.1 | 298.6 | 1360.7 |
| Avg. Seconds | 1.177 | 0.583 | 2.030 | 4.423 |
|---|
| Avg. Words Per Sec | 151860.6 | 306726.3 | 88036.4 | 40398.2 |
|---|
Len
5 | Searches | 10641323 | 6443874 | 1589457 | 2601592 | 6400 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1934.829 | 1171.639 | 288.999 | 473.027 | 1.164 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 258.9 | 11.0 | 157.6 | 931.9 | 1408.8 |
| Avg. Seconds | 3.167 | 1.075 | 3.869 | 7.901 | 9.682 |
|---|
| Avg. Words Per Sec | 56428.2 | 166160.8 | 46184.8 | 22614.9 | 18455.3 |
|---|
Len
6 | Searches | 14243527 | 8255042 | 1694340 | 4111729 | 182416 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2589.789 | 1500.950 | 308.069 | 747.604 | 33.167 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.1 | 7.1 | 85.8 | 617.9 | 1356.0 | |
| Avg. Seconds | 5.318 | 1.832 | 5.764 | 11.606 | 17.202 | |
|---|
| Avg. Words Per Sec | 33601.2 | 97553.9 | 30999.6 | 15396.2 | 10387.6 | |
|---|
Len
7 | Searches | 16996420 | 9306266 | 1628856 | 4395304 | 1664059 | 1935 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3090.326 | 1692.086 | 296.162 | 799.164 | 302.563 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.0 | 5.2 | 48.1 | 389.6 | 896.1 | 987.3 | |
| Avg. Seconds | 8.244 | 2.594 | 7.876 | 15.077 | 22.136 | 25.377 | |
|---|
| Avg. Words Per Sec | 21674.6 | 68883.6 | 22688.1 | 11851.8 | 8072.4 | 7041.4 | |
|---|
Len
8 | Searches | 18642764 | 8886941 | 1936834 | 4028385 | 3694468 | 95793 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3389.668 | 1615.843 | 352.159 | 732.450 | 671.736 | 17.417 | 0.062 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 163.8 | 3.3 | 19.0 | 175.4 | 587.2 | 1165.4 | 1653.7 | |
| Avg. Seconds | 11.588 | 3.109 | 9.309 | 18.440 | 25.216 | 30.386 | 41.312 | |
|---|
| Avg. Words Per Sec | 15420.7 | 57478.4 | 19194.8 | 9690.4 | 7086.3 | 5880.7 | 4325.4 | |
|---|
Len
9 | Searches | 14996240 | 7024096 | 1463793 | 2553363 | 3317147 | 637266 | 575 | | | N/A | N/A |
|---|
| Avg. Per Day | 2726.649 | 1277.136 | 266.150 | 464.258 | 603.131 | 115.869 | 0.105 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-08 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.1 | 2.6 | 9.7 | 67.7 | 383.1 | 744.0 | 1254.2 | | |
| Avg. Seconds | 13.388 | 3.007 | 10.695 | 22.267 | 26.031 | 32.578 | 45.032 | | |
|---|
| Avg. Words Per Sec | 13347.0 | 59415.6 | 16707.3 | 8025.1 | 6864.5 | 5485.0 | 3968.1 | | |
|---|
Len
10 | Searches | 10756993 | 4762838 | 1101895 | 1654643 | 2028184 | 1172204 | 37157 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1955.860 | 865.990 | 200.349 | 300.851 | 368.769 | 213.133 | 6.756 | 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-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-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 | 101.9 | 2.3 | 6.5 | 33.3 | 193.2 | 510.4 | 892.1 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.331 | 2.534 | 9.657 | 22.066 | 28.171 | 30.994 | 39.546 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12468.7 | 70526.7 | 18504.1 | 8098.1 | 6343.1 | 5765.4 | 4518.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7945873 | 3267302 | 842085 | 1060013 | 1391511 | 1183229 | 199450 | 2283 | | | |
|---|
| Avg. Per Day | 1444.736 | 594.068 | 153.110 | 192.734 | 253.008 | 215.137 | 36.264 | 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 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-15 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 83.7 | 2.0 | 5.2 | 22.5 | 90.1 | 324.0 | 596.8 | 1064.4 | | | |
| Avg. Seconds | 14.719 | 2.006 | 7.392 | 17.732 | 30.045 | 30.111 | 39.249 | 49.100 | | | |
|---|
| Avg. Words Per Sec | 12140.5 | 89071.8 | 24173.1 | 10077.1 | 5947.5 | 5934.4 | 4552.7 | 3639.3 | | | |
|---|
Len
12 | Searches | 5976931 | 2291273 | 639898 | 719776 | 1005130 | 843001 | 444528 | 33266 | 59 | | |
|---|
| Avg. Per Day | 1086.739 | 416.604 | 116.348 | 130.871 | 182.755 | 153.276 | 80.825 | 6.048 | 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-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-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 | 68.8 | 1.9 | 4.0 | 13.3 | 55.5 | 164.1 | 398.9 | 702.9 | 1183.9 | | |
| Avg. Seconds | 14.167 | 1.498 | 5.569 | 13.415 | 25.817 | 30.294 | 33.908 | 43.788 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12613.4 | 119280.8 | 32087.1 | 13320.2 | 6921.5 | 5898.5 | 5269.8 | 4080.8 | 2254.3 | | |
|---|
Len
13 | Searches | 4212453 | 1598129 | 396232 | 427022 | 551976 | 685284 | 444344 | 106568 | 2898 | | |
|---|
| Avg. Per Day | 765.917 | 290.575 | 72.044 | 77.642 | 100.361 | 124.600 | 80.792 | 19.376 | 0.527 | | |
| 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-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | | |
| 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.1 | 1.7 | 3.5 | 9.7 | 34.4 | 113.7 | 233.8 | 434.3 | 752.0 | | |
| Avg. Seconds | 12.619 | 1.119 | 3.512 | 8.163 | 17.400 | 27.530 | 30.597 | 40.135 | 51.518 | | |
|---|
| Avg. Words Per Sec | 14160.1 | 159704.3 | 50876.2 | 21889.4 | 10269.5 | 6490.7 | 5840.1 | 4452.3 | 3468.5 | | |
|---|
Len
14 | Searches | 2944825 | 1097396 | 251360 | 262468 | 306420 | 435758 | 365470 | 200368 | 25542 | 43 | |
|---|
| Avg. Per Day | 535.435 | 199.531 | 45.703 | 47.723 | 55.714 | 79.230 | 66.451 | 36.431 | 4.644 | 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-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 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.7 | 76.1 | 153.6 | 293.6 | 517.8 | 568.2 | |
| Avg. Seconds | 11.103 | 0.797 | 2.138 | 4.964 | 10.661 | 20.402 | 27.656 | 32.613 | 46.205 | 48.488 | |
|---|
| Avg. Words Per Sec | 16093.7 | 224141.8 | 83585.6 | 35996.8 | 16760.5 | 8758.6 | 6461.1 | 5479.1 | 3867.3 | 3685.3 | |
|---|
Len
15 | Searches | 2045285 | 741195 | 164743 | 167895 | 185781 | 241700 | 295918 | 180205 | 61752 | 6096 | |
|---|
| Avg. Per Day | 371.878 | 134.766 | 29.954 | 30.527 | 33.779 | 43.946 | 53.804 | 32.765 | 11.228 | 1.108 | |
| 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-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-15 | |
| 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.7 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.5 | 185.8 | 325.0 | 593.2 | |
| Avg. Seconds | 9.803 | 0.484 | 1.270 | 3.008 | 6.543 | 13.397 | 22.635 | 28.872 | 37.473 | 50.537 | |
|---|
| Avg. Words Per Sec | 18228.6 | 369110.4 | 140717.0 | 59414.6 | 27310.8 | 13338.5 | 7894.4 | 6189.2 | 4768.5 | 3535.8 | |
|---|
Len
16 | Searches | 1485473 | 514556 | 105640 | 103077 | 107725 | 124458 | 175773 | 207812 | 114439 | 29897 | 2096 |
|---|
| Avg. Per Day | 270.092 | 93.558 | 19.208 | 18.742 | 19.587 | 22.629 | 31.959 | 37.785 | 20.808 | 5.436 | 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-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-18 | 2026-04-16 |
| 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.5 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.2 | 207.4 | 366.5 | 646.6 |
| Avg. Seconds | 10.356 | 0.279 | 0.648 | 1.634 | 3.814 | 8.262 | 16.839 | 26.762 | 31.964 | 42.742 | 50.634 |
|---|
| Avg. Words Per Sec | 17255.4 | 640373.4 | 275654.8 | 109328.0 | 46845.6 | 21627.0 | 10611.7 | 6677.0 | 5590.3 | 4180.7 | 3529.0 |
|---|