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 | 57587121 | 32728828 | 5332521 | 9496811 | 6043482 | 2486140 | 973997 | 375591 | 122886 | 25137 | 1728 |
|---|
| Avg. Per Day | 16278.541 | 9251.679 | 1507.380 | 2684.528 | 1708.352 | 702.774 | 275.326 | 106.171 | 34.737 | 7.106 | 0.488 |
| 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-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-11-13 |
| 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 | 170.5 | 7.1 | 122.8 | 477.4 | 485.5 | 400.3 | 320.6 | 294.0 | 314.0 | 415.2 | 617.6 |
| Avg. Seconds | 6.672 | 1.509 | 3.885 | 9.927 | 18.989 | 25.360 | 26.753 | 28.762 | 32.845 | 42.677 | 51.219 |
|---|
| Avg. Words Per Sec | 26781.2 | 118446.2 | 45991.8 | 18000.0 | 9410.3 | 7046.3 | 6679.2 | 6212.7 | 5440.4 | 4187.0 | 3488.7 |
|---|
Len
2 | Searches | 213357 | 213357 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 60.311 | 60.311 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2020-12-02 | 2020-12-02 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.145 | 0.145 |
|---|
| Avg. Words Per Sec | 1234877.8 | 1234877.8 |
|---|
Len
3 | Searches | 1580613 | 1098025 | 482588 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 446.803 | 310.386 | 136.416 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2020-12-02 | 2020-12-02 | 2020-12-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 148.9 | 25.6 | 429.2 |
| Avg. Seconds | 0.443 | 0.263 | 0.853 |
|---|
| Avg. Words Per Sec | 403373.7 | 679826.6 | 209517.6 |
|---|
Len
4 | Searches | 3653169 | 2688614 | 675370 | 289185 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1032.666 | 760.009 | 190.911 | 81.746 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 175.6 | 18.2 | 298.2 | 1353.4 |
| Avg. Seconds | 0.990 | 0.507 | 1.663 | 3.905 |
|---|
| Avg. Words Per Sec | 180558.1 | 352557.4 | 107432.9 | 45755.8 |
|---|
Len
5 | Searches | 6566588 | 4155321 | 793435 | 1613302 | 4530 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1856.222 | 1174.613 | 224.286 | 456.043 | 1.281 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 256.5 | 11.1 | 152.9 | 936.0 | 1488.3 |
| Avg. Seconds | 2.545 | 0.909 | 2.947 | 6.543 | 9.324 |
|---|
| Avg. Words Per Sec | 70205.0 | 196568.7 | 60632.7 | 27310.4 | 19163.6 |
|---|
Len
6 | Searches | 8108671 | 5049260 | 745194 | 2188553 | 125664 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2292.133 | 1427.309 | 210.649 | 618.653 | 35.522 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 203.8 | 7.3 | 92.7 | 627.9 | 1373.6 | |
| Avg. Seconds | 4.059 | 1.438 | 4.411 | 9.367 | 14.838 | |
|---|
| Avg. Words Per Sec | 44023.2 | 124259.2 | 40511.2 | 19076.3 | 12043.2 | |
|---|
Len
7 | Searches | 9220352 | 5404489 | 683486 | 2180792 | 950110 | 1475 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2606.379 | 1527.724 | 193.206 | 616.459 | 268.574 | 0.417 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-01 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.1 | 5.3 | 53.7 | 405.5 | 911.8 | 1001.0 | |
| Avg. Seconds | 6.278 | 1.984 | 5.766 | 11.735 | 18.517 | 25.175 | |
|---|
| Avg. Words Per Sec | 28461.4 | 90049.6 | 30988.4 | 15226.6 | 9650.0 | 7098.1 | |
|---|
Len
8 | Searches | 8329629 | 4579529 | 532439 | 1413895 | 1744986 | 58445 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2354.593 | 1294.526 | 150.508 | 399.675 | 493.267 | 16.521 | 0.095 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 171.9 | 3.4 | 20.3 | 203.6 | 601.1 | 1166.0 | 1656.6 | |
| Avg. Seconds | 8.464 | 2.320 | 6.421 | 13.004 | 20.831 | 29.271 | 40.465 | |
|---|
| Avg. Words Per Sec | 21110.7 | 77010.3 | 27827.4 | 13740.9 | 8578.1 | 6104.8 | 4416.0 | |
|---|
Len
9 | Searches | 6430521 | 3331333 | 429076 | 753761 | 1532505 | 383429 | 417 | | | N/A | N/A |
|---|
| Avg. Per Day | 1817.759 | 941.690 | 121.290 | 213.071 | 433.204 | 108.386 | 0.118 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-11-13 | | |
| 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.5 | 82.3 | 396.6 | 740.4 | 1180.5 | | |
| Avg. Seconds | 10.077 | 2.245 | 6.303 | 12.922 | 21.146 | 32.477 | 40.235 | | |
|---|
| Avg. Words Per Sec | 17733.1 | 79605.8 | 28349.4 | 13828.0 | 8450.4 | 5502.0 | 4441.2 | | |
|---|
Len
10 | Searches | 4308905 | 2151917 | 302547 | 374479 | 786726 | 667394 | 25770 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1218.027 | 608.297 | 85.523 | 105.857 | 222.389 | 188.657 | 7.285 | 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-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 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 | 128.4 | 2.2 | 6.0 | 37.6 | 214.5 | 510.1 | 904.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.785 | 1.857 | 5.393 | 11.288 | 19.519 | 30.303 | 40.042 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16568.4 | 96209.2 | 33134.4 | 15830.2 | 9154.5 | 5896.8 | 4462.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2978033 | 1425216 | 220621 | 235419 | 363225 | 595490 | 136112 | 1950 | | | |
|---|
| Avg. Per Day | 841.821 | 402.875 | 62.364 | 66.547 | 102.675 | 168.331 | 38.476 | 0.551 | | | |
| 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-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-11-22 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 110.5 | 2.0 | 4.7 | 23.9 | 109.4 | 330.6 | 593.3 | 1066.5 | | | |
| Avg. Seconds | 10.892 | 1.393 | 4.227 | 9.134 | 17.028 | 26.463 | 39.145 | 49.301 | | | |
|---|
| Avg. Words Per Sec | 16405.8 | 128239.4 | 42277.1 | 19564.0 | 10493.6 | 6752.4 | 4564.9 | 3624.5 | | | |
|---|
Len
12 | Searches | 2141469 | 976467 | 163815 | 160732 | 218383 | 329294 | 270640 | 22089 | 49 | | |
|---|
| Avg. Per Day | 605.344 | 276.025 | 46.307 | 45.435 | 61.732 | 93.084 | 76.504 | 6.244 | 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-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-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 | 93.9 | 1.9 | 3.7 | 12.3 | 68.8 | 178.6 | 397.0 | 696.7 | 1150.4 | | |
| Avg. Seconds | 10.498 | 1.015 | 3.048 | 6.778 | 13.084 | 21.769 | 32.689 | 46.428 | 80.102 | | |
|---|
| Avg. Words Per Sec | 17020.9 | 176120.6 | 58627.0 | 26364.6 | 13656.8 | 8208.4 | 5466.3 | 3848.8 | 2230.8 | | |
|---|
Len
13 | Searches | 1563667 | 679411 | 119501 | 114430 | 138089 | 211948 | 226840 | 71397 | 2051 | | |
|---|
| Avg. Per Day | 442.012 | 192.054 | 33.780 | 32.347 | 39.035 | 59.913 | 64.122 | 20.182 | 0.580 | | |
| 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-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-11-29 | | |
| 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.9 | 1.7 | 3.3 | 8.8 | 37.6 | 139.8 | 243.6 | 430.2 | 740.8 | | |
| Avg. Seconds | 9.525 | 0.724 | 2.129 | 4.662 | 9.307 | 16.530 | 25.914 | 39.813 | 51.342 | | |
|---|
| Avg. Words Per Sec | 18759.5 | 246962.3 | 83924.5 | 38325.7 | 19200.0 | 10809.8 | 6895.5 | 4488.3 | 3480.4 | | |
|---|
Len
14 | Searches | 1122864 | 466708 | 82873 | 78065 | 84258 | 125823 | 152271 | 114423 | 18400 | 43 | |
|---|
| Avg. Per Day | 317.408 | 131.928 | 23.426 | 22.067 | 23.818 | 35.567 | 43.043 | 32.345 | 5.201 | 0.012 | |
| 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-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-11-28 | 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.9 | 1.7 | 2.8 | 6.5 | 21.8 | 92.3 | 174.1 | 290.7 | 510.1 | 568.2 | |
| Avg. Seconds | 8.887 | 0.506 | 1.361 | 3.016 | 6.150 | 11.669 | 19.812 | 30.956 | 46.007 | 48.488 | |
|---|
| Avg. Words Per Sec | 20108.0 | 352871.8 | 131303.7 | 59247.0 | 29055.1 | 15313.7 | 9019.5 | 5772.3 | 3884.0 | 3685.3 | |
|---|
Len
15 | Searches | 814848 | 320001 | 58945 | 55870 | 58124 | 73858 | 108027 | 92983 | 42300 | 4740 | |
|---|
| Avg. Per Day | 230.339 | 90.457 | 16.662 | 15.793 | 16.430 | 20.878 | 30.537 | 26.284 | 11.957 | 1.340 | |
| 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-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-11-20 | |
| 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.6 | 1.4 | 2.2 | 4.5 | 13.0 | 51.6 | 135.8 | 197.1 | 327.8 | 591.4 | |
| Avg. Seconds | 7.794 | 0.301 | 0.782 | 1.789 | 3.787 | 7.441 | 13.419 | 22.854 | 36.024 | 50.682 | |
|---|
| Avg. Words Per Sec | 22927.1 | 592819.2 | 228383.9 | 99904.6 | 47190.2 | 24013.6 | 13316.5 | 7818.9 | 4960.4 | 3525.7 | |
|---|
Len
16 | Searches | 554435 | 189180 | 42631 | 38328 | 36882 | 38984 | 53585 | 72690 | 60073 | 20354 | 1728 |
|---|
| Avg. Per Day | 156.726 | 53.477 | 12.051 | 10.834 | 10.426 | 11.020 | 15.147 | 20.548 | 16.981 | 5.754 | 0.488 |
| 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-12-02 | 2020-12-02 | 2020-12-01 | 2020-11-30 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-12-02 | 2020-11-13 |
| 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.5 | 1.0 | 1.4 | 2.4 | 4.9 | 14.7 | 61.2 | 146.4 | 228.4 | 373.9 | 617.6 |
| Avg. Seconds | 8.035 | 0.151 | 0.389 | 0.950 | 2.168 | 4.470 | 8.873 | 16.073 | 25.904 | 40.801 | 51.219 |
|---|
| Avg. Words Per Sec | 22239.7 | 1180663.6 | 459696.2 | 188105.0 | 82405.4 | 39977.4 | 20137.8 | 11117.6 | 6898.2 | 4379.6 | 3488.7 |
|---|