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 | 61909790 | 34447688 | 5901236 | 10490679 | 6719855 | 2741760 | 1050997 | 401281 | 128624 | 25879 | 1791 |
|---|
| Avg. Per Day | 16138.478 | 8979.731 | 1538.318 | 2734.682 | 1751.714 | 714.715 | 273.971 | 104.605 | 33.529 | 6.746 | 0.467 |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-25 |
| 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.2 | 7.1 | 125.9 | 474.2 | 485.5 | 405.4 | 323.0 | 297.6 | 313.6 | 415.7 | 630.7 |
| Avg. Seconds | 6.590 | 1.486 | 3.737 | 9.590 | 18.309 | 24.499 | 26.012 | 28.044 | 32.209 | 42.155 | 50.570 |
|---|
| Avg. Words Per Sec | 27116.4 | 120251.9 | 47816.4 | 18632.8 | 9759.5 | 7293.8 | 6869.5 | 6371.8 | 5547.9 | 4238.9 | 3533.5 |
|---|
Len
2 | Searches | 221119 | 221119 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 57.641 | 57.641 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2021-09-27 | 2021-09-27 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.142 | 0.142 |
|---|
| Avg. Words Per Sec | 1255394.7 | 1255394.7 |
|---|
Len
3 | Searches | 1695460 | 1149689 | 545771 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 441.968 | 299.698 | 142.270 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2021-09-27 | 2021-09-27 | 2021-09-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 156.6 | 25.7 | 432.3 |
| Avg. Seconds | 0.438 | 0.258 | 0.819 |
|---|
| Avg. Words Per Sec | 407595.3 | 692984.6 | 218253.8 |
|---|
Len
4 | Searches | 3899092 | 2823101 | 757581 | 318410 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1016.405 | 735.918 | 197.484 | 83.002 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.4 | 18.3 | 299.3 | 1359.4 |
| Avg. Seconds | 0.981 | 0.498 | 1.595 | 3.799 |
|---|
| Avg. Words Per Sec | 182236.3 | 358941.3 | 112033.3 | 47042.1 |
|---|
Len
5 | Searches | 6968066 | 4333562 | 889830 | 1739853 | 4821 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1816.417 | 1129.661 | 231.958 | 453.540 | 1.257 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.9 | 11.2 | 154.8 | 933.8 | 1490.4 |
| Avg. Seconds | 2.515 | 0.896 | 2.818 | 6.376 | 9.208 |
|---|
| Avg. Words Per Sec | 71036.6 | 199429.7 | 63401.3 | 28026.8 | 19406.2 |
|---|
Len
6 | Searches | 8682989 | 5271032 | 860925 | 2420422 | 130610 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2263.458 | 1374.038 | 224.424 | 630.949 | 34.047 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 208.5 | 7.3 | 91.9 | 625.2 | 1372.3 | |
| Avg. Seconds | 4.013 | 1.417 | 4.176 | 9.033 | 14.655 | |
|---|
| Avg. Words Per Sec | 44527.9 | 126060.9 | 42790.5 | 19781.7 | 12193.4 | |
|---|
Len
7 | Searches | 9904795 | 5677606 | 772450 | 2420660 | 1032548 | 1531 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2581.955 | 1480.023 | 201.360 | 631.011 | 269.162 | 0.399 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-25 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 201.0 | 5.3 | 53.7 | 404.4 | 909.4 | 1007.5 | |
| Avg. Seconds | 6.185 | 1.953 | 5.502 | 11.278 | 18.000 | 24.844 | |
|---|
| Avg. Words Per Sec | 28891.0 | 91499.8 | 32476.0 | 15844.6 | 9927.4 | 7192.6 | |
|---|
Len
8 | Searches | 9086508 | 4846372 | 595505 | 1612890 | 1966943 | 64463 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2368.647 | 1263.339 | 155.235 | 420.444 | 512.737 | 16.804 | 0.087 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 177.7 | 3.4 | 21.2 | 203.8 | 600.4 | 1166.0 | 1656.6 | |
| Avg. Seconds | 8.332 | 2.279 | 6.151 | 12.345 | 19.955 | 28.306 | 40.465 | |
|---|
| Avg. Words Per Sec | 21447.0 | 78409.6 | 29051.3 | 14474.5 | 8954.9 | 6312.8 | 4416.0 | |
|---|
Len
9 | Searches | 7038830 | 3547758 | 460081 | 852242 | 1748955 | 429357 | 437 | | | N/A | N/A |
|---|
| Avg. Per Day | 1834.863 | 924.820 | 119.933 | 222.160 | 455.913 | 111.924 | 0.114 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-08-28 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 155.7 | 2.6 | 9.9 | 82.4 | 397.8 | 735.7 | 1187.8 | | |
| Avg. Seconds | 9.894 | 2.201 | 6.130 | 12.292 | 20.116 | 31.060 | 39.528 | | |
|---|
| Avg. Words Per Sec | 18061.3 | 81186.4 | 29148.4 | 14537.2 | 8883.2 | 5753.1 | 4520.6 | | |
|---|
Len
10 | Searches | 4681433 | 2292588 | 314625 | 413128 | 884056 | 749435 | 27529 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1220.343 | 597.626 | 82.016 | 107.693 | 230.453 | 195.361 | 7.176 | 0.015 | 0.003 | |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 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 | 133.1 | 2.2 | 6.1 | 38.3 | 217.1 | 511.4 | 902.4 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.599 | 1.821 | 5.308 | 10.847 | 18.655 | 28.983 | 39.062 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16859.6 | 98141.7 | 33661.3 | 16473.2 | 9578.9 | 6165.4 | 4574.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3197520 | 1518204 | 227863 | 251190 | 390746 | 661344 | 146112 | 2061 | | | |
|---|
| Avg. Per Day | 833.521 | 395.761 | 59.399 | 65.480 | 101.859 | 172.397 | 38.088 | 0.537 | | | |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-19 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 113.7 | 2.0 | 4.8 | 24.8 | 110.6 | 334.6 | 591.7 | 1064.1 | | | |
| Avg. Seconds | 10.686 | 1.366 | 4.172 | 8.893 | 16.514 | 25.408 | 38.023 | 48.289 | | | |
|---|
| Avg. Words Per Sec | 16721.5 | 130821.1 | 42835.3 | 20093.4 | 10820.6 | 7032.8 | 4699.5 | 3700.5 | | | |
|---|
Len
12 | Searches | 2279642 | 1034110 | 167531 | 167907 | 232853 | 357664 | 296226 | 23302 | 49 | | |
|---|
| Avg. Per Day | 594.251 | 269.569 | 43.672 | 43.770 | 60.699 | 93.235 | 77.219 | 6.074 | 0.013 | | |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-26 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 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 | 97.0 | 1.9 | 3.7 | 12.7 | 72.2 | 182.4 | 398.7 | 698.8 | 1150.4 | | |
| Avg. Seconds | 10.337 | 0.996 | 3.020 | 6.658 | 12.745 | 21.067 | 31.548 | 45.432 | 80.102 | | |
|---|
| Avg. Words Per Sec | 17286.6 | 179396.4 | 59167.6 | 26837.5 | 14020.1 | 8482.2 | 5664.0 | 3933.1 | 2230.8 | | |
|---|
Len
13 | Searches | 1653609 | 714867 | 121837 | 118334 | 143861 | 227784 | 249070 | 75710 | 2146 | | |
|---|
| Avg. Per Day | 431.058 | 186.350 | 31.760 | 30.847 | 37.501 | 59.378 | 64.927 | 19.736 | 0.559 | | |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-25 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 82.3 | 1.7 | 3.3 | 9.0 | 37.9 | 140.8 | 247.3 | 431.5 | 748.1 | | |
| Avg. Seconds | 9.409 | 0.712 | 2.112 | 4.599 | 9.149 | 16.053 | 24.995 | 38.861 | 50.437 | | |
|---|
| Avg. Words Per Sec | 18991.3 | 251067.5 | 84588.0 | 38858.3 | 19531.2 | 11131.4 | 7149.2 | 4598.2 | 3542.9 | | |
|---|
Len
14 | Searches | 1177927 | 489788 | 84266 | 79858 | 87229 | 132162 | 160219 | 125356 | 19006 | 43 | |
|---|
| Avg. Per Day | 307.059 | 127.677 | 21.966 | 20.817 | 22.739 | 34.452 | 41.765 | 32.677 | 4.954 | 0.011 | |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-26 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 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 | 77.4 | 1.7 | 2.8 | 6.6 | 22.2 | 92.5 | 175.1 | 300.6 | 511.6 | 568.2 | |
| Avg. Seconds | 8.794 | 0.498 | 1.352 | 2.988 | 6.062 | 11.432 | 19.407 | 29.900 | 45.383 | 48.488 | |
|---|
| Avg. Words Per Sec | 20319.9 | 358509.6 | 132173.4 | 59796.7 | 29475.3 | 15630.5 | 9207.7 | 5976.2 | 3937.4 | 3685.3 | |
|---|
Len
15 | Searches | 852803 | 334700 | 59919 | 56999 | 59876 | 77916 | 115671 | 98666 | 44159 | 4897 | |
|---|
| Avg. Per Day | 222.306 | 87.249 | 15.620 | 14.858 | 15.608 | 20.311 | 30.153 | 25.720 | 11.511 | 1.277 | |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-26 | 2021-09-26 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | |
| 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 | 68.6 | 1.4 | 2.3 | 4.5 | 13.2 | 52.4 | 137.5 | 197.1 | 328.4 | 593.6 | |
| Avg. Seconds | 7.692 | 0.297 | 0.778 | 1.775 | 3.742 | 7.286 | 13.071 | 22.314 | 35.380 | 50.010 | |
|---|
| Avg. Words Per Sec | 23231.1 | 601863.1 | 229816.3 | 100683.6 | 47749.2 | 24524.0 | 13671.0 | 8008.2 | 5050.6 | 3573.1 | |
|---|
Len
16 | Searches | 569997 | 193192 | 43052 | 38786 | 37357 | 40104 | 55398 | 76127 | 63251 | 20939 | 1791 |
|---|
| Avg. Per Day | 148.585 | 50.361 | 11.223 | 10.111 | 9.738 | 10.454 | 14.441 | 19.845 | 16.488 | 5.458 | 0.467 |
| 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 | 2021-09-27 | 2021-09-27 | 2021-09-26 | 2021-09-24 | 2021-09-26 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-27 | 2021-09-26 | 2021-09-25 |
| 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 | 68.5 | 1.0 | 1.4 | 2.4 | 4.9 | 14.9 | 61.1 | 146.4 | 228.0 | 373.7 | 630.7 |
| Avg. Seconds | 8.009 | 0.150 | 0.387 | 0.946 | 2.158 | 4.421 | 8.751 | 15.765 | 25.379 | 40.305 | 50.570 |
|---|
| Avg. Words Per Sec | 22312.0 | 1189688.7 | 461489.4 | 188960.1 | 82811.5 | 40417.1 | 20418.8 | 11334.8 | 7041.0 | 4433.4 | 3533.5 |
|---|