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 | 48598048 | 26927107 | 4813072 | 8380754 | 5161522 | 2082416 | 795842 | 310675 | 102913 | 22264 | 1483 |
|---|
| Avg. Per Day | 15845.527 | 8779.657 | 1569.315 | 2732.568 | 1682.928 | 678.977 | 259.486 | 101.296 | 33.555 | 7.259 | 0.484 |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-19 | 2019-08-19 |
| 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 | 175.2 | 7.1 | 118.4 | 476.3 | 488.1 | 409.3 | 324.5 | 297.5 | 316.1 | 418.6 | 602.3 |
| Avg. Seconds | 7.037 | 1.562 | 4.035 | 10.295 | 19.780 | 26.724 | 28.258 | 30.208 | 34.448 | 43.865 | 52.294 |
|---|
| Avg. Words Per Sec | 25392.5 | 114372.9 | 44281.0 | 17357.4 | 9033.7 | 6686.5 | 6323.6 | 5915.4 | 5187.3 | 4073.7 | 3417.0 |
|---|
Len
2 | Searches | 187682 | 187682 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.194 | 61.194 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2019-08-20 | 2019-08-20 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.154 | 0.154 |
|---|
| Avg. Words Per Sec | 1163573.4 | 1163573.4 |
|---|
Len
3 | Searches | 1343725 | 930992 | 412733 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 438.125 | 303.552 | 134.573 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2019-08-20 | 2019-08-20 | 2019-08-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.0 | 25.7 | 427.3 |
| Avg. Seconds | 0.471 | 0.281 | 0.898 |
|---|
| Avg. Words Per Sec | 379679.7 | 635064.7 | 199087.7 |
|---|
Len
4 | Searches | 3061270 | 2233675 | 582831 | 244764 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 998.135 | 728.296 | 190.034 | 79.806 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 176.9 | 18.1 | 291.2 | 1353.5 |
| Avg. Seconds | 1.054 | 0.540 | 1.748 | 4.084 |
|---|
| Avg. Words Per Sec | 169599.3 | 330678.9 | 102236.3 | 43751.7 |
|---|
Len
5 | Searches | 5648026 | 3509345 | 725074 | 1409852 | 3755 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1841.554 | 1144.232 | 236.412 | 459.686 | 1.224 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.3 | 11.0 | 151.1 | 933.7 | 1467.2 |
| Avg. Seconds | 2.687 | 0.955 | 3.041 | 6.798 | 9.623 |
|---|
| Avg. Words Per Sec | 66494.7 | 187076.7 | 58753.3 | 26284.8 | 18569.3 |
|---|
Len
6 | Searches | 6945363 | 4211399 | 679574 | 1949709 | 104681 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2264.555 | 1373.138 | 221.577 | 635.708 | 34.132 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.0 | 7.1 | 92.9 | 630.3 | 1366.5 | |
| Avg. Seconds | 4.314 | 1.505 | 4.552 | 9.695 | 15.548 | |
|---|
| Avg. Words Per Sec | 41423.9 | 118763.0 | 39254.6 | 18430.9 | 11492.6 | |
|---|
Len
7 | Searches | 7841593 | 4448915 | 625709 | 1936121 | 829588 | 1260 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2556.773 | 1450.581 | 204.014 | 631.278 | 270.489 | 0.411 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.6 | 5.2 | 53.7 | 407.8 | 911.9 | 1022.7 | |
| Avg. Seconds | 6.674 | 2.067 | 5.925 | 12.142 | 19.159 | 26.502 | |
|---|
| Avg. Words Per Sec | 26772.6 | 86458.6 | 30158.2 | 14717.0 | 9326.7 | 6742.5 | |
|---|
Len
8 | Searches | 7007900 | 3719251 | 488530 | 1235658 | 1513947 | 50188 | 326 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2284.945 | 1212.672 | 159.287 | 402.890 | 493.627 | 16.364 | 0.106 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-07-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 177.5 | 3.4 | 19.9 | 203.2 | 602.1 | 1167.0 | 1660.0 | |
| Avg. Seconds | 9.002 | 2.408 | 6.580 | 13.514 | 21.583 | 30.526 | 40.740 | |
|---|
| Avg. Words Per Sec | 19849.2 | 74216.4 | 27155.1 | 13222.8 | 8279.4 | 5853.7 | 4386.1 | |
|---|
Len
9 | Searches | 5364117 | 2667852 | 397339 | 665203 | 1291895 | 341499 | 329 | | | N/A | N/A |
|---|
| Avg. Per Day | 1748.985 | 869.860 | 129.553 | 216.891 | 421.226 | 111.347 | 0.107 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-18 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 154.9 | 2.6 | 9.3 | 80.2 | 396.8 | 744.0 | 1302.6 | | |
| Avg. Seconds | 10.767 | 2.330 | 6.424 | 13.395 | 22.145 | 33.547 | 42.670 | | |
|---|
| Avg. Words Per Sec | 16595.6 | 76707.1 | 27815.4 | 13340.0 | 8069.1 | 5326.5 | 4187.7 | | |
|---|
Len
10 | Searches | 3580376 | 1716748 | 282239 | 338031 | 654574 | 567206 | 21506 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1167.391 | 559.750 | 92.025 | 110.216 | 213.426 | 184.939 | 7.012 | 0.019 | 0.004 | |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 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 | 130.3 | 2.2 | 5.9 | 36.9 | 210.3 | 513.9 | 901.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.488 | 1.930 | 5.471 | 11.581 | 20.521 | 31.761 | 42.227 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15554.9 | 92606.8 | 32663.7 | 15429.7 | 8707.8 | 5626.2 | 4231.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2468719 | 1139439 | 202038 | 210839 | 307430 | 490248 | 117006 | 1719 | | | |
|---|
| Avg. Per Day | 804.933 | 371.517 | 65.875 | 68.745 | 100.238 | 159.847 | 38.150 | 0.560 | | | |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 111.6 | 2.0 | 4.7 | 23.8 | 107.1 | 333.1 | 591.7 | 1063.4 | | | |
| Avg. Seconds | 11.544 | 1.448 | 4.298 | 9.350 | 17.772 | 27.919 | 40.762 | 51.252 | | | |
|---|
| Avg. Words Per Sec | 15479.3 | 123364.7 | 41573.1 | 19110.9 | 10054.6 | 6400.4 | 4383.8 | 3486.5 | | | |
|---|
Len
12 | Searches | 1764568 | 784091 | 147430 | 141364 | 185962 | 263037 | 223680 | 18962 | 42 | | |
|---|
| Avg. Per Day | 575.342 | 255.655 | 48.070 | 46.092 | 60.633 | 85.764 | 72.931 | 6.183 | 0.014 | | |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 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 | 93.9 | 1.8 | 3.7 | 12.3 | 68.0 | 176.8 | 400.0 | 698.7 | 1117.5 | | |
| Avg. Seconds | 11.032 | 1.055 | 3.111 | 6.950 | 13.557 | 23.075 | 34.380 | 48.232 | 81.720 | | |
|---|
| Avg. Words Per Sec | 16196.9 | 169316.7 | 57435.3 | 25710.5 | 13180.3 | 7744.1 | 5197.5 | 3704.8 | 2186.6 | | |
|---|
Len
13 | Searches | 1285134 | 552320 | 105579 | 99149 | 116365 | 171081 | 178120 | 60761 | 1759 | | |
|---|
| Avg. Per Day | 419.021 | 180.085 | 34.424 | 32.328 | 37.941 | 55.781 | 58.077 | 19.811 | 0.574 | | |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-19 | 2019-07-30 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 79.0 | 1.7 | 3.3 | 8.8 | 37.4 | 140.4 | 243.3 | 434.1 | 743.8 | | |
| Avg. Seconds | 9.911 | 0.752 | 2.180 | 4.790 | 9.643 | 17.397 | 27.542 | 41.458 | 53.043 | | |
|---|
| Avg. Words Per Sec | 18029.5 | 237618.8 | 81953.1 | 37303.6 | 18530.0 | 10271.5 | 6487.9 | 4310.2 | 3368.8 | | |
|---|
Len
14 | Searches | 931037 | 384770 | 73233 | 67470 | 71129 | 103203 | 121999 | 93246 | 15944 | 43 | |
|---|
| Avg. Per Day | 303.567 | 125.455 | 23.878 | 21.999 | 23.192 | 33.650 | 39.778 | 30.403 | 5.199 | 0.014 | |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 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 | 74.3 | 1.7 | 2.8 | 6.5 | 21.7 | 91.5 | 175.8 | 292.3 | 513.6 | 568.2 | |
| Avg. Seconds | 9.205 | 0.526 | 1.393 | 3.098 | 6.348 | 12.183 | 20.878 | 32.592 | 47.658 | 48.488 | |
|---|
| Avg. Words Per Sec | 19411.8 | 339774.4 | 128270.0 | 57674.8 | 28148.8 | 14666.7 | 8558.7 | 5482.7 | 3749.5 | 3685.3 | |
|---|
Len
15 | Searches | 670617 | 267715 | 50790 | 47030 | 48263 | 59128 | 84309 | 73230 | 35902 | 4250 | |
|---|
| Avg. Per Day | 218.657 | 87.289 | 16.560 | 15.334 | 15.736 | 19.279 | 27.489 | 23.877 | 11.706 | 1.386 | |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-07-31 | |
| 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 | 66.5 | 1.4 | 2.2 | 4.5 | 13.0 | 51.1 | 135.1 | 198.6 | 329.1 | 592.5 | |
| Avg. Seconds | 8.055 | 0.313 | 0.806 | 1.854 | 3.928 | 7.811 | 14.224 | 24.217 | 37.481 | 51.829 | |
|---|
| Avg. Words Per Sec | 22183.5 | 570656.7 | 221763.1 | 96379.5 | 45492.2 | 22877.0 | 12562.5 | 7378.8 | 4767.5 | 3447.7 | |
|---|
Len
16 | Searches | 497921 | 172913 | 39973 | 35564 | 33933 | 35566 | 48567 | 62698 | 49253 | 17971 | 1483 |
|---|
| Avg. Per Day | 162.349 | 56.379 | 13.033 | 11.596 | 11.064 | 11.596 | 15.835 | 20.443 | 16.059 | 5.859 | 0.484 |
| 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 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-19 | 2019-08-20 | 2019-08-20 | 2019-08-20 | 2019-08-19 | 2019-08-19 |
| 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 | 64.2 | 1.0 | 1.4 | 2.4 | 4.9 | 14.8 | 61.5 | 146.4 | 226.0 | 377.1 | 602.3 |
| Avg. Seconds | 7.988 | 0.154 | 0.395 | 0.967 | 2.208 | 4.562 | 9.093 | 16.705 | 27.254 | 41.971 | 52.294 |
|---|
| Avg. Words Per Sec | 22371.1 | 1158182.7 | 452252.6 | 184884.5 | 80915.8 | 39173.0 | 19650.7 | 10696.7 | 6556.5 | 4257.5 | 3417.0 |
|---|