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 | 111299563 | 55386000 | 12999932 | 21401472 | 13696064 | 5104230 | 1819096 | 670329 | 187159 | 33220 | 2061 |
|---|
| Avg. Per Day | 20824.946 | 10363.118 | 2432.381 | 4004.369 | 2562.632 | 955.038 | 340.366 | 125.423 | 35.019 | 6.216 | 0.386 |
| 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-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 | 156.9 | 6.3 | 92.1 | 368.8 | 404.2 | 341.7 | 274.5 | 259.5 | 289.1 | 404.2 | 643.6 |
| Avg. Seconds | 9.708 | 2.012 | 6.378 | 14.989 | 24.761 | 28.172 | 29.255 | 31.422 | 35.100 | 43.283 | 50.063 |
|---|
| Avg. Words Per Sec | 18406.9 | 88794.9 | 28018.5 | 11921.5 | 7216.5 | 6342.9 | 6108.0 | 5686.9 | 5090.9 | 4128.4 | 3569.3 |
|---|
Len
2 | Searches | 267418 | 267418 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.036 | 50.036 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-11-13 | 2025-11-13 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.153 | 0.153 |
|---|
| Avg. Words Per Sec | 1169885.3 | 1169885.3 |
|---|
Len
3 | Searches | 2239551 | 1473902 | 765649 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 419.036 | 275.778 | 143.258 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-11-13 | 2025-11-13 | 2025-11-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 166.2 | 25.7 | 436.6 |
| Avg. Seconds | 0.498 | 0.281 | 0.916 |
|---|
| Avg. Words Per Sec | 358887.2 | 636179.9 | 195146.2 |
|---|
Len
4 | Searches | 5385131 | 3802007 | 1174161 | 408963 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1007.597 | 711.383 | 219.694 | 76.520 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 181.3 | 18.2 | 298.8 | 1360.9 |
| Avg. Seconds | 1.162 | 0.560 | 1.989 | 4.379 |
|---|
| Avg. Words Per Sec | 153833.4 | 319074.0 | 89851.8 | 40803.5 |
|---|
Len
5 | Searches | 10052643 | 6028767 | 1507391 | 2510203 | 6282 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1880.922 | 1128.026 | 282.044 | 469.677 | 1.175 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-12 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 264.0 | 11.1 | 157.4 | 932.5 | 1407.2 |
| Avg. Seconds | 3.155 | 1.046 | 3.811 | 7.808 | 9.593 |
|---|
| Avg. Words Per Sec | 56642.7 | 170788.7 | 46885.9 | 22885.0 | 18627.0 |
|---|
Len
6 | Searches | 13396963 | 7681805 | 1603425 | 3934982 | 176751 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2506.668 | 1437.321 | 300.012 | 736.263 | 33.071 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 214.0 | 7.2 | 86.0 | 618.7 | 1356.9 | |
| Avg. Seconds | 5.287 | 1.797 | 5.669 | 11.419 | 16.939 | |
|---|
| Avg. Words Per Sec | 33800.0 | 99418.9 | 31519.6 | 15648.1 | 10548.9 | |
|---|
Len
7 | Searches | 15910347 | 8612748 | 1520810 | 4181317 | 1593645 | 1827 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2976.940 | 1611.507 | 284.554 | 782.354 | 298.182 | 0.342 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-12 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 200.1 | 5.2 | 48.4 | 390.8 | 897.1 | 990.3 | |
| Avg. Seconds | 8.209 | 2.553 | 7.777 | 14.863 | 21.714 | 25.066 | |
|---|
| Avg. Words Per Sec | 21767.2 | 69999.9 | 22977.7 | 12022.4 | 8229.3 | 7128.7 | |
|---|
Len
8 | Searches | 17465203 | 8181591 | 1822594 | 3832259 | 3535980 | 92437 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3267.865 | 1530.834 | 341.020 | 717.043 | 661.607 | 17.296 | 0.064 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 167.3 | 3.4 | 19.0 | 175.8 | 587.9 | 1165.3 | 1654.1 | |
| Avg. Seconds | 11.617 | 3.072 | 9.282 | 18.352 | 24.817 | 29.669 | 41.331 | |
|---|
| Avg. Words Per Sec | 15382.1 | 58167.0 | 19250.6 | 9737.1 | 7200.2 | 6022.9 | 4323.4 | |
|---|
Len
9 | Searches | 13935590 | 6404855 | 1364185 | 2412447 | 3144587 | 609019 | 497 | | | N/A | N/A |
|---|
| Avg. Per Day | 2607.449 | 1198.394 | 255.249 | 451.386 | 588.375 | 113.952 | 0.093 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.3 | 2.6 | 9.7 | 67.8 | 384.6 | 744.7 | 1219.2 | | |
| Avg. Seconds | 13.506 | 2.977 | 10.830 | 22.471 | 25.689 | 31.785 | 40.411 | | |
|---|
| Avg. Words Per Sec | 13230.5 | 60016.4 | 16498.9 | 7952.1 | 6955.9 | 5621.9 | 4421.9 | | |
|---|
Len
10 | Searches | 9993928 | 4322475 | 1031454 | 1569926 | 1915107 | 1118845 | 36049 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1869.936 | 808.766 | 192.992 | 293.744 | 358.330 | 209.344 | 6.745 | 0.011 | 0.002 | |
| 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 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 | 104.4 | 2.3 | 6.4 | 33.2 | 193.8 | 511.1 | 890.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.561 | 2.507 | 9.821 | 22.411 | 28.187 | 30.379 | 38.693 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12272.0 | 71278.9 | 18193.9 | 7973.2 | 6339.4 | 5882.1 | 4618.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7383832 | 2958714 | 790877 | 1005693 | 1318129 | 1119292 | 188899 | 2228 | | | |
|---|
| Avg. Per Day | 1381.568 | 553.597 | 147.979 | 188.172 | 246.631 | 209.428 | 35.344 | 0.417 | | | |
| 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-10-29 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 85.3 | 2.0 | 5.2 | 22.6 | 89.9 | 324.9 | 597.4 | 1066.4 | | | |
| Avg. Seconds | 15.005 | 1.985 | 7.526 | 18.061 | 30.458 | 29.772 | 38.258 | 48.107 | | | |
|---|
| Avg. Words Per Sec | 11908.7 | 90009.8 | 23743.5 | 9893.6 | 5866.8 | 6001.9 | 4670.7 | 3714.4 | | | |
|---|
Len
12 | Searches | 5549445 | 2076054 | 598861 | 679690 | 954423 | 791018 | 417847 | 31493 | 59 | | |
|---|
| Avg. Per Day | 1038.341 | 388.445 | 112.051 | 127.175 | 178.579 | 148.005 | 78.182 | 5.893 | 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2024-03-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 | 69.8 | 1.9 | 4.0 | 13.3 | 55.3 | 164.5 | 399.4 | 704.1 | 1183.9 | | |
| Avg. Seconds | 14.448 | 1.478 | 5.689 | 13.714 | 26.291 | 30.426 | 33.217 | 42.548 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12367.5 | 120893.1 | 31411.3 | 13030.2 | 6796.8 | 5872.9 | 5379.4 | 4199.8 | 2254.3 | | |
|---|
Len
13 | Searches | 3855921 | 1447681 | 359934 | 391522 | 512129 | 637440 | 406712 | 97885 | 2618 | | |
|---|
| Avg. Per Day | 721.470 | 270.871 | 67.346 | 73.257 | 95.823 | 119.270 | 76.099 | 18.315 | 0.490 | | |
| 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-09 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 61.6 | 1.7 | 3.5 | 9.7 | 34.4 | 113.9 | 234.3 | 433.9 | 753.8 | | |
| Avg. Seconds | 12.827 | 1.100 | 3.605 | 8.410 | 17.893 | 28.021 | 30.232 | 39.114 | 48.622 | | |
|---|
| Avg. Words Per Sec | 13930.9 | 162390.9 | 49571.9 | 21247.6 | 9986.7 | 6377.1 | 5910.7 | 4568.5 | 3675.1 | | |
|---|
Len
14 | Searches | 2638190 | 995237 | 217325 | 229135 | 271441 | 395835 | 327809 | 178411 | 22954 | 43 | |
|---|
| Avg. Per Day | 493.624 | 186.216 | 40.663 | 42.873 | 50.789 | 74.064 | 61.335 | 33.382 | 4.295 | 0.008 | |
| 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 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 | 59.0 | 1.7 | 3.0 | 7.2 | 22.8 | 76.5 | 155.1 | 294.2 | 515.1 | 568.2 | |
| Avg. Seconds | 11.277 | 0.777 | 2.207 | 5.187 | 11.146 | 21.090 | 28.040 | 32.016 | 44.876 | 48.488 | |
|---|
| Avg. Words Per Sec | 15845.1 | 229880.0 | 80958.8 | 34449.8 | 16031.5 | 8472.7 | 6372.6 | 5581.2 | 3981.9 | 3685.3 | |
|---|
Len
15 | Searches | 1875008 | 674033 | 148295 | 152196 | 169828 | 224463 | 277178 | 166478 | 56829 | 5708 | |
|---|
| Avg. Per Day | 350.827 | 126.116 | 27.747 | 28.477 | 31.776 | 41.999 | 51.862 | 31.149 | 10.633 | 1.068 | |
| 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | |
| 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 | 53.3 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.7 | 185.7 | 323.9 | 589.7 | |
| Avg. Seconds | 9.991 | 0.461 | 1.285 | 3.085 | 6.735 | 13.749 | 22.967 | 28.837 | 36.699 | 49.226 | |
|---|
| Avg. Words Per Sec | 17884.4 | 387564.5 | 139031.0 | 57930.8 | 26532.5 | 12996.2 | 7780.3 | 6196.7 | 4869.1 | 3630.0 | |
|---|
Len
16 | Searches | 1350393 | 458713 | 94971 | 93139 | 97762 | 114054 | 163763 | 193775 | 104686 | 27469 | 2061 |
|---|
| Avg. Per Day | 252.668 | 85.828 | 17.770 | 17.427 | 18.292 | 21.340 | 30.641 | 36.257 | 19.588 | 5.140 | 0.386 |
| 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 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-13 | 2025-11-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 | 50.4 | 1.0 | 1.5 | 2.4 | 5.1 | 14.8 | 51.2 | 121.5 | 208.3 | 365.4 | 643.6 |
| Avg. Seconds | 10.639 | 0.250 | 0.640 | 1.665 | 3.932 | 8.533 | 17.276 | 27.202 | 31.725 | 42.040 | 50.063 |
|---|
| Avg. Words Per Sec | 16795.2 | 715422.1 | 279379.9 | 107327.2 | 45448.7 | 20941.7 | 10343.4 | 6569.0 | 5632.5 | 4250.5 | 3569.3 |
|---|