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 | 67813391 | 36984079 | 6626334 | 11753937 | 7636184 | 3079859 | 1136071 | 430948 | 137035 | 27023 | 1921 |
|---|
| Avg. Per Day | 15672.538 | 8547.491 | 1531.430 | 2716.484 | 1764.819 | 711.795 | 262.560 | 99.598 | 31.671 | 6.245 | 0.444 |
| 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | 2023-01-29 |
| 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 | 179.0 | 7.1 | 128.7 | 467.9 | 485.5 | 410.2 | 326.1 | 300.0 | 314.4 | 415.2 | 644.7 |
| Avg. Seconds | 6.464 | 1.455 | 3.576 | 9.235 | 17.541 | 23.505 | 25.287 | 27.271 | 31.344 | 41.386 | 49.221 |
|---|
| Avg. Words Per Sec | 27642.6 | 122846.5 | 49966.8 | 19348.7 | 10187.2 | 7602.3 | 7066.5 | 6552.5 | 5701.0 | 4317.7 | 3630.4 |
|---|
Len
2 | Searches | 235146 | 235146 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 54.345 | 54.345 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2023-01-31 | 2023-01-31 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.138 | 0.138 |
|---|
| Avg. Words Per Sec | 1290208.8 | 1290208.8 |
|---|
Len
3 | Searches | 1864013 | 1235822 | 628191 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 430.797 | 285.614 | 145.183 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2023-01-31 | 2023-01-31 | 2023-01-31 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 163.1 | 25.8 | 433.0 |
| Avg. Seconds | 0.431 | 0.251 | 0.785 |
|---|
| Avg. Words Per Sec | 414987.1 | 712893.1 | 227753.4 |
|---|
Len
4 | Searches | 4235159 | 3031043 | 868396 | 335720 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 978.799 | 700.513 | 200.697 | 77.589 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.8 | 18.5 | 301.6 | 1359.7 |
| Avg. Seconds | 0.957 | 0.486 | 1.525 | 3.744 |
|---|
| Avg. Words Per Sec | 186727.2 | 368048.5 | 117162.9 | 47730.3 |
|---|
Len
5 | Searches | 7482398 | 4606876 | 991062 | 1878708 | 5752 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1729.277 | 1064.708 | 229.047 | 434.193 | 1.329 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 263.2 | 11.4 | 159.1 | 932.1 | 1406.3 |
| Avg. Seconds | 2.468 | 0.877 | 2.711 | 6.219 | 8.890 |
|---|
| Avg. Words Per Sec | 72414.0 | 203643.4 | 65909.4 | 28733.9 | 20100.8 |
|---|
Len
6 | Searches | 9445885 | 5601697 | 973366 | 2730101 | 140721 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2183.064 | 1294.623 | 224.957 | 630.961 | 32.522 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 213.7 | 7.4 | 92.2 | 620.6 | 1373.4 | |
| Avg. Seconds | 3.955 | 1.389 | 3.998 | 8.671 | 14.326 | |
|---|
| Avg. Words Per Sec | 45176.8 | 128633.9 | 44699.1 | 20607.4 | 12473.3 | |
|---|
Len
7 | Searches | 10839874 | 6072166 | 869701 | 2747753 | 1148637 | 1617 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2505.233 | 1403.355 | 200.999 | 635.041 | 265.465 | 0.374 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.0 | 5.3 | 53.5 | 403.9 | 907.3 | 1007.1 | |
| Avg. Seconds | 6.070 | 1.911 | 5.265 | 10.773 | 17.390 | 24.379 | |
|---|
| Avg. Words Per Sec | 29437.5 | 93509.0 | 33939.4 | 16586.3 | 10275.3 | 7329.6 | |
|---|
Len
8 | Searches | 10100743 | 5236289 | 676729 | 1850273 | 2265001 | 72116 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2334.410 | 1210.173 | 156.401 | 427.622 | 523.471 | 16.667 | 0.077 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 183.3 | 3.4 | 21.5 | 205.0 | 598.5 | 1167.1 | 1656.6 | |
| Avg. Seconds | 8.156 | 2.226 | 5.858 | 11.728 | 19.021 | 27.281 | 40.465 | |
|---|
| Avg. Words Per Sec | 21908.5 | 80272.7 | 30506.2 | 15236.3 | 9394.3 | 6550.0 | 4416.0 | |
|---|
Len
9 | Searches | 7859974 | 3863452 | 514692 | 965585 | 2033562 | 482228 | 455 | | | N/A | N/A |
|---|
| Avg. Per Day | 1816.540 | 892.893 | 118.952 | 223.159 | 469.982 | 111.449 | 0.105 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2022-12-29 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 160.7 | 2.6 | 10.1 | 81.8 | 399.7 | 738.2 | 1197.9 | | |
| Avg. Seconds | 9.632 | 2.143 | 5.856 | 11.696 | 19.065 | 29.723 | 38.985 | | |
|---|
| Avg. Words Per Sec | 18552.1 | 83398.2 | 30513.4 | 15278.0 | 9372.8 | 6011.8 | 4583.5 | | |
|---|
Len
10 | Searches | 5202937 | 2495823 | 346398 | 468606 | 1004530 | 856646 | 30862 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1202.465 | 576.816 | 80.057 | 108.301 | 232.160 | 197.982 | 7.133 | 0.014 | 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | 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.2 | 2.2 | 6.2 | 38.4 | 219.2 | 514.1 | 897.4 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.312 | 1.772 | 5.097 | 10.307 | 17.775 | 27.568 | 37.490 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17329.3 | 100839.7 | 35059.8 | 17337.4 | 10053.2 | 6481.7 | 4766.4 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3519846 | 1648332 | 248732 | 279114 | 431843 | 751539 | 158174 | 2112 | | | |
|---|
| Avg. Per Day | 813.481 | 380.951 | 57.485 | 64.507 | 99.804 | 173.690 | 36.556 | 0.488 | | | |
| 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.5 | 2.0 | 4.9 | 25.3 | 111.6 | 337.9 | 594.5 | 1062.3 | | | |
| Avg. Seconds | 10.374 | 1.330 | 4.017 | 8.505 | 15.824 | 24.204 | 36.821 | 47.821 | | | |
|---|
| Avg. Words Per Sec | 17225.2 | 134344.5 | 44484.7 | 21010.9 | 11292.5 | 7382.7 | 4853.0 | 3736.6 | | | |
|---|
Len
12 | Searches | 2485513 | 1118571 | 181184 | 184205 | 253994 | 398580 | 323162 | 25767 | 50 | | |
|---|
| Avg. Per Day | 574.434 | 258.516 | 41.874 | 42.572 | 58.701 | 92.117 | 74.687 | 5.955 | 0.012 | | |
| 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 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 | 98.8 | 1.9 | 3.8 | 13.0 | 72.6 | 185.0 | 402.0 | 704.2 | 1154.4 | | |
| Avg. Seconds | 10.031 | 0.971 | 2.919 | 6.398 | 12.275 | 20.165 | 30.503 | 43.548 | 79.085 | | |
|---|
| Avg. Words Per Sec | 17814.2 | 184085.6 | 61221.1 | 27927.1 | 14557.5 | 8861.3 | 5858.2 | 4103.3 | 2259.5 | | |
|---|
Len
13 | Searches | 1785697 | 767062 | 130915 | 128078 | 156025 | 249111 | 270939 | 81212 | 2355 | | |
|---|
| Avg. Per Day | 412.697 | 177.278 | 30.256 | 29.600 | 36.059 | 57.573 | 62.617 | 18.769 | 0.544 | | |
| 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | 2023-01-28 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 83.0 | 1.7 | 3.3 | 9.1 | 37.8 | 141.6 | 247.5 | 434.9 | 759.1 | | |
| Avg. Seconds | 9.147 | 0.695 | 2.047 | 4.443 | 8.831 | 15.469 | 24.188 | 37.726 | 48.621 | | |
|---|
| Avg. Words Per Sec | 19536.1 | 257058.3 | 87286.5 | 40221.0 | 20234.6 | 11551.9 | 7387.6 | 4736.5 | 3675.2 | | |
|---|
Len
14 | Searches | 1262696 | 521664 | 89954 | 85774 | 94055 | 142924 | 172284 | 135914 | 20084 | 43 | |
|---|
| Avg. Per Day | 291.825 | 120.563 | 20.790 | 19.823 | 21.737 | 33.032 | 39.817 | 31.411 | 4.642 | 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | 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.1 | 1.7 | 2.9 | 6.6 | 22.4 | 93.3 | 175.8 | 300.4 | 517.4 | 568.2 | |
| Avg. Seconds | 8.571 | 0.488 | 1.314 | 2.896 | 5.866 | 11.058 | 18.832 | 28.936 | 44.323 | 48.488 | |
|---|
| Avg. Words Per Sec | 20847.8 | 366323.5 | 135985.6 | 61693.4 | 30463.0 | 16160.1 | 9488.5 | 6175.3 | 4031.5 | 3685.3 | |
|---|
Len
15 | Searches | 905672 | 354080 | 63316 | 60513 | 63927 | 83903 | 122813 | 105582 | 46404 | 5134 | |
|---|
| Avg. Per Day | 209.312 | 81.832 | 14.633 | 13.985 | 14.774 | 19.391 | 28.384 | 24.401 | 10.725 | 1.187 | |
| 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | 2023-01-31 | 2023-01-30 | 2023-01-21 | |
| 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.8 | 1.4 | 2.3 | 4.6 | 13.4 | 52.6 | 137.9 | 197.6 | 329.0 | 594.8 | |
| Avg. Seconds | 7.506 | 0.291 | 0.760 | 1.730 | 3.640 | 7.067 | 12.760 | 21.701 | 34.625 | 49.038 | |
|---|
| Avg. Words Per Sec | 23805.5 | 613821.4 | 235188.4 | 103299.8 | 49097.6 | 25283.8 | 14004.3 | 8234.4 | 5160.8 | 3644.0 | |
|---|
Len
16 | Searches | 587838 | 196056 | 43698 | 39507 | 38137 | 41195 | 57047 | 80302 | 68129 | 21846 | 1921 |
|---|
| Avg. Per Day | 135.857 | 45.311 | 10.099 | 9.131 | 8.814 | 9.521 | 13.184 | 18.559 | 15.745 | 5.049 | 0.444 |
| 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-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | 2023-01-30 | 2023-01-31 | 2023-01-31 | 2023-01-31 | 2023-01-30 | 2023-01-29 |
| 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.5 | 1.0 | 1.4 | 2.4 | 4.9 | 15.0 | 60.9 | 148.2 | 228.1 | 372.7 | 644.7 |
| Avg. Seconds | 8.020 | 0.149 | 0.385 | 0.938 | 2.139 | 4.373 | 8.644 | 15.418 | 24.648 | 39.574 | 49.221 |
|---|
| Avg. Words Per Sec | 22280.8 | 1196426.6 | 464277.4 | 190400.7 | 83525.8 | 40863.0 | 20672.5 | 11590.0 | 7249.6 | 4515.4 | 3630.4 |
|---|