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 | 47936292 | 26572637 | 4767034 | 8247435 | 5077771 | 2054376 | 783477 | 307895 | 102117 | 22081 | 1469 |
|---|
| Avg. Per Day | 15968.921 | 8852.089 | 1588.033 | 2747.452 | 1691.548 | 684.370 | 260.998 | 102.568 | 34.018 | 7.356 | 0.489 |
| 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 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-16 | 2019-06-15 | 2019-06-11 |
| 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 | 174.2 | 7.1 | 117.8 | 473.4 | 486.3 | 408.4 | 323.1 | 297.3 | 316.2 | 419.2 | 600.7 |
| Avg. Seconds | 7.076 | 1.571 | 4.055 | 10.374 | 19.914 | 26.883 | 28.446 | 30.337 | 34.586 | 44.037 | 52.479 |
|---|
| Avg. Words Per Sec | 25254.1 | 113760.7 | 44063.6 | 17225.3 | 8973.0 | 6647.1 | 6281.7 | 5890.2 | 5166.6 | 4057.7 | 3405.0 |
|---|
Len
2 | Searches | 184761 | 184761 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.549 | 61.549 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2019-06-16 | 2019-06-16 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.155 | 0.155 |
|---|
| Avg. Words Per Sec | 1154052.7 | 1154052.7 |
|---|
Len
3 | Searches | 1319572 | 914657 | 404915 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 439.586 | 304.698 | 134.889 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2019-06-16 | 2019-06-16 | 2019-06-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 148.6 | 25.7 | 426.3 |
| Avg. Seconds | 0.474 | 0.284 | 0.904 |
|---|
| Avg. Words Per Sec | 376762.2 | 629474.4 | 197582.0 |
|---|
Len
4 | Searches | 3014225 | 2204247 | 575657 | 234321 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1004.123 | 734.296 | 191.767 | 78.059 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 174.0 | 18.1 | 290.7 | 1354.2 |
| Avg. Seconds | 1.056 | 0.544 | 1.757 | 4.147 |
|---|
| Avg. Words Per Sec | 169279.3 | 328657.5 | 101683.0 | 43088.7 |
|---|
Len
5 | Searches | 5567037 | 3468702 | 718649 | 1376021 | 3665 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1854.536 | 1155.522 | 239.402 | 458.391 | 1.221 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 258.0 | 11.0 | 150.9 | 933.6 | 1463.7 |
| Avg. Seconds | 2.695 | 0.960 | 3.054 | 6.864 | 9.688 |
|---|
| Avg. Words Per Sec | 66296.6 | 186125.0 | 58512.7 | 26034.1 | 18445.0 |
|---|
Len
6 | Searches | 6850861 | 4162935 | 673192 | 1912478 | 102256 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2282.214 | 1386.790 | 224.259 | 637.100 | 34.064 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 209.6 | 7.1 | 93.1 | 629.5 | 1367.4 | |
| Avg. Seconds | 4.330 | 1.512 | 4.572 | 9.773 | 15.686 | |
|---|
| Avg. Words Per Sec | 41263.5 | 118187.6 | 39081.8 | 18283.3 | 11391.7 | |
|---|
Len
7 | Searches | 7736337 | 4394141 | 620536 | 1908389 | 812042 | 1229 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2577.190 | 1463.811 | 206.718 | 635.738 | 270.514 | 0.409 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 203.5 | 5.2 | 53.8 | 407.0 | 911.6 | 1026.3 | |
| Avg. Seconds | 6.703 | 2.077 | 5.948 | 12.219 | 19.322 | 26.794 | |
|---|
| Avg. Words Per Sec | 26656.7 | 86026.4 | 30042.3 | 14624.0 | 9248.2 | 6669.1 | |
|---|
Len
8 | Searches | 6912165 | 3667074 | 484142 | 1223657 | 1487725 | 49250 | 317 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2302.636 | 1221.605 | 161.281 | 407.634 | 495.603 | 16.407 | 0.106 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 176.9 | 3.4 | 19.9 | 203.0 | 601.2 | 1167.4 | 1663.6 | |
| Avg. Seconds | 9.051 | 2.421 | 6.608 | 13.576 | 21.741 | 30.763 | 41.256 | |
|---|
| Avg. Words Per Sec | 19742.3 | 73801.6 | 27041.8 | 13162.7 | 8218.9 | 5808.6 | 4331.2 | |
|---|
Len
9 | Searches | 5289219 | 2628389 | 394162 | 659813 | 1269151 | 337380 | 324 | | | N/A | N/A |
|---|
| Avg. Per Day | 1761.987 | 875.590 | 131.306 | 219.802 | 422.790 | 112.391 | 0.108 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-04-10 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 154.5 | 2.6 | 9.3 | 80.1 | 395.9 | 743.7 | 1313.7 | | |
| Avg. Seconds | 10.832 | 2.343 | 6.448 | 13.448 | 22.320 | 33.731 | 43.003 | | |
|---|
| Avg. Words Per Sec | 16495.9 | 76259.8 | 27711.3 | 13287.8 | 8005.8 | 5297.5 | 4155.3 | | |
|---|
Len
10 | Searches | 3533315 | 1692308 | 280347 | 335471 | 645599 | 558447 | 21071 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1177.046 | 563.755 | 93.391 | 111.755 | 215.067 | 186.034 | 7.019 | 0.020 | 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 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-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 | 129.8 | 2.2 | 5.9 | 36.9 | 209.2 | 513.3 | 900.1 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.552 | 1.940 | 5.488 | 11.623 | 20.650 | 31.985 | 42.595 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15468.6 | 92087.4 | 32562.6 | 15373.9 | 8653.3 | 5586.7 | 4195.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2440276 | 1124049 | 201032 | 209496 | 305353 | 482859 | 115813 | 1674 | | | |
|---|
| Avg. Per Day | 812.924 | 374.452 | 66.969 | 69.789 | 101.722 | 160.854 | 38.581 | 0.558 | | | |
| 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 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-16 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-15 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 111.2 | 2.0 | 4.7 | 23.8 | 106.9 | 332.0 | 590.6 | 1059.0 | | | |
| Avg. Seconds | 11.604 | 1.456 | 4.308 | 9.379 | 17.830 | 28.111 | 40.953 | 51.869 | | | |
|---|
| Avg. Words Per Sec | 15399.7 | 122703.3 | 41476.1 | 19052.7 | 10021.7 | 6356.6 | 4363.3 | 3445.1 | | | |
|---|
Len
12 | Searches | 1742911 | 773098 | 146593 | 140451 | 184585 | 260114 | 219183 | 18845 | 42 | | |
|---|
| Avg. Per Day | 580.612 | 257.541 | 48.834 | 46.788 | 61.490 | 86.651 | 73.016 | 6.278 | 0.014 | | |
| 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 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-16 | 2019-06-16 | 2019-06-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 | 93.3 | 1.8 | 3.7 | 12.2 | 68.0 | 176.3 | 398.0 | 698.1 | 1117.5 | | |
| Avg. Seconds | 11.085 | 1.061 | 3.120 | 6.972 | 13.606 | 23.196 | 34.685 | 48.368 | 81.720 | | |
|---|
| Avg. Words Per Sec | 16120.8 | 168367.3 | 57281.6 | 25631.2 | 13133.3 | 7703.5 | 5151.8 | 3694.4 | 2186.6 | | |
|---|
Len
13 | Searches | 1269433 | 544477 | 104910 | 98440 | 115380 | 169078 | 175004 | 60391 | 1753 | | |
|---|
| Avg. Per Day | 422.884 | 181.381 | 34.948 | 32.793 | 38.436 | 56.325 | 58.299 | 20.118 | 0.584 | | |
| 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 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-11 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 78.8 | 1.7 | 3.3 | 8.8 | 37.4 | 140.0 | 242.0 | 433.9 | 743.4 | | |
| Avg. Seconds | 9.966 | 0.756 | 2.187 | 4.807 | 9.683 | 17.492 | 27.757 | 41.576 | 53.125 | | |
|---|
| Avg. Words Per Sec | 17930.7 | 236254.4 | 81706.3 | 37176.7 | 18454.7 | 10215.5 | 6437.6 | 4297.9 | 3363.6 | | |
|---|
Len
14 | Searches | 920690 | 379269 | 72790 | 66973 | 70526 | 102259 | 120603 | 92332 | 15895 | 43 | |
|---|
| Avg. Per Day | 306.708 | 126.345 | 24.248 | 22.311 | 23.494 | 34.065 | 40.176 | 30.758 | 5.295 | 0.014 | |
| 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 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-16 | 2019-06-15 | 2019-06-15 | 2019-06-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.3 | 1.7 | 2.8 | 6.5 | 21.7 | 91.4 | 175.4 | 291.8 | 513.4 | 568.2 | |
| Avg. Seconds | 9.261 | 0.529 | 1.397 | 3.109 | 6.373 | 12.236 | 20.989 | 32.740 | 47.728 | 48.488 | |
|---|
| Avg. Words Per Sec | 19295.7 | 337769.2 | 127905.3 | 57476.3 | 28037.1 | 14604.1 | 8513.7 | 5457.9 | 3744.0 | 3685.3 | |
|---|
Len
15 | Searches | 662437 | 263863 | 50386 | 46604 | 47790 | 58439 | 82937 | 72421 | 35752 | 4245 | |
|---|
| Avg. Per Day | 220.676 | 87.900 | 16.785 | 15.525 | 15.920 | 19.468 | 27.629 | 24.125 | 11.910 | 1.414 | |
| 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 | 2019-06-16 | 2019-06-16 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-16 | 2019-06-15 | 2019-06-15 | 2019-05-22 | |
| 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 | 66.5 | 1.4 | 2.2 | 4.5 | 13.0 | 51.0 | 134.3 | 198.4 | 329.0 | 592.6 | |
| Avg. Seconds | 8.109 | 0.315 | 0.809 | 1.862 | 3.946 | 7.853 | 14.327 | 24.340 | 37.555 | 51.857 | |
|---|
| Avg. Words Per Sec | 22035.1 | 567212.8 | 220944.5 | 95974.6 | 45283.5 | 22753.8 | 12472.2 | 7341.4 | 4758.1 | 3445.9 | |
|---|
Len
16 | Searches | 493053 | 170667 | 39723 | 35321 | 33699 | 35321 | 48225 | 62173 | 48662 | 17793 | 1469 |
|---|
| Avg. Per Day | 164.250 | 56.854 | 13.233 | 11.766 | 11.226 | 11.766 | 16.065 | 20.712 | 16.211 | 5.927 | 0.489 |
| 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 | 2019-06-16 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-15 | 2019-06-16 | 2019-06-15 | 2019-06-11 |
| 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 | 64.2 | 1.0 | 1.5 | 2.4 | 4.9 | 14.8 | 61.6 | 146.5 | 225.7 | 377.5 | 600.7 |
| Avg. Seconds | 8.023 | 0.155 | 0.396 | 0.969 | 2.215 | 4.576 | 9.123 | 16.769 | 27.402 | 42.161 | 52.479 |
|---|
| Avg. Words Per Sec | 22271.2 | 1151656.1 | 450980.3 | 184315.6 | 80662.6 | 39050.4 | 19587.0 | 10655.8 | 6521.1 | 4238.3 | 3405.0 |
|---|