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 | 69143994 | 37511774 | 6774402 | 12045539 | 7871681 | 3170839 | 1161533 | 440047 | 138925 | 27324 | 1930 |
|---|
| Avg. Per Day | 15535.377 | 8428.202 | 1522.083 | 2706.410 | 1768.621 | 712.429 | 260.975 | 98.870 | 31.214 | 6.139 | 0.434 |
| 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-05-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 | 180.3 | 7.1 | 127.8 | 467.9 | 486.0 | 411.4 | 327.0 | 301.2 | 314.3 | 415.0 | 646.0 |
| Avg. Seconds | 6.443 | 1.449 | 3.551 | 9.150 | 17.351 | 23.250 | 25.074 | 27.054 | 31.157 | 41.177 | 49.139 |
|---|
| Avg. Words Per Sec | 27732.8 | 123298.4 | 50316.6 | 19529.6 | 10298.7 | 7685.5 | 7126.6 | 6604.9 | 5735.1 | 4339.6 | 3636.5 |
|---|
Len
2 | Searches | 236096 | 236096 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 53.046 | 53.046 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2023-06-03 | 2023-06-03 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.138 | 0.138 |
|---|
| Avg. Words Per Sec | 1292637.6 | 1292637.6 |
|---|
Len
3 | Searches | 1877875 | 1241949 | 635926 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 421.924 | 279.043 | 142.881 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2023-06-03 | 2023-06-03 | 2023-06-03 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 163.9 | 25.8 | 433.6 |
| Avg. Seconds | 0.430 | 0.250 | 0.782 |
|---|
| Avg. Words Per Sec | 415474.4 | 714416.8 | 228633.3 |
|---|
Len
4 | Searches | 4271827 | 3049614 | 880518 | 341695 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 959.801 | 685.192 | 197.836 | 76.773 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 184.2 | 18.5 | 302.2 | 1359.4 |
| Avg. Seconds | 0.956 | 0.484 | 1.518 | 3.723 |
|---|
| Avg. Words Per Sec | 186829.3 | 368918.4 | 117737.6 | 47991.9 |
|---|
Len
5 | Searches | 7572951 | 4641599 | 1004353 | 1921214 | 5785 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1701.502 | 1042.881 | 225.660 | 431.661 | 1.300 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 265.8 | 11.4 | 159.6 | 932.6 | 1407.3 |
| Avg. Seconds | 2.466 | 0.875 | 2.697 | 6.171 | 8.880 |
|---|
| Avg. Words Per Sec | 72454.8 | 204214.0 | 66253.1 | 28958.5 | 20123.8 |
|---|
Len
6 | Searches | 9588347 | 5657331 | 989163 | 2798514 | 143339 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2154.324 | 1271.098 | 222.247 | 628.774 | 32.206 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 215.9 | 7.4 | 92.1 | 622.1 | 1372.0 | |
| Avg. Seconds | 3.948 | 1.384 | 3.973 | 8.596 | 14.238 | |
|---|
| Avg. Words Per Sec | 45259.3 | 129088.1 | 44979.4 | 20788.9 | 12550.5 | |
|---|
Len
7 | Searches | 11035168 | 6152145 | 889522 | 2812362 | 1179504 | 1635 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2479.398 | 1382.273 | 199.859 | 631.886 | 265.013 | 0.367 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-05-29 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 207.6 | 5.3 | 53.3 | 405.0 | 907.4 | 1005.7 | |
| Avg. Seconds | 6.048 | 1.902 | 5.218 | 10.679 | 17.232 | 24.274 | |
|---|
| Avg. Words Per Sec | 29544.2 | 93931.2 | 34244.7 | 16732.7 | 10369.8 | 7361.3 | |
|---|
Len
8 | Searches | 10340495 | 5328380 | 698571 | 1895571 | 2343390 | 74248 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2323.318 | 1197.188 | 156.956 | 425.900 | 526.516 | 16.682 | 0.075 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 185.1 | 3.4 | 21.4 | 205.1 | 599.7 | 1166.5 | 1656.6 | |
| Avg. Seconds | 8.115 | 2.213 | 5.784 | 11.617 | 18.795 | 27.007 | 40.465 | |
|---|
| Avg. Words Per Sec | 22018.8 | 80745.8 | 30892.8 | 15381.4 | 9507.3 | 6616.4 | 4416.0 | |
|---|
Len
9 | Searches | 8066219 | 3946458 | 533920 | 989375 | 2098433 | 497574 | 459 | | | N/A | N/A |
|---|
| Avg. Per Day | 1812.330 | 886.696 | 119.962 | 222.294 | 471.479 | 111.796 | 0.103 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-04-05 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 161.8 | 2.6 | 10.1 | 81.5 | 400.5 | 739.8 | 1200.0 | | |
| Avg. Seconds | 9.561 | 2.128 | 5.768 | 11.577 | 18.851 | 29.366 | 38.859 | | |
|---|
| Avg. Words Per Sec | 18690.5 | 83986.2 | 30977.9 | 15434.4 | 9479.2 | 6085.0 | 4598.4 | | |
|---|
Len
10 | Searches | 5348532 | 2554682 | 360056 | 483902 | 1033638 | 884619 | 31563 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1201.716 | 573.990 | 80.898 | 108.724 | 232.239 | 198.758 | 7.092 | 0.013 | 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 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 | 137.8 | 2.2 | 6.2 | 38.3 | 219.4 | 514.9 | 898.1 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.218 | 1.758 | 5.015 | 10.169 | 17.577 | 27.232 | 37.175 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17487.1 | 101625.4 | 35632.7 | 17571.7 | 10166.3 | 6561.8 | 4806.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3616686 | 1687912 | 257984 | 289071 | 444459 | 773553 | 161581 | 2126 | | | |
|---|
| Avg. Per Day | 812.602 | 379.243 | 57.964 | 64.949 | 99.862 | 173.803 | 36.304 | 0.478 | | | |
| 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-05-23 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.6 | 2.0 | 4.9 | 25.2 | 111.6 | 338.6 | 595.0 | 1062.4 | | | |
| Avg. Seconds | 10.265 | 1.320 | 3.955 | 8.378 | 15.626 | 23.934 | 36.494 | 47.683 | | | |
|---|
| Avg. Words Per Sec | 17407.3 | 135419.2 | 45185.7 | 21329.2 | 11435.6 | 7466.1 | 4896.4 | 3747.5 | | | |
|---|
Len
12 | Searches | 2553518 | 1144811 | 187610 | 190991 | 261320 | 409790 | 331908 | 27038 | 50 | | |
|---|
| Avg. Per Day | 573.728 | 257.218 | 42.152 | 42.912 | 58.714 | 92.072 | 74.574 | 6.075 | 0.011 | | |
| 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2022-07-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 | 99.1 | 1.9 | 3.8 | 13.1 | 72.2 | 185.3 | 403.4 | 703.5 | 1154.4 | | |
| Avg. Seconds | 9.932 | 0.968 | 2.875 | 6.300 | 12.123 | 19.936 | 30.177 | 42.680 | 79.085 | | |
|---|
| Avg. Words Per Sec | 17990.8 | 184527.1 | 62144.6 | 28365.5 | 14740.1 | 8963.5 | 5921.5 | 4186.8 | 2259.5 | | |
|---|
Len
13 | Searches | 1828652 | 782789 | 135200 | 132384 | 160758 | 255245 | 277155 | 82728 | 2393 | | |
|---|
| Avg. Per Day | 410.864 | 175.878 | 30.377 | 29.744 | 36.119 | 57.349 | 62.272 | 18.587 | 0.538 | | |
| 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | | |
| 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.9 | 1.7 | 3.3 | 9.2 | 37.7 | 141.5 | 247.6 | 435.5 | 758.5 | | |
| Avg. Seconds | 9.054 | 0.690 | 2.019 | 4.379 | 8.714 | 15.309 | 23.969 | 37.422 | 48.292 | | |
|---|
| Avg. Words Per Sec | 19736.7 | 258873.2 | 88509.4 | 40803.7 | 20505.1 | 11672.1 | 7455.1 | 4775.0 | 3700.2 | | |
|---|
Len
14 | Searches | 1291997 | 531423 | 92680 | 88527 | 97058 | 146694 | 176046 | 139158 | 20368 | 43 | |
|---|
| Avg. Per Day | 290.288 | 119.401 | 20.823 | 19.890 | 21.807 | 32.959 | 39.554 | 31.266 | 4.576 | 0.010 | |
| 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-02 | 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 | 78.2 | 1.7 | 2.9 | 6.7 | 22.4 | 93.2 | 175.9 | 301.1 | 517.1 | 568.2 | |
| Avg. Seconds | 8.489 | 0.485 | 1.297 | 2.857 | 5.785 | 10.934 | 18.658 | 28.661 | 44.041 | 48.488 | |
|---|
| Avg. Words Per Sec | 21048.6 | 368729.5 | 137745.6 | 62544.8 | 30886.1 | 16343.2 | 9577.1 | 6234.6 | 4057.4 | 3685.3 | |
|---|
Len
15 | Searches | 922857 | 359730 | 64935 | 62151 | 65563 | 85937 | 125033 | 107312 | 47011 | 5185 | |
|---|
| Avg. Per Day | 207.349 | 80.825 | 14.590 | 13.964 | 14.731 | 19.308 | 28.093 | 24.111 | 10.563 | 1.165 | |
| 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-05-30 | |
| 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.6 | 13.4 | 52.6 | 137.7 | 197.4 | 329.0 | 594.6 | |
| Avg. Seconds | 7.438 | 0.289 | 0.752 | 1.710 | 3.600 | 6.996 | 12.666 | 21.551 | 34.423 | 48.838 | |
|---|
| Avg. Words Per Sec | 24024.0 | 617371.8 | 237712.0 | 104490.0 | 49633.6 | 25543.0 | 14108.4 | 8291.5 | 5191.0 | 3658.9 | |
|---|
Len
16 | Searches | 592774 | 196855 | 43964 | 39782 | 38434 | 41544 | 57453 | 81626 | 69090 | 22096 | 1930 |
|---|
| Avg. Per Day | 133.185 | 44.230 | 9.878 | 8.938 | 8.635 | 9.334 | 12.909 | 18.340 | 15.523 | 4.965 | 0.434 |
| 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 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-02 | 2023-06-02 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-06-03 | 2023-05-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 | 70.9 | 1.0 | 1.4 | 2.4 | 4.9 | 14.9 | 60.8 | 148.7 | 228.1 | 372.5 | 646.0 |
| Avg. Seconds | 8.011 | 0.149 | 0.384 | 0.936 | 2.132 | 4.357 | 8.617 | 15.308 | 24.507 | 39.365 | 49.139 |
|---|
| Avg. Words Per Sec | 22305.1 | 1198331.5 | 465467.7 | 190970.5 | 83810.0 | 41016.0 | 20737.9 | 11672.9 | 7291.4 | 4539.4 | 3636.5 |
|---|