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 | 64122457 | 35337494 | 6190162 | 11010113 | 7077216 | 2857895 | 1079707 | 409790 | 131920 | 26342 | 1818 |
|---|
| Avg. Per Day | 16194.601 | 8924.746 | 1563.371 | 2780.686 | 1787.403 | 721.783 | 272.688 | 103.495 | 33.317 | 6.653 | 0.459 |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-25 |
| 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 | 177.4 | 7.1 | 128.5 | 471.5 | 486.3 | 408.2 | 324.9 | 298.3 | 314.2 | 416.1 | 634.0 |
| Avg. Seconds | 6.552 | 1.475 | 3.666 | 9.450 | 18.022 | 24.177 | 25.789 | 27.824 | 31.864 | 41.869 | 50.295 |
|---|
| Avg. Words Per Sec | 27272.1 | 121167.8 | 48738.9 | 18908.7 | 9915.2 | 7391.0 | 6929.0 | 6422.1 | 5607.9 | 4267.8 | 3552.9 |
|---|
Len
2 | Searches | 226781 | 226781 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 57.275 | 57.275 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2022-01-28 | 2022-01-28 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.141 | 0.141 |
|---|
| Avg. Words Per Sec | 1269607.8 | 1269607.8 |
|---|
Len
3 | Searches | 1776067 | 1187777 | 588290 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 448.559 | 299.982 | 148.577 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2022-01-28 | 2022-01-28 | 2022-01-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 160.4 | 25.8 | 432.3 |
| Avg. Seconds | 0.435 | 0.255 | 0.800 |
|---|
| Avg. Words Per Sec | 410562.8 | 701924.7 | 223365.0 |
|---|
Len
4 | Searches | 4051132 | 2913854 | 811381 | 325897 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1023.143 | 735.915 | 204.920 | 82.308 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.7 | 18.4 | 300.2 | 1359.5 |
| Avg. Seconds | 0.970 | 0.492 | 1.559 | 3.776 |
|---|
| Avg. Words Per Sec | 184165.1 | 362847.4 | 114593.4 | 47325.8 |
|---|
Len
5 | Searches | 7186217 | 4447764 | 936766 | 1796385 | 5302 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1814.932 | 1123.316 | 236.587 | 453.690 | 1.339 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.6 | 11.3 | 157.0 | 932.4 | 1440.3 |
| Avg. Seconds | 2.495 | 0.888 | 2.768 | 6.313 | 9.047 |
|---|
| Avg. Words Per Sec | 71606.3 | 201122.7 | 64557.8 | 28305.7 | 19750.5 |
|---|
Len
6 | Searches | 9000062 | 5399960 | 914650 | 2550757 | 134695 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2273.032 | 1363.800 | 231.002 | 644.213 | 34.018 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.5 | 7.4 | 92.1 | 621.6 | 1372.0 | |
| Avg. Seconds | 3.993 | 1.407 | 4.090 | 8.878 | 14.526 | |
|---|
| Avg. Words Per Sec | 44747.6 | 127013.2 | 43691.2 | 20127.3 | 12301.9 | |
|---|
Len
7 | Searches | 10282912 | 5824234 | 814001 | 2564187 | 1078931 | 1559 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2597.026 | 1470.953 | 205.582 | 647.604 | 272.492 | 0.394 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-14 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 203.4 | 5.3 | 53.9 | 403.8 | 908.4 | 1012.1 | |
| Avg. Seconds | 6.149 | 1.938 | 5.401 | 11.053 | 17.760 | 24.695 | |
|---|
| Avg. Words Per Sec | 29061.9 | 92205.6 | 33082.8 | 16167.1 | 10061.3 | 7235.8 | |
|---|
Len
8 | Searches | 9479620 | 4980903 | 623828 | 1717499 | 2089645 | 67410 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2394.148 | 1257.964 | 157.552 | 433.767 | 527.755 | 17.025 | 0.085 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 180.6 | 3.4 | 21.5 | 204.6 | 598.6 | 1169.2 | 1656.6 | |
| Avg. Seconds | 8.285 | 2.261 | 6.049 | 12.069 | 19.565 | 27.923 | 40.465 | |
|---|
| Avg. Words Per Sec | 21567.2 | 79045.5 | 29538.9 | 14806.2 | 9133.1 | 6399.4 | 4416.0 | |
|---|
Len
9 | Searches | 7337485 | 3649824 | 473302 | 899310 | 1866017 | 448593 | 439 | | | N/A | N/A |
|---|
| Avg. Per Day | 1853.136 | 921.790 | 119.536 | 227.127 | 471.276 | 113.295 | 0.111 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2021-12-11 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 158.6 | 2.6 | 10.1 | 82.3 | 398.9 | 736.0 | 1188.9 | | |
| Avg. Seconds | 9.829 | 2.183 | 6.066 | 12.045 | 19.675 | 30.577 | 39.474 | | |
|---|
| Avg. Words Per Sec | 18180.6 | 81860.0 | 29458.2 | 14835.8 | 9082.2 | 5844.0 | 4526.8 | | |
|---|
Len
10 | Searches | 4844403 | 2346980 | 318620 | 431923 | 929875 | 787929 | 29004 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1223.490 | 592.747 | 80.470 | 109.085 | 234.847 | 198.997 | 7.325 | 0.015 | 0.003 | |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 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 | 135.7 | 2.2 | 6.2 | 38.5 | 218.7 | 512.8 | 900.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.553 | 1.808 | 5.283 | 10.666 | 18.320 | 28.474 | 38.387 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16933.2 | 98820.4 | 33823.4 | 16753.7 | 9754.0 | 6275.6 | 4655.0 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3287025 | 1549618 | 230434 | 257979 | 402783 | 693519 | 150611 | 2081 | | | |
|---|
| Avg. Per Day | 830.162 | 391.367 | 58.198 | 65.155 | 101.726 | 175.153 | 38.038 | 0.526 | | | |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-10 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 115.8 | 2.0 | 4.8 | 25.2 | 111.3 | 336.5 | 593.3 | 1062.6 | | | |
| Avg. Seconds | 10.644 | 1.358 | 4.153 | 8.802 | 16.316 | 24.979 | 37.587 | 48.122 | | | |
|---|
| Avg. Words Per Sec | 16787.4 | 131616.6 | 43024.8 | 20301.8 | 10951.7 | 7153.6 | 4754.1 | 3713.3 | | | |
|---|
Len
12 | Searches | 2329481 | 1053280 | 168548 | 170385 | 237650 | 370213 | 305412 | 23944 | 49 | | |
|---|
| Avg. Per Day | 588.328 | 266.014 | 42.568 | 43.032 | 60.020 | 93.500 | 77.134 | 6.047 | 0.012 | | |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2020-01-22 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 98.4 | 1.9 | 3.7 | 12.9 | 72.9 | 184.1 | 400.3 | 700.2 | 1150.4 | | |
| Avg. Seconds | 10.300 | 0.991 | 3.013 | 6.621 | 12.644 | 20.794 | 31.205 | 44.946 | 80.102 | | |
|---|
| Avg. Words Per Sec | 17349.1 | 180397.2 | 59309.0 | 26988.9 | 14132.4 | 8593.2 | 5726.4 | 3975.6 | 2230.8 | | |
|---|
Len
13 | Searches | 1684288 | 726406 | 122507 | 119427 | 146279 | 234083 | 256125 | 77228 | 2233 | | |
|---|
| Avg. Per Day | 425.379 | 183.459 | 30.940 | 30.162 | 36.944 | 59.119 | 64.686 | 19.505 | 0.564 | | |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-21 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 83.1 | 1.7 | 3.3 | 9.1 | 38.0 | 141.5 | 247.6 | 432.9 | 757.0 | | |
| Avg. Seconds | 9.378 | 0.708 | 2.108 | 4.583 | 9.090 | 15.885 | 24.743 | 38.565 | 49.697 | | |
|---|
| Avg. Words Per Sec | 19055.2 | 252311.8 | 84771.4 | 38993.7 | 19658.3 | 11249.3 | 7221.9 | 4633.5 | 3595.6 | | |
|---|
Len
14 | Searches | 1195894 | 496764 | 84604 | 80241 | 88119 | 134807 | 163901 | 128100 | 19315 | 43 | |
|---|
| Avg. Per Day | 302.032 | 125.461 | 21.367 | 20.265 | 22.255 | 34.047 | 41.394 | 32.353 | 4.878 | 0.011 | |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-27 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 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 | 78.1 | 1.7 | 2.8 | 6.6 | 22.3 | 93.3 | 175.8 | 300.4 | 516.0 | 568.2 | |
| Avg. Seconds | 8.770 | 0.496 | 1.350 | 2.983 | 6.038 | 11.346 | 19.241 | 29.660 | 45.103 | 48.488 | |
|---|
| Avg. Words Per Sec | 20375.4 | 360122.8 | 132379.4 | 59907.7 | 29592.4 | 15749.9 | 9287.1 | 6024.6 | 3961.8 | 3685.3 | |
|---|
Len
15 | Searches | 865342 | 339520 | 60129 | 57287 | 60465 | 79413 | 117859 | 100806 | 44842 | 5021 | |
|---|
| Avg. Per Day | 218.549 | 85.748 | 15.186 | 14.468 | 15.271 | 20.056 | 29.766 | 25.459 | 11.325 | 1.268 | |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-25 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-24 | |
| 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 | 69.1 | 1.4 | 2.3 | 4.5 | 13.3 | 52.6 | 138.1 | 197.3 | 329.0 | 595.8 | |
| Avg. Seconds | 7.667 | 0.296 | 0.777 | 1.771 | 3.728 | 7.235 | 12.982 | 22.131 | 35.162 | 49.529 | |
|---|
| Avg. Words Per Sec | 23305.8 | 604652.3 | 230111.3 | 100878.0 | 47928.0 | 24699.6 | 13765.0 | 8074.3 | 5082.0 | 3607.8 | |
|---|
Len
16 | Searches | 575748 | 193829 | 43102 | 38836 | 37455 | 40369 | 56021 | 77572 | 65468 | 21278 | 1818 |
|---|
| Avg. Per Day | 145.409 | 48.953 | 10.886 | 9.808 | 9.460 | 10.195 | 14.149 | 19.591 | 16.534 | 5.374 | 0.459 |
| 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 | 2022-01-28 | 2022-01-28 | 2022-01-15 | 2022-01-27 | 2022-01-28 | 2022-01-24 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-28 | 2022-01-25 |
| 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 | 69.6 | 1.0 | 1.4 | 2.4 | 4.9 | 15.0 | 61.1 | 147.4 | 228.4 | 373.4 | 634.0 |
| Avg. Seconds | 8.036 | 0.150 | 0.387 | 0.945 | 2.156 | 4.410 | 8.713 | 15.647 | 25.054 | 40.048 | 50.295 |
|---|
| Avg. Words Per Sec | 22235.2 | 1191126.0 | 461645.3 | 189026.5 | 82889.1 | 40515.4 | 20509.5 | 11419.9 | 7132.4 | 4461.9 | 3552.9 |
|---|