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 | 45306326 | 25023862 | 4660157 | 7761336 | 4719060 | 1967513 | 750793 | 300581 | 99844 | 21748 | 1432 |
|---|
| Avg. Per Day | 16242.280 | 8971.034 | 1670.662 | 2782.432 | 1691.779 | 705.352 | 269.159 | 107.758 | 35.794 | 7.797 | 0.513 |
| 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-14 | 2018-11-07 |
| 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 | 169.9 | 7.1 | 115.4 | 461.5 | 474.2 | 403.0 | 319.0 | 295.9 | 316.2 | 419.4 | 595.7 |
| Avg. Seconds | 7.243 | 1.606 | 4.105 | 10.665 | 20.501 | 27.350 | 28.941 | 30.662 | 34.974 | 44.346 | 53.011 |
|---|
| Avg. Words Per Sec | 24671.7 | 111236.9 | 43529.8 | 16754.4 | 8716.0 | 6533.4 | 6174.3 | 5827.7 | 5109.2 | 4029.5 | 3370.8 |
|---|
Len
2 | Searches | 178750 | 178750 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 64.082 | 64.082 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2018-11-15 | 2018-11-15 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.158 | 0.158 |
|---|
| Avg. Words Per Sec | 1133564.3 | 1133564.3 |
|---|
Len
3 | Searches | 1261022 | 875960 | 385062 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 452.075 | 314.031 | 138.044 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2018-11-15 | 2018-11-15 | 2018-11-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 147.3 | 25.7 | 423.8 |
| Avg. Seconds | 0.483 | 0.290 | 0.923 |
|---|
| Avg. Words Per Sec | 369714.4 | 615740.4 | 193674.9 |
|---|
Len
4 | Searches | 2852843 | 2094334 | 552381 | 206128 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1022.742 | 750.817 | 198.028 | 73.897 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.1 | 18.1 | 288.5 | 1356.0 |
| Avg. Seconds | 1.069 | 0.557 | 1.788 | 4.343 |
|---|
| Avg. Words Per Sec | 167183.4 | 320906.7 | 99924.7 | 41144.3 |
|---|
Len
5 | Searches | 5229573 | 3267649 | 701582 | 1257112 | 3230 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1874.798 | 1171.449 | 251.517 | 450.674 | 1.158 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 252.3 | 11.0 | 149.7 | 933.6 | 1447.9 |
| Avg. Seconds | 2.747 | 0.986 | 3.086 | 7.115 | 10.017 |
|---|
| Avg. Words Per Sec | 65058.9 | 181280.2 | 57897.8 | 25113.1 | 17838.1 |
|---|
Len
6 | Searches | 6399244 | 3888099 | 655430 | 1762774 | 92941 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2294.124 | 1393.880 | 234.971 | 631.953 | 33.319 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.1 | 7.1 | 92.6 | 625.8 | 1368.9 | |
| Avg. Seconds | 4.441 | 1.556 | 4.626 | 10.110 | 16.266 | |
|---|
| Avg. Words Per Sec | 40238.3 | 114807.7 | 38626.3 | 17674.0 | 10985.3 | |
|---|
Len
7 | Searches | 7225076 | 4092079 | 608909 | 1793101 | 729818 | 1169 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2590.184 | 1467.007 | 218.293 | 642.825 | 261.639 | 0.419 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.0 | 5.3 | 53.8 | 401.4 | 908.3 | 1037.1 | |
| Avg. Seconds | 6.875 | 2.139 | 5.998 | 12.555 | 20.171 | 27.386 | |
|---|
| Avg. Words Per Sec | 25992.0 | 83544.4 | 29789.8 | 14232.3 | 8858.7 | 6524.8 | |
|---|
Len
8 | Searches | 6472337 | 3423206 | 477145 | 1171210 | 1354691 | 45770 | 315 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2320.327 | 1227.216 | 171.056 | 419.878 | 485.656 | 16.409 | 0.113 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-08-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 172.6 | 3.4 | 19.9 | 200.0 | 596.2 | 1166.0 | 1664.4 | |
| Avg. Seconds | 9.274 | 2.488 | 6.651 | 13.848 | 22.623 | 31.704 | 41.385 | |
|---|
| Avg. Words Per Sec | 19268.6 | 71807.0 | 26866.7 | 12904.0 | 7898.5 | 5636.3 | 4317.8 | |
|---|
Len
9 | Searches | 5003479 | 2469920 | 389895 | 646380 | 1176803 | 320161 | 320 | | | N/A | N/A |
|---|
| Avg. Per Day | 1793.743 | 885.464 | 139.777 | 231.727 | 421.883 | 114.777 | 0.115 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-09-18 | | |
| 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.3 | 79.3 | 390.1 | 742.2 | 1318.2 | | |
| Avg. Seconds | 11.084 | 2.401 | 6.480 | 13.577 | 23.078 | 34.534 | 43.270 | | |
|---|
| Avg. Words Per Sec | 16121.2 | 74438.7 | 27576.5 | 13161.4 | 7743.0 | 5174.3 | 4129.6 | | |
|---|
Len
10 | Searches | 3378432 | 1604937 | 278120 | 331802 | 613451 | 530143 | 19907 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1211.165 | 575.369 | 99.706 | 118.951 | 219.922 | 190.056 | 7.137 | 0.021 | 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 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 | 127.7 | 2.2 | 5.9 | 36.7 | 204.5 | 510.5 | 897.8 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.773 | 1.980 | 5.507 | 11.682 | 21.127 | 32.739 | 43.655 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15177.7 | 90229.8 | 32447.9 | 15296.8 | 8458.1 | 5458.1 | 4093.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2355409 | 1074599 | 199879 | 207853 | 300621 | 459495 | 111377 | 1585 | | | |
|---|
| Avg. Per Day | 844.412 | 385.243 | 71.656 | 74.515 | 107.772 | 164.729 | 39.929 | 0.568 | | | |
| 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 109.4 | 2.0 | 4.7 | 23.6 | 105.7 | 328.1 | 588.4 | 1059.0 | | | |
| Avg. Seconds | 11.780 | 1.482 | 4.320 | 9.413 | 17.961 | 28.744 | 41.689 | 53.162 | | | |
|---|
| Avg. Words Per Sec | 15169.3 | 120612.1 | 41368.4 | 18984.2 | 9949.0 | 6216.7 | 4286.3 | 3361.3 | | | |
|---|
Len
12 | Searches | 1688265 | 742352 | 145749 | 139553 | 182457 | 251833 | 208077 | 18202 | 42 | | |
|---|
| Avg. Per Day | 605.242 | 266.133 | 52.251 | 50.030 | 65.411 | 90.282 | 74.595 | 6.525 | 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 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.5 | 1.8 | 3.7 | 12.2 | 67.2 | 174.1 | 394.3 | 696.2 | 1117.5 | | |
| Avg. Seconds | 11.216 | 1.078 | 3.128 | 6.992 | 13.678 | 23.539 | 35.482 | 49.123 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15931.4 | 165751.9 | 57132.4 | 25556.9 | 13063.8 | 7591.3 | 5036.1 | 3637.6 | 2186.6 | | |
|---|
Len
13 | Searches | 1232799 | 524059 | 104293 | 97782 | 114377 | 165515 | 165936 | 59157 | 1680 | | |
|---|
| Avg. Per Day | 441.957 | 187.875 | 37.389 | 35.055 | 41.004 | 59.337 | 59.488 | 21.208 | 0.602 | | |
| 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-09 | | |
| 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.5 | 1.7 | 3.3 | 8.8 | 37.4 | 138.3 | 237.6 | 432.1 | 745.2 | | |
| Avg. Seconds | 10.079 | 0.768 | 2.193 | 4.821 | 9.722 | 17.662 | 28.407 | 41.969 | 54.152 | | |
|---|
| Avg. Words Per Sec | 17729.4 | 232765.5 | 81487.8 | 37062.7 | 18380.4 | 10117.3 | 6290.5 | 4257.7 | 3299.8 | | |
|---|
Len
14 | Searches | 899118 | 365951 | 72365 | 66487 | 69969 | 100738 | 117346 | 90473 | 15746 | 43 | |
|---|
| Avg. Per Day | 322.333 | 131.193 | 25.943 | 23.836 | 25.084 | 36.114 | 42.068 | 32.434 | 5.645 | 0.015 | |
| 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-14 | 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.2 | 1.7 | 2.8 | 6.5 | 21.7 | 90.7 | 173.6 | 290.8 | 512.3 | 568.2 | |
| Avg. Seconds | 9.378 | 0.537 | 1.401 | 3.119 | 6.397 | 12.319 | 21.243 | 33.037 | 47.936 | 48.488 | |
|---|
| Avg. Words Per Sec | 19053.5 | 333048.2 | 127564.5 | 57287.2 | 27935.7 | 14505.7 | 8411.7 | 5408.8 | 3727.7 | 3685.3 | |
|---|
Len
15 | Searches | 646055 | 255123 | 49973 | 46196 | 47366 | 57740 | 79829 | 70270 | 35364 | 4194 | |
|---|
| Avg. Per Day | 231.610 | 91.461 | 17.915 | 16.561 | 16.981 | 20.700 | 28.619 | 25.192 | 12.678 | 1.504 | |
| 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-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 | |
| Avg. Words Matched | 65.9 | 1.4 | 2.2 | 4.5 | 13.0 | 50.9 | 130.5 | 196.9 | 328.9 | 591.5 | |
| Avg. Seconds | 8.206 | 0.319 | 0.812 | 1.869 | 3.962 | 7.896 | 14.567 | 24.663 | 37.745 | 52.124 | |
|---|
| Avg. Words Per Sec | 21776.6 | 559445.3 | 220113.7 | 95585.6 | 45101.5 | 22631.2 | 12267.0 | 7245.3 | 4734.2 | 3428.2 | |
|---|
Len
16 | Searches | 483924 | 166844 | 39374 | 34958 | 33336 | 34949 | 47686 | 60835 | 46999 | 17511 | 1432 |
|---|
| Avg. Per Day | 173.486 | 59.813 | 14.116 | 12.532 | 11.951 | 12.529 | 17.095 | 21.809 | 16.849 | 6.278 | 0.513 |
| 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-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-15 | 2018-11-14 | 2018-11-07 |
| 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.6 | 1.0 | 1.5 | 2.4 | 4.9 | 14.9 | 61.6 | 145.8 | 224.2 | 377.8 | 595.7 |
| Avg. Seconds | 8.070 | 0.157 | 0.398 | 0.974 | 2.226 | 4.598 | 9.170 | 16.934 | 27.818 | 42.473 | 53.011 |
|---|
| Avg. Words Per Sec | 22142.5 | 1140471.2 | 449200.2 | 183478.1 | 80262.2 | 38866.6 | 19487.3 | 10552.1 | 6423.5 | 4207.1 | 3370.8 |
|---|