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 | 117019616 | 58899634 | 13560809 | 22130422 | 14214026 | 5336860 | 1925282 | 714912 | 200197 | 35394 | 2080 |
|---|
| Avg. Per Day | 21426.767 | 10784.762 | 2483.039 | 4052.170 | 2602.646 | 977.201 | 352.527 | 130.903 | 36.657 | 6.481 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.0 | 6.3 | 91.1 | 366.6 | 401.8 | 338.9 | 272.7 | 259.8 | 289.7 | 405.4 | 645.3 |
| Avg. Seconds | 9.556 | 2.010 | 6.300 | 14.860 | 24.588 | 27.962 | 29.028 | 31.221 | 35.024 | 43.330 | 50.077 |
|---|
| Avg. Words Per Sec | 18699.1 | 88918.4 | 28361.5 | 12024.6 | 7267.4 | 6390.5 | 6155.8 | 5723.5 | 5102.0 | 4124.0 | 3568.3 |
|---|
Len
2 | Searches | 277436 | 277436 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.800 | 50.800 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-10 | 2026-03-10 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1094036.4 | 1094036.4 |
|---|
Len
3 | Searches | 2324290 | 1538847 | 785443 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.587 | 281.769 | 143.818 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 |
| 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 | 353757.9 | 612357.1 | 193587.8 |
|---|
Len
4 | Searches | 5628628 | 3999821 | 1212190 | 416617 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1030.625 | 732.383 | 221.957 | 76.284 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.9 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.570 | 1.993 | 4.396 |
|---|
| Avg. Words Per Sec | 154055.1 | 313311.7 | 89650.9 | 40649.7 |
|---|
Len
5 | Searches | 10489977 | 6349226 | 1557345 | 2577025 | 6381 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1920.757 | 1162.569 | 285.156 | 471.864 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 |
| 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.2 |
| Avg. Seconds | 3.129 | 1.054 | 3.798 | 7.821 | 9.640 |
|---|
| Avg. Words Per Sec | 57103.9 | 169476.8 | 47047.2 | 22848.0 | 18536.8 |
|---|
Len
6 | Searches | 13996726 | 8111974 | 1655073 | 4048855 | 180824 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2562.857 | 1485.335 | 303.051 | 741.362 | 33.110 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.8 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.235 | 1.798 | 5.650 | 11.425 | 17.018 | |
|---|
| Avg. Words Per Sec | 34135.1 | 99395.9 | 31624.7 | 15640.4 | 10500.2 | |
|---|
Len
7 | Searches | 16663453 | 9122306 | 1584565 | 4312235 | 1642427 | 1920 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3051.146 | 1670.331 | 290.140 | 789.588 | 300.735 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.120 | 2.549 | 7.721 | 14.831 | 21.808 | 25.084 | |
|---|
| Avg. Words Per Sec | 22006.8 | 70110.7 | 23142.4 | 12048.7 | 8194.0 | 7123.6 | |
|---|
Len
8 | Searches | 18295526 | 8709381 | 1894866 | 3952895 | 3643177 | 94864 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3349.985 | 1594.723 | 346.958 | 723.791 | 667.081 | 17.370 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.452 | 3.059 | 9.192 | 18.230 | 24.852 | 29.940 | 41.312 | |
|---|
| Avg. Words Per Sec | 15604.1 | 58423.3 | 19440.3 | 9802.1 | 7190.1 | 5968.4 | 4325.4 | |
|---|
Len
9 | Searches | 14696006 | 6872334 | 1431251 | 2501063 | 3261665 | 629137 | 556 | | | N/A | N/A |
|---|
| Avg. Per Day | 2690.898 | 1258.352 | 262.068 | 457.955 | 597.224 | 115.198 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-07 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.7 | 2.6 | 9.7 | 67.7 | 383.6 | 744.2 | 1246.0 | | |
| Avg. Seconds | 13.248 | 2.956 | 10.622 | 22.149 | 25.638 | 32.001 | 42.688 | | |
|---|
| Avg. Words Per Sec | 13487.9 | 60440.6 | 16822.0 | 8067.8 | 6969.8 | 5584.0 | 4185.9 | | |
|---|
Len
10 | Searches | 10547486 | 4650629 | 1082227 | 1626742 | 1992909 | 1158100 | 36807 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1931.288 | 851.549 | 198.160 | 297.863 | 364.910 | 212.053 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.5 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.241 | 2.486 | 9.617 | 22.027 | 27.909 | 30.518 | 38.986 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12548.0 | 71879.6 | 18581.2 | 8112.4 | 6402.7 | 5855.3 | 4583.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7796576 | 3185579 | 830099 | 1045512 | 1369092 | 1167397 | 196645 | 2252 | | | |
|---|
| Avg. Per Day | 1427.585 | 583.292 | 151.995 | 191.437 | 250.686 | 213.755 | 36.006 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.660 | 1.967 | 7.369 | 17.715 | 29.955 | 29.722 | 38.548 | 48.188 | | | |
|---|
| Avg. Words Per Sec | 12188.7 | 90850.9 | 24249.5 | 10086.7 | 5965.3 | 6012.1 | 4635.5 | 3708.2 | | | |
|---|
Len
12 | Searches | 5863308 | 2232329 | 630504 | 709901 | 990178 | 829439 | 438098 | 32800 | 59 | | |
|---|
| Avg. Per Day | 1073.596 | 408.749 | 115.448 | 129.986 | 181.306 | 151.874 | 80.218 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.119 | 1.466 | 5.557 | 13.412 | 25.801 | 30.040 | 33.352 | 42.946 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12655.7 | 121877.1 | 32156.8 | 13322.8 | 6925.8 | 5948.5 | 5357.8 | 4160.8 | 2254.3 | | |
|---|
Len
13 | Searches | 4121264 | 1556690 | 388939 | 419410 | 542214 | 671821 | 434763 | 104596 | 2831 | | |
|---|
| Avg. Per Day | 754.620 | 285.036 | 71.216 | 76.796 | 99.282 | 123.013 | 79.607 | 19.152 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.526 | 1.094 | 3.498 | 8.148 | 17.388 | 27.392 | 30.024 | 39.344 | 49.918 | | |
|---|
| Avg. Words Per Sec | 14266.1 | 163359.5 | 51089.0 | 21929.8 | 10276.5 | 6523.5 | 5951.6 | 4541.7 | 3579.7 | | |
|---|
Len
14 | Searches | 2864438 | 1070211 | 243436 | 254490 | 297377 | 424419 | 354737 | 194958 | 24767 | 43 | |
|---|
| Avg. Per Day | 524.490 | 195.960 | 44.574 | 46.598 | 54.451 | 77.713 | 64.954 | 35.698 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.001 | 0.778 | 2.129 | 4.966 | 10.683 | 20.405 | 27.382 | 31.944 | 45.092 | 48.488 | |
|---|
| Avg. Words Per Sec | 16243.4 | 229772.8 | 83928.3 | 35983.0 | 16727.4 | 8757.2 | 6525.9 | 5593.9 | 3962.8 | 3685.3 | |
|---|
Len
15 | Searches | 2003212 | 723886 | 161370 | 164576 | 182107 | 237574 | 290582 | 176491 | 60589 | 6037 | |
|---|
| Avg. Per Day | 366.796 | 132.546 | 29.548 | 30.135 | 33.345 | 43.501 | 53.207 | 32.316 | 11.094 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | |
| 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.8 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 324.9 | 593.6 | |
| Avg. Seconds | 9.743 | 0.469 | 1.261 | 2.999 | 6.537 | 13.390 | 22.538 | 28.494 | 36.808 | 49.992 | |
|---|
| Avg. Words Per Sec | 18339.9 | 381091.1 | 141735.9 | 59583.8 | 27337.4 | 13344.9 | 7928.5 | 6271.2 | 4854.7 | 3574.4 | |
|---|
Len
16 | Searches | 1451290 | 498985 | 103501 | 101101 | 105675 | 122189 | 172751 | 203756 | 111938 | 29314 | 2080 |
|---|
| Avg. Per Day | 265.737 | 91.366 | 18.951 | 18.512 | 19.350 | 22.373 | 31.631 | 37.309 | 20.496 | 5.368 | 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-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 2026-03-10 | 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.308 | 0.263 | 0.638 | 1.625 | 3.808 | 8.258 | 16.826 | 26.639 | 31.430 | 41.950 | 50.077 |
|---|
| Avg. Words Per Sec | 17335.4 | 679254.5 | 280022.1 | 109933.0 | 46925.0 | 21637.9 | 10619.9 | 6708.0 | 5685.4 | 4259.6 | 3568.3 |
|---|