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 | 49554461 | 27420184 | 4893010 | 8565272 | 5287234 | 2128597 | 814967 | 316447 | 104826 | 22434 | 1490 |
|---|
| Avg. Per Day | 15729.193 | 8703.502 | 1553.101 | 2718.722 | 1678.233 | 675.643 | 258.681 | 100.444 | 33.273 | 7.121 | 0.473 |
| 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-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-10 | 2019-10-31 |
| 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 | 176.6 | 7.1 | 119.9 | 479.1 | 490.2 | 409.3 | 325.1 | 297.1 | 315.9 | 418.5 | 604.1 |
| Avg. Seconds | 6.982 | 1.549 | 3.997 | 10.188 | 19.576 | 26.452 | 27.943 | 29.924 | 34.118 | 43.698 | 52.190 |
|---|
| Avg. Words Per Sec | 25593.3 | 115338.0 | 44702.8 | 17540.1 | 9127.9 | 6755.3 | 6394.8 | 5971.5 | 5237.4 | 4089.3 | 3423.8 |
|---|
Len
2 | Searches | 193074 | 193074 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.284 | 61.284 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2019-11-11 | 2019-11-11 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.151 | 0.151 |
|---|
| Avg. Words Per Sec | 1179997.7 | 1179997.7 |
|---|
Len
3 | Searches | 1391114 | 963095 | 428019 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 441.557 | 305.698 | 135.858 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2019-11-11 | 2019-11-11 | 2019-11-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.5 | 25.7 | 427.9 |
| Avg. Seconds | 0.464 | 0.277 | 0.884 |
|---|
| Avg. Words Per Sec | 385463.5 | 645577.0 | 202172.1 |
|---|
Len
4 | Searches | 3162185 | 2303526 | 601798 | 256861 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1003.716 | 731.167 | 191.018 | 81.531 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 179.0 | 18.2 | 292.9 | 1354.9 |
| Avg. Seconds | 1.042 | 0.533 | 1.723 | 4.013 |
|---|
| Avg. Words Per Sec | 171475.9 | 335338.6 | 103710.4 | 44524.0 |
|---|
Len
5 | Searches | 5771114 | 3575608 | 737210 | 1454405 | 3891 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1831.822 | 1134.942 | 233.999 | 461.646 | 1.235 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 262.6 | 11.0 | 151.6 | 934.1 | 1470.4 |
| Avg. Seconds | 2.670 | 0.947 | 3.018 | 6.711 | 9.526 |
|---|
| Avg. Words Per Sec | 66917.1 | 188602.0 | 59206.5 | 26625.1 | 18758.9 |
|---|
Len
6 | Searches | 7074647 | 4277038 | 689649 | 1998438 | 109522 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2245.580 | 1357.584 | 218.903 | 634.329 | 34.764 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.7 | 7.2 | 92.9 | 630.5 | 1369.9 | |
| Avg. Seconds | 4.291 | 1.495 | 4.521 | 9.592 | 15.279 | |
|---|
| Avg. Words Per Sec | 41647.0 | 119533.2 | 39523.1 | 18628.8 | 11695.2 | |
|---|
Len
7 | Searches | 7974786 | 4512792 | 632863 | 1973939 | 853880 | 1312 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2531.295 | 1432.415 | 200.878 | 626.552 | 271.032 | 0.416 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.2 | 5.3 | 53.7 | 408.3 | 912.9 | 1014.3 | |
| Avg. Seconds | 6.641 | 2.055 | 5.894 | 12.035 | 18.936 | 26.035 | |
|---|
| Avg. Words Per Sec | 26905.8 | 86958.3 | 30317.8 | 14847.2 | 9436.7 | 6863.4 | |
|---|
Len
8 | Searches | 7127897 | 3774062 | 493618 | 1257357 | 1550806 | 51727 | 327 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2262.482 | 1197.933 | 156.680 | 399.101 | 492.245 | 16.419 | 0.104 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-08-29 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 178.8 | 3.4 | 19.9 | 203.5 | 602.8 | 1165.6 | 1659.6 | |
| Avg. Seconds | 8.953 | 2.394 | 6.549 | 13.402 | 21.361 | 30.139 | 40.691 | |
|---|
| Avg. Words Per Sec | 19958.5 | 74647.4 | 27285.8 | 13332.8 | 8365.5 | 5928.8 | 4391.4 | |
|---|
Len
9 | Searches | 5459273 | 2713076 | 400707 | 674586 | 1323996 | 346564 | 344 | | | N/A | N/A |
|---|
| Avg. Per Day | 1732.840 | 861.164 | 127.189 | 214.122 | 420.253 | 110.004 | 0.109 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-04 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 155.6 | 2.6 | 9.4 | 80.6 | 397.5 | 743.8 | 1260.8 | | |
| Avg. Seconds | 10.692 | 2.314 | 6.399 | 13.304 | 21.898 | 33.320 | 41.765 | | |
|---|
| Avg. Words Per Sec | 16712.1 | 77211.4 | 27925.2 | 13431.3 | 8160.3 | 5362.8 | 4278.5 | | |
|---|
Len
10 | Searches | 3646363 | 1747434 | 284290 | 341423 | 670672 | 580423 | 22049 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1157.400 | 554.657 | 90.237 | 108.372 | 212.880 | 184.233 | 6.999 | 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-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-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 | 131.2 | 2.2 | 5.9 | 37.0 | 211.7 | 513.8 | 902.8 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.410 | 1.916 | 5.452 | 11.525 | 20.289 | 31.424 | 41.773 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15660.9 | 93250.1 | 32772.8 | 15504.2 | 8807.2 | 5686.4 | 4277.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2511284 | 1160249 | 203488 | 212683 | 312467 | 502126 | 118520 | 1751 | | | |
|---|
| Avg. Per Day | 797.112 | 368.277 | 64.590 | 67.508 | 99.181 | 159.381 | 37.620 | 0.556 | | | |
| 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-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-01 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 112.2 | 2.0 | 4.7 | 23.8 | 107.8 | 333.8 | 593.2 | 1065.7 | | | |
| Avg. Seconds | 11.462 | 1.438 | 4.284 | 9.311 | 17.631 | 27.607 | 40.523 | 50.853 | | | |
|---|
| Avg. Words Per Sec | 15590.1 | 124244.0 | 41713.2 | 19191.1 | 10134.9 | 6472.7 | 4409.6 | 3513.9 | | | |
|---|
Len
12 | Searches | 1797511 | 799019 | 148861 | 142959 | 188435 | 269877 | 229150 | 19168 | 42 | | |
|---|
| Avg. Per Day | 570.552 | 253.618 | 47.250 | 45.377 | 59.812 | 85.662 | 72.735 | 6.084 | 0.013 | | |
| 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-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 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 | 94.6 | 1.8 | 3.7 | 12.3 | 68.3 | 178.0 | 400.9 | 700.2 | 1117.5 | | |
| Avg. Seconds | 10.954 | 1.048 | 3.097 | 6.913 | 13.471 | 22.792 | 34.000 | 47.989 | 81.720 | | |
|---|
| Avg. Words Per Sec | 16312.5 | 170585.0 | 57695.4 | 25847.7 | 13264.8 | 7839.9 | 5255.6 | 3723.6 | 2186.6 | | |
|---|
Len
13 | Searches | 1309073 | 562403 | 106640 | 100311 | 118002 | 175104 | 183516 | 61327 | 1770 | | |
|---|
| Avg. Per Day | 415.516 | 178.514 | 33.849 | 31.840 | 37.455 | 55.580 | 58.250 | 19.466 | 0.562 | | |
| 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-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-10 | | |
| 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.6 | 1.7 | 3.3 | 8.9 | 37.5 | 141.2 | 245.1 | 434.0 | 744.1 | | |
| Avg. Seconds | 9.841 | 0.747 | 2.170 | 4.764 | 9.579 | 17.204 | 27.167 | 41.275 | 52.888 | | |
|---|
| Avg. Words Per Sec | 18157.8 | 239342.1 | 82340.6 | 37510.5 | 18654.9 | 10386.4 | 6577.4 | 4329.3 | 3378.7 | | |
|---|
Len
14 | Searches | 947266 | 391769 | 73947 | 68348 | 72081 | 104988 | 125069 | 94974 | 16047 | 43 | |
|---|
| Avg. Per Day | 300.674 | 124.352 | 23.472 | 21.694 | 22.879 | 33.324 | 39.698 | 30.146 | 5.094 | 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-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 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.6 | 1.7 | 2.8 | 6.5 | 21.7 | 92.1 | 176.3 | 292.4 | 513.7 | 568.2 | |
| Avg. Seconds | 9.137 | 0.522 | 1.387 | 3.079 | 6.309 | 12.085 | 20.636 | 32.309 | 47.507 | 48.488 | |
|---|
| Avg. Words Per Sec | 19557.6 | 342264.2 | 128856.3 | 58027.2 | 28324.6 | 14786.6 | 8659.3 | 5530.7 | 3761.4 | 3685.3 | |
|---|
Len
15 | Searches | 685144 | 272715 | 51619 | 48069 | 49222 | 60581 | 86972 | 75344 | 36371 | 4251 | |
|---|
| Avg. Per Day | 217.473 | 86.563 | 16.385 | 15.258 | 15.624 | 19.229 | 27.606 | 23.915 | 11.545 | 1.349 | |
| 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-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-10-29 | |
| 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.9 | 1.4 | 2.2 | 4.5 | 13.0 | 51.4 | 136.2 | 199.0 | 329.5 | 592.6 | |
| Avg. Seconds | 7.981 | 0.311 | 0.800 | 1.835 | 3.892 | 7.722 | 14.023 | 23.892 | 37.250 | 51.822 | |
|---|
| Avg. Words Per Sec | 22388.4 | 574980.9 | 223427.3 | 97365.6 | 45911.2 | 23141.6 | 12743.0 | 7479.2 | 4797.1 | 3448.2 | |
|---|
Len
16 | Searches | 503730 | 174324 | 40301 | 35893 | 34260 | 35895 | 49020 | 63824 | 50583 | 18140 | 1490 |
|---|
| Avg. Per Day | 159.890 | 55.333 | 12.792 | 11.393 | 10.875 | 11.394 | 15.560 | 20.259 | 16.056 | 5.758 | 0.473 |
| 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-11-11 | 2019-11-11 | 2019-11-10 | 2019-11-11 | 2019-11-11 | 2019-11-10 | 2019-11-11 | 2019-11-11 | 2019-11-11 | 2019-11-10 | 2019-10-31 |
| 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.8 | 1.0 | 1.4 | 2.4 | 4.9 | 14.8 | 61.6 | 146.8 | 227.1 | 377.4 | 604.1 |
| Avg. Seconds | 7.969 | 0.154 | 0.394 | 0.962 | 2.199 | 4.542 | 9.054 | 16.566 | 26.921 | 41.782 | 52.190 |
|---|
| Avg. Words Per Sec | 22423.7 | 1162084.9 | 453939.1 | 185662.6 | 81273.3 | 39338.8 | 19736.6 | 10786.6 | 6637.6 | 4276.7 | 3423.8 |
|---|