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 | 116847375 | 58764556 | 13550614 | 22118621 | 14205784 | 5332959 | 1923526 | 714055 | 199867 | 35315 | 2078 |
|---|
| Avg. Per Day | 21406.581 | 10765.738 | 2482.489 | 4052.158 | 2602.517 | 977.005 | 352.392 | 130.816 | 36.616 | 6.470 | 0.381 |
| 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-06 |
| 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 | 154.2 | 6.3 | 91.1 | 366.7 | 401.8 | 339.0 | 272.7 | 259.8 | 289.8 | 405.4 | 645.0 |
| Avg. Seconds | 9.565 | 2.011 | 6.302 | 14.864 | 24.595 | 27.971 | 29.038 | 31.236 | 35.046 | 43.361 | 50.088 |
|---|
| Avg. Words Per Sec | 18680.9 | 88865.4 | 28352.6 | 12021.4 | 7265.4 | 6388.6 | 6153.8 | 5720.6 | 5098.7 | 4121.0 | 3567.5 |
|---|
Len
2 | Searches | 277234 | 277234 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.790 | 50.790 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-07 | 2026-03-07 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1094682.9 | 1094682.9 |
|---|
Len
3 | Searches | 2322678 | 1537485 | 785193 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.517 | 281.669 | 143.848 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-07 | 2026-03-07 | 2026-03-07 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.6 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
|---|
| Avg. Words Per Sec | 353748.8 | 612542.3 | 193593.2 |
|---|
Len
4 | Searches | 5622880 | 3994847 | 1211531 | 416502 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1030.118 | 731.861 | 221.954 | 76.304 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.0 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.570 | 1.993 | 4.396 |
|---|
| Avg. Words Per Sec | 154001.0 | 313325.3 | 89640.6 | 40647.5 |
|---|
Len
5 | Searches | 10472152 | 6333743 | 1556209 | 2575822 | 6378 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1918.511 | 1160.349 | 285.099 | 471.894 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.3 | 11.0 | 157.6 | 932.3 | 1408.0 |
| Avg. Seconds | 3.132 | 1.054 | 3.799 | 7.822 | 9.640 |
|---|
| Avg. Words Per Sec | 57053.7 | 169506.0 | 47035.2 | 22844.8 | 18536.0 |
|---|
Len
6 | Searches | 13972873 | 8091091 | 1654040 | 4046968 | 180774 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2559.847 | 1482.298 | 303.022 | 741.409 | 33.118 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.0 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.240 | 1.799 | 5.652 | 11.427 | 17.019 | |
|---|
| Avg. Words Per Sec | 34099.2 | 99336.9 | 31617.7 | 15638.1 | 10499.6 | |
|---|
Len
7 | Searches | 16642925 | 9105765 | 1583381 | 4310146 | 1641716 | 1917 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3049.004 | 1668.187 | 290.077 | 789.624 | 300.764 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-06 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.0 | 5.2 | 48.2 | 390.2 | 896.5 | 985.3 | |
| Avg. Seconds | 8.126 | 2.550 | 7.724 | 14.833 | 21.810 | 25.094 | |
|---|
| Avg. Words Per Sec | 21990.4 | 70076.0 | 23135.3 | 12046.5 | 8192.9 | 7120.8 | |
|---|
Len
8 | Searches | 18272938 | 8691599 | 1893663 | 3951054 | 3641454 | 94825 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3347.624 | 1592.312 | 346.921 | 723.838 | 667.119 | 17.372 | 0.063 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.7 | 3.3 | 19.0 | 175.6 | 587.6 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.460 | 3.060 | 9.193 | 18.234 | 24.856 | 29.943 | 41.312 | |
|---|
| Avg. Words Per Sec | 15591.9 | 58386.6 | 19438.7 | 9800.0 | 7189.0 | 5967.7 | 4325.4 | |
|---|
Len
9 | Searches | 14675329 | 6856256 | 1430127 | 2499781 | 3259783 | 628826 | 556 | | | N/A | N/A |
|---|
| Avg. Per Day | 2688.538 | 1256.074 | 262.001 | 457.963 | 597.196 | 115.202 | 0.102 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.9 | 2.6 | 9.7 | 67.7 | 383.7 | 744.2 | 1246.0 | | |
| Avg. Seconds | 13.261 | 2.959 | 10.627 | 22.155 | 25.644 | 32.004 | 42.688 | | |
|---|
| Avg. Words Per Sec | 13475.1 | 60397.9 | 16814.9 | 8065.4 | 6968.3 | 5583.4 | 4185.9 | | |
|---|
Len
10 | Searches | 10531729 | 4638453 | 1081316 | 1625882 | 1991767 | 1157451 | 36788 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1929.426 | 849.770 | 198.098 | 297.864 | 364.894 | 212.046 | 6.740 | 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 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 | 102.6 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.256 | 2.488 | 9.621 | 22.034 | 27.917 | 30.522 | 38.993 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12534.6 | 71823.9 | 18572.5 | 8109.7 | 6400.9 | 5854.5 | 4582.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7784121 | 3176274 | 829417 | 1044871 | 1368274 | 1166533 | 196502 | 2250 | | | |
|---|
| Avg. Per Day | 1426.060 | 581.897 | 151.950 | 191.422 | 250.669 | 213.710 | 35.999 | 0.412 | | | |
| 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-06 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.2 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1065.1 | | | |
| Avg. Seconds | 14.677 | 1.969 | 7.372 | 17.722 | 29.966 | 29.727 | 38.556 | 48.194 | | | |
|---|
| Avg. Words Per Sec | 12174.8 | 90769.6 | 24238.2 | 10082.9 | 5963.2 | 6011.1 | 4634.6 | 3707.7 | | | |
|---|
Len
12 | Searches | 5853905 | 2225221 | 630008 | 709432 | 989666 | 828920 | 437808 | 32791 | 59 | | |
|---|
| Avg. Per Day | 1072.443 | 407.663 | 115.418 | 129.969 | 181.308 | 151.859 | 80.207 | 6.007 | 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 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.2 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.137 | 1.468 | 5.559 | 13.418 | 25.809 | 30.049 | 33.358 | 42.950 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12640.2 | 121762.1 | 32142.5 | 13317.4 | 6923.5 | 5946.7 | 5356.7 | 4160.4 | 2254.3 | | |
|---|
Len
13 | Searches | 4112596 | 1551293 | 388278 | 418803 | 541583 | 671120 | 434243 | 104446 | 2830 | | |
|---|
| Avg. Per Day | 753.433 | 284.199 | 71.133 | 76.725 | 99.219 | 122.950 | 79.554 | 19.135 | 0.518 | | |
| 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-06 | | |
| 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.3 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.1 | 434.3 | 751.1 | | |
| Avg. Seconds | 12.544 | 1.095 | 3.501 | 8.155 | 17.401 | 27.408 | 30.038 | 39.362 | 49.922 | | |
|---|
| Avg. Words Per Sec | 14245.4 | 163208.7 | 51045.0 | 21911.8 | 10269.1 | 6519.6 | 5948.9 | 4539.7 | 3579.4 | | |
|---|
Len
14 | Searches | 2859073 | 1066463 | 243142 | 254225 | 297115 | 424111 | 354462 | 194764 | 24748 | 43 | |
|---|
| Avg. Per Day | 523.786 | 195.377 | 44.544 | 46.574 | 54.432 | 77.698 | 64.938 | 35.681 | 4.534 | 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 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 | 58.8 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.1 | 294.0 | 517.4 | 568.2 | |
| Avg. Seconds | 11.016 | 0.778 | 2.130 | 4.969 | 10.688 | 20.414 | 27.392 | 31.954 | 45.103 | 48.488 | |
|---|
| Avg. Words Per Sec | 16221.1 | 229612.6 | 83883.9 | 35963.8 | 16718.8 | 8753.5 | 6523.4 | 5592.2 | 3961.8 | 3685.3 | |
|---|
Len
15 | Searches | 1999460 | 721507 | 161136 | 164362 | 181903 | 237360 | 290366 | 176292 | 60504 | 6030 | |
|---|
| Avg. Per Day | 366.304 | 132.181 | 29.520 | 30.111 | 33.325 | 43.485 | 53.195 | 32.297 | 11.084 | 1.105 | |
| 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-06 | |
| 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 | 52.9 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 324.8 | 593.6 | |
| Avg. Seconds | 9.754 | 0.469 | 1.261 | 3.001 | 6.541 | 13.397 | 22.535 | 28.507 | 36.821 | 50.006 | |
|---|
| Avg. Words Per Sec | 18319.7 | 381038.9 | 141652.3 | 59545.3 | 27320.5 | 13338.0 | 7929.5 | 6268.3 | 4852.9 | 3573.4 | |
|---|
Len
16 | Searches | 1447482 | 497325 | 103173 | 100773 | 105371 | 121896 | 172458 | 203453 | 111713 | 29242 | 2078 |
|---|
| Avg. Per Day | 265.180 | 91.111 | 18.901 | 18.462 | 19.304 | 22.331 | 31.595 | 37.273 | 20.466 | 5.357 | 0.381 |
| 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 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-07 | 2026-03-06 |
| 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 | 49.7 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.3 | 208.0 | 366.4 | 645.0 |
| Avg. Seconds | 10.325 | 0.263 | 0.639 | 1.628 | 3.813 | 8.270 | 16.843 | 26.661 | 31.456 | 41.983 | 50.088 |
|---|
| Avg. Words Per Sec | 17306.5 | 679875.6 | 279847.2 | 109787.3 | 46860.4 | 21607.6 | 10609.1 | 6702.3 | 5680.6 | 4256.3 | 3567.5 |
|---|