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 | 76386665 | 40508861 | 7763124 | 13497843 | 9008189 | 3626279 | 1305795 | 491628 | 152849 | 30076 | 2021 |
Avg. Per Day | 16116.390 | 8546.735 | 1637.898 | 2847.834 | 1900.587 | 765.088 | 275.502 | 103.726 | 32.249 | 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-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 | 180.1 | 6.9 | 120.4 | 456.2 | 476.3 | 404.3 | 321.9 | 298.3 | 309.6 | 410.3 | 646.4 |
Avg. Seconds | 6.558 | 1.435 | 3.609 | 9.092 | 17.282 | 23.220 | 25.114 | 26.983 | 31.188 | 41.089 | 49.278 |
Avg. Words Per Sec | 27249.4 | 124524.4 | 49513.8 | 19654.1 | 10339.4 | 7695.5 | 7115.2 | 6622.5 | 5729.4 | 4348.8 | 3626.2 |
Len 2 | Searches | 241195 | 241195 | 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-18 | 2024-03-18 |
Avg. Words Checked | 178691.0 | 178691.0 |
Avg. Words Matched | 27.6 | 27.6 |
Avg. Seconds | 0.137 | 0.137 |
Avg. Words Per Sec | 1303379.6 | 1303379.6 |
Len 3 | Searches | 1953307 | 1280517 | 672790 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 412.117 | 270.169 | 141.948 |
Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
Latest | 2024-03-18 | 2024-03-18 | 2024-03-18 |
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 | 417738.9 | 722071.2 | 231795.9 |
Len 4 | Searches | 4468906 | 3166507 | 939727 | 362672 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 942.869 | 668.083 | 198.268 | 76.518 |
Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
Latest | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 |
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 | 187556.2 | 372782.6 | 119503.4 | 48555.8 |
Len 5 | Searches | 8036229 | 4864781 | 1091330 | 2074145 | 5973 | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 1695.518 | 1026.393 | 230.254 | 437.612 | 1.260 |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
Latest | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 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 | 72786.2 | 206843.0 | 67616.5 | 29440.0 | 20166.2 |
Len 6 | Searches | 10286057 | 5964285 | 1101433 | 3067627 | 152712 | | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 2170.197 | 1258.371 | 232.385 | 647.221 | 32.220 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
Latest | 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 | |
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 | 45421.0 | 130739.3 | 46003.0 | 21177.0 | 12682.2 | |
Len 7 | Searches | 11892198 | 6522362 | 991834 | 3074536 | 1301758 | 1708 | | N/A | N/A | N/A | N/A |
Avg. Per Day | 2509.068 | 1376.116 | 209.261 | 648.679 | 274.651 | 0.360 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
Latest | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 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 | 52.0 | 406.1 | 905.0 | 1003.6 | |
Avg. Seconds | 6.039 | 1.876 | 5.124 | 10.509 | 17.010 | 24.138 | |
Avg. Words Per Sec | 29590.9 | 95246.4 | 34871.8 | 17003.4 | 10505.2 | 7403.0 | |
Len 8 | Searches | 11652318 | 5803409 | 893503 | 2192647 | 2679691 | 82733 | 335 | | N/A | N/A | N/A |
Avg. Per Day | 2458.457 | 1224.428 | 188.515 | 462.614 | 565.373 | 17.455 | 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-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 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.5 | 597.5 | 1166.5 | 1656.6 | |
Avg. Seconds | 8.139 | 2.181 | 5.697 | 11.468 | 18.554 | 26.708 | 40.465 | |
Avg. Words Per Sec | 21956.2 | 81946.6 | 31366.0 | 15582.3 | 9630.6 | 6690.6 | 4416.0 | |
Len 9 | Searches | 9068277 | 4388098 | 642245 | 1124424 | 2362199 | 550833 | 478 | | | N/A | N/A |
Avg. Per Day | 1913.264 | 925.820 | 135.504 | 237.236 | 498.387 | 116.217 | 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-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 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.2 | 399.7 | 742.5 | 1207.7 | | |
Avg. Seconds | 9.546 | 2.095 | 5.870 | 11.713 | 18.815 | 28.995 | 38.704 | | |
Avg. Words Per Sec | 18719.0 | 85300.4 | 30443.4 | 15256.4 | 9497.5 | 6162.8 | 4616.9 | | |
Len 10 | Searches | 6115574 | 2887744 | 444189 | 578738 | 1181577 | 989158 | 34096 | 59 | 13 | | N/A |
Avg. Per Day | 1290.290 | 609.269 | 93.717 | 122.105 | 249.294 | 208.697 | 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-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 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.219 | 1.731 | 5.165 | 10.485 | 17.856 | 27.074 | 36.783 | 54.461 | 41.984 | |
Avg. Words Per Sec | 17485.3 | 103213.4 | 34595.2 | 17042.9 | 10007.4 | 6600.2 | 4857.9 | 3281.1 | 4256.2 | |
Len 11 | Searches | 4252601 | 1923060 | 337201 | 376519 | 551878 | 886393 | 175356 | 2194 | | | |
Avg. Per Day | 897.232 | 405.736 | 71.144 | 79.440 | 116.438 | 187.015 | 36.997 | 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-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 | | | |
Avg. Words Matched | 112.6 | 2.0 | 5.0 | 24.8 | 108.2 | 335.5 | 596.0 | 1063.6 | | | |
Avg. Seconds | 10.387 | 1.304 | 4.134 | 8.797 | 16.293 | 24.225 | 36.424 | 47.544 | | | |
Avg. Words Per Sec | 17203.9 | 137028.0 | 43227.2 | 20312.1 | 10967.3 | 7376.3 | 4905.9 | 3758.4 | | | |
Len 12 | Searches | 3010253 | 1313382 | 239235 | 246824 | 325838 | 484516 | 369933 | 30468 | 57 | | |
Avg. Per Day | 635.116 | 277.103 | 50.475 | 52.076 | 68.747 | 102.225 | 78.050 | 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-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 | | |
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.026 | 0.956 | 2.992 | 6.621 | 12.686 | 20.592 | 30.236 | 41.812 | 79.386 | | |
Avg. Words Per Sec | 17823.2 | 186861.6 | 59723.3 | 26989.9 | 14086.2 | 8677.8 | 5909.9 | 4273.7 | 2250.9 | | |
Len 13 | Searches | 2159453 | 898647 | 171000 | 170531 | 203561 | 306987 | 315381 | 90769 | 2577 | | |
Avg. Per Day | 455.611 | 189.600 | 36.078 | 35.979 | 42.948 | 64.769 | 66.540 | 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-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 2024-03-18 | 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.137 | 0.684 | 2.096 | 4.585 | 9.126 | 15.890 | 24.483 | 37.396 | 48.221 | | |
Avg. Words Per Sec | 19557.3 | 261410.9 | 85246.6 | 38972.7 | 19581.0 | 11245.5 | 7298.5 | 4778.4 | 3705.7 | | |
Len 14 | Searches | 1496352 | 609928 | 110922 | 107694 | 118166 | 172325 | 201438 | 153981 | 21855 | 43 | |
Avg. Per Day | 315.707 | 128.685 | 23.403 | 22.722 | 24.931 | 36.358 | 42.500 | 32.488 | 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-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 | 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.131 | 18.859 | 28.682 | 43.888 | 48.488 | |
Avg. Words Per Sec | 21308.3 | 371351.3 | 135412.1 | 61282.1 | 30179.2 | 16053.1 | 9475.2 | 6230.1 | 4071.5 | 3685.3 | |
Len 15 | Searches | 1062873 | 411548 | 77096 | 74800 | 79131 | 102047 | 141789 | 119706 | 51217 | 5539 | |
Avg. Per Day | 224.250 | 86.830 | 16.266 | 15.782 | 16.695 | 21.530 | 29.915 | 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-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 | |
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.171 | 12.866 | 21.796 | 34.361 | 48.687 | |
Avg. Words Per Sec | 24365.4 | 622365.9 | 233091.0 | 102209.8 | 48411.9 | 24917.8 | 13888.5 | 8198.2 | 5200.4 | 3670.2 | |
Len 16 | Searches | 691072 | 233398 | 50619 | 46686 | 45705 | 49579 | 66989 | 94451 | 77130 | 24494 | 2021 |
Avg. Per Day | 145.805 | 49.243 | 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.7 | 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.499 | 24.876 | 39.358 | 49.278 |
Avg. Words Per Sec | 22619.6 | 1206067.9 | 453552.0 | 186170.5 | 81447.3 | 39763.6 | 20265.4 | 11529.1 | 7183.2 | 4540.1 | 3626.2 |