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 | 72233123 | 38967080 | 7085898 | 12633071 | 8334981 | 3354350 | 1218766 | 463657 | 144779 | 28563 | 1978 |
|---|
| Avg. Per Day | 15598.372 | 8414.741 | 1530.163 | 2728.047 | 1799.896 | 724.355 | 263.186 | 100.124 | 31.264 | 6.168 | 0.427 |
| 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | 2023-11-30 |
| 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 | 182.2 | 7.0 | 127.9 | 469.6 | 487.6 | 413.4 | 327.5 | 302.6 | 313.7 | 413.9 | 647.6 |
| Avg. Seconds | 6.394 | 1.434 | 3.498 | 9.008 | 17.071 | 22.896 | 24.776 | 26.753 | 30.911 | 40.814 | 48.999 |
|---|
| Avg. Words Per Sec | 27944.8 | 124590.5 | 51090.8 | 19837.7 | 10467.6 | 7804.4 | 7212.3 | 6679.3 | 5780.9 | 4378.2 | 3646.8 |
|---|
Len
2 | Searches | 239209 | 239209 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 51.656 | 51.656 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2023-11-30 | 2023-11-30 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.137 | 0.137 |
|---|
| Avg. Words Per Sec | 1299979.6 | 1299979.6 |
|---|
Len
3 | Searches | 1928204 | 1264904 | 663300 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 416.386 | 273.150 | 143.236 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2023-12-01 | 2023-12-01 | 2023-12-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 166.5 | 25.8 | 434.7 |
| Avg. Seconds | 0.428 | 0.248 | 0.772 |
|---|
| Avg. Words Per Sec | 417017.4 | 719537.2 | 231449.1 |
|---|
Len
4 | Searches | 4396265 | 3120749 | 919759 | 355757 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 949.351 | 673.910 | 198.617 | 76.824 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 186.5 | 18.4 | 303.0 | 1359.3 |
| Avg. Seconds | 0.952 | 0.481 | 1.497 | 3.684 |
|---|
| Avg. Words Per Sec | 187606.6 | 371871.0 | 119346.8 | 48502.7 |
|---|
Len
5 | Searches | 7848915 | 4778701 | 1048547 | 2015757 | 5910 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1694.933 | 1031.936 | 226.428 | 435.292 | 1.276 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-29 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 269.2 | 11.3 | 160.7 | 933.6 | 1409.9 |
| Avg. Seconds | 2.451 | 0.867 | 2.658 | 6.082 | 8.846 |
|---|
| Avg. Words Per Sec | 72892.7 | 206207.2 | 67230.1 | 29378.0 | 20200.9 |
|---|
Len
6 | Searches | 10004659 | 5874162 | 1030843 | 2950544 | 149110 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2160.455 | 1268.495 | 222.605 | 637.155 | 32.200 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 218.4 | 7.3 | 92.0 | 624.4 | 1369.6 | |
| Avg. Seconds | 3.912 | 1.368 | 3.919 | 8.460 | 14.085 | |
|---|
| Avg. Words Per Sec | 45678.5 | 130626.0 | 45590.7 | 21122.0 | 12686.9 | |
|---|
Len
7 | Searches | 11518002 | 6394434 | 924847 | 2949779 | 1247261 | 1681 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2487.253 | 1380.845 | 199.716 | 636.990 | 269.340 | 0.363 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-12 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 209.9 | 5.3 | 53.0 | 407.3 | 906.9 | 1001.7 | |
| Avg. Seconds | 5.992 | 1.881 | 5.149 | 10.518 | 16.965 | 24.114 | |
|---|
| Avg. Words Per Sec | 29822.4 | 95022.6 | 34700.9 | 16988.9 | 10532.8 | 7410.3 | |
|---|
Len
8 | Searches | 10845812 | 5559297 | 732137 | 1977851 | 2497594 | 78598 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2342.097 | 1200.502 | 158.101 | 427.107 | 539.343 | 16.973 | 0.072 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 187.8 | 3.4 | 21.3 | 206.1 | 601.6 | 1166.2 | 1656.6 | |
| Avg. Seconds | 8.039 | 2.186 | 5.692 | 11.455 | 18.459 | 26.607 | 40.465 | |
|---|
| Avg. Words Per Sec | 22229.2 | 81748.8 | 31392.8 | 15599.0 | 9680.2 | 6715.9 | 4416.0 | |
|---|
Len
9 | Searches | 8446161 | 4103549 | 561188 | 1027562 | 2225801 | 527590 | 471 | | | N/A | N/A |
|---|
| Avg. Per Day | 1823.905 | 886.140 | 121.186 | 221.897 | 480.650 | 113.930 | 0.102 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-12 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 164.4 | 2.6 | 10.1 | 81.3 | 402.8 | 742.7 | 1205.5 | | |
| Avg. Seconds | 9.477 | 2.104 | 5.665 | 11.423 | 18.533 | 28.864 | 38.662 | | |
|---|
| Avg. Words Per Sec | 18854.3 | 84934.3 | 31540.7 | 15643.5 | 9641.6 | 6190.9 | 4621.8 | | |
|---|
Len
10 | Searches | 5608369 | 2664067 | 379962 | 506640 | 1084904 | 939634 | 33090 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1211.098 | 575.292 | 82.051 | 109.406 | 234.279 | 202.909 | 7.146 | 0.013 | 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | 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 | 139.4 | 2.2 | 6.3 | 38.2 | 220.3 | 516.3 | 896.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.115 | 1.737 | 4.917 | 10.006 | 17.324 | 26.769 | 36.676 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17665.2 | 102867.6 | 36339.1 | 17859.0 | 10314.6 | 6675.2 | 4872.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3802169 | 1771093 | 272389 | 305464 | 466382 | 816763 | 167914 | 2164 | | | |
|---|
| Avg. Per Day | 821.059 | 382.458 | 58.821 | 65.963 | 100.713 | 176.376 | 36.260 | 0.467 | | | |
| 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 117.1 | 2.0 | 4.9 | 25.3 | 112.2 | 339.9 | 596.6 | 1063.2 | | | |
| Avg. Seconds | 10.117 | 1.301 | 3.876 | 8.214 | 15.378 | 23.582 | 36.105 | 47.443 | | | |
|---|
| Avg. Words Per Sec | 17661.7 | 137312.8 | 46106.0 | 21753.9 | 11619.8 | 7577.3 | 4949.2 | 3766.5 | | | |
|---|
Len
12 | Searches | 2693898 | 1207996 | 198138 | 202324 | 275177 | 431359 | 349327 | 29527 | 50 | | |
|---|
| Avg. Per Day | 581.733 | 260.861 | 42.787 | 43.691 | 59.423 | 93.150 | 75.435 | 6.376 | 0.011 | | |
| 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | 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 | 99.6 | 1.9 | 3.8 | 13.2 | 72.2 | 186.1 | 405.5 | 704.7 | 1154.4 | | |
| Avg. Seconds | 9.787 | 0.953 | 2.818 | 6.173 | 11.923 | 19.665 | 29.802 | 41.589 | 79.085 | | |
|---|
| Avg. Words Per Sec | 18258.1 | 187486.2 | 63413.6 | 28945.8 | 14987.2 | 9086.6 | 5995.9 | 4296.6 | 2259.5 | | |
|---|
Len
13 | Searches | 1929627 | 827985 | 142737 | 140174 | 169951 | 268715 | 290996 | 86601 | 2468 | | |
|---|
| Avg. Per Day | 416.693 | 178.799 | 30.823 | 30.270 | 36.700 | 58.028 | 62.839 | 18.701 | 0.533 | | |
| 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | 2023-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 | 82.7 | 1.7 | 3.3 | 9.3 | 37.8 | 142.2 | 247.8 | 436.7 | 757.6 | | |
| Avg. Seconds | 8.908 | 0.679 | 1.979 | 4.291 | 8.554 | 15.099 | 23.725 | 37.059 | 47.979 | | |
|---|
| Avg. Words Per Sec | 20060.0 | 263220.2 | 90285.5 | 41639.0 | 20890.4 | 11834.8 | 7531.7 | 4821.8 | 3724.3 | | |
|---|
Len
14 | Searches | 1369201 | 564939 | 97973 | 93975 | 103252 | 155525 | 185637 | 146733 | 21124 | 43 | |
|---|
| Avg. Per Day | 295.672 | 121.996 | 21.157 | 20.293 | 22.297 | 33.585 | 40.087 | 31.686 | 4.562 | 0.009 | |
| 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | 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 | 77.9 | 1.7 | 2.9 | 6.7 | 22.5 | 93.7 | 176.2 | 301.9 | 517.0 | 568.2 | |
| Avg. Seconds | 8.340 | 0.476 | 1.272 | 2.798 | 5.671 | 10.757 | 18.421 | 28.348 | 43.716 | 48.488 | |
|---|
| Avg. Words Per Sec | 21424.7 | 375593.4 | 140529.8 | 63860.1 | 31509.8 | 16611.0 | 9700.4 | 6303.4 | 4087.6 | 3685.3 | |
|---|
Len
15 | Searches | 976755 | 383509 | 68538 | 65855 | 69552 | 91132 | 131272 | 112313 | 49199 | 5385 | |
|---|
| Avg. Per Day | 210.925 | 82.817 | 14.800 | 14.221 | 15.019 | 19.679 | 28.348 | 24.253 | 10.624 | 1.163 | |
| 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | |
| 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.9 | 1.4 | 2.3 | 4.6 | 13.5 | 52.9 | 137.5 | 197.3 | 328.8 | 594.6 | |
| Avg. Seconds | 7.299 | 0.284 | 0.738 | 1.678 | 3.535 | 6.884 | 12.530 | 21.374 | 34.142 | 48.460 | |
|---|
| Avg. Words Per Sec | 24481.5 | 629697.7 | 242087.8 | 106514.0 | 50544.6 | 25957.4 | 14260.7 | 8360.1 | 5233.7 | 3687.4 | |
|---|
Len
16 | Searches | 625877 | 212486 | 45540 | 41389 | 40087 | 43353 | 59724 | 86260 | 71925 | 23135 | 1978 |
|---|
| Avg. Per Day | 135.155 | 45.885 | 9.834 | 8.938 | 8.657 | 9.362 | 12.897 | 18.627 | 15.532 | 4.996 | 0.427 |
| 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 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-12-01 | 2023-11-30 | 2023-11-30 |
| 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 | 14.9 | 60.7 | 149.5 | 227.5 | 371.6 | 647.6 |
| Avg. Seconds | 7.854 | 0.145 | 0.380 | 0.924 | 2.106 | 4.303 | 8.521 | 15.080 | 24.318 | 39.020 | 48.999 |
|---|
| Avg. Words Per Sec | 22750.5 | 1229903.6 | 470732.0 | 193316.5 | 84863.0 | 41523.4 | 20969.8 | 11849.3 | 7348.1 | 4579.5 | 3646.8 |
|---|