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 | 69172733 | 37524226 | 6776651 | 12051981 | 7876808 | 3172651 | 1161985 | 440207 | 138961 | 27333 | 1930 |
|---|
| Avg. Per Day | 15530.879 | 8425.057 | 1521.515 | 2705.949 | 1768.526 | 712.334 | 260.893 | 98.837 | 31.200 | 6.137 | 0.433 |
| 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 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.9 | 467.9 | 486.0 | 411.5 | 327.0 | 301.2 | 314.3 | 415.0 | 646.0 |
| Avg. Seconds | 6.443 | 1.449 | 3.551 | 9.148 | 17.347 | 23.246 | 25.070 | 27.051 | 31.154 | 41.170 | 49.139 |
|---|
| Avg. Words Per Sec | 27735.0 | 123309.5 | 50323.5 | 19533.7 | 10301.1 | 7687.0 | 7127.7 | 6605.8 | 5735.8 | 4340.4 | 3636.5 |
|---|
Len
2 | Searches | 236116 | 236116 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 53.014 | 53.014 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2023-06-06 | 2023-06-06 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.138 | 0.138 |
|---|
| Avg. Words Per Sec | 1292687.8 | 1292687.8 |
|---|
Len
3 | Searches | 1878324 | 1242091 | 636233 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 421.727 | 278.878 | 142.849 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2023-06-07 | 2023-06-07 | 2023-06-07 |
| 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.781 |
|---|
| Avg. Words Per Sec | 415482.1 | 714453.3 | 228670.8 |
|---|
Len
4 | Searches | 4272764 | 3050074 | 880835 | 341855 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 959.334 | 684.812 | 197.768 | 76.754 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 |
| 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 | 186831.9 | 368940.9 | 117753.4 | 47999.1 |
|---|
Len
5 | Searches | 7575083 | 4642355 | 1004640 | 1922300 | 5788 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1700.781 | 1042.316 | 225.565 | 431.601 | 1.300 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-05 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 265.9 | 11.4 | 159.6 | 932.6 | 1407.2 |
| Avg. Seconds | 2.466 | 0.875 | 2.697 | 6.169 | 8.878 |
|---|
| Avg. Words Per Sec | 72455.3 | 204226.7 | 66260.6 | 28964.5 | 20127.1 |
|---|
Len
6 | Searches | 9592106 | 5658948 | 989382 | 2800359 | 143417 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2153.650 | 1270.565 | 222.139 | 628.745 | 32.200 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 216.0 | 7.4 | 92.1 | 622.1 | 1372.0 | |
| Avg. Seconds | 3.948 | 1.384 | 3.972 | 8.593 | 14.235 | |
|---|
| Avg. Words Per Sec | 45261.6 | 129097.3 | 44983.4 | 20794.0 | 12552.8 | |
|---|
Len
7 | Searches | 11039539 | 6153914 | 889789 | 2813935 | 1180266 | 1635 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2478.632 | 1381.696 | 199.778 | 631.794 | 264.997 | 0.367 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-05-29 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 207.7 | 5.3 | 53.3 | 405.0 | 907.4 | 1005.7 | |
| Avg. Seconds | 6.048 | 1.902 | 5.217 | 10.677 | 17.228 | 24.274 | |
|---|
| Avg. Words Per Sec | 29546.3 | 93940.8 | 34248.7 | 16736.3 | 10372.2 | 7361.3 | |
|---|
Len
8 | Searches | 10346008 | 5330745 | 698838 | 1896511 | 2345271 | 74308 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2322.918 | 1196.876 | 156.905 | 425.811 | 526.568 | 16.684 | 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 185.2 | 3.4 | 21.4 | 205.1 | 599.8 | 1166.4 | 1656.6 | |
| Avg. Seconds | 8.114 | 2.213 | 5.783 | 11.615 | 18.790 | 27.000 | 40.465 | |
|---|
| Avg. Words Per Sec | 22021.6 | 80758.3 | 30897.6 | 15384.4 | 9510.1 | 6618.3 | 4416.0 | |
|---|
Len
9 | Searches | 8070394 | 3948233 | 534116 | 989765 | 2099876 | 497945 | 459 | | | N/A | N/A |
|---|
| Avg. Per Day | 1811.990 | 886.470 | 119.921 | 222.225 | 471.471 | 111.800 | 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-04-05 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 161.9 | 2.6 | 10.1 | 81.5 | 400.6 | 739.8 | 1200.0 | | |
| Avg. Seconds | 9.559 | 2.127 | 5.767 | 11.576 | 18.846 | 29.357 | 38.859 | | |
|---|
| Avg. Words Per Sec | 18693.1 | 83999.2 | 30982.6 | 15436.9 | 9481.7 | 6086.8 | 4598.4 | | |
|---|
Len
10 | Searches | 5351291 | 2555903 | 360201 | 484077 | 1034208 | 885248 | 31582 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1201.489 | 573.859 | 80.873 | 108.686 | 232.204 | 198.759 | 7.091 | 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-06 | 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.9 | 2.2 | 6.2 | 38.3 | 219.4 | 514.9 | 898.0 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.217 | 1.758 | 5.014 | 10.168 | 17.573 | 27.225 | 37.167 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17489.8 | 101641.9 | 35638.6 | 17574.5 | 10168.6 | 6563.6 | 4807.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3618426 | 1688800 | 258070 | 289180 | 444623 | 773978 | 161648 | 2127 | | | |
|---|
| Avg. Per Day | 812.420 | 379.175 | 57.943 | 64.928 | 99.828 | 173.776 | 36.294 | 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-06 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.7 | 2.0 | 4.9 | 25.2 | 111.6 | 338.6 | 595.0 | 1062.3 | | | |
| Avg. Seconds | 10.263 | 1.319 | 3.954 | 8.376 | 15.623 | 23.928 | 36.487 | 47.675 | | | |
|---|
| Avg. Words Per Sec | 17410.8 | 135443.6 | 45192.3 | 21332.6 | 11437.4 | 7467.8 | 4897.3 | 3748.1 | | | |
|---|
Len
12 | Searches | 2554689 | 1145427 | 187667 | 191062 | 261419 | 409937 | 332061 | 27066 | 50 | | |
|---|
| Avg. Per Day | 573.587 | 257.175 | 42.136 | 42.898 | 58.695 | 92.040 | 74.555 | 6.077 | 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-06 | 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.5 | 703.4 | 1154.4 | | |
| Avg. Seconds | 9.930 | 0.968 | 2.875 | 6.299 | 12.121 | 19.933 | 30.171 | 42.662 | 79.085 | | |
|---|
| Avg. Words Per Sec | 17994.4 | 184562.5 | 62152.4 | 28370.0 | 14742.5 | 8964.8 | 5922.6 | 4188.5 | 2259.5 | | |
|---|
Len
13 | Searches | 1829410 | 783177 | 135246 | 132425 | 160826 | 255334 | 277258 | 82751 | 2393 | | |
|---|
| Avg. Per Day | 410.745 | 175.841 | 30.366 | 29.732 | 36.109 | 57.328 | 62.251 | 18.580 | 0.537 | | |
| 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-06 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-06 | 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.052 | 0.690 | 2.019 | 4.379 | 8.713 | 15.307 | 23.965 | 37.418 | 48.292 | | |
|---|
| Avg. Words Per Sec | 19740.9 | 258919.8 | 88522.7 | 40809.5 | 20508.9 | 11673.8 | 7456.2 | 4775.6 | 3700.2 | | |
|---|
Len
14 | Searches | 1292531 | 531681 | 92714 | 88554 | 97088 | 146749 | 176114 | 139216 | 20372 | 43 | |
|---|
| Avg. Per Day | 290.203 | 119.375 | 20.816 | 19.882 | 21.799 | 32.949 | 39.542 | 31.257 | 4.574 | 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-07 | 2023-06-07 | 2023-06-06 | 2023-06-06 | 2023-06-07 | 2023-06-07 | 2023-06-06 | 2023-06-07 | 2023-06-05 | 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.0 | 568.2 | |
| Avg. Seconds | 8.488 | 0.485 | 1.297 | 2.857 | 5.785 | 10.932 | 18.655 | 28.656 | 44.037 | 48.488 | |
|---|
| Avg. Words Per Sec | 21052.7 | 368795.3 | 137768.2 | 62553.1 | 30890.2 | 16346.0 | 9578.7 | 6235.6 | 4057.8 | 3685.3 | |
|---|
Len
15 | Searches | 923186 | 359891 | 64955 | 62173 | 65589 | 85970 | 125068 | 107335 | 47020 | 5185 | |
|---|
| Avg. Per Day | 207.277 | 80.804 | 14.584 | 13.959 | 14.726 | 19.302 | 28.081 | 24.099 | 10.557 | 1.164 | |
| 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-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-07 | 2023-06-06 | 2023-06-07 | 2023-06-06 | 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.8 | 197.4 | 329.0 | 594.6 | |
| Avg. Seconds | 7.436 | 0.289 | 0.752 | 1.710 | 3.600 | 6.995 | 12.664 | 21.549 | 34.420 | 48.838 | |
|---|
| Avg. Words Per Sec | 24029.3 | 617470.9 | 237744.1 | 104505.9 | 49642.6 | 25547.1 | 14110.1 | 8292.3 | 5191.5 | 3658.9 | |
|---|
Len
16 | Searches | 592866 | 196871 | 43965 | 39785 | 38437 | 41547 | 57460 | 81653 | 69113 | 22105 | 1930 |
|---|
| Avg. Per Day | 133.112 | 44.202 | 9.871 | 8.933 | 8.630 | 9.328 | 12.901 | 18.333 | 15.517 | 4.963 | 0.433 |
| 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-07 | 2023-06-06 | 2023-06-05 | 2023-06-05 | 2023-06-05 | 2023-06-06 | 2023-06-06 | 2023-06-06 | 2023-06-07 | 2023-06-07 | 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.356 | 8.616 | 15.306 | 24.504 | 39.357 | 49.139 |
|---|
| Avg. Words Per Sec | 22304.7 | 1198372.3 | 465472.7 | 190976.8 | 83812.8 | 41017.3 | 20739.1 | 11674.4 | 7292.3 | 4540.3 | 3636.5 |
|---|