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 | 56351601 | 31872195 | 5259391 | 9363800 | 5941128 | 2442124 | 956276 | 369098 | 120997 | 24873 | 1719 |
|---|
| Avg. Per Day | 16496.466 | 9330.322 | 1539.643 | 2741.175 | 1739.216 | 714.912 | 279.942 | 108.050 | 35.421 | 7.281 | 0.503 |
| 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 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 2020-03-28 |
| 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 | 171.6 | 7.1 | 122.8 | 477.5 | 485.4 | 399.8 | 320.0 | 293.5 | 313.5 | 415.2 | 616.8 |
| Avg. Seconds | 6.745 | 1.520 | 3.905 | 9.985 | 19.120 | 25.551 | 26.962 | 28.978 | 33.077 | 42.880 | 51.329 |
|---|
| Avg. Words Per Sec | 26491.3 | 117563.7 | 45756.1 | 17896.7 | 9345.8 | 6993.4 | 6627.6 | 6166.5 | 5402.3 | 4167.2 | 3481.3 |
|---|
Len
2 | Searches | 211644 | 211644 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.957 | 61.957 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2020-08-03 | 2020-08-03 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.145 | 0.145 |
|---|
| Avg. Words Per Sec | 1230102.1 | 1230102.1 |
|---|
Len
3 | Searches | 1562789 | 1085388 | 477401 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 457.494 | 317.738 | 139.755 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2020-08-03 | 2020-08-03 | 2020-08-03 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 148.9 | 25.7 | 429.1 |
| Avg. Seconds | 0.445 | 0.264 | 0.856 |
|---|
| Avg. Words Per Sec | 401443.3 | 676314.9 | 208647.9 |
|---|
Len
4 | Searches | 3599479 | 2647733 | 666700 | 285046 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1053.718 | 775.102 | 195.171 | 83.445 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 175.8 | 18.2 | 298.0 | 1353.7 |
| Avg. Seconds | 0.996 | 0.510 | 1.672 | 3.925 |
|---|
| Avg. Words Per Sec | 179469.2 | 350380.5 | 106866.7 | 45528.0 |
|---|
Len
5 | Searches | 6461631 | 4081000 | 783068 | 1593085 | 4478 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1891.589 | 1194.679 | 229.237 | 466.362 | 1.311 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 257.3 | 11.1 | 152.7 | 935.8 | 1488.7 |
| Avg. Seconds | 2.565 | 0.915 | 2.964 | 6.575 | 9.354 |
|---|
| Avg. Words Per Sec | 69670.9 | 195212.0 | 60291.2 | 27177.8 | 19104.1 |
|---|
Len
6 | Searches | 7946835 | 4933380 | 731879 | 2157499 | 124077 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2326.370 | 1444.206 | 214.252 | 631.590 | 36.323 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.0 | 7.3 | 92.9 | 628.1 | 1374.4 | |
| Avg. Seconds | 4.100 | 1.450 | 4.445 | 9.422 | 14.906 | |
|---|
| Avg. Words Per Sec | 43578.2 | 123204.5 | 40201.4 | 18965.3 | 11988.1 | |
|---|
Len
7 | Searches | 9012654 | 5252573 | 672091 | 2151083 | 935452 | 1455 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2638.380 | 1537.647 | 196.749 | 629.712 | 273.846 | 0.426 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-01 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 198.7 | 5.3 | 53.8 | 405.6 | 912.2 | 999.2 | |
| Avg. Seconds | 6.356 | 2.005 | 5.808 | 11.804 | 18.630 | 25.311 | |
|---|
| Avg. Words Per Sec | 28111.6 | 89142.1 | 30767.1 | 15137.6 | 9591.8 | 7059.8 | |
|---|
Len
8 | Searches | 8112482 | 4427561 | 522520 | 1390242 | 1714785 | 57039 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2374.862 | 1296.132 | 152.963 | 406.982 | 501.989 | 16.698 | 0.098 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 173.4 | 3.4 | 20.2 | 203.7 | 601.1 | 1164.3 | 1656.6 | |
| Avg. Seconds | 8.588 | 2.348 | 6.473 | 13.102 | 20.982 | 29.555 | 40.465 | |
|---|
| Avg. Words Per Sec | 20807.0 | 76110.7 | 27607.0 | 13638.3 | 8516.6 | 6046.1 | 4416.0 | |
|---|
Len
9 | Searches | 6255391 | 3212195 | 422658 | 741360 | 1501583 | 377181 | 414 | | | N/A | N/A |
|---|
| Avg. Per Day | 1831.214 | 940.344 | 123.730 | 217.027 | 439.576 | 110.417 | 0.121 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-07-31 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 151.6 | 2.6 | 9.5 | 82.3 | 396.4 | 740.7 | 1183.8 | | |
| Avg. Seconds | 10.235 | 2.273 | 6.344 | 13.020 | 21.332 | 32.715 | 40.370 | | |
|---|
| Avg. Words Per Sec | 17458.9 | 78611.6 | 28168.2 | 13724.4 | 8376.6 | 5462.0 | 4426.3 | | |
|---|
Len
10 | Searches | 4196406 | 2077155 | 299259 | 368597 | 771849 | 654383 | 25091 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1228.463 | 608.070 | 87.606 | 107.904 | 225.952 | 191.565 | 7.345 | 0.017 | 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 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 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 | 129.2 | 2.2 | 5.9 | 37.5 | 214.1 | 510.1 | 902.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.945 | 1.880 | 5.417 | 11.368 | 19.684 | 30.567 | 40.480 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16325.6 | 95040.0 | 32984.1 | 15718.7 | 9078.1 | 5845.9 | 4414.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2908090 | 1378577 | 218833 | 232744 | 358327 | 583905 | 133785 | 1919 | | | |
|---|
| Avg. Per Day | 851.319 | 403.567 | 64.062 | 68.134 | 104.897 | 170.933 | 39.164 | 0.562 | | | |
| 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 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-07-27 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 111.0 | 2.0 | 4.7 | 23.9 | 109.2 | 330.4 | 593.3 | 1065.9 | | | |
| Avg. Seconds | 11.041 | 1.410 | 4.241 | 9.180 | 17.135 | 26.693 | 39.450 | 49.645 | | | |
|---|
| Avg. Words Per Sec | 16184.8 | 126759.8 | 42132.5 | 19464.7 | 10428.2 | 6694.3 | 4529.6 | 3599.4 | | | |
|---|
Len
12 | Searches | 2095743 | 947241 | 162664 | 159288 | 215790 | 323298 | 265702 | 21711 | 49 | | |
|---|
| Avg. Per Day | 613.511 | 277.297 | 47.619 | 46.630 | 63.171 | 94.643 | 77.782 | 6.356 | 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 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 2020-08-02 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 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 | 94.1 | 1.9 | 3.7 | 12.3 | 68.6 | 177.9 | 396.7 | 697.3 | 1150.4 | | |
| Avg. Seconds | 10.623 | 1.026 | 3.057 | 6.804 | 13.155 | 21.949 | 32.955 | 46.781 | 80.102 | | |
|---|
| Avg. Words Per Sec | 16820.9 | 174242.6 | 58451.8 | 26261.6 | 13583.1 | 8141.1 | 5422.2 | 3819.7 | 2230.8 | | |
|---|
Len
13 | Searches | 1533691 | 661711 | 118767 | 113559 | 136784 | 208768 | 221924 | 70175 | 2003 | | |
|---|
| Avg. Per Day | 448.975 | 193.710 | 34.768 | 33.243 | 40.042 | 61.115 | 64.966 | 20.543 | 0.586 | | |
| 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 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 2020-08-02 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-02 | | |
| 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.3 | 8.8 | 37.6 | 139.6 | 242.7 | 429.7 | 740.9 | | |
| Avg. Seconds | 9.615 | 0.730 | 2.135 | 4.678 | 9.346 | 16.643 | 26.161 | 40.118 | 51.879 | | |
|---|
| Avg. Words Per Sec | 18585.3 | 244663.6 | 83706.7 | 38197.7 | 19118.6 | 10736.6 | 6830.5 | 4454.2 | 3444.4 | | |
|---|
Len
14 | Searches | 1103908 | 455896 | 82456 | 77582 | 83591 | 124294 | 149778 | 112114 | 18154 | 43 | |
|---|
| Avg. Per Day | 323.160 | 133.460 | 24.138 | 22.711 | 24.471 | 36.386 | 43.846 | 32.820 | 5.314 | 0.013 | |
| 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 | 2020-08-03 | 2020-08-03 | 2020-07-31 | 2020-08-01 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 2020-08-02 | 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 | 74.8 | 1.7 | 2.8 | 6.5 | 21.8 | 92.1 | 173.8 | 289.9 | 510.0 | 568.2 | |
| Avg. Seconds | 8.957 | 0.511 | 1.364 | 3.024 | 6.172 | 11.733 | 19.958 | 31.237 | 46.284 | 48.488 | |
|---|
| Avg. Words Per Sec | 19949.7 | 349897.7 | 131023.6 | 59087.0 | 28952.7 | 15229.8 | 8953.4 | 5720.6 | 3860.7 | 3685.3 | |
|---|
Len
15 | Searches | 802179 | 313282 | 58628 | 55562 | 57709 | 73068 | 106104 | 91364 | 41775 | 4687 | |
|---|
| Avg. Per Day | 234.831 | 91.711 | 17.163 | 16.265 | 16.894 | 21.390 | 31.061 | 26.746 | 12.229 | 1.372 | |
| 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 | 2020-08-03 | 2020-08-03 | 2020-08-01 | 2020-08-01 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 2020-08-02 | |
| 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.5 | 1.4 | 2.2 | 4.5 | 13.0 | 51.5 | 135.3 | 197.0 | 327.6 | 590.8 | |
| Avg. Seconds | 7.850 | 0.304 | 0.784 | 1.793 | 3.798 | 7.476 | 13.522 | 23.031 | 36.224 | 50.930 | |
|---|
| Avg. Words Per Sec | 22763.4 | 588174.3 | 227877.3 | 99676.2 | 47044.7 | 23903.4 | 13214.8 | 7758.8 | 4933.0 | 3508.6 | |
|---|
Len
16 | Searches | 548679 | 186859 | 42467 | 38153 | 36703 | 38733 | 53143 | 71756 | 59003 | 20143 | 1719 |
|---|
| Avg. Per Day | 160.621 | 54.701 | 12.432 | 11.169 | 10.745 | 11.339 | 15.557 | 21.006 | 17.273 | 5.897 | 0.503 |
| 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 | 2020-08-03 | 2020-08-03 | 2020-07-28 | 2020-07-31 | 2020-07-28 | 2020-08-02 | 2020-08-02 | 2020-08-03 | 2020-08-03 | 2020-08-02 | 2020-03-28 |
| 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.1 | 1.0 | 1.5 | 2.4 | 4.9 | 14.7 | 61.2 | 146.2 | 227.4 | 374.0 | 616.8 |
| Avg. Seconds | 8.060 | 0.152 | 0.389 | 0.952 | 2.173 | 4.482 | 8.906 | 16.167 | 26.106 | 40.995 | 51.329 |
|---|
| Avg. Words Per Sec | 22170.2 | 1175170.5 | 458952.4 | 187744.5 | 82239.1 | 39865.7 | 20063.5 | 11053.1 | 6844.8 | 4358.8 | 3481.3 |
|---|