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 | 116955050 | 58845460 | 13557630 | 22127312 | 14211824 | 5335783 | 1924819 | 714672 | 200109 | 35361 | 2080 |
|---|
| Avg. Per Day | 21418.001 | 10776.380 | 2482.811 | 4052.179 | 2602.614 | 977.143 | 352.492 | 130.878 | 36.646 | 6.476 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-08 |
| 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.1 | 6.3 | 91.1 | 366.7 | 401.8 | 338.9 | 272.7 | 259.8 | 289.8 | 405.4 | 645.3 |
| Avg. Seconds | 9.560 | 2.010 | 6.301 | 14.862 | 24.590 | 27.965 | 29.031 | 31.226 | 35.030 | 43.340 | 50.077 |
|---|
| Avg. Words Per Sec | 18691.6 | 88896.2 | 28358.3 | 12023.7 | 7266.8 | 6389.9 | 6155.1 | 5722.6 | 5101.0 | 4123.0 | 3568.3 |
|---|
Len
2 | Searches | 277372 | 277372 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.795 | 50.795 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-09 | 2026-03-09 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1094231.7 | 1094231.7 |
|---|
Len
3 | Searches | 2323692 | 1538321 | 785371 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.538 | 281.713 | 143.825 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-09 | 2026-03-09 | 2026-03-09 |
| 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 | 353750.2 | 612424.5 | 193589.8 |
|---|
Len
4 | Searches | 5626582 | 3997967 | 1212025 | 416590 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1030.397 | 732.148 | 221.958 | 76.290 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 |
| 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 | 154032.8 | 313315.4 | 89648.1 | 40649.1 |
|---|
Len
5 | Searches | 10486215 | 6346153 | 1556959 | 2576723 | 6380 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1920.343 | 1162.172 | 285.126 | 471.876 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.0 | 11.0 | 157.6 | 932.3 | 1408.1 |
| Avg. Seconds | 3.130 | 1.054 | 3.798 | 7.821 | 9.640 |
|---|
| Avg. Words Per Sec | 57092.9 | 169465.8 | 47043.0 | 22847.2 | 18536.0 |
|---|
Len
6 | Searches | 13985476 | 8101466 | 1654762 | 4048431 | 180817 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2561.163 | 1483.623 | 303.037 | 741.390 | 33.113 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.9 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.238 | 1.798 | 5.651 | 11.425 | 17.018 | |
|---|
| Avg. Words Per Sec | 34116.3 | 99363.3 | 31622.6 | 15639.9 | 10500.1 | |
|---|
Len
7 | Searches | 16655445 | 9115290 | 1584214 | 4311746 | 1642275 | 1920 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3050.115 | 1669.285 | 290.117 | 789.611 | 300.750 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.9 | 5.2 | 48.2 | 390.2 | 896.5 | 985.0 | |
| Avg. Seconds | 8.122 | 2.549 | 7.722 | 14.831 | 21.808 | 25.084 | |
|---|
| Avg. Words Per Sec | 21999.6 | 70095.0 | 23140.4 | 12048.2 | 8193.8 | 7123.6 | |
|---|
Len
8 | Searches | 18287040 | 8702106 | 1894507 | 3952444 | 3642780 | 94860 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3348.909 | 1593.618 | 346.941 | 723.812 | 667.103 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.6 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.455 | 3.059 | 9.193 | 18.231 | 24.853 | 29.940 | 41.312 | |
|---|
| Avg. Words Per Sec | 15599.0 | 58407.5 | 19438.7 | 9801.6 | 7189.8 | 5968.3 | 4325.4 | |
|---|
Len
9 | Searches | 14688213 | 6865811 | 1430883 | 2500699 | 3261188 | 629076 | 556 | | | N/A | N/A |
|---|
| Avg. Per Day | 2689.855 | 1257.337 | 262.038 | 457.953 | 597.222 | 115.203 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-07 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.8 | 2.6 | 9.7 | 67.7 | 383.6 | 744.2 | 1246.0 | | |
| Avg. Seconds | 13.253 | 2.957 | 10.624 | 22.151 | 25.639 | 32.001 | 42.688 | | |
|---|
| Avg. Words Per Sec | 13482.7 | 60422.5 | 16819.7 | 8067.1 | 6969.4 | 5583.9 | 4185.9 | | |
|---|
Len
10 | Searches | 10541234 | 4645477 | 1081922 | 1626456 | 1992575 | 1157929 | 36803 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1930.418 | 850.727 | 198.133 | 297.853 | 364.901 | 212.052 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 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.247 | 2.487 | 9.618 | 22.029 | 27.911 | 30.519 | 38.987 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12542.3 | 71854.7 | 18578.3 | 8111.5 | 6402.1 | 5855.0 | 4583.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7791608 | 3181678 | 829854 | 1045286 | 1368816 | 1167116 | 196606 | 2252 | | | |
|---|
| Avg. Per Day | 1426.879 | 582.661 | 151.971 | 191.423 | 250.672 | 213.734 | 36.004 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-08 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.1 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1064.8 | | | |
| Avg. Seconds | 14.668 | 1.968 | 7.370 | 17.718 | 29.959 | 29.724 | 38.550 | 48.188 | | | |
|---|
| Avg. Words Per Sec | 12182.7 | 90814.7 | 24245.3 | 10085.3 | 5964.6 | 6011.6 | 4635.3 | 3708.2 | | | |
|---|
Len
12 | Searches | 5859747 | 2229472 | 630343 | 709752 | 990018 | 829279 | 438028 | 32796 | 59 | | |
|---|
| Avg. Per Day | 1073.097 | 408.284 | 115.435 | 129.977 | 181.302 | 151.866 | 80.216 | 6.006 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 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.1 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.126 | 1.467 | 5.558 | 13.414 | 25.804 | 30.042 | 33.353 | 42.948 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12649.6 | 121829.0 | 32152.1 | 13321.0 | 6925.1 | 5948.0 | 5357.6 | 4160.6 | 2254.3 | | |
|---|
Len
13 | Searches | 4118379 | 1554484 | 388786 | 419285 | 542080 | 671687 | 434655 | 104571 | 2831 | | |
|---|
| Avg. Per Day | 754.200 | 284.673 | 71.198 | 76.784 | 99.271 | 123.006 | 79.598 | 19.150 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-08 | | |
| 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.4 | 751.1 | | |
| Avg. Seconds | 12.532 | 1.094 | 3.498 | 8.150 | 17.391 | 27.395 | 30.027 | 39.347 | 49.918 | | |
|---|
| Avg. Words Per Sec | 14258.2 | 163293.7 | 51078.8 | 21926.0 | 10274.9 | 6522.8 | 5951.0 | 4541.4 | 3579.7 | | |
|---|
Len
14 | Searches | 2862389 | 1068662 | 243330 | 254410 | 297285 | 424322 | 354663 | 194910 | 24764 | 43 | |
|---|
| Avg. Per Day | 524.190 | 195.704 | 44.561 | 46.590 | 54.442 | 77.706 | 64.950 | 35.694 | 4.535 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 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.7 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.1 | 294.0 | 517.3 | 568.2 | |
| Avg. Seconds | 11.007 | 0.778 | 2.129 | 4.967 | 10.684 | 20.408 | 27.385 | 31.947 | 45.094 | 48.488 | |
|---|
| Avg. Words Per Sec | 16234.1 | 229695.5 | 83912.4 | 35977.3 | 16724.5 | 8756.1 | 6525.2 | 5593.4 | 3962.6 | 3685.3 | |
|---|
Len
15 | Searches | 2001892 | 722894 | 161307 | 164522 | 182055 | 237526 | 290528 | 176450 | 60575 | 6035 | |
|---|
| Avg. Per Day | 366.607 | 132.384 | 29.540 | 30.129 | 33.340 | 43.498 | 53.204 | 32.313 | 11.093 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-08 | |
| 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.9 | 593.7 | |
| Avg. Seconds | 9.748 | 0.469 | 1.261 | 3.000 | 6.537 | 13.392 | 22.540 | 28.496 | 36.811 | 49.988 | |
|---|
| Avg. Words Per Sec | 18330.3 | 381058.2 | 141711.0 | 59573.2 | 27333.3 | 13343.3 | 7927.7 | 6270.7 | 4854.3 | 3574.6 | |
|---|
Len
16 | Searches | 1449766 | 498307 | 103367 | 100968 | 105555 | 122068 | 172637 | 203634 | 111867 | 29283 | 2080 |
|---|
| Avg. Per Day | 265.496 | 91.255 | 18.930 | 18.490 | 19.330 | 22.354 | 31.615 | 37.292 | 20.486 | 5.363 | 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-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-09 | 2026-03-08 |
| 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 | 207.9 | 366.4 | 645.3 |
| Avg. Seconds | 10.315 | 0.263 | 0.638 | 1.626 | 3.810 | 8.263 | 16.833 | 26.648 | 31.438 | 41.962 | 50.077 |
|---|
| Avg. Words Per Sec | 17323.4 | 679461.5 | 279938.7 | 109865.0 | 46895.5 | 21625.0 | 10615.5 | 6705.6 | 5684.0 | 4258.4 | 3568.3 |
|---|