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 | 58417390 | 33170638 | 5419427 | 9638780 | 6142345 | 2524111 | 988921 | 382117 | 124005 | 25309 | 1737 |
|---|
| Avg. Per Day | 16125.280 | 9156.277 | 1495.955 | 2660.647 | 1695.506 | 696.745 | 272.977 | 105.478 | 34.230 | 6.986 | 0.479 |
| 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-23 |
| 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 | 170.7 | 7.0 | 123.0 | 477.6 | 485.1 | 400.6 | 320.6 | 294.3 | 313.9 | 415.1 | 619.5 |
| Avg. Seconds | 6.638 | 1.503 | 3.859 | 9.866 | 18.866 | 25.204 | 26.576 | 28.552 | 32.709 | 42.542 | 51.127 |
|---|
| Avg. Words Per Sec | 26920.1 | 118922.5 | 46302.1 | 18111.1 | 9471.8 | 7089.9 | 6723.8 | 6258.3 | 5463.1 | 4200.3 | 3495.1 |
|---|
Len
2 | Searches | 214271 | 214271 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 59.146 | 59.146 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2021-02-25 | 2021-02-25 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.144 | 0.144 |
|---|
| Avg. Words Per Sec | 1237414.9 | 1237414.9 |
|---|
Len
3 | Searches | 1595351 | 1105258 | 490093 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 440.374 | 305.091 | 135.283 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2021-02-25 | 2021-02-25 | 2021-02-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.8 | 25.6 | 429.8 |
| Avg. Seconds | 0.442 | 0.262 | 0.848 |
|---|
| Avg. Words Per Sec | 404218.2 | 681820.3 | 210727.7 |
|---|
Len
4 | Searches | 3693426 | 2710271 | 687662 | 295493 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1019.517 | 748.131 | 189.819 | 81.567 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.2 | 18.2 | 298.3 | 1354.3 |
| Avg. Seconds | 0.988 | 0.505 | 1.651 | 3.878 |
|---|
| Avg. Words Per Sec | 180794.3 | 353699.5 | 108229.3 | 46080.8 |
|---|
Len
5 | Searches | 6636445 | 4190162 | 807670 | 1634017 | 4596 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1831.895 | 1156.634 | 222.946 | 451.047 | 1.269 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 257.2 | 11.1 | 153.2 | 936.2 | 1490.4 |
| Avg. Seconds | 2.538 | 0.906 | 2.924 | 6.512 | 9.293 |
|---|
| Avg. Words Per Sec | 70412.1 | 197199.4 | 61103.2 | 27441.2 | 19229.6 |
|---|
Len
6 | Searches | 8210055 | 5100588 | 758135 | 2225004 | 126328 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2266.268 | 1407.944 | 209.272 | 614.180 | 34.871 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.4 | 7.3 | 92.6 | 628.2 | 1373.6 | |
| Avg. Seconds | 4.044 | 1.433 | 4.378 | 9.306 | 14.810 | |
|---|
| Avg. Words Per Sec | 44184.4 | 124721.1 | 40815.6 | 19202.1 | 12065.8 | |
|---|
Len
7 | Searches | 9340567 | 5473178 | 695420 | 2209303 | 961186 | 1480 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2578.329 | 1510.792 | 191.961 | 609.846 | 265.322 | 0.409 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-24 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.0 | 5.3 | 53.6 | 405.7 | 911.5 | 1000.6 | |
| Avg. Seconds | 6.245 | 1.975 | 5.723 | 11.671 | 18.435 | 25.137 | |
|---|
| Avg. Words Per Sec | 28612.9 | 90455.6 | 31225.4 | 15311.0 | 9692.8 | 7108.7 | |
|---|
Len
8 | Searches | 8468651 | 4652386 | 542811 | 1438029 | 1775815 | 59275 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2337.649 | 1284.224 | 149.835 | 396.947 | 490.188 | 16.362 | 0.092 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 172.1 | 3.4 | 20.3 | 203.7 | 601.3 | 1166.2 | 1656.6 | |
| Avg. Seconds | 8.410 | 2.307 | 6.368 | 12.907 | 20.684 | 29.113 | 40.465 | |
|---|
| Avg. Words Per Sec | 21247.1 | 77439.7 | 28061.7 | 13844.9 | 8639.0 | 6137.8 | 4416.0 | |
|---|
Len
9 | Searches | 6550478 | 3394916 | 436346 | 766042 | 1562108 | 390642 | 424 | | | N/A | N/A |
|---|
| Avg. Per Day | 1808.165 | 937.118 | 120.447 | 211.455 | 431.197 | 107.831 | 0.117 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-21 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 150.3 | 2.6 | 9.6 | 82.2 | 396.6 | 739.2 | 1179.8 | | |
| Avg. Seconds | 9.998 | 2.230 | 6.257 | 12.826 | 20.973 | 32.218 | 39.948 | | |
|---|
| Avg. Words Per Sec | 17872.6 | 80124.6 | 28560.6 | 13931.5 | 8520.0 | 5546.3 | 4473.1 | | |
|---|
Len
10 | Searches | 4388674 | 2195775 | 306823 | 380955 | 801512 | 677506 | 26031 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1211.430 | 606.112 | 84.694 | 105.157 | 221.246 | 187.016 | 7.185 | 0.016 | 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 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 | 128.1 | 2.2 | 6.0 | 37.6 | 214.8 | 509.9 | 904.0 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.691 | 1.844 | 5.360 | 11.200 | 19.362 | 30.108 | 39.877 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16714.1 | 96889.4 | 33338.3 | 15954.2 | 9229.2 | 5935.1 | 4481.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3032309 | 1455223 | 223178 | 238572 | 369117 | 606015 | 138223 | 1981 | | | |
|---|
| Avg. Per Day | 837.025 | 401.693 | 61.605 | 65.854 | 101.889 | 167.282 | 38.154 | 0.547 | | | |
| 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 110.4 | 2.0 | 4.7 | 24.0 | 109.6 | 330.9 | 592.3 | 1067.4 | | | |
| Avg. Seconds | 10.798 | 1.383 | 4.205 | 9.078 | 16.901 | 26.264 | 38.876 | 48.976 | | | |
|---|
| Avg. Words Per Sec | 16548.5 | 129182.9 | 42492.5 | 19683.6 | 10572.9 | 6803.5 | 4596.4 | 3648.5 | | | |
|---|
Len
12 | Searches | 2175620 | 996171 | 165355 | 162487 | 221615 | 333782 | 273861 | 22300 | 49 | | |
|---|
| Avg. Per Day | 600.549 | 274.979 | 45.644 | 44.852 | 61.174 | 92.136 | 75.595 | 6.156 | 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 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 | 93.7 | 1.9 | 3.7 | 12.4 | 69.5 | 178.9 | 396.9 | 696.3 | 1150.4 | | |
| Avg. Seconds | 10.409 | 1.007 | 3.036 | 6.745 | 12.999 | 21.639 | 32.521 | 46.232 | 80.102 | | |
|---|
| Avg. Words Per Sec | 17166.9 | 177373.8 | 58864.7 | 26493.6 | 13746.6 | 8257.8 | 5494.6 | 3865.1 | 2230.8 | | |
|---|
Len
13 | Searches | 1588354 | 692011 | 120449 | 115479 | 139450 | 214543 | 231915 | 72438 | 2069 | | |
|---|
| Avg. Per Day | 438.442 | 191.020 | 33.248 | 31.876 | 38.493 | 59.222 | 64.017 | 19.995 | 0.571 | | |
| 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 80.1 | 1.7 | 3.3 | 8.8 | 37.7 | 139.9 | 244.7 | 429.6 | 741.5 | | |
| Avg. Seconds | 9.465 | 0.719 | 2.122 | 4.643 | 9.265 | 16.440 | 25.672 | 39.556 | 51.156 | | |
|---|
| Avg. Words Per Sec | 18879.8 | 248593.3 | 84212.6 | 38483.9 | 19286.9 | 10869.4 | 6960.5 | 4517.5 | 3493.1 | | |
|---|
Len
14 | Searches | 1138564 | 474797 | 83415 | 78659 | 84985 | 127113 | 153929 | 117065 | 18558 | 43 | |
|---|
| Avg. Per Day | 314.284 | 131.061 | 23.026 | 21.713 | 23.459 | 35.088 | 42.490 | 32.314 | 5.123 | 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 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 | 75.3 | 1.7 | 2.8 | 6.5 | 21.9 | 92.3 | 174.2 | 292.6 | 510.0 | 568.2 | |
| Avg. Seconds | 8.838 | 0.503 | 1.357 | 3.006 | 6.126 | 11.615 | 19.715 | 30.666 | 45.828 | 48.488 | |
|---|
| Avg. Words Per Sec | 20218.2 | 355083.1 | 131671.8 | 59446.0 | 29169.1 | 15385.1 | 9063.7 | 5827.0 | 3899.2 | 3685.3 | |
|---|
Len
15 | Searches | 826262 | 324924 | 59315 | 56260 | 58605 | 74573 | 110297 | 94858 | 42661 | 4769 | |
|---|
| Avg. Per Day | 228.078 | 89.691 | 16.373 | 15.530 | 16.177 | 20.585 | 30.446 | 26.184 | 11.776 | 1.316 | |
| 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-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 | 67.8 | 1.4 | 2.2 | 4.5 | 13.1 | 51.7 | 136.6 | 197.0 | 327.9 | 591.7 | |
| Avg. Seconds | 7.753 | 0.300 | 0.780 | 1.783 | 3.773 | 7.410 | 13.304 | 22.657 | 35.882 | 50.541 | |
|---|
| Avg. Words Per Sec | 23047.6 | 596182.6 | 228986.7 | 100200.6 | 47359.2 | 24116.3 | 13431.1 | 7886.8 | 4979.9 | 3535.5 | |
|---|
Len
16 | Searches | 558363 | 190707 | 42755 | 38480 | 37028 | 39182 | 53906 | 73416 | 60655 | 20497 | 1737 |
|---|
| Avg. Per Day | 154.128 | 52.642 | 11.802 | 10.622 | 10.221 | 10.816 | 14.880 | 20.265 | 16.743 | 5.658 | 0.479 |
| 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 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-25 | 2021-02-23 |
| 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.6 | 1.0 | 1.4 | 2.4 | 4.9 | 14.7 | 61.2 | 146.5 | 228.4 | 373.7 | 619.5 |
| Avg. Seconds | 8.015 | 0.151 | 0.388 | 0.948 | 2.165 | 4.460 | 8.849 | 16.001 | 25.793 | 40.669 | 51.127 |
|---|
| Avg. Words Per Sec | 22294.2 | 1184375.2 | 460278.9 | 188426.8 | 82547.8 | 40064.0 | 20193.8 | 11167.7 | 6927.8 | 4393.8 | 3495.1 |
|---|