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 | 43229946 | 23781430 | 4567499 | 7380035 | 4454097 | 1901185 | 730892 | 294488 | 97517 | 21410 | 1393 |
|---|
| Avg. Per Day | 16195.549 | 8909.410 | 1711.155 | 2764.836 | 1668.671 | 712.255 | 273.819 | 110.326 | 36.534 | 8.021 | 0.522 |
| 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-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 |
| 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 | 166.8 | 7.1 | 113.2 | 452.6 | 464.5 | 398.9 | 317.0 | 294.9 | 316.0 | 419.1 | 594.6 |
| Avg. Seconds | 7.378 | 1.637 | 4.147 | 10.883 | 20.923 | 27.671 | 29.229 | 30.922 | 35.347 | 44.635 | 53.549 |
|---|
| Avg. Words Per Sec | 24219.6 | 109137.4 | 43084.5 | 16419.1 | 8540.3 | 6457.6 | 6113.5 | 5778.8 | 5055.3 | 4003.4 | 3337.0 |
|---|
Len
2 | Searches | 174267 | 174267 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 65.287 | 65.287 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2018-07-18 | 2018-07-18 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.160 | 0.160 |
|---|
| Avg. Words Per Sec | 1118347.5 | 1118347.5 |
|---|
Len
3 | Searches | 1209069 | 844331 | 364738 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 452.962 | 316.318 | 136.644 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2018-07-18 | 2018-07-18 | 2018-07-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 146.0 | 25.8 | 424.2 |
| Avg. Seconds | 0.490 | 0.296 | 0.940 |
|---|
| Avg. Words Per Sec | 364587.7 | 604524.0 | 190009.6 |
|---|
Len
4 | Searches | 2712782 | 1991641 | 531940 | 189201 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1016.309 | 746.143 | 199.285 | 70.882 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 163.9 | 18.1 | 285.6 | 1356.5 |
| Avg. Seconds | 1.085 | 0.570 | 1.812 | 4.459 |
|---|
| Avg. Words Per Sec | 164758.6 | 313680.2 | 98607.6 | 40073.0 |
|---|
Len
5 | Searches | 4940684 | 3081790 | 688297 | 1168097 | 2500 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1850.964 | 1154.553 | 257.862 | 437.613 | 0.937 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 249.3 | 11.0 | 148.2 | 935.1 | 1387.3 |
| Avg. Seconds | 2.795 | 1.011 | 3.109 | 7.302 | 10.403 |
|---|
| Avg. Words Per Sec | 63929.9 | 176790.0 | 57477.3 | 24472.9 | 17177.2 |
|---|
Len
6 | Searches | 6008670 | 3643553 | 643381 | 1636528 | 85208 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2251.072 | 1365.011 | 241.035 | 613.104 | 31.922 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 203.7 | 7.2 | 92.2 | 624.3 | 1368.8 | |
| Avg. Seconds | 4.535 | 1.599 | 4.661 | 10.387 | 16.771 | |
|---|
| Avg. Words Per Sec | 39399.6 | 111765.8 | 38338.5 | 17203.5 | 10654.9 | |
|---|
Len
7 | Searches | 6816695 | 3836921 | 600756 | 1706465 | 671416 | 1137 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2553.788 | 1437.454 | 225.066 | 639.305 | 251.537 | 0.426 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.5 | 5.3 | 53.8 | 396.9 | 905.8 | 1037.8 | |
| Avg. Seconds | 7.027 | 2.195 | 6.032 | 12.800 | 20.822 | 27.703 | |
|---|
| Avg. Words Per Sec | 25429.8 | 81416.4 | 29622.6 | 13960.3 | 8581.7 | 6450.2 | |
|---|
Len
8 | Searches | 6139491 | 3237782 | 469818 | 1127622 | 1260478 | 43479 | 312 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2300.082 | 1212.994 | 176.011 | 422.449 | 472.222 | 16.289 | 0.117 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-05-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 169.7 | 3.4 | 19.9 | 196.9 | 593.7 | 1163.4 | 1665.7 | |
| Avg. Seconds | 9.445 | 2.543 | 6.694 | 14.057 | 23.278 | 32.369 | 41.553 | |
|---|
| Avg. Words Per Sec | 18918.4 | 70279.2 | 26694.1 | 12711.7 | 7676.5 | 5520.5 | 4300.3 | |
|---|
Len
9 | Searches | 4802908 | 2367360 | 385015 | 635380 | 1106543 | 308293 | 317 | | | N/A | N/A |
|---|
| Avg. Per Day | 1799.348 | 886.901 | 144.241 | 238.037 | 414.552 | 115.498 | 0.119 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-05-03 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 148.8 | 2.6 | 9.3 | 78.7 | 384.8 | 741.4 | 1316.1 | | |
| Avg. Seconds | 11.233 | 2.439 | 6.514 | 13.676 | 23.634 | 35.084 | 43.444 | | |
|---|
| Avg. Words Per Sec | 15907.2 | 73274.3 | 27433.2 | 13066.1 | 7560.6 | 5093.3 | 4113.1 | | |
|---|
Len
10 | Searches | 3266017 | 1552099 | 274861 | 327520 | 586050 | 506104 | 19311 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1223.572 | 581.474 | 102.973 | 122.701 | 219.556 | 189.605 | 7.235 | 0.022 | 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-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-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 | 125.1 | 2.2 | 5.9 | 36.6 | 199.5 | 508.5 | 896.1 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.883 | 2.005 | 5.533 | 11.746 | 21.503 | 33.336 | 44.190 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15037.7 | 89141.6 | 32292.6 | 15213.3 | 8310.0 | 5360.3 | 4043.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2299913 | 1045728 | 198621 | 206115 | 297268 | 441693 | 108928 | 1560 | | | |
|---|
| Avg. Per Day | 861.633 | 391.769 | 74.411 | 77.218 | 111.368 | 165.475 | 40.808 | 0.584 | | | |
| 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-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-14 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 107.9 | 2.0 | 4.7 | 23.5 | 104.8 | 324.9 | 587.4 | 1061.3 | | | |
| Avg. Seconds | 11.870 | 1.496 | 4.331 | 9.446 | 18.046 | 29.197 | 42.085 | 53.518 | | | |
|---|
| Avg. Words Per Sec | 15054.3 | 119455.2 | 41260.1 | 18917.5 | 9902.2 | 6120.2 | 4245.9 | 3338.9 | | | |
|---|
Len
12 | Searches | 1654874 | 723604 | 145090 | 138764 | 181025 | 246194 | 202324 | 17831 | 42 | | |
|---|
| Avg. Per Day | 619.977 | 271.089 | 54.356 | 51.986 | 67.819 | 92.233 | 75.798 | 6.680 | 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-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 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.6 | 1.8 | 3.7 | 12.2 | 66.8 | 172.5 | 392.4 | 695.1 | 1117.5 | | |
| Avg. Seconds | 11.294 | 1.088 | 3.134 | 7.009 | 13.723 | 23.749 | 35.872 | 49.562 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15821.2 | 164232.0 | 57023.9 | 25495.3 | 13021.1 | 7524.0 | 4981.3 | 3605.4 | 2186.6 | | |
|---|
Len
13 | Searches | 1208233 | 510981 | 103857 | 97324 | 113636 | 162690 | 159591 | 58497 | 1657 | | |
|---|
| Avg. Per Day | 452.649 | 191.433 | 38.909 | 36.461 | 42.572 | 60.950 | 59.789 | 21.915 | 0.621 | | |
| 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-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-01 | | |
| 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.5 | 1.7 | 3.3 | 8.8 | 37.3 | 136.7 | 234.7 | 431.7 | 745.2 | | |
| Avg. Seconds | 10.141 | 0.775 | 2.197 | 4.831 | 9.749 | 17.780 | 28.825 | 42.175 | 54.482 | | |
|---|
| Avg. Words Per Sec | 17621.3 | 230622.4 | 81340.8 | 36987.2 | 18329.8 | 10050.2 | 6199.2 | 4236.9 | 3279.8 | | |
|---|
Len
14 | Searches | 882982 | 357088 | 72093 | 66178 | 69602 | 99584 | 114711 | 88149 | 15534 | 43 | |
|---|
| Avg. Per Day | 330.798 | 133.778 | 27.009 | 24.793 | 26.076 | 37.308 | 42.975 | 33.024 | 5.820 | 0.016 | |
| 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-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-17 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-17 | 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.5 | 1.7 | 2.8 | 6.5 | 21.7 | 90.3 | 171.6 | 289.2 | 511.4 | 568.2 | |
| Avg. Seconds | 9.437 | 0.541 | 1.403 | 3.126 | 6.411 | 12.379 | 21.434 | 33.378 | 48.221 | 48.488 | |
|---|
| Avg. Words Per Sec | 18935.9 | 330024.9 | 127359.9 | 57171.6 | 27873.3 | 14435.5 | 8336.7 | 5353.5 | 3705.7 | 3685.3 | |
|---|
Len
15 | Searches | 635210 | 249568 | 49791 | 46021 | 47161 | 57233 | 78039 | 68404 | 34861 | 4132 | |
|---|
| Avg. Per Day | 237.973 | 93.497 | 18.654 | 17.241 | 17.668 | 21.442 | 29.236 | 25.627 | 13.060 | 1.548 | |
| 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-07-18 | 2018-07-18 | 2018-07-17 | 2018-07-17 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | |
| 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 | 65.2 | 1.4 | 2.2 | 4.5 | 13.0 | 50.8 | 128.8 | 194.7 | 328.2 | 590.3 | |
| Avg. Seconds | 8.248 | 0.322 | 0.813 | 1.872 | 3.969 | 7.925 | 14.693 | 24.918 | 37.962 | 52.435 | |
|---|
| Avg. Words Per Sec | 21665.9 | 554790.4 | 219769.2 | 95435.4 | 45018.7 | 22547.6 | 12161.7 | 7171.2 | 4707.1 | 3407.9 | |
|---|
Len
16 | Searches | 478151 | 164717 | 39241 | 34820 | 33210 | 34778 | 47359 | 59988 | 45410 | 17235 | 1393 |
|---|
| Avg. Per Day | 179.133 | 61.709 | 14.701 | 13.045 | 12.442 | 13.029 | 17.742 | 22.474 | 17.012 | 6.457 | 0.522 |
| 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-07-18 | 2018-07-18 | 2018-07-17 | 2018-07-17 | 2018-07-17 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-18 | 2018-07-17 | 2018-07-18 |
| 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.9 | 1.0 | 1.5 | 2.4 | 4.9 | 14.9 | 61.5 | 145.3 | 222.8 | 377.7 | 594.6 |
| Avg. Seconds | 8.070 | 0.158 | 0.398 | 0.976 | 2.230 | 4.607 | 9.196 | 17.034 | 28.193 | 42.755 | 53.549 |
|---|
| Avg. Words Per Sec | 22141.8 | 1134465.9 | 448575.7 | 183174.5 | 80143.3 | 38788.8 | 19432.2 | 10490.5 | 6338.2 | 4179.4 | 3337.0 |
|---|