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 | 47655046 | 26404159 | 4754514 | 8198657 | 5042284 | 2044260 | 778943 | 306901 | 101823 | 22040 | 1465 |
|---|
| Avg. Per Day | 16020.156 | 8876.263 | 1598.321 | 2756.135 | 1695.060 | 687.217 | 261.857 | 103.171 | 34.230 | 7.409 | 0.492 |
| 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-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-08 |
| 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 | 173.8 | 7.1 | 117.7 | 472.1 | 485.2 | 407.8 | 322.6 | 297.3 | 316.3 | 419.3 | 599.6 |
| Avg. Seconds | 7.093 | 1.574 | 4.060 | 10.403 | 19.970 | 26.936 | 28.516 | 30.384 | 34.638 | 44.077 | 52.537 |
|---|
| Avg. Words Per Sec | 25191.8 | 113519.7 | 44009.0 | 17177.0 | 8948.1 | 6633.8 | 6266.4 | 5881.1 | 5158.9 | 4054.1 | 3401.2 |
|---|
Len
2 | Searches | 183839 | 183839 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.801 | 61.801 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2019-05-19 | 2019-05-19 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.155 | 0.155 |
|---|
| Avg. Words Per Sec | 1151012.3 | 1151012.3 |
|---|
Len
3 | Searches | 1312617 | 910010 | 402607 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 441.261 | 305.917 | 135.344 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2019-05-19 | 2019-05-19 | 2019-05-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 148.4 | 25.7 | 425.9 |
| Avg. Seconds | 0.475 | 0.285 | 0.906 |
|---|
| Avg. Words Per Sec | 375955.7 | 627884.6 | 197154.6 |
|---|
Len
4 | Searches | 2999687 | 2195578 | 573914 | 230195 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1008.402 | 738.086 | 192.932 | 77.384 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 172.8 | 18.1 | 290.5 | 1354.4 |
| Avg. Seconds | 1.056 | 0.545 | 1.760 | 4.173 |
|---|
| Avg. Words Per Sec | 169285.5 | 328082.8 | 101551.6 | 42818.3 |
|---|
Len
5 | Searches | 5539972 | 3455698 | 717510 | 1363131 | 3633 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1862.368 | 1161.699 | 241.205 | 458.243 | 1.221 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 257.0 | 11.0 | 150.9 | 933.5 | 1462.8 |
| Avg. Seconds | 2.697 | 0.962 | 3.056 | 6.889 | 9.708 |
|---|
| Avg. Words Per Sec | 66254.1 | 185833.1 | 58471.0 | 25938.4 | 18406.0 |
|---|
Len
6 | Searches | 6815994 | 4144764 | 671612 | 1898314 | 101304 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2291.327 | 1393.342 | 225.775 | 638.155 | 34.055 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 209.0 | 7.1 | 93.1 | 628.9 | 1367.9 | |
| Avg. Seconds | 4.336 | 1.515 | 4.577 | 9.803 | 15.740 | |
|---|
| Avg. Words Per Sec | 41208.9 | 117981.9 | 39040.7 | 18227.7 | 11352.6 | |
|---|
Len
7 | Searches | 7692897 | 4370223 | 619030 | 1898338 | 804089 | 1217 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2586.115 | 1469.134 | 208.099 | 638.163 | 270.310 | 0.409 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 203.0 | 5.2 | 53.9 | 406.4 | 911.3 | 1028.4 | |
| Avg. Seconds | 6.715 | 2.082 | 5.954 | 12.247 | 19.396 | 26.907 | |
|---|
| Avg. Words Per Sec | 26609.6 | 85845.9 | 30009.5 | 14590.9 | 9212.8 | 6641.0 | |
|---|
Len
8 | Searches | 6866104 | 3639291 | 482707 | 1219666 | 1475297 | 48827 | 316 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2308.172 | 1223.417 | 162.271 | 410.014 | 495.949 | 16.414 | 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-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-03-14 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 176.7 | 3.4 | 19.9 | 202.8 | 600.6 | 1167.8 | 1664.0 | |
| Avg. Seconds | 9.076 | 2.428 | 6.617 | 13.596 | 21.817 | 30.870 | 41.320 | |
|---|
| Avg. Words Per Sec | 19687.4 | 73591.8 | 27005.8 | 13143.1 | 8190.5 | 5788.6 | 4324.5 | |
|---|
Len
9 | Searches | 5249962 | 2603457 | 392923 | 658121 | 1259656 | 335481 | 324 | | | N/A | N/A |
|---|
| Avg. Per Day | 1764.875 | 875.202 | 132.089 | 221.240 | 423.457 | 112.778 | 0.109 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 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.2 | 743.5 | 1313.7 | | |
| Avg. Seconds | 10.874 | 2.351 | 6.458 | 13.464 | 22.394 | 33.816 | 43.003 | | |
|---|
| Avg. Words Per Sec | 16433.1 | 75992.2 | 27671.7 | 13271.6 | 7979.5 | 5284.3 | 4155.3 | | |
|---|
Len
10 | Searches | 3508025 | 1675122 | 279693 | 334599 | 642528 | 555110 | 20901 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1179.290 | 563.124 | 94.024 | 112.482 | 215.998 | 186.611 | 7.026 | 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-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 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 | 208.8 | 513.0 | 899.4 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.599 | 1.948 | 5.493 | 11.637 | 20.695 | 32.070 | 42.743 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15405.7 | 91741.1 | 32529.0 | 15355.2 | 8634.6 | 5571.9 | 4180.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2424888 | 1113109 | 200739 | 209161 | 304688 | 480261 | 115274 | 1656 | | | |
|---|
| Avg. Per Day | 815.173 | 374.193 | 67.482 | 70.313 | 102.427 | 161.449 | 38.752 | 0.557 | | | |
| 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-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-18 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-17 | | | |
| 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.8 | 331.5 | 590.2 | 1058.3 | | | |
| Avg. Seconds | 11.648 | 1.462 | 4.311 | 9.386 | 17.849 | 28.179 | 41.039 | 52.115 | | | |
|---|
| Avg. Words Per Sec | 15341.5 | 122258.8 | 41448.8 | 19038.5 | 10011.3 | 6341.3 | 4354.2 | 3428.8 | | | |
|---|
Len
12 | Searches | 1732542 | 765920 | 146375 | 140249 | 184259 | 259225 | 217673 | 18799 | 42 | | |
|---|
| Avg. Per Day | 582.427 | 257.479 | 49.207 | 47.147 | 61.942 | 87.143 | 73.175 | 6.320 | 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-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 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.2 | 1.8 | 3.7 | 12.2 | 68.0 | 176.0 | 397.4 | 698.0 | 1117.5 | | |
| Avg. Seconds | 11.122 | 1.065 | 3.122 | 6.976 | 13.617 | 23.233 | 34.790 | 48.421 | 81.720 | | |
|---|
| Avg. Words Per Sec | 16066.5 | 167776.5 | 57243.1 | 25614.6 | 13122.5 | 7691.4 | 5136.3 | 3690.3 | 2186.6 | | |
|---|
Len
13 | Searches | 1262221 | 539603 | 104781 | 98288 | 115130 | 168582 | 173811 | 60278 | 1748 | | |
|---|
| Avg. Per Day | 424.320 | 181.398 | 35.224 | 33.041 | 38.703 | 56.672 | 58.430 | 20.264 | 0.588 | | |
| 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-05-19 | 2019-05-19 | 2019-05-15 | 2019-05-18 | 2019-05-18 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-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 | 78.8 | 1.7 | 3.3 | 8.8 | 37.4 | 139.8 | 241.4 | 433.7 | 743.2 | | |
| Avg. Seconds | 9.999 | 0.759 | 2.188 | 4.810 | 9.693 | 17.516 | 27.841 | 41.612 | 53.196 | | |
|---|
| Avg. Words Per Sec | 17871.2 | 235441.4 | 81661.1 | 37150.2 | 18435.9 | 10201.8 | 6418.2 | 4294.2 | 3359.1 | | |
|---|
Len
14 | Searches | 915939 | 375934 | 72693 | 66847 | 70377 | 102017 | 120114 | 92032 | 15882 | 43 | |
|---|
| Avg. Per Day | 307.910 | 126.377 | 24.437 | 22.472 | 23.659 | 34.295 | 40.379 | 30.938 | 5.339 | 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-05-19 | 2019-05-19 | 2019-05-18 | 2019-05-19 | 2019-05-19 | 2019-05-18 | 2019-05-19 | 2019-05-19 | 2019-05-15 | 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.4 | 1.7 | 2.8 | 6.5 | 21.7 | 91.3 | 175.2 | 291.7 | 513.4 | 568.2 | |
| Avg. Seconds | 9.293 | 0.531 | 1.398 | 3.112 | 6.380 | 12.249 | 21.027 | 32.788 | 47.746 | 48.488 | |
|---|
| Avg. Words Per Sec | 19229.6 | 336612.3 | 127829.1 | 57427.5 | 28009.7 | 14588.3 | 8498.0 | 5449.9 | 3742.5 | 3685.3 | |
|---|
Len
15 | Searches | 659082 | 261814 | 50281 | 46512 | 47699 | 58301 | 82421 | 72101 | 35709 | 4244 | |
|---|
| Avg. Per Day | 221.563 | 88.014 | 16.903 | 15.636 | 16.035 | 19.599 | 27.707 | 24.238 | 12.004 | 1.427 | |
| 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-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-14 | |
| 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.6 | 1.4 | 2.2 | 4.5 | 13.0 | 51.0 | 133.7 | 198.2 | 329.0 | 592.6 | |
| Avg. Seconds | 8.134 | 0.316 | 0.810 | 1.864 | 3.950 | 7.862 | 14.367 | 24.388 | 37.576 | 51.862 | |
|---|
| Avg. Words Per Sec | 21967.1 | 565426.6 | 220732.1 | 95888.5 | 45243.8 | 22729.6 | 12437.8 | 7326.9 | 4755.5 | 3445.5 | |
|---|
Len
16 | Searches | 491277 | 169797 | 39649 | 35236 | 33624 | 35239 | 48109 | 61976 | 48429 | 17753 | 1465 |
|---|
| Avg. Per Day | 165.152 | 57.081 | 13.329 | 11.845 | 11.303 | 11.846 | 16.173 | 20.834 | 16.280 | 5.968 | 0.492 |
| 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-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-18 | 2019-05-19 | 2019-05-14 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-19 | 2019-05-08 |
| 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.4 | 225.5 | 377.5 | 599.6 |
| Avg. Seconds | 8.037 | 0.155 | 0.397 | 0.970 | 2.218 | 4.581 | 9.133 | 16.793 | 27.459 | 42.205 | 52.537 |
|---|
| Avg. Words Per Sec | 22232.8 | 1149165.3 | 450610.3 | 184124.1 | 80581.8 | 39009.6 | 19565.2 | 10640.7 | 6507.5 | 4233.9 | 3401.2 |
|---|