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 | 91205574 | 46124170 | 10105651 | 16863405 | 11331560 | 4419293 | 1573485 | 580928 | 172857 | 32177 | 2048 |
Avg. Per Day | 18344.012 | 9276.871 | 2032.531 | 3391.706 | 2279.096 | 888.844 | 316.472 | 116.841 | 34.766 | 6.472 | 0.412 |
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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-02 | 2024-09-20 |
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 | 168.4 | 6.6 | 102.0 | 404.9 | 430.8 | 367.8 | 294.9 | 276.2 | 295.4 | 405.4 | 644.4 |
Avg. Seconds | 8.462 | 1.703 | 5.213 | 12.272 | 21.758 | 26.734 | 28.140 | 29.844 | 33.865 | 42.771 | 49.831 |
Avg. Words Per Sec | 21116.1 | 104930.4 | 34278.4 | 14561.2 | 8212.8 | 6684.0 | 6350.2 | 5987.5 | 5276.6 | 4177.8 | 3585.9 |
Len 2 | Searches | 249805 | 249805 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 50.243 | 50.243 |
Earliest | 2011-04-05 | 2011-04-05 |
Latest | 2024-11-06 | 2024-11-06 |
Avg. Words Checked | 178691.0 | 178691.0 |
Avg. Words Matched | 27.6 | 27.6 |
Avg. Seconds | 0.140 | 0.140 |
Avg. Words Per Sec | 1272368.5 | 1272368.5 |
Len 3 | Searches | 2058231 | 1348593 | 709638 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 413.968 | 271.240 | 142.728 |
Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
Latest | 2024-11-06 | 2024-11-06 | 2024-11-06 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 167.1 | 25.7 | 435.8 |
Avg. Seconds | 0.460 | 0.260 | 0.840 |
Avg. Words Per Sec | 388570.1 | 687760.4 | 212715.6 |
Len 4 | Searches | 4794661 | 3387149 | 1025803 | 381709 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 964.342 | 681.251 | 206.318 | 76.772 |
Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
Latest | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 185.6 | 18.3 | 300.8 | 1360.4 |
Avg. Seconds | 1.053 | 0.512 | 1.734 | 4.024 |
Avg. Words Per Sec | 169628.7 | 348710.7 | 103035.3 | 44403.2 |
Len 5 | Searches | 8796426 | 5282694 | 1251565 | 2256025 | 6142 | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 1769.209 | 1062.499 | 251.725 | 453.750 | 1.235 |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
Latest | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-10-19 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 269.8 | 11.2 | 158.1 | 934.0 | 1411.7 |
Avg. Seconds | 2.819 | 0.942 | 3.248 | 6.960 | 9.276 |
Avg. Words Per Sec | 63377.8 | 189622.4 | 55022.5 | 25674.8 | 19263.2 |
Len 6 | Searches | 11349827 | 6530449 | 1267369 | 3390232 | 161777 | | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 2282.770 | 1313.457 | 254.904 | 681.871 | 32.538 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
Latest | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 219.6 | 7.3 | 87.9 | 623.3 | 1364.3 | |
Avg. Seconds | 4.556 | 1.570 | 4.624 | 9.772 | 15.243 | |
Avg. Words Per Sec | 39221.2 | 113783.6 | 38646.9 | 18286.8 | 11722.9 | |
Len 7 | Searches | 13205344 | 7175302 | 1158781 | 3437039 | 1432447 | 1775 | | N/A | N/A | N/A | N/A |
Avg. Per Day | 2655.967 | 1443.156 | 233.064 | 691.285 | 288.105 | 0.357 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
Latest | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-10-21 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 209.2 | 5.3 | 49.8 | 400.4 | 900.5 | 1002.3 | |
Avg. Seconds | 7.028 | 2.190 | 6.225 | 12.281 | 19.291 | 24.815 | |
Avg. Words Per Sec | 25424.1 | 81612.4 | 28707.2 | 14549.8 | 9262.8 | 7201.0 | |
Len 8 | Searches | 14095806 | 6673617 | 1346522 | 2882981 | 3103402 | 88949 | 335 | | N/A | N/A | N/A |
Avg. Per Day | 2835.064 | 1342.253 | 270.824 | 579.849 | 624.182 | 17.890 | 0.067 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
Latest | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2020-02-08 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 178.5 | 3.4 | 18.9 | 184.2 | 590.6 | 1166.1 | 1656.6 | |
Avg. Seconds | 9.958 | 2.593 | 7.734 | 14.877 | 21.659 | 28.486 | 40.465 | |
Avg. Words Per Sec | 17943.8 | 68906.0 | 23105.9 | 12011.6 | 8250.4 | 6273.0 | 4416.0 | |
Len 9 | Searches | 11282645 | 5203473 | 1014280 | 1694928 | 2781688 | 587788 | 488 | | | N/A | N/A |
Avg. Per Day | 2269.258 | 1046.565 | 204.000 | 340.898 | 559.476 | 118.221 | 0.098 | | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
Latest | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-10-02 | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
Avg. Words Matched | 146.8 | 2.6 | 9.6 | 70.5 | 387.0 | 743.1 | 1214.4 | | |
Avg. Seconds | 12.122 | 2.508 | 9.338 | 18.752 | 23.094 | 30.963 | 40.643 | | |
Avg. Words Per Sec | 14741.5 | 71243.7 | 19135.9 | 9529.4 | 7737.6 | 5771.2 | 4396.6 | | |
Len 10 | Searches | 7973705 | 3494711 | 749804 | 1037199 | 1580239 | 1076345 | 35335 | 59 | 13 | | N/A |
Avg. Per Day | 1603.737 | 702.885 | 150.807 | 208.610 | 317.831 | 216.483 | 7.107 | 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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-05 | 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 | 118.1 | 2.3 | 6.3 | 33.8 | 197.9 | 511.0 | 891.1 | 21.0 | 2710.5 | |
Avg. Seconds | 13.274 | 2.110 | 8.469 | 19.114 | 24.737 | 29.594 | 37.961 | 54.461 | 41.984 | |
Avg. Words Per Sec | 13462.2 | 84676.0 | 21099.8 | 9348.5 | 7223.7 | 6038.0 | 4707.3 | 3281.1 | 4256.2 | |
Len 11 | Searches | 5783724 | 2363506 | 572805 | 701666 | 926409 | 1033016 | 184102 | 2220 | | | |
Avg. Per Day | 1163.270 | 475.368 | 115.207 | 141.125 | 186.327 | 207.769 | 37.028 | 0.447 | | | |
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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-05 | 2024-05-27 | | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
Avg. Words Matched | 96.5 | 2.0 | 5.1 | 22.6 | 93.3 | 325.5 | 596.0 | 1066.2 | | | |
Avg. Seconds | 13.599 | 1.659 | 6.404 | 15.798 | 25.740 | 28.136 | 37.801 | 47.934 | | | |
Avg. Words Per Sec | 13140.2 | 107678.1 | 27903.8 | 11310.8 | 6942.1 | 6351.0 | 4727.1 | 3727.8 | | | |
Len 12 | Searches | 4281824 | 1639982 | 426135 | 480149 | 625015 | 674462 | 404991 | 31031 | 59 | | |
Avg. Per Day | 861.196 | 329.847 | 85.708 | 96.572 | 125.708 | 135.653 | 81.455 | 6.241 | 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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-07-15 | 2024-03-19 | | |
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.0 | 1.9 | 4.0 | 13.1 | 57.9 | 165.4 | 399.6 | 704.9 | 1183.9 | | |
Avg. Seconds | 13.376 | 1.234 | 4.873 | 12.162 | 22.566 | 27.662 | 32.725 | 42.346 | 79.266 | | |
Avg. Words Per Sec | 13359.5 | 144845.2 | 36667.4 | 14693.0 | 7918.7 | 6459.8 | 5460.5 | 4219.8 | 2254.3 | | |
Len 13 | Searches | 2946661 | 1132439 | 258408 | 274739 | 347420 | 462307 | 373284 | 95461 | 2603 | | |
Avg. Per Day | 592.657 | 227.765 | 51.973 | 55.258 | 69.876 | 92.983 | 75.078 | 19.200 | 0.524 | | |
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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-10-29 | 2024-06-10 | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
Avg. Words Matched | 69.1 | 1.7 | 3.5 | 9.5 | 34.5 | 119.4 | 234.9 | 433.8 | 753.7 | | |
Avg. Seconds | 11.670 | 0.912 | 2.982 | 7.023 | 15.270 | 23.441 | 28.625 | 38.782 | 48.610 | | |
Avg. Words Per Sec | 15311.8 | 196032.6 | 59931.7 | 25445.0 | 11702.2 | 7623.1 | 6242.5 | 4607.6 | 3676.0 | | |
Len 14 | Searches | 1992472 | 775606 | 152424 | 156736 | 184315 | 263284 | 267609 | 169854 | 22601 | 43 | |
Avg. Per Day | 400.742 | 155.996 | 30.657 | 31.524 | 37.071 | 52.954 | 53.824 | 34.162 | 4.546 | 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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-10-01 | 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 | 66.3 | 1.7 | 3.0 | 6.9 | 22.1 | 80.6 | 158.2 | 294.4 | 515.5 | 568.2 | |
Avg. Seconds | 10.412 | 0.645 | 1.794 | 4.236 | 9.392 | 17.498 | 24.831 | 31.264 | 44.811 | 48.488 | |
Avg. Words Per Sec | 17162.0 | 277087.9 | 99585.0 | 42188.9 | 19026.7 | 10212.3 | 7196.2 | 5715.6 | 3987.6 | 3685.3 | |
Len 15 | Searches | 1414653 | 526710 | 104945 | 105746 | 116637 | 155594 | 198832 | 145609 | 54930 | 5650 | |
Avg. Per Day | 284.527 | 105.936 | 21.107 | 21.269 | 23.459 | 31.294 | 39.991 | 29.286 | 11.048 | 1.136 | |
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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-05 | 2024-06-09 | |
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 | 58.8 | 1.4 | 2.3 | 4.8 | 13.9 | 49.1 | 121.1 | 186.4 | 324.2 | 589.5 | |
Avg. Seconds | 9.090 | 0.381 | 1.041 | 2.503 | 5.541 | 11.639 | 18.872 | 26.172 | 36.156 | 49.131 | |
Avg. Words Per Sec | 19658.5 | 468547.1 | 171731.5 | 71398.2 | 32247.2 | 15353.1 | 9468.4 | 6827.6 | 4942.3 | 3637.1 | |
Len 16 | Searches | 979790 | 340134 | 67172 | 64256 | 66069 | 75773 | 108509 | 136694 | 92651 | 26484 | 2048 |
Avg. Per Day | 197.063 | 68.411 | 13.510 | 12.924 | 13.288 | 15.240 | 21.824 | 27.493 | 18.635 | 5.327 | 0.412 |
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-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-06 | 2024-11-02 | 2024-09-20 |
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 | 57.2 | 1.0 | 1.5 | 2.4 | 5.0 | 14.6 | 53.4 | 129.3 | 210.9 | 365.9 | 644.4 |
Avg. Seconds | 9.761 | 0.207 | 0.518 | 1.347 | 3.245 | 7.105 | 14.813 | 22.607 | 29.393 | 41.405 | 49.831 |
Avg. Words Per Sec | 18306.1 | 862479.4 | 345104.5 | 132681.3 | 55059.6 | 25149.1 | 12063.2 | 7904.3 | 6079.5 | 4315.7 | 3585.9 |