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 | 37794654 | 20352291 | 4378192 | 6495658 | 3771735 | 1729563 | 679028 | 275473 | 91348 | 20221 | 1145 |
|---|
| Avg. Per Day | 16552.889 | 8913.674 | 1917.513 | 2844.897 | 1651.903 | 757.495 | 297.393 | 120.649 | 40.008 | 8.856 | 0.501 |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-24 |
| 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 | 157.8 | 7.0 | 109.2 | 421.3 | 425.8 | 386.8 | 313.0 | 291.9 | 315.0 | 417.4 | 588.8 |
| Avg. Seconds | 7.682 | 1.705 | 4.217 | 11.301 | 21.687 | 28.219 | 29.797 | 31.484 | 36.089 | 45.372 | 56.051 |
|---|
| Avg. Words Per Sec | 23259.8 | 104811.9 | 42374.6 | 15812.4 | 8239.6 | 6332.3 | 5996.8 | 5675.7 | 4951.5 | 3938.4 | 3188.0 |
|---|
Len
2 | Searches | 149171 | 149171 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 65.332 | 65.332 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2017-06-27 | 2017-06-27 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.4 | 27.4 |
| Avg. Seconds | 0.170 | 0.170 |
|---|
| Avg. Words Per Sec | 1051329.0 | 1051329.0 |
|---|
Len
3 | Searches | 1058595 | 728306 | 330289 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 463.632 | 318.975 | 144.656 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2017-06-27 | 2017-06-27 | 2017-06-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 148.7 | 25.8 | 419.9 |
| Avg. Seconds | 0.516 | 0.312 | 0.964 |
|---|
| Avg. Words Per Sec | 346391.1 | 571913.2 | 185283.6 |
|---|
Len
4 | Searches | 2319019 | 1678747 | 495956 | 144316 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1015.659 | 735.239 | 217.213 | 63.206 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 157.1 | 18.1 | 280.4 | 1350.7 |
| Avg. Seconds | 1.126 | 0.603 | 1.846 | 4.737 |
|---|
| Avg. Words Per Sec | 158697.7 | 296421.1 | 96803.3 | 37719.0 |
|---|
Len
5 | Searches | 4166040 | 2554228 | 657458 | 953227 | 1127 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1824.597 | 1118.673 | 287.946 | 417.484 | 0.494 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 241.6 | 11.0 | 145.6 | 924.7 | 1189.6 |
| Avg. Seconds | 2.914 | 1.069 | 3.149 | 7.686 | 11.717 |
|---|
| Avg. Words Per Sec | 61317.2 | 167183.1 | 56741.5 | 23247.4 | 15250.6 |
|---|
Len
6 | Searches | 5097463 | 3043008 | 620116 | 1375041 | 59298 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2232.531 | 1332.743 | 271.592 | 602.225 | 25.971 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 195.7 | 7.2 | 91.8 | 609.2 | 1366.3 | |
| Avg. Seconds | 4.721 | 1.682 | 4.710 | 10.867 | 18.290 | |
|---|
| Avg. Words Per Sec | 37847.6 | 106226.2 | 37938.0 | 16443.4 | 9769.8 | |
|---|
Len
7 | Searches | 5796904 | 3235417 | 579824 | 1482463 | 498246 | 954 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2538.865 | 1417.013 | 253.945 | 649.273 | 218.216 | 0.418 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 182.1 | 5.3 | 53.9 | 378.7 | 892.8 | 1035.9 | |
| Avg. Seconds | 7.219 | 2.295 | 6.093 | 13.278 | 22.438 | 29.221 | |
|---|
| Avg. Words Per Sec | 24752.4 | 77876.3 | 29328.0 | 13457.3 | 7963.9 | 6115.1 | |
|---|
Len
8 | Searches | 5311956 | 2784534 | 454883 | 1034072 | 1002156 | 36022 | 289 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2326.472 | 1219.540 | 199.225 | 452.892 | 438.913 | 15.777 | 0.127 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 156.6 | 3.4 | 19.9 | 188.0 | 575.5 | 1155.7 | 1676.3 | |
| Avg. Seconds | 9.653 | 2.637 | 6.753 | 14.385 | 24.703 | 33.774 | 42.027 | |
|---|
| Avg. Words Per Sec | 18511.5 | 67754.6 | 26461.3 | 12421.6 | 7233.6 | 5290.8 | 4251.8 | |
|---|
Len
9 | Searches | 4302542 | 2079024 | 375767 | 613754 | 956990 | 276712 | 295 | | | N/A | N/A |
|---|
| Avg. Per Day | 1884.380 | 910.548 | 164.574 | 268.805 | 419.132 | 121.191 | 0.129 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 142.5 | 2.6 | 9.3 | 77.3 | 368.5 | 735.8 | 1298.6 | | |
| Avg. Seconds | 11.546 | 2.512 | 6.555 | 13.806 | 24.576 | 36.098 | 44.170 | | |
|---|
| Avg. Words Per Sec | 15476.1 | 71148.4 | 27260.1 | 12943.4 | 7271.1 | 4950.2 | 4045.6 | | |
|---|
Len
10 | Searches | 2969922 | 1371303 | 269409 | 319454 | 538692 | 453084 | 17908 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1300.734 | 600.588 | 117.993 | 139.911 | 235.930 | 198.437 | 7.843 | 0.026 | 0.006 | |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 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 | 122.0 | 2.2 | 5.9 | 36.4 | 190.7 | 501.6 | 891.9 | 21.0 | 2710.5 | |
| Avg. Seconds | 12.227 | 2.056 | 5.561 | 11.820 | 21.995 | 34.339 | 45.067 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 14615.0 | 86899.0 | 32135.4 | 15117.4 | 8124.0 | 5203.8 | 3965.0 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2108795 | 926747 | 194693 | 201128 | 285489 | 395574 | 103699 | 1465 | | | |
|---|
| Avg. Per Day | 923.587 | 405.887 | 85.270 | 88.088 | 125.035 | 173.249 | 45.417 | 0.642 | | | |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-26 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-26 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 106.0 | 2.0 | 4.6 | 23.5 | 102.1 | 315.5 | 584.6 | 1058.4 | | | |
| Avg. Seconds | 12.228 | 1.531 | 4.350 | 9.500 | 18.240 | 30.082 | 42.665 | 54.365 | | | |
|---|
| Avg. Words Per Sec | 14612.7 | 116722.3 | 41074.9 | 18810.5 | 9796.9 | 5940.1 | 4188.2 | 3286.9 | | | |
|---|
Len
12 | Searches | 1530501 | 644285 | 141920 | 135323 | 174704 | 229715 | 187666 | 16846 | 42 | | |
|---|
| Avg. Per Day | 670.312 | 282.177 | 62.157 | 59.267 | 76.515 | 100.608 | 82.192 | 7.378 | 0.018 | | |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-26 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2016-08-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 | 89.9 | 1.8 | 3.7 | 12.2 | 65.1 | 167.9 | 387.2 | 688.6 | 1117.5 | | |
| Avg. Seconds | 11.639 | 1.112 | 3.149 | 7.047 | 13.843 | 24.183 | 36.605 | 50.410 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15353.1 | 160642.4 | 56747.7 | 25356.2 | 12908.5 | 7389.0 | 4881.6 | 3544.7 | 2186.6 | | |
|---|
Len
13 | Searches | 1120348 | 457765 | 101360 | 94698 | 110258 | 153820 | 144776 | 56070 | 1601 | | |
|---|
| Avg. Per Day | 490.678 | 200.487 | 44.393 | 41.475 | 48.290 | 67.368 | 63.407 | 24.557 | 0.701 | | |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-26 | 2017-06-25 | 2017-06-26 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-24 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 75.6 | 1.7 | 3.3 | 8.8 | 37.2 | 132.9 | 227.6 | 429.9 | 744.5 | | |
| Avg. Seconds | 10.408 | 0.792 | 2.208 | 4.858 | 9.814 | 18.034 | 29.548 | 42.668 | 55.018 | | |
|---|
| Avg. Words Per Sec | 17168.3 | 225581.5 | 80931.5 | 36783.4 | 18207.2 | 9908.6 | 6047.5 | 4187.9 | 3247.8 | | |
|---|
Len
14 | Searches | 820936 | 322430 | 70190 | 64116 | 67214 | 95066 | 106096 | 80855 | 14926 | 43 | |
|---|
| Avg. Per Day | 359.545 | 141.214 | 30.741 | 28.081 | 29.438 | 41.636 | 46.467 | 35.412 | 6.537 | 0.019 | |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-26 | 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 | 72.2 | 1.7 | 2.8 | 6.5 | 21.8 | 88.3 | 166.3 | 284.2 | 508.4 | 568.2 | |
| Avg. Seconds | 9.636 | 0.553 | 1.411 | 3.144 | 6.459 | 12.513 | 21.861 | 34.112 | 48.802 | 48.488 | |
|---|
| Avg. Words Per Sec | 18543.9 | 323097.1 | 126681.4 | 56833.1 | 27663.5 | 14280.4 | 8173.9 | 5238.4 | 3661.6 | 3685.3 | |
|---|
Len
15 | Searches | 593151 | 227231 | 48244 | 44425 | 45514 | 55101 | 72628 | 63083 | 33008 | 3917 | |
|---|
| Avg. Per Day | 259.782 | 99.520 | 21.129 | 19.457 | 19.934 | 24.133 | 31.809 | 27.628 | 14.456 | 1.716 | |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-26 | 2017-06-25 | 2017-06-27 | 2017-06-26 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-22 | |
| 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 | 64.1 | 1.4 | 2.2 | 4.5 | 13.0 | 50.7 | 124.1 | 189.8 | 325.8 | 584.1 | |
| Avg. Seconds | 8.414 | 0.329 | 0.818 | 1.886 | 3.999 | 7.992 | 14.953 | 25.436 | 38.515 | 53.215 | |
|---|
| Avg. Words Per Sec | 21237.4 | 543049.8 | 218381.8 | 94757.8 | 44687.4 | 22358.3 | 11949.8 | 7025.2 | 4639.5 | 3357.9 | |
|---|
Len
16 | Searches | 449311 | 150095 | 38083 | 33641 | 32047 | 33515 | 45671 | 57095 | 41758 | 16261 | 1145 |
|---|
| Avg. Per Day | 196.784 | 65.737 | 16.679 | 14.734 | 14.036 | 14.679 | 20.002 | 25.006 | 18.289 | 7.122 | 0.501 |
| 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 | 2017-06-27 | 2017-06-27 | 2017-06-25 | 2017-06-24 | 2017-06-27 | 2017-06-25 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-27 | 2017-06-24 |
| 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 | 62.1 | 1.0 | 1.5 | 2.4 | 4.9 | 14.8 | 61.4 | 143.7 | 219.4 | 376.8 | 588.8 |
| Avg. Seconds | 8.204 | 0.161 | 0.402 | 0.984 | 2.249 | 4.647 | 9.283 | 17.266 | 28.853 | 43.474 | 56.051 |
|---|
| Avg. Words Per Sec | 21780.9 | 1106661.1 | 445008.8 | 181616.4 | 79435.9 | 38452.1 | 19249.3 | 10349.4 | 6193.2 | 4110.3 | 3188.0 |
|---|