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 | 114042977 | 57050814 | 13265556 | 21759360 | 13953173 | 5221203 | 1871355 | 691549 | 193556 | 34339 | 2072 |
|---|
| Avg. Per Day | 21101.450 | 10556.151 | 2454.535 | 4026.149 | 2581.765 | 966.083 | 346.258 | 127.958 | 35.814 | 6.354 | 0.383 |
| 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-09 |
| 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 | 155.6 | 6.3 | 91.7 | 368.0 | 403.1 | 340.3 | 273.5 | 259.5 | 289.3 | 404.2 | 644.9 |
| Avg. Seconds | 9.620 | 2.007 | 6.330 | 14.905 | 24.634 | 28.010 | 29.057 | 31.227 | 34.928 | 43.051 | 50.071 |
|---|
| Avg. Words Per Sec | 18575.2 | 89027.8 | 28228.8 | 11988.9 | 7253.8 | 6379.6 | 6149.7 | 5722.3 | 5115.9 | 4150.7 | 3568.8 |
|---|
Len
2 | Searches | 272785 | 272785 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.474 | 50.474 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-01-12 | 2026-01-12 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.159 | 0.159 |
|---|
| Avg. Words Per Sec | 1127333.8 | 1127333.8 |
|---|
Len
3 | Searches | 2283070 | 1506963 | 776107 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 422.438 | 278.834 | 143.604 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-01-12 | 2026-01-12 | 2026-01-12 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.4 | 25.7 | 436.7 |
| Avg. Seconds | 0.501 | 0.286 | 0.918 |
|---|
| Avg. Words Per Sec | 356527.4 | 624122.7 | 194556.9 |
|---|
Len
4 | Searches | 5513271 | 3905774 | 1194486 | 413011 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1020.124 | 722.688 | 221.017 | 76.420 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 179.5 | 18.1 | 298.8 | 1360.9 |
| Avg. Seconds | 1.159 | 0.565 | 1.989 | 4.385 |
|---|
| Avg. Words Per Sec | 154143.8 | 316516.9 | 89857.5 | 40754.6 |
|---|
Len
5 | Searches | 10285806 | 6198686 | 1534034 | 2546753 | 6333 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1903.190 | 1146.947 | 283.843 | 471.227 | 1.172 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.9 | 11.1 | 157.5 | 932.5 | 1406.5 |
| Avg. Seconds | 3.137 | 1.049 | 3.799 | 7.806 | 9.608 |
|---|
| Avg. Words Per Sec | 56957.4 | 170354.3 | 47039.2 | 22892.5 | 18597.4 |
|---|
Len
6 | Searches | 13708675 | 7908981 | 1627168 | 3993510 | 179016 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2536.525 | 1463.404 | 301.076 | 738.922 | 33.123 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.3 | 7.2 | 85.9 | 618.8 | 1356.6 | |
| Avg. Seconds | 5.250 | 1.795 | 5.652 | 11.405 | 16.951 | |
|---|
| Avg. Words Per Sec | 34037.5 | 99575.8 | 31615.9 | 15668.4 | 10541.5 | |
|---|
Len
7 | Searches | 16277209 | 8862553 | 1548955 | 4245101 | 1618715 | 1885 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3011.783 | 1639.844 | 286.604 | 785.474 | 299.512 | 0.349 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 198.6 | 5.2 | 48.3 | 390.6 | 896.8 | 985.4 | |
| Avg. Seconds | 8.150 | 2.546 | 7.739 | 14.823 | 21.711 | 25.037 | |
|---|
| Avg. Words Per Sec | 21924.0 | 70188.1 | 23090.9 | 12055.0 | 8230.3 | 7137.1 | |
|---|
Len
8 | Searches | 17855139 | 8425857 | 1855005 | 3889983 | 3590226 | 93726 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3303.749 | 1559.042 | 343.233 | 719.766 | 664.302 | 17.342 | 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 166.2 | 3.3 | 19.0 | 175.7 | 587.8 | 1165.3 | 1654.1 | |
| Avg. Seconds | 11.523 | 3.060 | 9.227 | 18.266 | 24.787 | 29.730 | 41.331 | |
|---|
| Avg. Words Per Sec | 15506.9 | 58386.4 | 19365.7 | 9782.7 | 7209.0 | 6010.4 | 4323.4 | |
|---|
Len
9 | Searches | 14287308 | 6615175 | 1394931 | 2454279 | 3203266 | 619132 | 525 | | | N/A | N/A |
|---|
| Avg. Per Day | 2643.590 | 1224.010 | 258.105 | 454.117 | 592.702 | 114.558 | 0.097 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 132.2 | 2.6 | 9.7 | 67.8 | 384.1 | 744.4 | 1233.8 | | |
| Avg. Seconds | 13.369 | 2.962 | 10.719 | 22.289 | 25.611 | 31.808 | 40.978 | | |
|---|
| Avg. Words Per Sec | 13366.4 | 60331.5 | 16669.8 | 8017.2 | 6977.1 | 5617.8 | 4360.7 | | |
|---|
Len
10 | Searches | 10248265 | 4466946 | 1054951 | 1596940 | 1953638 | 1139324 | 36394 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1896.243 | 826.522 | 195.198 | 295.483 | 361.483 | 210.810 | 6.734 | 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 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 | 103.7 | 2.3 | 6.4 | 33.2 | 193.6 | 510.8 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.400 | 2.493 | 9.715 | 22.206 | 28.004 | 30.378 | 38.755 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12408.8 | 71682.0 | 18393.9 | 8047.1 | 6381.0 | 5882.2 | 4610.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7570501 | 3056496 | 809035 | 1024431 | 1342466 | 1143438 | 192402 | 2233 | | | |
|---|
| Avg. Per Day | 1400.775 | 565.546 | 149.696 | 189.551 | 248.397 | 211.571 | 35.600 | 0.413 | | | |
| 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-07 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.9 | 2.0 | 5.2 | 22.5 | 90.0 | 324.4 | 597.3 | 1065.8 | | | |
| Avg. Seconds | 14.833 | 1.973 | 7.445 | 17.883 | 30.183 | 29.676 | 38.255 | 48.235 | | | |
|---|
| Avg. Words Per Sec | 12046.6 | 90558.5 | 24001.6 | 9992.3 | 5920.2 | 6021.3 | 4671.1 | 3704.6 | | | |
|---|
Len
12 | Searches | 5692442 | 2142230 | 613684 | 694162 | 971754 | 810524 | 427981 | 32048 | 59 | | |
|---|
| Avg. Per Day | 1053.276 | 396.378 | 113.550 | 128.441 | 179.804 | 149.972 | 79.190 | 5.930 | 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 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.6 | 1.9 | 4.0 | 13.3 | 55.4 | 164.4 | 399.3 | 703.7 | 1183.9 | | |
| Avg. Seconds | 14.288 | 1.470 | 5.621 | 13.556 | 26.029 | 30.176 | 33.184 | 42.609 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12506.3 | 121535.1 | 31787.7 | 13181.2 | 6865.1 | 5921.7 | 5384.9 | 4193.7 | 2254.3 | | |
|---|
Len
13 | Searches | 3976583 | 1493047 | 373718 | 404767 | 526521 | 654290 | 420591 | 100951 | 2698 | | |
|---|
| Avg. Per Day | 735.790 | 276.260 | 69.149 | 74.894 | 97.423 | 121.064 | 77.822 | 18.679 | 0.499 | | |
| 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | | |
| 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.5 | 1.7 | 3.5 | 9.7 | 34.3 | 113.8 | 234.0 | 433.8 | 751.8 | | |
| Avg. Seconds | 12.673 | 1.096 | 3.547 | 8.271 | 17.624 | 27.670 | 30.029 | 39.029 | 49.207 | | |
|---|
| Avg. Words Per Sec | 14100.2 | 163103.2 | 50384.4 | 21605.4 | 10138.9 | 6458.0 | 5950.7 | 4578.5 | 3631.4 | | |
|---|
Len
14 | Searches | 2743688 | 1026156 | 230132 | 241586 | 284152 | 410141 | 341231 | 186386 | 23861 | 43 | |
|---|
| Avg. Per Day | 507.666 | 189.870 | 42.581 | 44.701 | 52.577 | 75.889 | 63.138 | 34.487 | 4.415 | 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 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.7 | 76.2 | 154.6 | 293.9 | 516.2 | 568.2 | |
| Avg. Seconds | 11.130 | 0.776 | 2.162 | 5.064 | 10.890 | 20.706 | 27.629 | 31.852 | 44.728 | 48.488 | |
|---|
| Avg. Words Per Sec | 16054.4 | 230215.8 | 82651.0 | 35289.7 | 16408.5 | 8629.8 | 6467.4 | 5610.1 | 3995.1 | 3685.3 | |
|---|
Len
15 | Searches | 1933700 | 694381 | 154601 | 158175 | 175753 | 230933 | 283900 | 171398 | 58716 | 5843 | |
|---|
| Avg. Per Day | 357.794 | 128.482 | 28.606 | 29.267 | 32.520 | 42.730 | 52.530 | 31.714 | 10.864 | 1.081 | |
| 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | |
| 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.2 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.8 | 324.2 | 590.8 | |
| Avg. Seconds | 9.866 | 0.463 | 1.270 | 3.036 | 6.626 | 13.550 | 22.709 | 28.601 | 36.589 | 49.193 | |
|---|
| Avg. Words Per Sec | 18112.6 | 385548.1 | 140698.5 | 58864.6 | 26967.4 | 13187.5 | 7868.8 | 6247.7 | 4883.7 | 3632.5 | |
|---|
Len
16 | Searches | 1394535 | 474784 | 98749 | 96662 | 101333 | 117810 | 167989 | 198474 | 108209 | 28453 | 2072 |
|---|
| Avg. Per Day | 258.032 | 87.850 | 18.272 | 17.885 | 18.750 | 21.798 | 31.083 | 36.724 | 20.022 | 5.265 | 0.383 |
| 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-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-12 | 2026-01-09 |
| 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.2 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.4 | 208.1 | 365.6 | 644.9 |
| Avg. Seconds | 10.488 | 0.254 | 0.638 | 1.644 | 3.868 | 8.392 | 17.041 | 26.904 | 31.485 | 41.781 | 50.071 |
|---|
| Avg. Words Per Sec | 17038.3 | 702516.2 | 280290.3 | 108698.1 | 46193.8 | 21292.4 | 10485.7 | 6641.8 | 5675.4 | 4276.8 | 3568.8 |
|---|