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 | 48642886 | 26950998 | 4816753 | 8389558 | 5166735 | 2084328 | 796802 | 310955 | 103000 | 22274 | 1483 |
|---|
| Avg. Per Day | 15840.596 | 8776.615 | 1568.580 | 2732.066 | 1682.552 | 678.763 | 259.479 | 101.263 | 33.542 | 7.254 | 0.483 |
| 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-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-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 | 178691.0 |
| Avg. Words Matched | 175.3 | 7.1 | 118.5 | 476.5 | 488.2 | 409.3 | 324.5 | 297.5 | 316.1 | 418.6 | 602.3 |
| Avg. Seconds | 7.034 | 1.562 | 4.034 | 10.289 | 19.772 | 26.713 | 28.242 | 30.194 | 34.433 | 43.855 | 52.294 |
|---|
| Avg. Words Per Sec | 25402.9 | 114418.9 | 44301.6 | 17366.8 | 9037.7 | 6689.4 | 6327.1 | 5918.0 | 5189.5 | 4074.6 | 3417.0 |
|---|
Len
2 | Searches | 187970 | 187970 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.213 | 61.213 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2019-08-23 | 2019-08-23 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.153 | 0.153 |
|---|
| Avg. Words Per Sec | 1164462.5 | 1164462.5 |
|---|
Len
3 | Searches | 1346794 | 933072 | 413722 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 438.585 | 303.856 | 134.729 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2019-08-24 | 2019-08-24 | 2019-08-24 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.1 | 25.7 | 427.3 |
| Avg. Seconds | 0.470 | 0.281 | 0.897 |
|---|
| Avg. Words Per Sec | 380065.1 | 635760.0 | 199293.9 |
|---|
Len
4 | Searches | 3065460 | 2236288 | 583578 | 245594 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 998.270 | 728.249 | 190.043 | 79.978 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.1 | 18.1 | 291.3 | 1353.4 |
| Avg. Seconds | 1.053 | 0.540 | 1.747 | 4.079 |
|---|
| Avg. Words Per Sec | 169640.1 | 330856.6 | 102294.8 | 43805.9 |
|---|
Len
5 | Searches | 5653744 | 3511880 | 725506 | 1412597 | 3761 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1841.146 | 1143.647 | 236.262 | 460.013 | 1.225 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-24 | 2019-08-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.5 | 11.0 | 151.1 | 933.7 | 1467.1 |
| Avg. Seconds | 2.687 | 0.955 | 3.041 | 6.793 | 9.618 |
|---|
| Avg. Words Per Sec | 66504.7 | 187136.3 | 58769.7 | 26305.8 | 18578.3 |
|---|
Len
6 | Searches | 6951003 | 4214224 | 679942 | 1951915 | 104922 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2263.600 | 1372.366 | 221.424 | 635.643 | 34.168 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2019-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-24 | 2019-08-23 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.1 | 7.1 | 92.9 | 630.4 | 1366.5 | |
| Avg. Seconds | 4.313 | 1.504 | 4.551 | 9.690 | 15.534 | |
|---|
| Avg. Words Per Sec | 41432.9 | 118797.1 | 39264.6 | 18439.8 | 11502.9 | |
|---|
Len
7 | Searches | 7847572 | 4452097 | 625979 | 1937567 | 830664 | 1265 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2555.568 | 1449.829 | 203.851 | 630.970 | 270.506 | 0.412 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2019-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-24 | 2019-08-24 | 2019-08-23 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.7 | 5.2 | 53.7 | 407.9 | 911.9 | 1022.2 | |
| Avg. Seconds | 6.673 | 2.066 | 5.924 | 12.138 | 19.149 | 26.462 | |
|---|
| Avg. Words Per Sec | 26779.4 | 86484.0 | 30164.4 | 14721.9 | 9331.6 | 6752.8 | |
|---|
Len
8 | Searches | 7013598 | 3722426 | 488768 | 1236318 | 1515498 | 50262 | 326 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2283.984 | 1212.211 | 159.168 | 402.608 | 493.523 | 16.368 | 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-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-23 | 2019-07-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 177.6 | 3.4 | 19.9 | 203.2 | 602.2 | 1166.9 | 1660.0 | |
| Avg. Seconds | 8.999 | 2.407 | 6.579 | 13.510 | 21.573 | 30.507 | 40.740 | |
|---|
| Avg. Words Per Sec | 19855.7 | 74241.9 | 27161.3 | 13226.2 | 8283.0 | 5857.4 | 4386.1 | |
|---|
Len
9 | Searches | 5368620 | 2670418 | 397516 | 665517 | 1293128 | 341709 | 332 | | | N/A | N/A |
|---|
| Avg. Per Day | 1748.296 | 869.624 | 129.451 | 216.726 | 421.108 | 111.278 | 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-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-24 | 2019-08-23 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 155.0 | 2.6 | 9.3 | 80.2 | 396.9 | 744.0 | 1293.9 | | |
| Avg. Seconds | 10.763 | 2.329 | 6.423 | 13.392 | 22.135 | 33.538 | 42.486 | | |
|---|
| Avg. Words Per Sec | 16602.4 | 76736.4 | 27821.3 | 13343.1 | 8072.6 | 5328.0 | 4205.9 | | |
|---|
Len
10 | Searches | 3583225 | 1718221 | 282352 | 338199 | 655107 | 567735 | 21539 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1166.880 | 559.540 | 91.948 | 110.135 | 213.336 | 184.883 | 7.014 | 0.019 | 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-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-24 | 2019-08-23 | 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 | 130.3 | 2.2 | 5.9 | 36.9 | 210.3 | 513.9 | 901.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.484 | 1.929 | 5.470 | 11.578 | 20.513 | 31.747 | 42.199 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15560.1 | 92638.7 | 32669.8 | 15433.5 | 8711.0 | 5628.6 | 4234.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2470591 | 1140427 | 202114 | 210943 | 307606 | 490686 | 117090 | 1725 | | | |
|---|
| Avg. Per Day | 804.550 | 371.381 | 65.819 | 68.694 | 100.172 | 159.792 | 38.130 | 0.562 | | | |
| 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-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 111.6 | 2.0 | 4.7 | 23.8 | 107.1 | 333.2 | 591.8 | 1063.4 | | | |
| Avg. Seconds | 11.540 | 1.448 | 4.297 | 9.348 | 17.767 | 27.907 | 40.749 | 51.170 | | | |
|---|
| Avg. Words Per Sec | 15484.7 | 123408.2 | 41580.4 | 19115.6 | 10057.4 | 6403.0 | 4385.2 | 3492.1 | | | |
|---|
Len
12 | Searches | 1766236 | 784882 | 147517 | 141459 | 186099 | 263305 | 223964 | 18968 | 42 | | |
|---|
| Avg. Per Day | 575.176 | 255.597 | 48.039 | 46.066 | 60.603 | 85.745 | 72.934 | 6.177 | 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-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 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.9 | 1.8 | 3.7 | 12.3 | 68.0 | 176.8 | 400.1 | 698.7 | 1117.5 | | |
| Avg. Seconds | 11.028 | 1.055 | 3.110 | 6.948 | 13.553 | 23.063 | 34.360 | 48.224 | 81.720 | | |
|---|
| Avg. Words Per Sec | 16203.4 | 169386.8 | 57451.5 | 25718.8 | 13185.0 | 7747.9 | 5200.5 | 3705.4 | 2186.6 | | |
|---|
Len
13 | Searches | 1286479 | 552914 | 105644 | 99235 | 116479 | 171261 | 178379 | 60808 | 1759 | | |
|---|
| Avg. Per Day | 418.943 | 180.057 | 34.403 | 32.316 | 37.931 | 55.771 | 58.089 | 19.802 | 0.573 | | |
| 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-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-23 | 2019-07-30 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 79.1 | 1.7 | 3.3 | 8.8 | 37.4 | 140.4 | 243.4 | 434.2 | 743.8 | | |
| Avg. Seconds | 9.907 | 0.752 | 2.180 | 4.788 | 9.639 | 17.388 | 27.524 | 41.443 | 53.043 | | |
|---|
| Avg. Words Per Sec | 18037.6 | 237722.5 | 81977.1 | 37318.9 | 18538.8 | 10276.7 | 6492.3 | 4311.7 | 3368.8 | | |
|---|
Len
14 | Searches | 931868 | 385167 | 73270 | 67524 | 71177 | 103287 | 122131 | 93318 | 15951 | 43 | |
|---|
| Avg. Per Day | 303.464 | 125.430 | 23.860 | 21.989 | 23.179 | 33.635 | 39.772 | 30.389 | 5.194 | 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-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 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.5 | 175.8 | 292.3 | 513.6 | 568.2 | |
| Avg. Seconds | 9.201 | 0.526 | 1.393 | 3.097 | 6.346 | 12.179 | 20.867 | 32.580 | 47.648 | 48.488 | |
|---|
| Avg. Words Per Sec | 19420.6 | 339919.8 | 128301.0 | 57696.9 | 28157.6 | 14672.5 | 8563.2 | 5484.7 | 3750.3 | 3685.3 | |
|---|
Len
15 | Searches | 671564 | 268016 | 50863 | 47118 | 48350 | 59238 | 84462 | 73335 | 35932 | 4250 | |
|---|
| Avg. Per Day | 218.695 | 87.280 | 16.564 | 15.344 | 15.745 | 19.291 | 27.505 | 23.882 | 11.701 | 1.384 | |
| 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-08-24 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-23 | 2019-07-31 | |
| 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.1 | 135.2 | 198.6 | 329.1 | 592.5 | |
| Avg. Seconds | 8.050 | 0.313 | 0.805 | 1.852 | 3.925 | 7.804 | 14.212 | 24.200 | 37.466 | 51.829 | |
|---|
| Avg. Words Per Sec | 22198.8 | 570931.5 | 221911.6 | 96462.6 | 45530.5 | 22897.0 | 12573.0 | 7383.9 | 4769.4 | 3447.7 | |
|---|
Len
16 | Searches | 498162 | 172996 | 39982 | 35572 | 33944 | 35580 | 48579 | 62742 | 49303 | 17981 | 1483 |
|---|
| Avg. Per Day | 162.227 | 56.336 | 13.020 | 11.584 | 11.054 | 11.587 | 15.820 | 20.432 | 16.056 | 5.856 | 0.483 |
| 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-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-08-24 | 2019-08-23 | 2019-08-23 | 2019-08-23 | 2019-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 | 178691.0 |
| Avg. Words Matched | 64.3 | 1.0 | 1.4 | 2.4 | 4.9 | 14.8 | 61.6 | 146.4 | 226.1 | 377.1 | 602.3 |
| Avg. Seconds | 7.987 | 0.154 | 0.395 | 0.966 | 2.208 | 4.561 | 9.092 | 16.700 | 27.241 | 41.959 | 52.294 |
|---|
| Avg. Words Per Sec | 22373.7 | 1158417.2 | 452301.3 | 184903.1 | 80927.9 | 39180.3 | 19653.0 | 10700.2 | 6559.6 | 4258.7 | 3417.0 |
|---|