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 | 111302993 | 55388149 | 13000262 | 21401935 | 13696353 | 5104365 | 1819146 | 670340 | 187161 | 33221 | 2061 |
|---|
| Avg. Per Day | 20825.255 | 10363.354 | 2432.403 | 4004.391 | 2562.645 | 955.048 | 340.370 | 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.421 | 35.100 | 43.282 | 50.063 |
|---|
| Avg. Words Per Sec | 18407.3 | 88796.4 | 28018.8 | 11921.6 | 7216.6 | 6343.0 | 6108.0 | 5686.9 | 5090.9 | 4128.5 | 3569.3 |
|---|
Len
2 | Searches | 267423 | 267423 | 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 | 1169862.1 | 1169862.1 |
|---|
Len
3 | Searches | 2239578 | 1473922 | 765656 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 419.034 | 275.777 | 143.257 |
| 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.1 | 636177.8 | 195146.1 |
|---|
Len
4 | Searches | 5385996 | 3802848 | 1174181 | 408967 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1007.742 | 711.529 | 219.694 | 76.519 |
| 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.161 | 0.560 | 1.989 | 4.379 |
|---|
| Avg. Words Per Sec | 153845.5 | 319073.4 | 89852.4 | 40803.6 |
|---|
Len
5 | Searches | 10052839 | 6028861 | 1507437 | 2510259 | 6282 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1880.928 | 1128.025 | 282.048 | 469.680 | 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 | 56643.0 | 170789.2 | 46886.6 | 22885.2 | 18627.0 |
|---|
Len
6 | Searches | 13397238 | 7681944 | 1603480 | 3935060 | 176754 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2506.679 | 1437.324 | 300.018 | 736.266 | 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.2 | 99419.5 | 31520.1 | 15648.2 | 10548.9 | |
|---|
Len
7 | Searches | 15910745 | 8612951 | 1520870 | 4181411 | 1593685 | 1828 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2976.967 | 1611.519 | 284.561 | 782.359 | 298.185 | 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-13 | |
| 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.0 | |
| Avg. Seconds | 8.209 | 2.553 | 7.777 | 14.863 | 21.714 | 25.061 | |
|---|
| Avg. Words Per Sec | 21767.5 | 70000.5 | 22978.2 | 12022.5 | 8229.4 | 7130.1 | |
|---|
Len
8 | Searches | 17465627 | 8181777 | 1822650 | 3832361 | 3536059 | 92438 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3267.892 | 1530.845 | 341.025 | 717.051 | 661.611 | 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.2 | 1654.1 | |
| Avg. Seconds | 11.617 | 3.072 | 9.282 | 18.351 | 24.817 | 29.669 | 41.331 | |
|---|
| Avg. Words Per Sec | 15382.2 | 58167.4 | 19250.9 | 9737.2 | 7200.3 | 6022.9 | 4323.4 | |
|---|
Len
9 | Searches | 13935945 | 6405076 | 1364211 | 2412488 | 3144646 | 609027 | 497 | | | N/A | N/A |
|---|
| Avg. Per Day | 2607.474 | 1198.416 | 255.250 | 451.387 | 588.376 | 113.951 | 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.7 | 60017.2 | 16499.1 | 7952.2 | 6955.9 | 5621.9 | 4421.9 | | |
|---|
Len
10 | Searches | 9994221 | 4322655 | 1031465 | 1569958 | 1915158 | 1118864 | 36049 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1869.960 | 808.787 | 192.991 | 293.746 | 358.334 | 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.3 | 71280.0 | 18194.0 | 7973.3 | 6339.5 | 5882.1 | 4618.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7384049 | 2958834 | 790887 | 1005709 | 1318150 | 1119336 | 188905 | 2228 | | | |
|---|
| Avg. Per Day | 1381.586 | 553.610 | 147.978 | 188.172 | 246.631 | 209.432 | 35.345 | 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.8 | 597.4 | 1066.4 | | | |
| Avg. Seconds | 15.005 | 1.985 | 7.526 | 18.061 | 30.458 | 29.772 | 38.257 | 48.107 | | | |
|---|
| Avg. Words Per Sec | 11908.9 | 90011.1 | 23743.6 | 9893.7 | 5866.9 | 6002.0 | 4670.8 | 3714.4 | | | |
|---|
Len
12 | Searches | 5549611 | 2076144 | 598876 | 679704 | 954434 | 791043 | 417858 | 31493 | 59 | | |
|---|
| Avg. Per Day | 1038.355 | 388.455 | 112.052 | 127.175 | 178.579 | 148.007 | 78.183 | 5.892 | 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.713 | 26.290 | 30.426 | 33.217 | 42.548 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12367.7 | 120894.9 | 31411.8 | 13030.3 | 6796.8 | 5873.0 | 5379.5 | 4199.8 | 2254.3 | | |
|---|
Len
13 | Searches | 3856007 | 1447703 | 359943 | 391531 | 512140 | 637460 | 406727 | 97885 | 2618 | | |
|---|
| Avg. Per Day | 721.475 | 270.871 | 67.347 | 73.257 | 95.824 | 119.271 | 76.100 | 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.020 | 30.231 | 39.114 | 48.622 | | |
|---|
| Avg. Words Per Sec | 13931.0 | 162391.7 | 49572.5 | 21247.9 | 9986.8 | 6377.2 | 5910.8 | 4568.5 | 3675.1 | | |
|---|
Len
14 | Searches | 2638245 | 995248 | 217334 | 229144 | 271448 | 395844 | 327816 | 178414 | 22954 | 43 | |
|---|
| Avg. Per Day | 493.627 | 186.215 | 40.664 | 42.874 | 50.789 | 74.064 | 61.336 | 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.3 | 229880.6 | 80960.4 | 34450.6 | 16031.7 | 8472.8 | 6372.7 | 5581.3 | 3981.9 | 3685.3 | |
|---|
Len
15 | Searches | 1875043 | 674039 | 148299 | 152201 | 169832 | 224469 | 277185 | 166481 | 56829 | 5708 | |
|---|
| Avg. Per Day | 350.828 | 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.836 | 36.699 | 49.226 | |
|---|
| Avg. Words Per Sec | 17884.6 | 387564.7 | 139032.7 | 57931.9 | 26532.9 | 12996.4 | 7780.4 | 6196.7 | 4869.1 | 3630.0 | |
|---|
Len
16 | Searches | 1350426 | 458724 | 94973 | 93142 | 97765 | 114056 | 163767 | 193780 | 104688 | 27470 | 2061 |
|---|
| Avg. Per Day | 252.670 | 85.829 | 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.724 | 42.039 | 50.063 |
|---|
| Avg. Words Per Sec | 16795.5 | 715419.2 | 279381.8 | 107329.2 | 45449.4 | 20941.9 | 10343.5 | 6569.1 | 5632.6 | 4250.6 | 3569.3 |
|---|