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 | 56745589 | 32152294 | 5276381 | 9406294 | 5974186 | 2455895 | 961725 | 370612 | 121558 | 24924 | 1720 |
|---|
| Avg. Per Day | 16388.213 | 9285.632 | 1523.827 | 2716.552 | 1725.354 | 709.266 | 277.748 | 107.033 | 35.106 | 7.198 | 0.497 |
| 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 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-16 | 2020-08-28 |
| 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 | 171.3 | 7.1 | 122.9 | 477.8 | 485.6 | 400.1 | 320.3 | 293.5 | 313.7 | 415.2 | 616.8 |
| Avg. Seconds | 6.720 | 1.516 | 3.900 | 9.965 | 19.077 | 25.490 | 26.895 | 28.922 | 33.002 | 42.839 | 51.321 |
|---|
| Avg. Words Per Sec | 26589.0 | 117898.3 | 45823.2 | 17932.3 | 9367.1 | 7010.2 | 6644.1 | 6178.4 | 5414.5 | 4171.3 | 3481.9 |
|---|
Len
2 | Searches | 212462 | 212462 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.359 | 61.359 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2020-09-18 | 2020-09-18 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.145 | 0.145 |
|---|
| Avg. Words Per Sec | 1232404.8 | 1232404.8 |
|---|
Len
3 | Searches | 1571488 | 1091972 | 479516 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 453.848 | 315.363 | 138.485 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2020-09-18 | 2020-09-18 | 2020-09-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 148.8 | 25.6 | 429.2 |
| Avg. Seconds | 0.444 | 0.263 | 0.855 |
|---|
| Avg. Words Per Sec | 402487.4 | 678157.5 | 209009.0 |
|---|
Len
4 | Searches | 3623128 | 2666914 | 669378 | 286836 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1046.365 | 770.209 | 193.317 | 82.839 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 175.6 | 18.2 | 298.1 | 1353.6 |
| Avg. Seconds | 0.993 | 0.508 | 1.669 | 3.916 |
|---|
| Avg. Words Per Sec | 179997.3 | 351419.6 | 107045.2 | 45626.7 |
|---|
Len
5 | Searches | 6503755 | 4111657 | 785592 | 1602002 | 4504 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1878.294 | 1187.453 | 226.880 | 462.661 | 1.301 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 257.1 | 11.1 | 152.8 | 935.9 | 1488.5 |
| Avg. Seconds | 2.557 | 0.913 | 2.960 | 6.560 | 9.339 |
|---|
| Avg. Words Per Sec | 69885.2 | 195787.4 | 60377.0 | 27237.6 | 19133.7 |
|---|
Len
6 | Searches | 8006114 | 4978296 | 735160 | 2167906 | 124752 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2312.178 | 1437.739 | 212.315 | 626.095 | 36.029 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.5 | 7.3 | 92.8 | 628.1 | 1374.0 | |
| Avg. Seconds | 4.084 | 1.445 | 4.436 | 9.403 | 14.876 | |
|---|
| Avg. Words Per Sec | 43752.9 | 123627.8 | 40281.1 | 19003.3 | 12012.4 | |
|---|
Len
7 | Searches | 9083041 | 5305604 | 674494 | 2160612 | 940867 | 1464 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2623.196 | 1532.267 | 194.795 | 623.988 | 271.724 | 0.423 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 198.2 | 5.3 | 53.8 | 405.7 | 912.1 | 1001.3 | |
| Avg. Seconds | 6.329 | 1.997 | 5.799 | 11.781 | 18.587 | 25.249 | |
|---|
| Avg. Words Per Sec | 28233.5 | 89472.8 | 30815.8 | 15167.1 | 9614.0 | 7077.1 | |
|---|
Len
8 | Searches | 8177997 | 4474245 | 524474 | 1396480 | 1724979 | 57484 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2361.818 | 1292.169 | 151.469 | 403.306 | 498.177 | 16.601 | 0.097 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 173.0 | 3.4 | 20.3 | 203.7 | 601.2 | 1165.4 | 1656.6 | |
| Avg. Seconds | 8.550 | 2.339 | 6.462 | 13.075 | 20.929 | 29.461 | 40.465 | |
|---|
| Avg. Words Per Sec | 20899.4 | 76400.2 | 27652.7 | 13666.4 | 8538.0 | 6065.3 | 4416.0 | |
|---|
Len
9 | Searches | 6303249 | 3244018 | 423586 | 744434 | 1511470 | 379327 | 414 | | | N/A | N/A |
|---|
| Avg. Per Day | 1820.388 | 936.877 | 122.332 | 214.994 | 436.515 | 109.550 | 0.120 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-07-31 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 151.4 | 2.6 | 9.5 | 82.3 | 396.6 | 740.5 | 1183.8 | | |
| Avg. Seconds | 10.193 | 2.265 | 6.337 | 12.995 | 21.270 | 32.630 | 40.370 | | |
|---|
| Avg. Words Per Sec | 17530.7 | 78893.0 | 28195.8 | 13751.1 | 8401.0 | 5476.3 | 4426.3 | | |
|---|
Len
10 | Searches | 4225670 | 2095489 | 299639 | 369876 | 776361 | 658847 | 25386 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1220.380 | 605.180 | 86.536 | 106.821 | 224.214 | 190.276 | 7.332 | 0.017 | 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 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 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 | 129.2 | 2.2 | 6.0 | 37.5 | 214.4 | 510.2 | 904.0 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.908 | 1.874 | 5.414 | 11.350 | 19.632 | 30.473 | 40.287 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16382.0 | 95345.6 | 33002.7 | 15744.0 | 9102.0 | 5864.0 | 4435.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2925350 | 1390018 | 219032 | 233307 | 359442 | 587293 | 134332 | 1926 | | | |
|---|
| Avg. Per Day | 844.846 | 401.439 | 63.257 | 67.379 | 103.807 | 169.611 | 38.795 | 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 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-04 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 111.0 | 2.0 | 4.7 | 23.9 | 109.3 | 330.5 | 593.6 | 1065.9 | | | |
| Avg. Seconds | 11.005 | 1.405 | 4.239 | 9.170 | 17.110 | 26.623 | 39.376 | 49.566 | | | |
|---|
| Avg. Words Per Sec | 16238.0 | 127144.6 | 42149.7 | 19486.5 | 10443.6 | 6711.9 | 4538.1 | 3605.1 | | | |
|---|
Len
12 | Searches | 2107498 | 954559 | 162815 | 159560 | 216390 | 325061 | 267282 | 21782 | 49 | | |
|---|
| Avg. Per Day | 608.649 | 275.678 | 47.021 | 46.081 | 62.494 | 93.878 | 77.191 | 6.291 | 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 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 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 | 94.2 | 1.9 | 3.7 | 12.3 | 68.6 | 178.3 | 396.9 | 697.4 | 1150.4 | | |
| Avg. Seconds | 10.593 | 1.023 | 3.056 | 6.799 | 13.138 | 21.894 | 32.867 | 46.710 | 80.102 | | |
|---|
| Avg. Words Per Sec | 16869.0 | 174740.8 | 58476.3 | 26282.0 | 13600.8 | 8161.6 | 5436.8 | 3825.6 | 2230.8 | | |
|---|
Len
13 | Searches | 1541386 | 666174 | 118889 | 113725 | 137084 | 209652 | 223438 | 70409 | 2015 | | |
|---|
| Avg. Per Day | 445.155 | 192.392 | 34.335 | 32.844 | 39.590 | 60.548 | 64.529 | 20.334 | 0.582 | | |
| 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 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-03 | | |
| 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.8 | 1.7 | 3.3 | 8.8 | 37.6 | 139.7 | 243.1 | 429.8 | 740.6 | | |
| Avg. Seconds | 9.592 | 0.729 | 2.134 | 4.675 | 9.337 | 16.610 | 26.082 | 40.055 | 51.738 | | |
|---|
| Avg. Words Per Sec | 18629.0 | 245273.9 | 83745.9 | 38223.2 | 19137.8 | 10757.8 | 6851.2 | 4461.1 | 3453.8 | | |
|---|
Len
14 | Searches | 1108494 | 458503 | 82556 | 77685 | 83748 | 124672 | 150471 | 112616 | 18200 | 43 | |
|---|
| Avg. Per Day | 320.135 | 132.416 | 23.842 | 22.436 | 24.187 | 36.005 | 43.456 | 32.524 | 5.256 | 0.012 | |
| 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 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-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 | 74.8 | 1.7 | 2.8 | 6.5 | 21.8 | 92.1 | 173.9 | 290.0 | 510.0 | 568.2 | |
| Avg. Seconds | 8.939 | 0.510 | 1.363 | 3.022 | 6.166 | 11.717 | 19.916 | 31.173 | 46.230 | 48.488 | |
|---|
| Avg. Words Per Sec | 19989.8 | 350650.4 | 131096.3 | 59122.7 | 28977.9 | 15251.0 | 8972.3 | 5732.3 | 3865.2 | 3685.3 | |
|---|
Len
15 | Searches | 805493 | 314931 | 58709 | 55644 | 57808 | 73267 | 106764 | 91788 | 41889 | 4693 | |
|---|
| Avg. Per Day | 232.628 | 90.953 | 16.955 | 16.070 | 16.695 | 21.160 | 30.834 | 26.509 | 12.098 | 1.355 | |
| 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 | 2020-09-18 | 2020-09-18 | 2020-09-17 | 2020-09-18 | 2020-09-17 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-10 | |
| 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 | 67.6 | 1.4 | 2.2 | 4.5 | 13.0 | 51.5 | 135.6 | 197.0 | 327.6 | 590.9 | |
| Avg. Seconds | 7.835 | 0.303 | 0.784 | 1.792 | 3.795 | 7.467 | 13.486 | 22.982 | 36.178 | 50.900 | |
|---|
| Avg. Words Per Sec | 22805.8 | 589351.7 | 228007.2 | 99739.3 | 47080.8 | 23932.2 | 13250.3 | 7775.1 | 4939.2 | 3510.7 | |
|---|
Len
16 | Searches | 550464 | 187452 | 42541 | 38227 | 36781 | 38828 | 53303 | 72032 | 59392 | 20188 | 1720 |
|---|
| Avg. Per Day | 158.975 | 54.136 | 12.286 | 11.040 | 10.622 | 11.214 | 15.394 | 20.803 | 17.153 | 5.830 | 0.497 |
| 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 | 2020-09-18 | 2020-09-18 | 2020-09-10 | 2020-08-30 | 2020-09-13 | 2020-09-17 | 2020-09-18 | 2020-09-18 | 2020-09-18 | 2020-09-16 | 2020-08-28 |
| 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 | 67.3 | 1.0 | 1.5 | 2.4 | 4.9 | 14.7 | 61.2 | 146.2 | 228.1 | 374.0 | 616.8 |
| Avg. Seconds | 8.053 | 0.152 | 0.389 | 0.951 | 2.171 | 4.478 | 8.894 | 16.138 | 26.032 | 40.953 | 51.321 |
|---|
| Avg. Words Per Sec | 22190.4 | 1176600.2 | 459290.4 | 187901.4 | 82316.8 | 39908.0 | 20091.2 | 11072.8 | 6864.4 | 4363.3 | 3481.9 |
|---|