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 | 53612140 | 30034120 | 5122440 | 9051890 | 5692305 | 2322495 | 900634 | 348083 | 114672 | 23808 | 1693 |
|---|
| Avg. Per Day | 16494.742 | 9240.539 | 1576.011 | 2784.977 | 1751.340 | 714.557 | 277.096 | 107.094 | 35.281 | 7.325 | 0.521 |
| 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-18 |
| 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.7 | 7.0 | 121.6 | 478.1 | 487.0 | 403.5 | 321.5 | 295.1 | 314.5 | 417.3 | 615.5 |
| Avg. Seconds | 6.873 | 1.544 | 3.951 | 10.090 | 19.371 | 25.991 | 27.431 | 29.422 | 33.533 | 43.282 | 51.461 |
|---|
| Avg. Words Per Sec | 25998.3 | 115736.0 | 45226.4 | 17709.1 | 9224.6 | 6875.1 | 6514.3 | 6073.4 | 5328.8 | 4128.5 | 3472.3 |
|---|
Len
2 | Searches | 202329 | 202329 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 62.250 | 62.250 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2020-02-19 | 2020-02-19 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.148 | 0.148 |
|---|
| Avg. Words Per Sec | 1203993.9 | 1203993.9 |
|---|
Len
3 | Searches | 1485394 | 1026239 | 459155 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 457.008 | 315.741 | 141.267 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2020-02-19 | 2020-02-19 | 2020-02-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 150.4 | 25.7 | 429.1 |
| Avg. Seconds | 0.455 | 0.271 | 0.868 |
|---|
| Avg. Words Per Sec | 392608.1 | 660284.5 | 205976.4 |
|---|
Len
4 | Searches | 3391600 | 2477055 | 640244 | 274301 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1043.487 | 762.111 | 196.983 | 84.394 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.8 | 18.2 | 296.6 | 1354.3 |
| Avg. Seconds | 1.023 | 0.523 | 1.695 | 3.967 |
|---|
| Avg. Words Per Sec | 174724.9 | 341791.4 | 105411.9 | 45040.6 |
|---|
Len
5 | Searches | 6133454 | 3829457 | 762832 | 1537007 | 4158 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1887.068 | 1178.202 | 234.699 | 472.888 | 1.279 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.3 | 11.1 | 152.5 | 935.7 | 1475.4 |
| Avg. Seconds | 2.628 | 0.935 | 2.993 | 6.646 | 9.512 |
|---|
| Avg. Words Per Sec | 67997.6 | 191129.5 | 59704.5 | 26886.3 | 18786.2 |
|---|
Len
6 | Searches | 7552933 | 4627559 | 712742 | 2094429 | 118203 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2323.796 | 1423.752 | 219.288 | 644.389 | 36.367 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 209.1 | 7.2 | 92.9 | 629.1 | 1374.0 | |
| Avg. Seconds | 4.203 | 1.478 | 4.489 | 9.511 | 15.106 | |
|---|
| Avg. Words Per Sec | 42514.4 | 120892.5 | 39807.6 | 18787.5 | 11828.8 | |
|---|
Len
7 | Searches | 8578767 | 4936045 | 656437 | 2081551 | 903339 | 1395 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2639.412 | 1518.663 | 201.965 | 640.427 | 277.929 | 0.429 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 202.2 | 5.3 | 53.6 | 407.2 | 912.5 | 1003.7 | |
| Avg. Seconds | 6.501 | 2.038 | 5.859 | 11.926 | 18.821 | 25.669 | |
|---|
| Avg. Words Per Sec | 27487.5 | 87674.4 | 30499.4 | 14982.8 | 9494.4 | 6961.5 | |
|---|
Len
8 | Searches | 7737730 | 4177958 | 513303 | 1336160 | 1654984 | 54990 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2380.652 | 1285.424 | 157.927 | 411.094 | 509.186 | 16.919 | 0.103 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 175.5 | 3.4 | 20.1 | 203.8 | 602.0 | 1165.7 | 1656.6 | |
| Avg. Seconds | 8.756 | 2.380 | 6.516 | 13.266 | 21.198 | 29.890 | 40.465 | |
|---|
| Avg. Words Per Sec | 20407.1 | 75077.8 | 27421.8 | 13470.0 | 8429.5 | 5978.4 | 4416.0 | |
|---|
Len
9 | Searches | 5973160 | 3039840 | 417292 | 715456 | 1433834 | 366350 | 388 | | | N/A | N/A |
|---|
| Avg. Per Day | 1837.750 | 935.262 | 128.387 | 220.123 | 441.145 | 112.714 | 0.119 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-18 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 152.6 | 2.6 | 9.4 | 81.4 | 396.8 | 742.3 | 1189.5 | | |
| Avg. Seconds | 10.418 | 2.301 | 6.370 | 13.176 | 21.646 | 33.016 | 40.867 | | |
|---|
| Avg. Words Per Sec | 17152.6 | 77658.3 | 28050.9 | 13562.1 | 8255.3 | 5412.3 | 4372.5 | | |
|---|
Len
10 | Searches | 4003597 | 1967612 | 295770 | 359386 | 731511 | 625602 | 23644 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1231.779 | 605.371 | 90.999 | 110.572 | 225.063 | 192.478 | 7.275 | 0.018 | 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-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.0 | 2.2 | 5.9 | 37.2 | 212.8 | 511.6 | 901.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.114 | 1.903 | 5.433 | 11.454 | 20.017 | 31.021 | 41.228 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16078.1 | 93896.6 | 32892.1 | 15600.4 | 8926.9 | 5760.3 | 4334.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2767852 | 1306593 | 214292 | 225971 | 340916 | 551632 | 126630 | 1818 | | | |
|---|
| Avg. Per Day | 851.580 | 401.997 | 65.931 | 69.524 | 104.889 | 169.720 | 38.960 | 0.559 | | | |
| 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-18 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 110.6 | 2.0 | 4.7 | 23.8 | 108.7 | 332.0 | 592.7 | 1065.8 | | | |
| Avg. Seconds | 11.184 | 1.427 | 4.261 | 9.247 | 17.388 | 27.177 | 40.097 | 50.384 | | | |
|---|
| Avg. Words Per Sec | 15977.3 | 125240.2 | 41939.7 | 19324.6 | 10276.5 | 6575.0 | 4456.4 | 3546.6 | | | |
|---|
Len
12 | Searches | 1990983 | 897694 | 158304 | 153809 | 205600 | 303350 | 251593 | 20584 | 49 | | |
|---|
| Avg. Per Day | 612.562 | 276.192 | 48.705 | 47.322 | 63.257 | 93.331 | 77.407 | 6.333 | 0.015 | | |
| 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-01-22 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 94.0 | 1.9 | 3.7 | 12.3 | 68.5 | 178.2 | 398.7 | 700.4 | 1150.4 | | |
| Avg. Seconds | 10.746 | 1.038 | 3.075 | 6.860 | 13.314 | 22.368 | 33.465 | 47.395 | 80.102 | | |
|---|
| Avg. Words Per Sec | 16628.3 | 172162.9 | 58106.6 | 26049.6 | 13421.0 | 7988.7 | 5339.6 | 3770.2 | 2230.8 | | |
|---|
Len
13 | Searches | 1453339 | 628693 | 114724 | 109133 | 129759 | 196228 | 206796 | 66114 | 1892 | | |
|---|
| Avg. Per Day | 447.146 | 193.429 | 35.297 | 33.577 | 39.923 | 60.373 | 63.625 | 20.341 | 0.582 | | |
| 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | | |
| 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.3 | 1.7 | 3.3 | 8.9 | 37.5 | 140.4 | 244.0 | 432.3 | 742.1 | | |
| Avg. Seconds | 9.694 | 0.739 | 2.151 | 4.719 | 9.464 | 16.925 | 26.686 | 40.767 | 52.377 | | |
|---|
| Avg. Words Per Sec | 18433.1 | 241784.2 | 83060.7 | 37865.5 | 18880.5 | 10557.5 | 6696.0 | 4383.2 | 3411.6 | | |
|---|
Len
14 | Searches | 1049735 | 434682 | 79711 | 74619 | 79691 | 117162 | 141235 | 105423 | 17169 | 43 | |
|---|
| Avg. Per Day | 322.970 | 133.738 | 24.525 | 22.958 | 24.518 | 36.047 | 43.453 | 32.435 | 5.282 | 0.013 | |
| 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 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.6 | 1.7 | 2.8 | 6.6 | 21.8 | 92.2 | 175.3 | 291.4 | 512.0 | 568.2 | |
| Avg. Seconds | 9.025 | 0.516 | 1.374 | 3.049 | 6.234 | 11.909 | 20.273 | 31.766 | 46.977 | 48.488 | |
|---|
| Avg. Words Per Sec | 19798.6 | 346053.2 | 130085.6 | 58610.8 | 28663.1 | 15005.3 | 8814.1 | 5625.2 | 3803.8 | 3685.3 | |
|---|
Len
15 | Searches | 761263 | 299832 | 56365 | 53145 | 54912 | 68515 | 98865 | 85545 | 39609 | 4475 | |
|---|
| Avg. Per Day | 234.216 | 92.249 | 17.342 | 16.351 | 16.895 | 21.080 | 30.418 | 26.319 | 12.186 | 1.377 | |
| 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-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 | 67.2 | 1.4 | 2.3 | 4.5 | 13.1 | 51.5 | 136.1 | 198.6 | 328.8 | 592.5 | |
| Avg. Seconds | 7.903 | 0.307 | 0.791 | 1.810 | 3.841 | 7.595 | 13.779 | 23.433 | 36.726 | 51.489 | |
|---|
| Avg. Words Per Sec | 22611.3 | 581964.0 | 225931.3 | 98701.8 | 46522.9 | 23526.3 | 12968.8 | 7625.6 | 4865.5 | 3470.4 | |
|---|
Len
16 | Searches | 530004 | 182532 | 41269 | 36923 | 35398 | 37271 | 51148 | 68540 | 55940 | 19290 | 1693 |
|---|
| Avg. Per Day | 163.065 | 56.159 | 12.697 | 11.360 | 10.891 | 11.467 | 15.737 | 21.088 | 17.211 | 5.935 | 0.521 |
| 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 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-19 | 2020-02-18 |
| 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 | 66.7 | 1.0 | 1.4 | 2.4 | 4.9 | 14.8 | 61.5 | 147.0 | 228.0 | 376.4 | 615.5 |
| Avg. Seconds | 8.061 | 0.153 | 0.392 | 0.957 | 2.186 | 4.511 | 8.984 | 16.371 | 26.465 | 41.367 | 51.461 |
|---|
| Avg. Words Per Sec | 22168.7 | 1168336.6 | 456343.4 | 186645.6 | 81731.2 | 39610.0 | 19889.7 | 10915.2 | 6751.9 | 4319.7 | 3472.3 |
|---|