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 | 55223906 | 31103939 | 5201609 | 9228713 | 5839077 | 2399480 | 940290 | 364508 | 119786 | 24785 | 1719 |
|---|
| Avg. Per Day | 16791.915 | 9457.764 | 1581.652 | 2806.172 | 1775.486 | 729.609 | 285.914 | 110.836 | 36.423 | 7.536 | 0.523 |
| 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-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 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 | 172.2 | 7.0 | 122.5 | 477.6 | 485.0 | 399.8 | 319.1 | 293.6 | 313.4 | 415.1 | 616.8 |
| Avg. Seconds | 6.816 | 1.534 | 3.925 | 10.046 | 19.258 | 25.752 | 27.160 | 29.150 | 33.240 | 42.944 | 51.329 |
|---|
| Avg. Words Per Sec | 26217.4 | 116454.3 | 45525.4 | 17787.5 | 9278.8 | 6939.0 | 6579.1 | 6130.1 | 5375.9 | 4161.0 | 3481.3 |
|---|
Len
2 | Searches | 206495 | 206495 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 62.789 | 62.789 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2020-03-28 | 2020-03-28 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.147 | 0.147 |
|---|
| Avg. Words Per Sec | 1215241.9 | 1215241.9 |
|---|
Len
3 | Searches | 1525138 | 1053997 | 471141 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 463.748 | 320.489 | 143.260 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2020-03-28 | 2020-03-28 | 2020-03-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 150.4 | 25.7 | 429.3 |
| Avg. Seconds | 0.451 | 0.268 | 0.861 |
|---|
| Avg. Words Per Sec | 396224.4 | 667367.9 | 207565.4 |
|---|
Len
4 | Searches | 3497366 | 2559547 | 657461 | 280358 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1063.443 | 778.281 | 199.914 | 85.248 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.9 | 18.2 | 298.2 | 1354.0 |
| Avg. Seconds | 1.011 | 0.517 | 1.682 | 3.948 |
|---|
| Avg. Words Per Sec | 176731.9 | 345551.4 | 106242.2 | 45265.5 |
|---|
Len
5 | Searches | 6305850 | 3958840 | 771567 | 1571179 | 4264 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1917.418 | 1203.763 | 234.610 | 477.748 | 1.297 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.9 | 11.1 | 152.7 | 936.4 | 1479.2 |
| Avg. Seconds | 2.600 | 0.926 | 2.983 | 6.611 | 9.478 |
|---|
| Avg. Words Per Sec | 68721.2 | 192901.8 | 59893.4 | 27029.3 | 18853.9 |
|---|
Len
6 | Searches | 7765907 | 4798541 | 720165 | 2125160 | 122041 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2361.377 | 1459.091 | 218.980 | 646.197 | 37.109 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.7 | 7.2 | 93.0 | 628.6 | 1375.2 | |
| Avg. Seconds | 4.151 | 1.465 | 4.477 | 9.482 | 14.994 | |
|---|
| Avg. Words Per Sec | 43045.3 | 121933.8 | 39913.1 | 18844.3 | 11917.3 | |
|---|
Len
7 | Searches | 8816963 | 5115906 | 662675 | 2117225 | 919719 | 1438 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2680.971 | 1555.592 | 201.499 | 643.784 | 279.659 | 0.437 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.9 | 5.3 | 53.7 | 406.0 | 912.5 | 1000.3 | |
| Avg. Seconds | 6.429 | 2.023 | 5.845 | 11.889 | 18.757 | 25.429 | |
|---|
| Avg. Words Per Sec | 27795.2 | 88310.0 | 30573.7 | 15030.5 | 9526.9 | 7026.9 | |
|---|
Len
8 | Searches | 7959317 | 4332679 | 516803 | 1365595 | 1687856 | 56049 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2420.187 | 1317.436 | 157.144 | 415.236 | 513.226 | 17.043 | 0.102 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 173.9 | 3.4 | 20.1 | 203.8 | 601.2 | 1165.2 | 1656.6 | |
| Avg. Seconds | 8.667 | 2.366 | 6.505 | 13.211 | 21.123 | 29.766 | 40.465 | |
|---|
| Avg. Words Per Sec | 20616.5 | 75534.6 | 27471.8 | 13525.7 | 8459.7 | 6003.1 | 4416.0 | |
|---|
Len
9 | Searches | 6146812 | 3152917 | 420357 | 729421 | 1470534 | 373170 | 413 | | | N/A | N/A |
|---|
| Avg. Per Day | 1869.059 | 958.706 | 127.818 | 221.795 | 447.145 | 113.470 | 0.126 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 151.5 | 2.6 | 9.4 | 81.9 | 396.2 | 741.1 | 1185.9 | | |
| Avg. Seconds | 10.315 | 2.288 | 6.359 | 13.120 | 21.534 | 32.874 | 40.420 | | |
|---|
| Avg. Words Per Sec | 17322.6 | 78100.5 | 28099.9 | 13619.7 | 8298.2 | 5435.6 | 4420.8 | | |
|---|
Len
10 | Searches | 4125359 | 2040384 | 298681 | 365363 | 754414 | 641879 | 24566 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1254.397 | 620.419 | 90.820 | 111.096 | 229.394 | 195.176 | 7.470 | 0.018 | 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-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 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.5 | 2.2 | 5.9 | 37.4 | 213.1 | 510.0 | 900.8 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.018 | 1.892 | 5.422 | 11.414 | 19.889 | 30.834 | 40.839 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16218.0 | 94443.7 | 32957.6 | 15654.8 | 8984.3 | 5795.3 | 4375.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2862915 | 1354954 | 218530 | 231599 | 353159 | 571096 | 131675 | 1902 | | | |
|---|
| Avg. Per Day | 870.526 | 412.000 | 66.448 | 70.422 | 107.385 | 173.653 | 40.038 | 0.578 | | | |
| 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-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 110.4 | 2.0 | 4.7 | 23.8 | 108.6 | 330.1 | 591.4 | 1066.6 | | | |
| Avg. Seconds | 11.107 | 1.418 | 4.243 | 9.200 | 17.253 | 26.964 | 39.731 | 49.829 | | | |
|---|
| Avg. Words Per Sec | 16088.1 | 125984.6 | 42110.4 | 19422.4 | 10357.0 | 6627.0 | 4497.6 | 3586.1 | | | |
|---|
Len
12 | Searches | 2066585 | 931798 | 162407 | 158611 | 213915 | 316709 | 261553 | 21543 | 49 | | |
|---|
| Avg. Per Day | 628.386 | 283.332 | 49.383 | 48.229 | 65.045 | 96.302 | 79.530 | 6.551 | 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 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 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.7 | 1.9 | 3.7 | 12.3 | 68.4 | 177.0 | 396.3 | 697.1 | 1150.4 | | |
| Avg. Seconds | 10.683 | 1.032 | 3.059 | 6.817 | 13.208 | 22.159 | 33.189 | 46.938 | 80.102 | | |
|---|
| Avg. Words Per Sec | 16725.9 | 173225.0 | 58418.2 | 26214.2 | 13529.0 | 8064.0 | 5384.1 | 3806.9 | 2230.8 | | |
|---|
Len
13 | Searches | 1513731 | 652194 | 118546 | 113228 | 135769 | 205475 | 217040 | 69496 | 1983 | | |
|---|
| Avg. Per Day | 460.280 | 198.312 | 36.046 | 34.429 | 41.283 | 62.479 | 65.995 | 21.132 | 0.603 | | |
| 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-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | | |
| 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.3 | 1.7 | 3.3 | 8.8 | 37.4 | 138.8 | 242.0 | 430.2 | 741.4 | | |
| Avg. Seconds | 9.658 | 0.734 | 2.136 | 4.684 | 9.378 | 16.765 | 26.422 | 40.299 | 52.116 | | |
|---|
| Avg. Words Per Sec | 18502.8 | 243390.4 | 83650.4 | 38152.4 | 19054.6 | 10658.6 | 6763.0 | 4434.1 | 3428.7 | | |
|---|
Len
14 | Searches | 1092226 | 450091 | 82329 | 77434 | 83260 | 122840 | 147717 | 110510 | 18002 | 43 | |
|---|
| Avg. Per Day | 332.113 | 136.859 | 25.034 | 23.545 | 25.317 | 37.352 | 44.916 | 33.603 | 5.474 | 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-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-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.5 | 1.7 | 2.8 | 6.5 | 21.7 | 91.7 | 173.3 | 289.6 | 510.2 | 568.2 | |
| Avg. Seconds | 8.992 | 0.513 | 1.365 | 3.026 | 6.182 | 11.796 | 20.084 | 31.443 | 46.465 | 48.488 | |
|---|
| Avg. Words Per Sec | 19871.9 | 348285.7 | 130949.4 | 59045.0 | 28903.5 | 15148.5 | 8897.3 | 5682.9 | 3845.7 | 3685.3 | |
|---|
Len
15 | Searches | 793513 | 309523 | 58524 | 55438 | 57505 | 72184 | 104106 | 90037 | 41533 | 4663 | |
|---|
| Avg. Per Day | 241.283 | 94.117 | 17.795 | 16.857 | 17.486 | 21.949 | 31.655 | 27.378 | 12.629 | 1.418 | |
| 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-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 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 | |
| Avg. Words Matched | 67.2 | 1.4 | 2.2 | 4.5 | 13.0 | 51.1 | 134.5 | 196.7 | 327.2 | 590.3 | |
| Avg. Seconds | 7.882 | 0.305 | 0.785 | 1.794 | 3.804 | 7.515 | 13.636 | 23.186 | 36.319 | 51.041 | |
|---|
| Avg. Words Per Sec | 22669.9 | 585580.4 | 227734.4 | 99591.2 | 46977.9 | 23776.4 | 13104.5 | 7706.8 | 4920.0 | 3500.9 | |
|---|
Len
16 | Searches | 545729 | 186073 | 42423 | 38102 | 36641 | 38640 | 52885 | 70961 | 58206 | 20079 | 1719 |
|---|
| Avg. Per Day | 165.940 | 56.579 | 12.900 | 11.586 | 11.141 | 11.749 | 16.081 | 21.577 | 17.699 | 6.105 | 0.523 |
| 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-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 2020-03-28 | 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 | 66.8 | 1.0 | 1.5 | 2.4 | 4.9 | 14.7 | 61.0 | 146.0 | 226.9 | 374.1 | 616.8 |
| Avg. Seconds | 8.064 | 0.152 | 0.390 | 0.952 | 2.174 | 4.487 | 8.926 | 16.251 | 26.267 | 41.052 | 51.329 |
|---|
| Avg. Words Per Sec | 22158.8 | 1173206.6 | 458750.1 | 187642.1 | 82179.8 | 39824.0 | 20019.5 | 10995.8 | 6802.9 | 4352.8 | 3481.3 |
|---|