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 | 43846110 | 24148173 | 4596163 | 7497075 | 4528713 | 1920907 | 737264 | 296560 | 98282 | 21558 | 1415 |
|---|
| Avg. Per Day | 16225.367 | 8936.094 | 1700.822 | 2774.312 | 1675.862 | 710.837 | 272.826 | 109.743 | 36.370 | 7.978 | 0.524 |
| 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-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-19 | 2018-08-20 |
| 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 | 167.9 | 7.1 | 114.0 | 455.8 | 467.7 | 400.1 | 317.6 | 295.3 | 316.2 | 419.2 | 595.1 |
| Avg. Seconds | 7.338 | 1.628 | 4.134 | 10.816 | 20.808 | 27.581 | 29.138 | 30.836 | 35.227 | 44.507 | 53.263 |
|---|
| Avg. Words Per Sec | 24351.8 | 109772.7 | 43228.7 | 16520.4 | 8587.5 | 6478.7 | 6132.6 | 5794.8 | 5072.5 | 4014.9 | 3354.9 |
|---|
Len
2 | Searches | 175562 | 175562 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 64.967 | 64.967 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2018-08-20 | 2018-08-20 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.159 | 0.159 |
|---|
| Avg. Words Per Sec | 1122814.6 | 1122814.6 |
|---|
Len
3 | Searches | 1224743 | 853880 | 370863 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 453.219 | 315.981 | 137.239 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2018-08-20 | 2018-08-20 | 2018-08-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 146.6 | 25.8 | 424.8 |
| Avg. Seconds | 0.488 | 0.294 | 0.935 |
|---|
| Avg. Words Per Sec | 366049.7 | 607948.1 | 191037.5 |
|---|
Len
4 | Searches | 2757793 | 2023921 | 538939 | 194933 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1020.528 | 748.957 | 199.436 | 72.135 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.2 | 18.1 | 286.6 | 1356.6 |
| Avg. Seconds | 1.080 | 0.566 | 1.804 | 4.420 |
|---|
| Avg. Words Per Sec | 165450.5 | 315979.4 | 99051.9 | 40424.2 |
|---|
Len
5 | Searches | 5033260 | 3139407 | 693654 | 1197395 | 2804 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1862.571 | 1161.746 | 256.688 | 443.099 | 1.038 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 250.5 | 11.0 | 148.7 | 934.6 | 1416.1 |
| Avg. Seconds | 2.781 | 1.003 | 3.100 | 7.241 | 10.269 |
|---|
| Avg. Words Per Sec | 64251.8 | 178190.9 | 57645.7 | 24676.3 | 17400.9 |
|---|
Len
6 | Searches | 6129382 | 3717484 | 647151 | 1676894 | 87853 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2268.194 | 1375.665 | 239.480 | 620.539 | 32.510 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.7 | 7.2 | 92.3 | 624.9 | 1368.4 | |
| Avg. Seconds | 4.508 | 1.586 | 4.650 | 10.300 | 16.597 | |
|---|
| Avg. Words Per Sec | 39635.1 | 112692.3 | 38426.9 | 17349.0 | 10766.3 | |
|---|
Len
7 | Searches | 6937659 | 3911657 | 602938 | 1732794 | 689125 | 1145 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2567.299 | 1447.519 | 223.119 | 641.225 | 255.012 | 0.424 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.4 | 5.3 | 53.8 | 398.4 | 906.6 | 1035.6 | |
| Avg. Seconds | 6.984 | 2.178 | 6.023 | 12.728 | 20.624 | 27.614 | |
|---|
| Avg. Words Per Sec | 25587.0 | 82043.4 | 29666.8 | 14039.5 | 8664.0 | 6471.1 | |
|---|
Len
8 | Searches | 6233729 | 3291984 | 471450 | 1138651 | 1287100 | 44229 | 315 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2306.808 | 1218.207 | 174.461 | 421.361 | 476.295 | 16.367 | 0.117 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 170.5 | 3.4 | 19.9 | 197.9 | 594.5 | 1164.0 | 1664.4 | |
| Avg. Seconds | 9.397 | 2.527 | 6.684 | 14.007 | 23.094 | 32.156 | 41.385 | |
|---|
| Avg. Words Per Sec | 19016.3 | 70724.9 | 26733.0 | 12757.4 | 7737.7 | 5557.0 | 4317.8 | |
|---|
Len
9 | Searches | 4856686 | 2395348 | 386083 | 637851 | 1125356 | 311730 | 318 | | | N/A | N/A |
|---|
| Avg. Per Day | 1797.229 | 886.405 | 142.871 | 236.038 | 416.441 | 115.356 | 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 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-12 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 149.6 | 2.6 | 9.3 | 78.8 | 386.4 | 741.6 | 1316.8 | | |
| Avg. Seconds | 11.196 | 2.428 | 6.506 | 13.655 | 23.492 | 34.928 | 43.387 | | |
|---|
| Avg. Words Per Sec | 15959.9 | 73594.1 | 27464.3 | 13086.1 | 7606.5 | 5116.0 | 4118.6 | | |
|---|
Len
10 | Searches | 3295680 | 1566156 | 275662 | 328481 | 592590 | 513181 | 19538 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1219.575 | 579.560 | 102.009 | 121.555 | 219.289 | 189.904 | 7.230 | 0.022 | 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-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 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 | 125.9 | 2.2 | 5.9 | 36.6 | 200.8 | 509.2 | 896.1 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.859 | 1.998 | 5.527 | 11.732 | 21.420 | 33.167 | 44.001 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15067.9 | 89436.3 | 32330.4 | 15231.5 | 8342.4 | 5387.6 | 4061.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2314437 | 1052742 | 198905 | 206496 | 298287 | 446839 | 109601 | 1567 | | | |
|---|
| Avg. Per Day | 856.463 | 389.570 | 73.605 | 76.414 | 110.382 | 165.354 | 40.558 | 0.580 | | | |
| 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-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-13 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 108.4 | 2.0 | 4.7 | 23.5 | 105.1 | 325.8 | 587.8 | 1062.2 | | | |
| Avg. Seconds | 11.853 | 1.492 | 4.328 | 9.439 | 18.021 | 29.073 | 41.977 | 53.435 | | | |
|---|
| Avg. Words Per Sec | 15076.2 | 119742.5 | 41284.2 | 18931.8 | 9915.9 | 6146.2 | 4256.9 | 3344.1 | | | |
|---|
Len
12 | Searches | 1664309 | 728447 | 145278 | 138969 | 181518 | 248012 | 204072 | 17971 | 42 | | |
|---|
| Avg. Per Day | 615.882 | 269.564 | 53.761 | 51.426 | 67.171 | 91.777 | 75.517 | 6.650 | 0.016 | | |
| 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-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 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.0 | 1.8 | 3.7 | 12.2 | 66.9 | 173.0 | 393.0 | 695.9 | 1117.5 | | |
| Avg. Seconds | 11.278 | 1.085 | 3.132 | 7.004 | 13.708 | 23.684 | 35.757 | 49.399 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15844.7 | 164636.6 | 57053.8 | 25511.0 | 13035.5 | 7544.7 | 4997.4 | 3617.3 | 2186.6 | | |
|---|
Len
13 | Searches | 1215924 | 514959 | 103949 | 97418 | 113879 | 163620 | 161704 | 58731 | 1664 | | |
|---|
| Avg. Per Day | 449.956 | 190.562 | 38.467 | 36.050 | 42.141 | 60.548 | 59.839 | 21.734 | 0.616 | | |
| 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-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-19 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-16 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 76.9 | 1.7 | 3.3 | 8.8 | 37.3 | 137.3 | 235.5 | 431.8 | 745.1 | | |
| Avg. Seconds | 10.125 | 0.773 | 2.196 | 4.829 | 9.740 | 17.743 | 28.689 | 42.103 | 54.380 | | |
|---|
| Avg. Words Per Sec | 17648.4 | 231291.8 | 81371.3 | 37002.6 | 18345.6 | 10070.9 | 6228.6 | 4244.2 | 3286.0 | | |
|---|
Len
14 | Searches | 888147 | 359886 | 72150 | 66258 | 69714 | 99940 | 115593 | 88947 | 15616 | 43 | |
|---|
| Avg. Per Day | 328.661 | 133.177 | 26.699 | 24.519 | 25.798 | 36.983 | 42.775 | 32.915 | 5.779 | 0.016 | |
| 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-08-20 | 2018-08-20 | 2018-08-19 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 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 | 73.7 | 1.7 | 2.8 | 6.5 | 21.7 | 90.4 | 172.4 | 289.8 | 511.8 | 568.2 | |
| Avg. Seconds | 9.421 | 0.540 | 1.403 | 3.124 | 6.407 | 12.361 | 21.372 | 33.262 | 48.111 | 48.488 | |
|---|
| Avg. Words Per Sec | 18968.2 | 331005.7 | 127399.9 | 57200.8 | 27891.4 | 14456.0 | 8361.1 | 5372.2 | 3714.1 | 3685.3 | |
|---|
Len
15 | Searches | 638798 | 251357 | 49859 | 46076 | 47234 | 57379 | 78654 | 69025 | 35059 | 4155 | |
|---|
| Avg. Per Day | 236.389 | 93.015 | 18.450 | 17.051 | 17.479 | 21.233 | 29.106 | 25.543 | 12.974 | 1.538 | |
| 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-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-14 | 2018-08-14 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-19 | |
| 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.5 | 1.4 | 2.2 | 4.5 | 13.0 | 50.8 | 129.4 | 195.5 | 328.5 | 590.9 | |
| Avg. Seconds | 8.236 | 0.321 | 0.813 | 1.871 | 3.967 | 7.917 | 14.651 | 24.836 | 37.875 | 52.319 | |
|---|
| Avg. Words Per Sec | 21696.9 | 556326.9 | 219898.1 | 95482.4 | 45047.7 | 22570.9 | 12196.5 | 7194.9 | 4717.9 | 3415.4 | |
|---|
Len
16 | Searches | 480001 | 165383 | 39282 | 34859 | 33253 | 34832 | 47469 | 60260 | 45888 | 17360 | 1415 |
|---|
| Avg. Per Day | 177.626 | 61.200 | 14.536 | 12.900 | 12.305 | 12.890 | 17.566 | 22.299 | 16.981 | 6.424 | 0.524 |
| 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-08-20 | 2018-08-20 | 2018-08-19 | 2018-08-19 | 2018-08-14 | 2018-08-16 | 2018-08-20 | 2018-08-20 | 2018-08-20 | 2018-08-18 | 2018-08-20 |
| 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.2 | 1.0 | 1.5 | 2.4 | 4.9 | 14.9 | 61.6 | 145.5 | 223.2 | 377.7 | 595.1 |
| Avg. Seconds | 8.072 | 0.157 | 0.398 | 0.975 | 2.229 | 4.604 | 9.187 | 17.002 | 28.080 | 42.628 | 53.263 |
|---|
| Avg. Words Per Sec | 22136.4 | 1136408.1 | 448765.3 | 183260.4 | 80183.1 | 38812.9 | 19450.2 | 10509.9 | 6363.5 | 4191.9 | 3354.9 |
|---|