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 | 44426637 | 24487334 | 4623443 | 7607274 | 4603915 | 1940697 | 743398 | 298454 | 99032 | 21666 | 1424 |
|---|
| Avg. Per Day | 16234.006 | 8947.955 | 1689.459 | 2779.786 | 1682.324 | 709.153 | 271.646 | 109.059 | 36.187 | 7.917 | 0.520 |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-22 |
| 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.8 | 7.1 | 114.7 | 458.4 | 470.2 | 401.4 | 318.2 | 295.6 | 316.2 | 419.3 | 595.4 |
| Avg. Seconds | 7.302 | 1.620 | 4.121 | 10.754 | 20.689 | 27.486 | 29.050 | 30.758 | 35.109 | 44.420 | 53.132 |
|---|
| Avg. Words Per Sec | 24471.0 | 110329.8 | 43357.9 | 16615.7 | 8636.9 | 6501.1 | 6151.2 | 5809.6 | 5089.6 | 4022.8 | 3363.1 |
|---|
Len
2 | Searches | 176700 | 176700 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 64.568 | 64.568 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2018-09-23 | 2018-09-23 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.159 | 0.159 |
|---|
| Avg. Words Per Sec | 1126676.5 | 1126676.5 |
|---|
Len
3 | Searches | 1239111 | 861967 | 377144 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 452.785 | 314.973 | 137.813 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2018-09-23 | 2018-09-23 | 2018-09-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 147.0 | 25.8 | 424.3 |
| Avg. Seconds | 0.487 | 0.293 | 0.930 |
|---|
| Avg. Words Per Sec | 367292.6 | 610817.9 | 192178.7 |
|---|
Len
4 | Searches | 2794656 | 2049707 | 544818 | 200131 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1021.200 | 748.987 | 199.083 | 73.130 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 166.5 | 18.1 | 287.7 | 1356.2 |
| Avg. Seconds | 1.077 | 0.562 | 1.797 | 4.386 |
|---|
| Avg. Words Per Sec | 165932.7 | 317784.3 | 99419.7 | 40742.2 |
|---|
Len
5 | Searches | 5108020 | 3184663 | 697062 | 1223219 | 3076 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1866.529 | 1163.713 | 254.715 | 446.978 | 1.124 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 251.7 | 11.0 | 149.1 | 934.0 | 1439.4 |
| Avg. Seconds | 2.771 | 0.997 | 3.094 | 7.189 | 10.146 |
|---|
| Avg. Words Per Sec | 64480.1 | 179284.3 | 57752.2 | 24856.7 | 17612.1 |
|---|
Len
6 | Searches | 6230542 | 3777533 | 650094 | 1712937 | 89978 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2276.712 | 1380.354 | 237.552 | 625.927 | 32.879 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.6 | 7.2 | 92.5 | 625.1 | 1368.5 | |
| Avg. Seconds | 4.488 | 1.575 | 4.642 | 10.223 | 16.464 | |
|---|
| Avg. Words Per Sec | 39818.1 | 113438.8 | 38496.4 | 17479.4 | 10853.3 | |
|---|
Len
7 | Searches | 7044056 | 3975569 | 605326 | 1757442 | 704571 | 1148 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2573.979 | 1452.719 | 221.193 | 642.190 | 257.458 | 0.419 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-08-27 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 198.2 | 5.3 | 53.8 | 399.8 | 907.1 | 1034.0 | |
| Avg. Seconds | 6.947 | 2.164 | 6.013 | 12.659 | 20.453 | 27.583 | |
|---|
| Avg. Words Per Sec | 25723.0 | 82577.1 | 29715.5 | 14115.6 | 8736.5 | 6478.4 | |
|---|
Len
8 | Searches | 6326969 | 3344203 | 473825 | 1151374 | 1312419 | 44833 | 315 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2311.948 | 1222.010 | 173.141 | 420.725 | 479.573 | 16.382 | 0.115 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-08-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 171.2 | 3.4 | 19.9 | 198.9 | 595.0 | 1165.0 | 1664.4 | |
| Avg. Seconds | 9.348 | 2.511 | 6.670 | 13.947 | 22.918 | 31.976 | 41.385 | |
|---|
| Avg. Words Per Sec | 19116.3 | 71155.4 | 26788.9 | 12811.9 | 7797.0 | 5588.2 | 4317.8 | |
|---|
Len
9 | Searches | 4920006 | 2428902 | 387688 | 640913 | 1146799 | 315384 | 320 | | | N/A | N/A |
|---|
| Avg. Per Day | 1797.827 | 887.549 | 141.666 | 234.197 | 419.054 | 115.245 | 0.117 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-18 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 150.4 | 2.6 | 9.3 | 79.0 | 388.0 | 741.7 | 1318.2 | | |
| Avg. Seconds | 11.147 | 2.416 | 6.495 | 13.627 | 23.322 | 34.758 | 43.270 | | |
|---|
| Avg. Words Per Sec | 16031.0 | 73972.8 | 27511.9 | 13112.9 | 7661.8 | 5140.9 | 4129.6 | | |
|---|
Len
10 | Searches | 3334118 | 1584886 | 277280 | 330241 | 601391 | 520561 | 19687 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1218.325 | 579.136 | 101.321 | 120.674 | 219.755 | 190.219 | 7.194 | 0.022 | 0.005 | |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 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 | 126.6 | 2.2 | 5.9 | 36.6 | 202.5 | 509.7 | 896.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.815 | 1.989 | 5.514 | 11.705 | 21.299 | 32.984 | 43.859 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15123.5 | 89819.3 | 32407.9 | 15266.1 | 8389.6 | 5417.5 | 4074.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2332935 | 1064288 | 199113 | 206793 | 299076 | 451867 | 110226 | 1572 | | | |
|---|
| Avg. Per Day | 852.481 | 388.903 | 72.758 | 75.565 | 109.286 | 165.117 | 40.278 | 0.574 | | | |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-20 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 108.7 | 2.0 | 4.7 | 23.6 | 105.3 | 326.8 | 588.1 | 1060.3 | | | |
| Avg. Seconds | 11.812 | 1.487 | 4.326 | 9.433 | 18.001 | 28.945 | 41.876 | 53.352 | | | |
|---|
| Avg. Words Per Sec | 15127.7 | 120200.6 | 41303.4 | 18944.2 | 9926.7 | 6173.4 | 4267.2 | 3349.3 | | | |
|---|
Len
12 | Searches | 1676638 | 735998 | 145505 | 139227 | 182022 | 249742 | 206026 | 18076 | 42 | | |
|---|
| Avg. Per Day | 612.663 | 268.942 | 53.169 | 50.875 | 66.513 | 91.259 | 75.284 | 6.605 | 0.015 | | |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2016-08-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 91.1 | 1.8 | 3.7 | 12.2 | 67.0 | 173.5 | 393.5 | 695.8 | 1117.5 | | |
| Avg. Seconds | 11.243 | 1.081 | 3.130 | 6.999 | 13.692 | 23.619 | 35.623 | 49.276 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15893.8 | 165240.8 | 57093.1 | 25532.1 | 13050.6 | 7565.5 | 5016.2 | 3626.3 | 2186.6 | | |
|---|
Len
13 | Searches | 1224981 | 520133 | 104138 | 97630 | 114171 | 164562 | 163704 | 58969 | 1674 | | |
|---|
| Avg. Per Day | 447.622 | 190.063 | 38.053 | 35.675 | 41.719 | 60.133 | 59.819 | 21.548 | 0.612 | | |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-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 | 77.1 | 1.7 | 3.3 | 8.8 | 37.3 | 137.9 | 236.5 | 432.0 | 744.1 | | |
| Avg. Seconds | 10.097 | 0.770 | 2.194 | 4.825 | 9.729 | 17.705 | 28.560 | 42.028 | 54.246 | | |
|---|
| Avg. Words Per Sec | 17697.1 | 232126.2 | 81437.1 | 37037.9 | 18365.9 | 10092.7 | 6256.7 | 4251.7 | 3294.1 | | |
|---|
Len
14 | Searches | 893717 | 363254 | 72227 | 66338 | 69824 | 100231 | 116421 | 89700 | 15679 | 43 | |
|---|
| Avg. Per Day | 326.575 | 132.737 | 26.393 | 24.241 | 25.514 | 36.626 | 42.542 | 32.777 | 5.729 | 0.016 | |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 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 | 73.9 | 1.7 | 2.8 | 6.5 | 21.7 | 90.6 | 173.1 | 290.3 | 512.0 | 568.2 | |
| Avg. Seconds | 9.397 | 0.538 | 1.402 | 3.122 | 6.402 | 12.345 | 21.313 | 33.154 | 48.029 | 48.488 | |
|---|
| Avg. Words Per Sec | 19014.9 | 332141.4 | 127459.1 | 57231.3 | 27910.5 | 14474.3 | 8384.0 | 5389.7 | 3720.5 | 3685.3 | |
|---|
Len
15 | Searches | 642361 | 253392 | 49903 | 46130 | 47296 | 57490 | 79156 | 69587 | 35228 | 4179 | |
|---|
| Avg. Per Day | 234.726 | 92.592 | 18.235 | 16.856 | 17.283 | 21.008 | 28.925 | 25.428 | 12.873 | 1.527 | |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-20 | 2018-09-22 | 2018-09-22 | 2018-09-22 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-23 | |
| 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 | 65.7 | 1.4 | 2.2 | 4.5 | 13.0 | 50.8 | 129.9 | 196.2 | 328.7 | 591.3 | |
| Avg. Seconds | 8.220 | 0.320 | 0.812 | 1.871 | 3.964 | 7.910 | 14.616 | 24.760 | 37.806 | 52.208 | |
|---|
| Avg. Words Per Sec | 21738.7 | 558015.3 | 219983.2 | 95530.4 | 45072.8 | 22589.6 | 12225.4 | 7217.0 | 4726.5 | 3422.7 | |
|---|
Len
16 | Searches | 481827 | 166139 | 39320 | 34899 | 33292 | 34879 | 47543 | 60491 | 46396 | 17444 | 1424 |
|---|
| Avg. Per Day | 176.065 | 60.709 | 14.368 | 12.752 | 12.165 | 12.745 | 17.373 | 22.104 | 16.954 | 6.374 | 0.520 |
| 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 | 2018-09-23 | 2018-09-23 | 2018-09-22 | 2018-09-20 | 2018-09-22 | 2018-09-22 | 2018-09-22 | 2018-09-23 | 2018-09-23 | 2018-09-23 | 2018-09-22 |
| 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 | 63.4 | 1.0 | 1.5 | 2.4 | 4.9 | 14.9 | 61.6 | 145.6 | 223.6 | 377.8 | 595.4 |
| Avg. Seconds | 8.071 | 0.157 | 0.398 | 0.975 | 2.228 | 4.601 | 9.181 | 16.975 | 27.961 | 42.544 | 53.132 |
|---|
| Avg. Words Per Sec | 22140.2 | 1138572.2 | 448946.5 | 183348.2 | 80217.6 | 38834.4 | 19462.6 | 10526.9 | 6390.8 | 4200.1 | 3363.1 |
|---|