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 | 41395548 | 22590381 | 4490742 | 7083950 | 4257921 | 1852037 | 714340 | 288564 | 95336 | 20961 | 1316 |
|---|
| Avg. Per Day | 16007.869 | 8735.815 | 1736.593 | 2739.400 | 1646.560 | 716.192 | 276.239 | 111.589 | 36.867 | 8.106 | 0.509 |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-25 | 2018-04-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 | 164.7 | 7.1 | 111.5 | 442.8 | 454.9 | 396.3 | 315.7 | 294.0 | 315.5 | 418.6 | 594.2 |
| Avg. Seconds | 7.530 | 1.670 | 4.183 | 11.074 | 21.266 | 27.928 | 29.487 | 31.183 | 35.693 | 45.026 | 54.748 |
|---|
| Avg. Words Per Sec | 23730.3 | 106998.7 | 42715.4 | 16136.6 | 8402.6 | 6398.2 | 6060.0 | 5730.4 | 5006.3 | 3968.7 | 3263.9 |
|---|
Len
2 | Searches | 168874 | 168874 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 65.304 | 65.304 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2018-04-26 | 2018-04-26 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.162 | 0.162 |
|---|
| Avg. Words Per Sec | 1100016.4 | 1100016.4 |
|---|
Len
3 | Searches | 1162260 | 811540 | 350720 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 449.452 | 313.827 | 135.625 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2018-04-26 | 2018-04-26 | 2018-04-26 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 145.7 | 25.8 | 423.1 |
| Avg. Seconds | 0.498 | 0.301 | 0.954 |
|---|
| Avg. Words Per Sec | 358659.7 | 592796.9 | 187394.2 |
|---|
Len
4 | Searches | 2578833 | 1888223 | 516152 | 174458 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 997.248 | 730.185 | 199.599 | 67.464 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 161.7 | 18.1 | 283.3 | 1355.0 |
| Avg. Seconds | 1.104 | 0.584 | 1.832 | 4.587 |
|---|
| Avg. Words Per Sec | 161818.1 | 306195.6 | 97538.3 | 38958.0 |
|---|
Len
5 | Searches | 4666480 | 2901824 | 674290 | 1088544 | 1822 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1804.552 | 1122.150 | 260.751 | 420.946 | 0.705 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 246.3 | 11.0 | 147.1 | 933.2 | 1314.8 |
| Avg. Seconds | 2.851 | 1.037 | 3.134 | 7.495 | 11.209 |
|---|
| Avg. Words Per Sec | 62686.9 | 172273.4 | 57014.3 | 23842.4 | 15941.0 |
|---|
Len
6 | Searches | 5683146 | 3426718 | 633489 | 1546215 | 76724 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2197.701 | 1325.129 | 244.973 | 597.929 | 29.670 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 201.9 | 7.2 | 92.0 | 620.5 | 1368.3 | |
| Avg. Seconds | 4.635 | 1.640 | 4.691 | 10.614 | 17.438 | |
|---|
| Avg. Words Per Sec | 38553.5 | 108951.3 | 38094.6 | 16835.8 | 10247.1 | |
|---|
Len
7 | Searches | 6476437 | 3623682 | 591961 | 1637697 | 622027 | 1070 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2504.471 | 1401.296 | 228.914 | 633.306 | 240.541 | 0.414 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 194.0 | 5.3 | 53.9 | 392.3 | 902.8 | 1027.8 | |
| Avg. Seconds | 7.166 | 2.245 | 6.069 | 13.010 | 21.452 | 28.386 | |
|---|
| Avg. Words Per Sec | 24935.9 | 79580.2 | 29441.2 | 13734.9 | 8329.8 | 6295.0 | |
|---|
Len
8 | Searches | 5866843 | 3071491 | 464073 | 1098391 | 1190628 | 41949 | 311 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2268.738 | 1187.761 | 179.459 | 424.753 | 460.422 | 16.222 | 0.120 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-03-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 167.9 | 3.4 | 19.9 | 194.4 | 590.2 | 1161.9 | 1666.1 | |
| Avg. Seconds | 9.619 | 2.594 | 6.729 | 14.206 | 23.808 | 32.822 | 41.610 | |
|---|
| Avg. Words Per Sec | 18577.5 | 68875.6 | 26556.4 | 12578.9 | 7505.4 | 5444.2 | 4294.4 | |
|---|
Len
9 | Searches | 4635636 | 2261778 | 381832 | 628296 | 1062779 | 300635 | 316 | | | N/A | N/A |
|---|
| Avg. Per Day | 1792.624 | 874.641 | 147.656 | 242.965 | 410.982 | 116.257 | 0.122 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-16 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 148.0 | 2.6 | 9.3 | 78.3 | 380.6 | 740.6 | 1315.3 | | |
| Avg. Seconds | 11.417 | 2.480 | 6.536 | 13.740 | 24.010 | 35.442 | 43.497 | | |
|---|
| Avg. Words Per Sec | 15651.9 | 72053.4 | 27338.5 | 13005.5 | 7442.5 | 5041.8 | 4108.1 | | |
|---|
Len
10 | Searches | 3166887 | 1489589 | 273129 | 325091 | 569497 | 490584 | 18925 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1224.651 | 576.032 | 105.620 | 125.714 | 220.227 | 189.711 | 7.318 | 0.023 | 0.005 | |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 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 | 124.5 | 2.2 | 5.9 | 36.5 | 196.3 | 507.0 | 895.8 | 21.0 | 2710.5 | |
| Avg. Seconds | 12.048 | 2.034 | 5.548 | 11.783 | 21.738 | 33.742 | 44.562 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 14831.0 | 87836.0 | 32209.4 | 15165.6 | 8220.1 | 5295.8 | 4009.9 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2239094 | 1007245 | 197545 | 204788 | 293718 | 427130 | 107129 | 1539 | | | |
|---|
| Avg. Per Day | 865.869 | 389.507 | 76.392 | 79.193 | 113.582 | 165.173 | 41.427 | 0.595 | | | |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-25 | 2018-04-25 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-21 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 107.3 | 2.0 | 4.7 | 23.5 | 104.0 | 322.1 | 586.3 | 1061.8 | | | |
| Avg. Seconds | 12.017 | 1.516 | 4.341 | 9.472 | 18.135 | 29.581 | 42.369 | 53.831 | | | |
|---|
| Avg. Words Per Sec | 14869.7 | 117866.4 | 41167.2 | 18866.1 | 9853.2 | 6040.8 | 4217.5 | 3319.5 | | | |
|---|
Len
12 | Searches | 1615827 | 697977 | 144261 | 137916 | 179262 | 241260 | 197675 | 17434 | 42 | | |
|---|
| Avg. Per Day | 624.849 | 269.911 | 55.786 | 53.333 | 69.322 | 93.296 | 76.442 | 6.742 | 0.016 | | |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-25 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 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 | 90.4 | 1.8 | 3.7 | 12.2 | 66.4 | 171.1 | 390.8 | 693.2 | 1117.5 | | |
| Avg. Seconds | 11.430 | 1.102 | 3.141 | 7.027 | 13.779 | 23.943 | 36.195 | 50.047 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15633.4 | 162122.5 | 56887.8 | 25430.1 | 12967.9 | 7463.0 | 4936.9 | 3570.4 | 2186.6 | | |
|---|
Len
13 | Searches | 1180516 | 493461 | 103306 | 96749 | 112839 | 160013 | 154732 | 57780 | 1636 | | |
|---|
| Avg. Per Day | 456.512 | 190.824 | 39.949 | 37.413 | 43.635 | 61.878 | 59.836 | 22.344 | 0.633 | | |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-19 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 76.2 | 1.7 | 3.3 | 8.8 | 37.3 | 135.3 | 232.4 | 430.9 | 744.0 | | |
| Avg. Seconds | 10.250 | 0.785 | 2.202 | 4.843 | 9.776 | 17.896 | 29.155 | 42.394 | 54.767 | | |
|---|
| Avg. Words Per Sec | 17433.3 | 227700.1 | 81163.4 | 36899.5 | 18278.1 | 9985.2 | 6129.0 | 4215.0 | 3262.7 | | |
|---|
Len
14 | Searches | 864523 | 346129 | 71692 | 65736 | 69048 | 98366 | 112136 | 86067 | 15306 | 43 | |
|---|
| Avg. Per Day | 334.315 | 133.850 | 27.724 | 25.420 | 26.701 | 38.039 | 43.364 | 33.283 | 5.919 | 0.017 | |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-24 | 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 | 73.1 | 1.7 | 2.8 | 6.5 | 21.7 | 89.8 | 169.8 | 287.9 | 509.4 | 568.2 | |
| Avg. Seconds | 9.524 | 0.548 | 1.406 | 3.134 | 6.432 | 12.440 | 21.626 | 33.690 | 48.521 | 48.488 | |
|---|
| Avg. Words Per Sec | 18762.5 | 326201.6 | 127077.2 | 57019.5 | 27783.1 | 14364.7 | 8262.8 | 5304.0 | 3682.7 | 3685.3 | |
|---|
Len
15 | Searches | 622196 | 242282 | 49451 | 45651 | 46773 | 56682 | 76322 | 66753 | 34238 | 4044 | |
|---|
| Avg. Per Day | 240.606 | 93.692 | 19.123 | 17.653 | 18.087 | 21.919 | 29.514 | 25.814 | 13.240 | 1.564 | |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-25 | 2018-04-26 | 2018-04-25 | 2018-04-25 | 2018-04-26 | 2018-04-26 | 2018-04-25 | 2018-04-25 | |
| 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.8 | 1.4 | 2.2 | 4.5 | 12.9 | 50.7 | 127.3 | 193.2 | 327.0 | 588.3 | |
| Avg. Seconds | 8.318 | 0.326 | 0.815 | 1.878 | 3.982 | 7.957 | 14.819 | 25.158 | 38.228 | 52.882 | |
|---|
| Avg. Words Per Sec | 21482.6 | 548408.8 | 219162.1 | 95129.4 | 44870.2 | 22456.8 | 12058.6 | 7102.7 | 4674.3 | 3379.1 | |
|---|
Len
16 | Searches | 467996 | 159568 | 38841 | 34418 | 32804 | 34348 | 46794 | 58932 | 44101 | 16874 | 1316 |
|---|
| Avg. Per Day | 180.976 | 61.706 | 15.020 | 13.310 | 12.685 | 13.283 | 18.095 | 22.789 | 17.054 | 6.525 | 0.509 |
| 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 | 2018-04-26 | 2018-04-26 | 2018-04-26 | 2018-04-25 | 2018-04-25 | 2018-04-25 | 2018-04-26 | 2018-04-25 | 2018-04-26 | 2018-04-25 | 2018-04-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 | 62.6 | 1.0 | 1.5 | 2.4 | 4.9 | 14.8 | 61.5 | 144.8 | 221.9 | 377.5 | 594.2 |
| Avg. Seconds | 8.138 | 0.160 | 0.400 | 0.980 | 2.241 | 4.629 | 9.242 | 17.158 | 28.519 | 43.134 | 54.748 |
|---|
| Avg. Words Per Sec | 21957.8 | 1119526.4 | 446647.3 | 182315.8 | 79738.3 | 38600.2 | 19335.5 | 10414.3 | 6265.6 | 4142.7 | 3263.9 |
|---|