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 | 76392689 | 40510088 | 7764279 | 13499607 | 9009567 | 3626673 | 1305887 | 491640 | 152850 | 30077 | 2021 |
Avg. Per Day | 16117.350 | 8546.829 | 1638.110 | 2848.151 | 1900.841 | 765.156 | 275.516 | 103.726 | 32.248 | 6.346 | 0.426 |
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 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-11 |
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 | 180.1 | 6.9 | 120.4 | 456.2 | 476.2 | 404.3 | 321.9 | 298.3 | 309.6 | 410.3 | 646.4 |
Avg. Seconds | 6.558 | 1.435 | 3.610 | 9.093 | 17.284 | 23.222 | 25.116 | 26.983 | 31.188 | 41.090 | 49.278 |
Avg. Words Per Sec | 27245.9 | 124521.9 | 49505.1 | 19652.1 | 10338.2 | 7694.9 | 7114.8 | 6622.4 | 5729.4 | 4348.8 | 3626.2 |
Len 2 | Searches | 241197 | 241197 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 50.888 | 50.888 |
Earliest | 2011-04-05 | 2011-04-05 |
Latest | 2024-03-19 | 2024-03-19 |
Avg. Words Checked | 178691.0 | 178691.0 |
Avg. Words Matched | 27.6 | 27.6 |
Avg. Seconds | 0.137 | 0.137 |
Avg. Words Per Sec | 1303384.4 | 1303384.4 |
Len 3 | Searches | 1953330 | 1280527 | 672803 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 412.114 | 270.166 | 141.948 |
Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
Latest | 2024-03-19 | 2024-03-19 | 2024-03-19 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 166.7 | 25.8 | 435.0 |
Avg. Seconds | 0.428 | 0.247 | 0.771 |
Avg. Words Per Sec | 417734.5 | 722071.0 | 231793.2 |
Len 4 | Searches | 4468955 | 3166534 | 939737 | 362684 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 942.861 | 668.076 | 198.266 | 76.519 |
Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
Latest | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 187.1 | 18.4 | 302.7 | 1359.9 |
Avg. Seconds | 0.953 | 0.479 | 1.495 | 3.680 |
Avg. Words Per Sec | 187553.0 | 372781.0 | 119503.0 | 48554.5 |
Len 5 | Searches | 8036385 | 4864842 | 1091342 | 2074228 | 5973 | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 1695.519 | 1026.386 | 230.252 | 437.621 | 1.260 |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
Latest | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-19 | 2024-03-15 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 270.7 | 11.3 | 160.2 | 934.0 | 1409.1 |
Avg. Seconds | 2.455 | 0.864 | 2.643 | 6.070 | 8.861 |
Avg. Words Per Sec | 72784.3 | 206841.6 | 67616.3 | 29439.3 | 20166.2 |
Len 6 | Searches | 10286434 | 5964375 | 1101510 | 3067832 | 152717 | | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 2170.235 | 1258.365 | 232.397 | 647.252 | 32.220 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
Latest | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-18 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 220.5 | 7.3 | 90.7 | 624.5 | 1367.8 | |
Avg. Seconds | 3.934 | 1.367 | 3.884 | 8.438 | 14.090 | |
Avg. Words Per Sec | 45419.0 | 130738.6 | 46002.3 | 21176.2 | 12682.0 | |
Len 7 | Searches | 11893409 | 6522913 | 992037 | 3074876 | 1301875 | 1708 | | N/A | N/A | N/A | N/A |
Avg. Per Day | 2509.275 | 1376.206 | 209.300 | 648.738 | 274.670 | 0.360 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
Latest | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-15 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 211.4 | 5.3 | 51.9 | 406.1 | 905.0 | 1003.6 | |
Avg. Seconds | 6.039 | 1.876 | 5.125 | 10.510 | 17.011 | 24.138 | |
Avg. Words Per Sec | 29589.1 | 95241.6 | 34868.9 | 17002.4 | 10504.7 | 7403.0 | |
Len 8 | Searches | 11653081 | 5803585 | 893681 | 2192870 | 2679871 | 82739 | 335 | | N/A | N/A | N/A |
Avg. Per Day | 2458.570 | 1224.442 | 188.549 | 462.652 | 565.400 | 17.456 | 0.071 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
Latest | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2020-02-08 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 186.5 | 3.4 | 20.2 | 199.4 | 597.5 | 1166.5 | 1656.6 | |
Avg. Seconds | 8.139 | 2.181 | 5.697 | 11.468 | 18.555 | 26.710 | 40.465 | |
Avg. Words Per Sec | 21955.1 | 81946.2 | 31364.2 | 15581.7 | 9630.3 | 6689.9 | 4416.0 | |
Len 9 | Searches | 9070320 | 4388210 | 642743 | 1125093 | 2362908 | 550888 | 478 | | | N/A | N/A |
Avg. Per Day | 1913.659 | 925.826 | 135.606 | 237.372 | 498.527 | 116.226 | 0.101 | | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
Latest | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-02 | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
Avg. Words Matched | 161.1 | 2.6 | 9.9 | 79.1 | 399.7 | 742.5 | 1207.7 | | |
Avg. Seconds | 9.549 | 2.095 | 5.873 | 11.717 | 18.819 | 28.997 | 38.704 | | |
Avg. Words Per Sec | 18713.5 | 85300.0 | 30427.8 | 15250.2 | 9495.2 | 6162.3 | 4616.9 | | |
Len 10 | Searches | 6116054 | 2887822 | 444262 | 578835 | 1181727 | 989240 | 34096 | 59 | 13 | | N/A |
Avg. Per Day | 1290.367 | 609.273 | 93.731 | 122.123 | 249.321 | 208.710 | 7.194 | 0.012 | 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 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-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 | 135.0 | 2.3 | 6.3 | 37.4 | 216.1 | 514.6 | 894.3 | 21.0 | 2710.5 | |
Avg. Seconds | 10.220 | 1.731 | 5.166 | 10.486 | 17.857 | 27.075 | 36.783 | 54.461 | 41.984 | |
Avg. Words Per Sec | 17483.7 | 103212.7 | 34592.1 | 17041.4 | 10006.5 | 6599.7 | 4857.9 | 3281.1 | 4256.2 | |
Len 11 | Searches | 4253025 | 1923105 | 337240 | 376589 | 552010 | 886522 | 175365 | 2194 | | | |
Avg. Per Day | 897.304 | 405.737 | 71.151 | 79.453 | 116.463 | 187.039 | 36.999 | 0.463 | | | |
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 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-19 | 2024-03-18 | 2024-03-11 | | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
Avg. Words Matched | 112.6 | 2.0 | 5.0 | 24.8 | 108.2 | 335.5 | 596.0 | 1063.6 | | | |
Avg. Seconds | 10.388 | 1.304 | 4.134 | 8.798 | 16.296 | 24.227 | 36.425 | 47.544 | | | |
Avg. Words Per Sec | 17201.6 | 137027.5 | 43224.5 | 20309.9 | 10965.7 | 7375.6 | 4905.8 | 3758.4 | | | |
Len 12 | Searches | 3010485 | 1313407 | 239259 | 246859 | 325884 | 484580 | 369970 | 30469 | 57 | | |
Avg. Per Day | 635.153 | 277.103 | 50.479 | 52.082 | 68.755 | 102.237 | 78.056 | 6.428 | 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 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-18 | 2024-03-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 | 95.8 | 1.9 | 3.9 | 13.4 | 69.9 | 181.9 | 403.5 | 705.0 | 1178.2 | | |
Avg. Seconds | 10.027 | 0.956 | 2.992 | 6.621 | 12.687 | 20.594 | 30.238 | 41.813 | 79.386 | | |
Avg. Words Per Sec | 17821.2 | 186861.0 | 59720.7 | 26987.8 | 14084.8 | 8677.0 | 5909.5 | 4273.6 | 2250.9 | | |
Len 13 | Searches | 2159611 | 898671 | 171018 | 170550 | 203583 | 307026 | 315416 | 90770 | 2577 | | |
Avg. Per Day | 455.635 | 189.602 | 36.081 | 35.983 | 42.952 | 64.776 | 66.547 | 19.151 | 0.544 | | |
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 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-18 | 2024-03-19 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-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 | 79.7 | 1.7 | 3.4 | 9.5 | 37.5 | 137.7 | 244.1 | 435.5 | 753.3 | | |
Avg. Seconds | 9.138 | 0.684 | 2.096 | 4.585 | 9.126 | 15.891 | 24.485 | 37.396 | 48.221 | | |
Avg. Words Per Sec | 19555.8 | 261408.2 | 85240.3 | 38969.6 | 19580.3 | 11244.6 | 7297.9 | 4778.4 | 3705.7 | | |
Len 14 | Searches | 1496399 | 609935 | 110927 | 107701 | 118177 | 172336 | 201442 | 153983 | 21855 | 43 | |
Avg. Per Day | 315.711 | 128.684 | 23.403 | 22.723 | 24.933 | 36.359 | 42.500 | 32.487 | 4.611 | 0.009 | |
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 | 2024-03-19 | 2024-03-18 | 2024-03-19 | 2024-03-18 | 2024-03-19 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-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 | 75.5 | 1.7 | 2.9 | 6.8 | 22.7 | 92.1 | 173.1 | 299.8 | 515.8 | 568.2 | |
Avg. Seconds | 8.386 | 0.481 | 1.320 | 2.916 | 5.921 | 11.132 | 18.859 | 28.682 | 43.888 | 48.488 | |
Avg. Words Per Sec | 21308.1 | 371348.8 | 135413.3 | 61280.4 | 30178.4 | 16052.4 | 9475.1 | 6230.0 | 4071.5 | 3685.3 | |
Len 15 | Searches | 1062909 | 411558 | 77099 | 74803 | 79136 | 102054 | 141793 | 119710 | 51217 | 5539 | |
Avg. Per Day | 224.253 | 86.831 | 16.266 | 15.782 | 16.696 | 21.531 | 29.916 | 25.256 | 10.806 | 1.169 | |
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 | 2024-03-19 | 2024-03-19 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-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 | 66.0 | 1.4 | 2.3 | 4.7 | 13.8 | 52.7 | 135.1 | 195.1 | 327.3 | 592.4 | |
Avg. Seconds | 7.334 | 0.287 | 0.767 | 1.748 | 3.691 | 7.172 | 12.867 | 21.797 | 34.361 | 48.687 | |
Avg. Words Per Sec | 24365.0 | 622358.6 | 233086.4 | 102206.2 | 48411.3 | 24916.7 | 13888.0 | 8198.0 | 5200.4 | 3670.2 | |
Len 16 | Searches | 691095 | 233407 | 50621 | 46687 | 45706 | 49580 | 66992 | 94455 | 77131 | 24495 | 2021 |
Avg. Per Day | 145.807 | 49.244 | 10.680 | 9.850 | 9.643 | 10.460 | 14.134 | 19.928 | 16.273 | 5.168 | 0.426 |
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 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-11 |
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.5 | 2.4 | 4.9 | 14.8 | 59.3 | 146.3 | 223.5 | 368.9 | 646.4 |
Avg. Seconds | 7.900 | 0.148 | 0.394 | 0.960 | 2.194 | 4.494 | 8.818 | 15.500 | 24.877 | 39.359 | 49.278 |
Avg. Words Per Sec | 22619.4 | 1206053.1 | 453551.8 | 186168.9 | 81446.6 | 39763.4 | 20265.1 | 11528.8 | 7183.1 | 4540.1 | 3626.2 |