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 | 72441030 | 39069813 | 7113606 | 12667196 | 8358799 | 3365977 | 1223781 | 465723 | 145414 | 28740 | 1981 |
|---|
| Avg. Per Day | 15616.698 | 8422.595 | 1533.537 | 2730.770 | 1801.974 | 725.631 | 263.820 | 100.400 | 31.348 | 6.196 | 0.427 |
| 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-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 | 182.1 | 7.0 | 127.7 | 469.4 | 487.4 | 413.2 | 327.3 | 302.4 | 313.6 | 413.6 | 647.9 |
| Avg. Seconds | 6.390 | 1.433 | 3.494 | 9.000 | 17.056 | 22.873 | 24.750 | 26.727 | 30.883 | 40.749 | 48.982 |
|---|
| Avg. Words Per Sec | 27963.1 | 124673.8 | 51140.3 | 19854.0 | 10476.6 | 7812.3 | 7219.8 | 6685.7 | 5786.0 | 4385.2 | 3648.1 |
|---|
Len
2 | Searches | 239412 | 239412 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 51.612 | 51.612 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2023-12-08 | 2023-12-08 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.137 | 0.137 |
|---|
| Avg. Words Per Sec | 1300412.4 | 1300412.4 |
|---|
Len
3 | Searches | 1930281 | 1266234 | 664047 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 416.126 | 272.972 | 143.154 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2023-12-08 | 2023-12-08 | 2023-12-08 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 166.5 | 25.8 | 434.7 |
| Avg. Seconds | 0.428 | 0.248 | 0.772 |
|---|
| Avg. Words Per Sec | 417157.0 | 719825.1 | 231525.1 |
|---|
Len
4 | Searches | 4403247 | 3125151 | 921883 | 356213 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 949.244 | 673.714 | 198.738 | 76.792 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 186.5 | 18.4 | 303.0 | 1359.3 |
| Avg. Seconds | 0.952 | 0.480 | 1.496 | 3.683 |
|---|
| Avg. Words Per Sec | 187684.1 | 372039.3 | 119430.5 | 48517.8 |
|---|
Len
5 | Searches | 7864557 | 4786995 | 1052267 | 2019383 | 5912 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1695.426 | 1031.971 | 226.846 | 435.335 | 1.274 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 269.2 | 11.3 | 160.7 | 933.7 | 1410.0 |
| Avg. Seconds | 2.450 | 0.866 | 2.655 | 6.079 | 8.845 |
|---|
| Avg. Words Per Sec | 72934.0 | 206315.2 | 67309.5 | 29393.0 | 20202.4 |
|---|
Len
6 | Searches | 10029517 | 5886086 | 1036286 | 2957844 | 149301 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2162.144 | 1268.911 | 223.401 | 637.646 | 32.186 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 218.4 | 7.3 | 92.0 | 624.5 | 1369.5 | |
| Avg. Seconds | 3.909 | 1.367 | 3.913 | 8.454 | 14.080 | |
|---|
| Avg. Words Per Sec | 45707.5 | 130701.7 | 45664.8 | 21137.1 | 12690.7 | |
|---|
Len
7 | Searches | 11548352 | 6410518 | 928865 | 2957311 | 1249976 | 1682 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2489.571 | 1381.967 | 200.243 | 637.531 | 269.467 | 0.363 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-07 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 209.8 | 5.3 | 53.0 | 407.3 | 906.9 | 1001.3 | |
| Avg. Seconds | 5.987 | 1.879 | 5.143 | 10.510 | 16.956 | 24.119 | |
|---|
| Avg. Words Per Sec | 29846.7 | 95088.3 | 34747.0 | 17001.9 | 10538.8 | 7408.9 | |
|---|
Len
8 | Searches | 10877344 | 5575693 | 735449 | 1983414 | 2503651 | 78802 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2344.917 | 1201.997 | 158.547 | 427.581 | 539.732 | 16.988 | 0.072 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 187.7 | 3.4 | 21.3 | 206.1 | 601.6 | 1166.2 | 1656.6 | |
| Avg. Seconds | 8.031 | 2.184 | 5.684 | 11.445 | 18.448 | 26.590 | 40.465 | |
|---|
| Avg. Words Per Sec | 22250.4 | 81814.2 | 31436.1 | 15612.6 | 9686.3 | 6720.2 | 4416.0 | |
|---|
Len
9 | Searches | 8470714 | 4115421 | 563473 | 1030497 | 2231813 | 529039 | 471 | | | N/A | N/A |
|---|
| Avg. Per Day | 1826.100 | 887.195 | 121.472 | 222.153 | 481.130 | 114.049 | 0.102 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-11-12 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 164.4 | 2.6 | 10.1 | 81.2 | 402.8 | 742.8 | 1205.5 | | |
| Avg. Seconds | 9.469 | 2.102 | 5.658 | 11.412 | 18.520 | 28.842 | 38.662 | | |
|---|
| Avg. Words Per Sec | 18870.9 | 84999.0 | 31583.6 | 15658.2 | 9648.5 | 6195.4 | 4621.8 | | |
|---|
Len
10 | Searches | 5626549 | 2672605 | 381674 | 508614 | 1088139 | 942275 | 33170 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1212.961 | 576.155 | 82.281 | 109.646 | 234.579 | 203.134 | 7.151 | 0.013 | 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-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 | 139.3 | 2.2 | 6.3 | 38.2 | 220.3 | 516.3 | 896.1 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.105 | 1.736 | 4.910 | 9.993 | 17.311 | 26.750 | 36.651 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17683.1 | 102956.4 | 36393.8 | 17881.0 | 10322.7 | 6679.9 | 4875.4 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3817159 | 1778118 | 273775 | 307011 | 468241 | 819399 | 168448 | 2167 | | | |
|---|
| Avg. Per Day | 822.896 | 383.323 | 59.020 | 66.185 | 100.942 | 176.644 | 36.314 | 0.467 | | | |
| 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-02 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 117.0 | 2.0 | 5.0 | 25.4 | 112.3 | 339.9 | 596.7 | 1063.3 | | | |
| Avg. Seconds | 10.104 | 1.300 | 3.869 | 8.201 | 15.360 | 23.565 | 36.076 | 47.422 | | | |
|---|
| Avg. Words Per Sec | 17684.8 | 137457.1 | 46185.8 | 21789.4 | 11633.6 | 7582.9 | 4953.2 | 3768.1 | | | |
|---|
Len
12 | Searches | 2706098 | 1213606 | 199156 | 203453 | 276547 | 433091 | 350588 | 29607 | 50 | | |
|---|
| Avg. Per Day | 583.375 | 261.627 | 42.934 | 43.860 | 59.617 | 93.365 | 75.579 | 6.383 | 0.011 | | |
| 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-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 | 99.5 | 1.9 | 3.8 | 13.2 | 72.2 | 186.1 | 405.5 | 704.7 | 1154.4 | | |
| Avg. Seconds | 9.773 | 0.952 | 2.813 | 6.162 | 11.906 | 19.648 | 29.779 | 41.559 | 79.085 | | |
|---|
| Avg. Words Per Sec | 18284.7 | 187723.8 | 63520.4 | 28997.0 | 15008.0 | 9094.5 | 6000.6 | 4299.6 | 2259.5 | | |
|---|
Len
13 | Searches | 1939400 | 832384 | 143485 | 140991 | 170977 | 269984 | 292148 | 86947 | 2484 | | |
|---|
| Avg. Per Day | 418.092 | 179.444 | 30.932 | 30.395 | 36.859 | 58.203 | 62.981 | 18.744 | 0.535 | | |
| 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-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 | 82.7 | 1.7 | 3.3 | 9.3 | 37.9 | 142.2 | 247.7 | 436.7 | 757.3 | | |
| Avg. Seconds | 8.894 | 0.678 | 1.976 | 4.283 | 8.539 | 15.084 | 23.710 | 37.029 | 47.885 | | |
|---|
| Avg. Words Per Sec | 20090.8 | 263608.5 | 90440.6 | 41717.4 | 20925.8 | 11846.6 | 7536.5 | 4825.8 | 3731.7 | | |
|---|
Len
14 | Searches | 1376613 | 568056 | 98516 | 94578 | 103894 | 156375 | 186613 | 147344 | 21194 | 43 | |
|---|
| Avg. Per Day | 296.768 | 122.460 | 21.238 | 20.389 | 22.397 | 33.711 | 40.230 | 31.764 | 4.569 | 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-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 | 77.9 | 1.7 | 2.9 | 6.7 | 22.5 | 93.7 | 176.1 | 301.9 | 517.1 | 568.2 | |
| Avg. Seconds | 8.328 | 0.475 | 1.269 | 2.793 | 5.661 | 10.744 | 18.405 | 28.329 | 43.684 | 48.488 | |
|---|
| Avg. Words Per Sec | 21457.8 | 376172.8 | 140782.8 | 63988.5 | 31562.9 | 16631.8 | 9709.1 | 6307.7 | 4090.5 | 3685.3 | |
|---|
Len
15 | Searches | 982008 | 385449 | 68952 | 66260 | 70004 | 91694 | 131945 | 112881 | 49420 | 5403 | |
|---|
| Avg. Per Day | 211.699 | 83.094 | 14.865 | 14.284 | 15.091 | 19.767 | 28.444 | 24.335 | 10.654 | 1.165 | |
| 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | |
| 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.9 | 1.4 | 2.3 | 4.6 | 13.5 | 52.9 | 137.4 | 197.3 | 328.8 | 594.5 | |
| Avg. Seconds | 7.290 | 0.283 | 0.737 | 1.675 | 3.529 | 6.873 | 12.519 | 21.360 | 34.111 | 48.421 | |
|---|
| Avg. Words Per Sec | 24512.7 | 630632.0 | 242529.9 | 106700.5 | 50636.1 | 25998.8 | 14274.1 | 8365.6 | 5238.5 | 3690.4 | |
|---|
Len
16 | Searches | 629779 | 214085 | 45778 | 41627 | 40344 | 43636 | 60063 | 86718 | 72253 | 23294 | 1981 |
|---|
| Avg. Per Day | 135.767 | 46.152 | 9.869 | 8.974 | 8.697 | 9.407 | 12.948 | 18.694 | 15.576 | 5.022 | 0.427 |
| 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 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-08 | 2023-12-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.2 | 1.0 | 1.4 | 2.4 | 4.9 | 14.9 | 60.6 | 149.4 | 227.3 | 371.3 | 647.9 |
| Avg. Seconds | 7.839 | 0.145 | 0.379 | 0.923 | 2.102 | 4.296 | 8.508 | 15.064 | 24.301 | 38.955 | 48.982 |
|---|
| Avg. Words Per Sec | 22796.2 | 1232968.9 | 471515.3 | 193658.6 | 85023.6 | 41599.4 | 21003.8 | 11861.8 | 7353.4 | 4587.1 | 3648.1 |
|---|