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 | 67026724 | 36680647 | 6536204 | 11580746 | 7497782 | 3021675 | 1120281 | 425014 | 135675 | 26807 | 1893 |
|---|
| Avg. Per Day | 15724.726 | 8605.420 | 1533.418 | 2716.887 | 1759.008 | 708.897 | 262.822 | 99.710 | 31.830 | 6.289 | 0.444 |
| 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-26 |
| 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 | 178.3 | 7.1 | 129.3 | 468.1 | 485.5 | 409.7 | 325.7 | 299.4 | 314.3 | 415.4 | 640.9 |
| Avg. Seconds | 6.475 | 1.458 | 3.591 | 9.286 | 17.654 | 23.671 | 25.420 | 27.413 | 31.476 | 41.537 | 49.482 |
|---|
| Avg. Words Per Sec | 27597.8 | 122580.2 | 49756.1 | 19242.7 | 10121.7 | 7548.9 | 7029.5 | 6518.5 | 5677.1 | 4302.0 | 3611.2 |
|---|
Len
2 | Searches | 234347 | 234347 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 54.979 | 54.979 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2022-11-27 | 2022-11-27 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.139 | 0.139 |
|---|
| Avg. Words Per Sec | 1288176.1 | 1288176.1 |
|---|
Len
3 | Searches | 1856023 | 1232010 | 624013 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 435.430 | 289.034 | 146.396 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2022-11-27 | 2022-11-27 | 2022-11-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 162.6 | 25.8 | 432.8 |
| Avg. Seconds | 0.431 | 0.251 | 0.786 |
|---|
| Avg. Words Per Sec | 414660.4 | 711955.1 | 227281.8 |
|---|
Len
4 | Searches | 4214790 | 3020733 | 861741 | 332316 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 988.806 | 708.676 | 202.168 | 77.963 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.1 | 18.5 | 301.4 | 1359.6 |
| Avg. Seconds | 0.957 | 0.486 | 1.529 | 3.755 |
|---|
| Avg. Words Per Sec | 186692.1 | 367566.1 | 116850.5 | 47587.8 |
|---|
Len
5 | Searches | 7431072 | 4587483 | 982775 | 1855089 | 5725 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1743.358 | 1076.241 | 230.563 | 435.211 | 1.343 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.7 | 11.4 | 158.9 | 931.8 | 1405.3 |
| Avg. Seconds | 2.468 | 0.879 | 2.720 | 6.245 | 8.896 |
|---|
| Avg. Words Per Sec | 72399.0 | 203326.8 | 65694.8 | 28613.0 | 20087.5 |
|---|
Len
6 | Searches | 9361855 | 5570089 | 962958 | 2689514 | 139294 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2196.327 | 1306.764 | 225.914 | 630.970 | 32.679 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.4 | 7.4 | 92.2 | 619.8 | 1374.3 | |
| Avg. Seconds | 3.959 | 1.392 | 4.014 | 8.715 | 14.373 | |
|---|
| Avg. Words Per Sec | 45138.7 | 128376.2 | 44516.6 | 20502.9 | 12432.3 | |
|---|
Len
7 | Searches | 10726293 | 6026118 | 857471 | 2710199 | 1130897 | 1608 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2516.429 | 1413.750 | 201.166 | 635.823 | 265.313 | 0.377 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-24 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.0 | 5.3 | 53.7 | 403.4 | 907.5 | 1009.6 | |
| Avg. Seconds | 6.082 | 1.916 | 5.294 | 10.828 | 17.479 | 24.426 | |
|---|
| Avg. Words Per Sec | 29379.8 | 93265.7 | 33750.4 | 16502.5 | 10223.1 | 7315.5 | |
|---|
Len
8 | Searches | 9960345 | 5181372 | 663514 | 1822859 | 2221196 | 71069 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2336.735 | 1215.570 | 155.663 | 427.650 | 521.101 | 16.673 | 0.079 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 182.4 | 3.4 | 21.5 | 205.0 | 597.8 | 1167.6 | 1656.6 | |
| Avg. Seconds | 8.181 | 2.234 | 5.904 | 11.796 | 19.147 | 27.416 | 40.465 | |
|---|
| Avg. Words Per Sec | 21842.2 | 79989.9 | 30268.0 | 15149.0 | 9332.4 | 6517.8 | 4416.0 | |
|---|
Len
9 | Searches | 7738735 | 3816621 | 503161 | 950702 | 1994436 | 473364 | 451 | | | N/A | N/A |
|---|
| Avg. Per Day | 1815.537 | 895.394 | 118.043 | 223.038 | 467.902 | 111.053 | 0.106 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-08 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 160.1 | 2.6 | 10.2 | 81.9 | 399.2 | 737.3 | 1195.7 | | |
| Avg. Seconds | 9.672 | 2.151 | 5.912 | 11.772 | 19.197 | 29.932 | 39.071 | | |
|---|
| Avg. Words Per Sec | 18474.8 | 83062.9 | 30227.3 | 15178.9 | 9308.4 | 5970.0 | 4573.5 | | |
|---|
Len
10 | Searches | 5116030 | 2462510 | 338028 | 459214 | 986779 | 839010 | 30417 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1200.240 | 577.714 | 79.303 | 107.733 | 231.502 | 196.835 | 7.136 | 0.014 | 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 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 | 136.8 | 2.2 | 6.2 | 38.4 | 219.2 | 513.6 | 896.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.363 | 1.780 | 5.150 | 10.394 | 17.897 | 27.782 | 37.690 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17243.2 | 100392.4 | 34698.7 | 17191.2 | 9984.2 | 6431.9 | 4741.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3460609 | 1625916 | 243084 | 272808 | 424145 | 736584 | 155969 | 2103 | | | |
|---|
| Avg. Per Day | 811.872 | 381.446 | 57.028 | 64.002 | 99.506 | 172.805 | 36.591 | 0.493 | | | |
| 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-16 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.2 | 2.0 | 4.9 | 25.3 | 111.7 | 337.5 | 594.0 | 1062.7 | | | |
| Avg. Seconds | 10.434 | 1.336 | 4.057 | 8.588 | 15.948 | 24.389 | 37.034 | 47.912 | | | |
|---|
| Avg. Words Per Sec | 17125.9 | 133730.7 | 44047.2 | 20805.9 | 11204.4 | 7326.6 | 4825.1 | 3729.6 | | | |
|---|
Len
12 | Searches | 2444045 | 1103420 | 177179 | 179953 | 249335 | 391025 | 317952 | 25131 | 50 | | |
|---|
| Avg. Per Day | 573.382 | 258.867 | 41.567 | 42.218 | 58.495 | 91.736 | 74.593 | 5.896 | 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 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 | 98.5 | 1.9 | 3.7 | 13.0 | 72.8 | 184.7 | 401.5 | 703.6 | 1154.4 | | |
| Avg. Seconds | 10.091 | 0.975 | 2.947 | 6.463 | 12.376 | 20.323 | 30.698 | 43.996 | 79.085 | | |
|---|
| Avg. Words Per Sec | 17707.2 | 183235.5 | 60629.2 | 27647.0 | 14439.0 | 8792.5 | 5821.0 | 4061.6 | 2259.5 | | |
|---|
Len
13 | Searches | 1758871 | 757851 | 128240 | 125329 | 153034 | 245042 | 267043 | 80008 | 2324 | | |
|---|
| Avg. Per Day | 412.638 | 177.795 | 30.086 | 29.403 | 35.902 | 57.488 | 62.649 | 18.770 | 0.545 | | |
| 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-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 | 83.0 | 1.7 | 3.3 | 9.1 | 37.9 | 141.6 | 247.5 | 434.4 | 760.0 | | |
| Avg. Seconds | 9.201 | 0.698 | 2.066 | 4.485 | 8.907 | 15.577 | 24.327 | 37.969 | 48.900 | | |
|---|
| Avg. Words Per Sec | 19420.1 | 255988.0 | 86507.1 | 39841.7 | 20062.0 | 11471.6 | 7345.2 | 4706.3 | 3654.2 | | |
|---|
Len
14 | Searches | 1244475 | 516001 | 88228 | 83980 | 92204 | 140455 | 169880 | 133817 | 19867 | 43 | |
|---|
| Avg. Per Day | 291.959 | 121.056 | 20.699 | 19.702 | 21.631 | 32.951 | 39.854 | 31.394 | 4.661 | 0.010 | |
| 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-26 | 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 | 78.1 | 1.7 | 2.9 | 6.6 | 22.4 | 93.3 | 175.9 | 300.2 | 517.8 | 568.2 | |
| Avg. Seconds | 8.620 | 0.490 | 1.325 | 2.923 | 5.917 | 11.141 | 18.945 | 29.119 | 44.537 | 48.488 | |
|---|
| Avg. Words Per Sec | 20729.8 | 364908.1 | 134859.7 | 61126.3 | 30199.1 | 16038.4 | 9432.2 | 6136.5 | 4012.2 | 3685.3 | |
|---|
Len
15 | Searches | 894677 | 350709 | 62296 | 59481 | 62824 | 82574 | 121447 | 104303 | 45942 | 5101 | |
|---|
| Avg. Per Day | 209.895 | 82.278 | 14.615 | 13.954 | 14.739 | 19.372 | 28.492 | 24.470 | 10.778 | 1.197 | |
| 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-26 | |
| 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 | 68.9 | 1.4 | 2.3 | 4.6 | 13.3 | 52.6 | 138.1 | 197.6 | 329.0 | 595.2 | |
| Avg. Seconds | 7.547 | 0.292 | 0.765 | 1.743 | 3.667 | 7.115 | 12.820 | 21.812 | 34.777 | 49.177 | |
|---|
| Avg. Words Per Sec | 23677.0 | 611695.2 | 233584.8 | 102545.3 | 48735.6 | 25114.5 | 13938.9 | 8192.3 | 5138.2 | 3633.7 | |
|---|
Len
16 | Searches | 584557 | 195467 | 43516 | 39302 | 37913 | 40944 | 56787 | 79593 | 67479 | 21663 | 1893 |
|---|
| Avg. Per Day | 137.139 | 45.857 | 10.209 | 9.220 | 8.895 | 9.606 | 13.322 | 18.673 | 15.831 | 5.082 | 0.444 |
| 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 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-27 | 2022-11-26 |
| 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.3 | 1.0 | 1.4 | 2.4 | 4.9 | 15.0 | 61.0 | 148.1 | 228.1 | 372.7 | 640.9 |
| Avg. Seconds | 8.026 | 0.150 | 0.386 | 0.941 | 2.145 | 4.385 | 8.662 | 15.475 | 24.745 | 39.724 | 49.482 |
|---|
| Avg. Words Per Sec | 22265.1 | 1195013.2 | 463472.2 | 189988.7 | 83312.4 | 40753.5 | 20629.6 | 11546.8 | 7221.2 | 4498.3 | 3611.2 |
|---|