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 | 115346739 | 57873001 | 13387086 | 21924270 | 14070931 | 5268580 | 1890513 | 699590 | 195940 | 34755 | 2073 |
|---|
| Avg. Per Day | 21244.744 | 10659.140 | 2465.655 | 4038.047 | 2591.606 | 970.375 | 348.198 | 128.852 | 36.089 | 6.401 | 0.382 |
| 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-01-28 |
| 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.0 | 6.3 | 91.5 | 367.6 | 402.9 | 340.3 | 273.6 | 259.8 | 289.8 | 405.0 | 644.9 |
| Avg. Seconds | 9.593 | 2.010 | 6.314 | 14.882 | 24.623 | 28.021 | 29.090 | 31.278 | 35.019 | 43.243 | 50.063 |
|---|
| Avg. Words Per Sec | 18626.7 | 88914.5 | 28299.8 | 12007.2 | 7257.2 | 6377.1 | 6142.6 | 5713.0 | 5102.7 | 4132.3 | 3569.3 |
|---|
Len
2 | Searches | 274918 | 274918 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.635 | 50.635 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-02-06 | 2026-02-06 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.161 | 0.161 |
|---|
| Avg. Words Per Sec | 1111428.5 | 1111428.5 |
|---|
Len
3 | Searches | 2302441 | 1521899 | 780542 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 424.067 | 280.306 | 143.761 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-02-06 | 2026-02-06 | 2026-02-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.0 | 25.7 | 436.7 |
| Avg. Seconds | 0.503 | 0.289 | 0.921 |
|---|
| Avg. Words Per Sec | 355236.6 | 618574.1 | 194111.8 |
|---|
Len
4 | Searches | 5562722 | 3944650 | 1203287 | 414785 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1024.551 | 726.532 | 221.623 | 76.396 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 179.0 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.567 | 1.990 | 4.391 |
|---|
| Avg. Words Per Sec | 154055.2 | 315144.5 | 89799.7 | 40697.1 |
|---|
Len
5 | Searches | 10373574 | 6260497 | 1544550 | 2562173 | 6354 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1910.621 | 1153.068 | 284.478 | 471.905 | 1.170 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.3 | 11.1 | 157.6 | 932.4 | 1407.4 |
| Avg. Seconds | 3.136 | 1.052 | 3.797 | 7.813 | 9.620 |
|---|
| Avg. Words Per Sec | 56985.2 | 169898.0 | 47064.1 | 22870.2 | 18575.7 |
|---|
Len
6 | Searches | 13843900 | 8003945 | 1638884 | 4021012 | 180059 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2549.791 | 1474.179 | 301.852 | 740.596 | 33.164 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.7 | 7.2 | 85.9 | 618.8 | 1356.5 | |
| Avg. Seconds | 5.244 | 1.797 | 5.647 | 11.415 | 16.998 | |
|---|
| Avg. Words Per Sec | 34074.6 | 99421.5 | 31643.4 | 15654.7 | 10512.6 | |
|---|
Len
7 | Searches | 16461674 | 8988478 | 1563152 | 4276289 | 1631854 | 1901 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3031.937 | 1655.512 | 287.904 | 787.614 | 300.557 | 0.350 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-05 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.9 | 5.2 | 48.3 | 390.5 | 896.7 | 986.3 | |
| Avg. Seconds | 8.137 | 2.549 | 7.725 | 14.822 | 21.780 | 25.079 | |
|---|
| Avg. Words Per Sec | 21959.0 | 70108.8 | 23132.4 | 12056.0 | 8204.2 | 7125.2 | |
|---|
Len
8 | Searches | 18060412 | 8559257 | 1871231 | 3917650 | 3617506 | 94426 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3326.395 | 1576.457 | 344.646 | 721.559 | 666.278 | 17.392 | 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 165.5 | 3.3 | 19.0 | 175.7 | 587.8 | 1165.3 | 1654.1 | |
| Avg. Seconds | 11.491 | 3.061 | 9.205 | 18.242 | 24.828 | 29.891 | 41.331 | |
|---|
| Avg. Words Per Sec | 15550.2 | 58382.0 | 19412.9 | 9795.8 | 7197.3 | 5978.0 | 4323.4 | |
|---|
Len
9 | Searches | 14472672 | 6732357 | 1410048 | 2474364 | 3230747 | 624614 | 542 | | | N/A | N/A |
|---|
| Avg. Per Day | 2665.600 | 1239.976 | 259.705 | 455.732 | 595.044 | 115.042 | 0.100 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-01 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 131.6 | 2.6 | 9.7 | 67.8 | 384.0 | 744.4 | 1240.3 | | |
| Avg. Seconds | 13.314 | 2.960 | 10.672 | 22.216 | 25.620 | 31.946 | 41.976 | | |
|---|
| Avg. Words Per Sec | 13420.9 | 60363.9 | 16744.5 | 8043.4 | 6974.8 | 5593.6 | 4256.9 | | |
|---|
Len
10 | Searches | 10380421 | 4547235 | 1066575 | 1609976 | 1971212 | 1148728 | 36623 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1911.882 | 837.517 | 196.443 | 296.528 | 363.061 | 211.575 | 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 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 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.2 | 2.3 | 6.4 | 33.2 | 193.6 | 510.8 | 891.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.331 | 2.490 | 9.668 | 22.118 | 27.948 | 30.462 | 38.929 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12469.1 | 71763.2 | 18482.0 | 8078.9 | 6393.6 | 5866.0 | 4590.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7671707 | 3110715 | 819148 | 1034665 | 1354889 | 1155190 | 194861 | 2239 | | | |
|---|
| Avg. Per Day | 1412.987 | 572.936 | 150.872 | 190.566 | 249.546 | 212.765 | 35.890 | 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.6 | 2.0 | 5.2 | 22.5 | 90.0 | 324.4 | 597.5 | 1065.7 | | | |
| Avg. Seconds | 14.762 | 1.971 | 7.405 | 17.794 | 30.062 | 29.698 | 38.468 | 48.220 | | | |
|---|
| Avg. Words Per Sec | 12104.7 | 90643.8 | 24129.6 | 10042.1 | 5944.2 | 6016.9 | 4645.1 | 3705.7 | | | |
|---|
Len
12 | Searches | 5759790 | 2178802 | 620212 | 700196 | 978541 | 817532 | 432008 | 32440 | 59 | | |
|---|
| Avg. Per Day | 1060.847 | 401.295 | 114.232 | 128.963 | 180.229 | 150.574 | 79.568 | 5.975 | 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 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.4 | 1.9 | 4.0 | 13.3 | 55.4 | 164.4 | 399.3 | 703.5 | 1183.9 | | |
| Avg. Seconds | 14.221 | 1.469 | 5.595 | 13.499 | 25.940 | 30.127 | 33.284 | 42.878 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12565.5 | 121677.4 | 31937.9 | 13237.7 | 6888.7 | 5931.3 | 5368.6 | 4167.4 | 2254.3 | | |
|---|
Len
13 | Searches | 4028861 | 1517515 | 378796 | 409780 | 531765 | 660133 | 425739 | 102362 | 2771 | | |
|---|
| Avg. Per Day | 742.042 | 279.498 | 69.767 | 75.474 | 97.941 | 121.584 | 78.413 | 18.853 | 0.510 | | |
| 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-05 | | |
| 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.4 | 1.7 | 3.5 | 9.7 | 34.3 | 113.9 | 234.1 | 434.2 | 750.4 | | |
| Avg. Seconds | 12.621 | 1.095 | 3.528 | 8.226 | 17.540 | 27.572 | 30.052 | 39.256 | 49.882 | | |
|---|
| Avg. Words Per Sec | 14158.2 | 163202.7 | 50642.6 | 21722.4 | 10187.7 | 6480.8 | 5946.0 | 4552.0 | 3582.3 | | |
|---|
Len
14 | Searches | 2782580 | 1043257 | 233849 | 245239 | 287748 | 414050 | 344995 | 189206 | 24193 | 43 | |
|---|
| Avg. Per Day | 512.500 | 192.149 | 43.071 | 45.169 | 52.998 | 76.260 | 63.542 | 34.848 | 4.456 | 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 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.9 | 1.7 | 3.0 | 7.2 | 22.7 | 76.2 | 154.5 | 294.1 | 517.1 | 568.2 | |
| Avg. Seconds | 11.086 | 0.777 | 2.152 | 5.034 | 10.828 | 20.617 | 27.568 | 31.948 | 45.014 | 48.488 | |
|---|
| Avg. Words Per Sec | 16118.8 | 229983.0 | 83046.9 | 35498.2 | 16502.0 | 8667.1 | 6481.8 | 5593.2 | 3969.7 | 3685.3 | |
|---|
Len
15 | Searches | 1957358 | 705637 | 156675 | 160123 | 177649 | 232919 | 285953 | 173044 | 59420 | 5938 | |
|---|
| Avg. Per Day | 360.509 | 129.965 | 28.857 | 29.492 | 32.720 | 42.899 | 52.667 | 31.872 | 10.944 | 1.094 | |
| 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-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 | 53.1 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.7 | 185.9 | 324.6 | 592.8 | |
| Avg. Seconds | 9.825 | 0.466 | 1.267 | 3.024 | 6.598 | 13.497 | 22.652 | 28.593 | 36.743 | 49.757 | |
|---|
| Avg. Words Per Sec | 18187.3 | 383737.8 | 141088.2 | 59090.1 | 27083.0 | 13238.9 | 7888.6 | 6249.4 | 4863.3 | 3591.3 | |
|---|
Len
16 | Searches | 1413709 | 483839 | 100137 | 98018 | 102607 | 119087 | 169450 | 200240 | 109484 | 28774 | 2073 |
|---|
| Avg. Per Day | 260.379 | 89.114 | 18.443 | 18.053 | 18.898 | 21.934 | 31.210 | 36.881 | 20.165 | 5.300 | 0.382 |
| 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-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-02-06 | 2026-01-28 |
| 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.1 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.4 | 208.3 | 365.9 | 644.9 |
| Avg. Seconds | 10.424 | 0.258 | 0.638 | 1.637 | 3.848 | 8.347 | 16.968 | 26.811 | 31.474 | 41.891 | 50.063 |
|---|
| Avg. Words Per Sec | 17141.9 | 692999.5 | 280295.2 | 109131.5 | 46439.3 | 21408.7 | 10531.1 | 6664.8 | 5677.4 | 4265.7 | 3569.3 |
|---|