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 | 66087795 | 36242433 | 6438536 | 11410056 | 7355651 | 2955167 | 1104410 | 418721 | 134341 | 26627 | 1853 |
|---|
| Avg. Per Day | 15920.295 | 8730.663 | 1551.019 | 2748.639 | 1771.948 | 711.888 | 266.048 | 100.868 | 32.362 | 6.414 | 0.446 |
| 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-07 | 2022-08-06 |
| 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 | 178.1 | 7.1 | 129.8 | 469.3 | 486.1 | 409.3 | 325.5 | 298.7 | 314.4 | 415.7 | 637.3 |
| Avg. Seconds | 6.498 | 1.463 | 3.609 | 9.338 | 17.782 | 23.878 | 25.565 | 27.576 | 31.611 | 41.665 | 49.916 |
|---|
| Avg. Words Per Sec | 27501.3 | 122116.1 | 49508.0 | 19136.6 | 10048.9 | 7483.5 | 6989.6 | 6479.9 | 5652.9 | 4288.7 | 3579.8 |
|---|
Len
2 | Searches | 232170 | 232170 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 55.929 | 55.929 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2022-08-07 | 2022-08-07 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.139 | 0.139 |
|---|
| Avg. Words Per Sec | 1282763.7 | 1282763.7 |
|---|
Len
3 | Searches | 1839747 | 1221072 | 618675 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 443.188 | 294.152 | 149.036 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2022-08-08 | 2022-08-08 | 2022-08-08 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 162.6 | 25.8 | 432.6 |
| Avg. Seconds | 0.432 | 0.252 | 0.788 |
|---|
| Avg. Words Per Sec | 413302.0 | 709284.2 | 226638.9 |
|---|
Len
4 | Searches | 4177629 | 2993816 | 853544 | 330269 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1006.375 | 721.199 | 205.615 | 79.561 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.3 | 18.5 | 301.2 | 1359.5 |
| Avg. Seconds | 0.961 | 0.488 | 1.534 | 3.762 |
|---|
| Avg. Words Per Sec | 186033.5 | 366291.8 | 116449.9 | 47498.1 |
|---|
Len
5 | Searches | 7361852 | 4546139 | 972194 | 1837839 | 5680 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1773.442 | 1095.147 | 234.198 | 442.728 | 1.368 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.7 | 11.4 | 158.6 | 931.8 | 1407.1 |
| Avg. Seconds | 2.476 | 0.882 | 2.732 | 6.266 | 8.914 |
|---|
| Avg. Words Per Sec | 72157.7 | 202632.6 | 65412.4 | 28518.7 | 20047.0 |
|---|
Len
6 | Searches | 9253676 | 5513408 | 950291 | 2652134 | 137843 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2229.175 | 1328.159 | 228.921 | 638.889 | 33.206 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.9 | 7.4 | 92.2 | 619.7 | 1374.1 | |
| Avg. Seconds | 3.972 | 1.397 | 4.035 | 8.760 | 14.423 | |
|---|
| Avg. Words Per Sec | 44983.6 | 127900.0 | 44286.5 | 20397.7 | 12389.6 | |
|---|
Len
7 | Searches | 10587086 | 5957537 | 843861 | 2669349 | 1114752 | 1587 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2550.388 | 1435.148 | 203.283 | 643.036 | 268.539 | 0.382 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-06 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.7 | 5.3 | 53.8 | 403.5 | 907.8 | 1010.7 | |
| Avg. Seconds | 6.107 | 1.924 | 5.329 | 10.892 | 17.568 | 24.533 | |
|---|
| Avg. Words Per Sec | 29259.8 | 92889.5 | 33534.4 | 16405.1 | 10171.3 | 7283.7 | |
|---|
Len
8 | Searches | 9802816 | 5112884 | 650053 | 1792164 | 2177609 | 69771 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2361.461 | 1231.674 | 156.595 | 431.725 | 524.578 | 16.808 | 0.081 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 181.9 | 3.4 | 21.5 | 205.0 | 597.8 | 1168.9 | 1656.6 | |
| Avg. Seconds | 8.219 | 2.244 | 5.953 | 11.877 | 19.286 | 27.600 | 40.465 | |
|---|
| Avg. Words Per Sec | 21741.9 | 79621.1 | 30016.7 | 15045.6 | 9265.1 | 6474.3 | 4416.0 | |
|---|
Len
9 | Searches | 7600864 | 3759116 | 491887 | 933639 | 1952499 | 463278 | 445 | | | N/A | N/A |
|---|
| Avg. Per Day | 1831.019 | 905.557 | 118.494 | 224.910 | 470.349 | 111.602 | 0.107 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 159.6 | 2.6 | 10.2 | 82.1 | 399.3 | 736.7 | 1192.3 | | |
| Avg. Seconds | 9.727 | 2.163 | 5.969 | 11.863 | 19.354 | 30.193 | 39.245 | | |
|---|
| Avg. Words Per Sec | 18370.3 | 82631.6 | 29936.3 | 15062.4 | 9232.9 | 5918.2 | 4553.2 | | |
|---|
Len
10 | Searches | 5016908 | 2422471 | 329925 | 449298 | 967047 | 818020 | 30075 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1208.554 | 583.564 | 79.478 | 108.234 | 232.958 | 197.058 | 7.245 | 0.014 | 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 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 | 136.3 | 2.2 | 6.2 | 38.5 | 219.3 | 513.3 | 896.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.428 | 1.790 | 5.204 | 10.492 | 18.045 | 28.066 | 37.861 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17135.0 | 99827.5 | 34335.4 | 17030.9 | 9902.7 | 6366.8 | 4719.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3395112 | 1599533 | 237801 | 266851 | 415590 | 719584 | 153657 | 2096 | | | |
|---|
| Avg. Per Day | 817.869 | 385.321 | 57.285 | 64.283 | 100.114 | 173.345 | 37.015 | 0.505 | | | |
| 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-07-08 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.0 | 2.0 | 4.9 | 25.3 | 111.6 | 337.3 | 593.7 | 1062.5 | | | |
| Avg. Seconds | 10.507 | 1.344 | 4.096 | 8.673 | 16.095 | 24.623 | 37.271 | 47.977 | | | |
|---|
| Avg. Words Per Sec | 17006.9 | 132970.5 | 43622.5 | 20603.3 | 11102.6 | 7257.2 | 4794.3 | 3724.5 | | | |
|---|
Len
12 | Searches | 2399819 | 1085927 | 173424 | 175983 | 244610 | 382335 | 312983 | 24507 | 50 | | |
|---|
| Avg. Per Day | 578.107 | 261.596 | 41.777 | 42.394 | 58.926 | 92.103 | 75.396 | 5.904 | 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-07-18 | | |
| 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 | 13.0 | 73.0 | 184.6 | 401.1 | 702.2 | 1154.4 | | |
| Avg. Seconds | 10.165 | 0.981 | 2.975 | 6.528 | 12.483 | 20.519 | 30.898 | 44.484 | 79.085 | | |
|---|
| Avg. Words Per Sec | 17579.9 | 182201.7 | 60059.9 | 27373.9 | 14314.9 | 8708.5 | 5783.3 | 4017.0 | 2259.5 | | |
|---|
Len
13 | Searches | 1730306 | 747175 | 125682 | 122709 | 150109 | 240662 | 262968 | 78711 | 2290 | | |
|---|
| Avg. Per Day | 416.824 | 179.992 | 30.276 | 29.560 | 36.161 | 57.975 | 63.348 | 18.961 | 0.552 | | |
| 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-07 | | |
| 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.0 | 1.7 | 3.3 | 9.1 | 37.9 | 141.7 | 247.6 | 433.9 | 760.7 | | |
| Avg. Seconds | 9.265 | 0.702 | 2.084 | 4.528 | 8.985 | 15.701 | 24.483 | 38.251 | 49.203 | | |
|---|
| Avg. Words Per Sec | 19287.2 | 254683.5 | 85736.0 | 39467.5 | 19887.2 | 11381.1 | 7298.5 | 4671.6 | 3631.7 | | |
|---|
Len
14 | Searches | 1225536 | 509457 | 86574 | 82276 | 90424 | 138051 | 167438 | 131630 | 19643 | 43 | |
|---|
| Avg. Per Day | 295.227 | 122.726 | 20.855 | 19.820 | 21.783 | 33.256 | 40.335 | 31.709 | 4.732 | 0.010 | |
| 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 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.9 | 6.6 | 22.4 | 93.4 | 176.0 | 300.1 | 518.1 | 568.2 | |
| Avg. Seconds | 8.676 | 0.492 | 1.336 | 2.950 | 5.969 | 11.228 | 19.065 | 29.324 | 44.770 | 48.488 | |
|---|
| Avg. Words Per Sec | 20596.4 | 363209.4 | 133734.2 | 60574.1 | 29934.7 | 15914.5 | 9372.7 | 6093.6 | 3991.3 | 3685.3 | |
|---|
Len
15 | Searches | 883142 | 346856 | 61320 | 58488 | 61814 | 81206 | 120042 | 102833 | 45521 | 5062 | |
|---|
| Avg. Per Day | 212.746 | 83.556 | 14.772 | 14.090 | 14.891 | 19.562 | 28.918 | 24.772 | 10.966 | 1.219 | |
| 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-07 | 2022-08-06 | |
| 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.0 | 1.4 | 2.3 | 4.5 | 13.3 | 52.6 | 138.2 | 197.6 | 328.9 | 595.8 | |
| Avg. Seconds | 7.592 | 0.293 | 0.770 | 1.755 | 3.692 | 7.167 | 12.884 | 21.944 | 34.925 | 49.352 | |
|---|
| Avg. Words Per Sec | 23537.3 | 609189.7 | 232033.9 | 101801.5 | 48393.8 | 24933.3 | 13869.5 | 8143.0 | 5116.5 | 3620.7 | |
|---|
Len
16 | Searches | 581132 | 194872 | 43305 | 39057 | 37674 | 40673 | 56467 | 78885 | 66824 | 21522 | 1853 |
|---|
| Avg. Per Day | 139.992 | 46.944 | 10.432 | 9.409 | 9.076 | 9.798 | 13.603 | 19.003 | 16.098 | 5.185 | 0.446 |
| 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-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-08 | 2022-08-07 | 2022-08-08 | 2022-08-08 | 2022-08-07 | 2022-08-07 | 2022-08-06 |
| 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 | 70.1 | 1.0 | 1.4 | 2.4 | 4.9 | 15.0 | 61.0 | 148.0 | 228.2 | 373.0 | 637.3 |
| Avg. Seconds | 8.034 | 0.150 | 0.386 | 0.943 | 2.150 | 4.397 | 8.683 | 15.536 | 24.844 | 39.844 | 49.916 |
|---|
| Avg. Words Per Sec | 22242.5 | 1193566.1 | 462544.5 | 189487.6 | 83095.4 | 40641.2 | 20578.3 | 11501.9 | 7192.4 | 4484.8 | 3579.8 |
|---|