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 | 117241509 | 59063679 | 13577726 | 22148726 | 14227020 | 5342518 | 1927769 | 716028 | 200501 | 35462 | 2080 |
|---|
| Avg. Per Day | 21455.461 | 10808.787 | 2484.754 | 4053.267 | 2603.577 | 977.693 | 352.786 | 131.035 | 36.692 | 6.490 | 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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 | 153.9 | 6.3 | 91.1 | 366.6 | 401.7 | 338.9 | 272.6 | 259.8 | 289.8 | 405.5 | 645.3 |
| Avg. Seconds | 9.548 | 2.010 | 6.299 | 14.858 | 24.586 | 27.961 | 29.029 | 31.226 | 35.033 | 43.354 | 50.077 |
|---|
| Avg. Words Per Sec | 18714.3 | 88917.7 | 28368.3 | 12026.3 | 7268.0 | 6390.8 | 6155.7 | 5722.6 | 5100.7 | 4121.7 | 3568.3 |
|---|
Len
2 | Searches | 277695 | 277695 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.819 | 50.819 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.164 | 0.164 |
|---|
| Avg. Words Per Sec | 1092684.9 | 1092684.9 |
|---|
Len
3 | Searches | 2326963 | 1540799 | 786164 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.839 | 281.970 | 143.870 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.5 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
|---|
| Avg. Words Per Sec | 353554.7 | 611721.4 | 193501.7 |
|---|
Len
4 | Searches | 5636984 | 4006665 | 1213496 | 416823 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1031.581 | 733.229 | 222.073 | 76.280 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.8 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.571 | 1.994 | 4.396 |
|---|
| Avg. Words Per Sec | 154051.9 | 313077.1 | 89634.0 | 40644.2 |
|---|
Len
5 | Searches | 10506575 | 6361959 | 1559318 | 2578913 | 6385 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1922.727 | 1164.253 | 285.359 | 471.947 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.8 | 11.0 | 157.6 | 932.3 | 1408.4 |
| Avg. Seconds | 3.128 | 1.055 | 3.798 | 7.822 | 9.646 |
|---|
| Avg. Words Per Sec | 57122.8 | 169400.9 | 47047.1 | 22845.4 | 18524.1 |
|---|
Len
6 | Searches | 14022032 | 8131636 | 1657279 | 4052138 | 180979 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2566.063 | 1488.108 | 303.286 | 741.550 | 33.120 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.6 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.232 | 1.798 | 5.650 | 11.426 | 17.022 | |
|---|
| Avg. Words Per Sec | 34153.2 | 99381.2 | 31626.0 | 15639.4 | 10497.8 | |
|---|
Len
7 | Searches | 16698576 | 9150058 | 1586880 | 4315922 | 1643795 | 1921 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3055.877 | 1674.481 | 290.403 | 789.823 | 300.818 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.6 | 5.2 | 48.2 | 390.2 | 896.5 | 985.3 | |
| Avg. Seconds | 8.113 | 2.548 | 7.720 | 14.831 | 21.812 | 25.096 | |
|---|
| Avg. Words Per Sec | 22024.6 | 70123.7 | 23145.3 | 12048.4 | 8192.4 | 7120.2 | |
|---|
Len
8 | Searches | 18326891 | 8732609 | 1896957 | 3955858 | 3646179 | 94945 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3353.862 | 1598.087 | 347.147 | 723.931 | 667.259 | 17.375 | 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.4 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.444 | 3.058 | 9.190 | 18.228 | 24.855 | 29.949 | 41.312 | |
|---|
| Avg. Words Per Sec | 15614.8 | 58437.6 | 19443.9 | 9803.2 | 7189.2 | 5966.6 | 4325.4 | |
|---|
Len
9 | Searches | 14723317 | 6892464 | 1432963 | 2502946 | 3264713 | 629674 | 557 | | | N/A | N/A |
|---|
| Avg. Per Day | 2694.400 | 1261.336 | 262.235 | 458.045 | 597.450 | 115.232 | 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.6 | 2.6 | 9.7 | 67.7 | 383.6 | 744.1 | 1246.4 | | |
| Avg. Seconds | 13.237 | 2.956 | 10.618 | 22.143 | 25.639 | 32.011 | 42.658 | | |
|---|
| Avg. Words Per Sec | 13499.1 | 60453.3 | 16828.3 | 8069.8 | 6969.5 | 5582.1 | 4188.9 | | |
|---|
Len
10 | Searches | 10567640 | 4665680 | 1083397 | 1627896 | 1994644 | 1159116 | 36835 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1933.902 | 853.830 | 198.264 | 297.909 | 365.024 | 212.121 | 6.741 | 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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.4 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.227 | 2.486 | 9.613 | 22.021 | 27.905 | 30.525 | 39.004 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12560.3 | 71892.9 | 18588.1 | 8114.7 | 6403.6 | 5853.9 | 4581.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7812579 | 3196932 | 831048 | 1046440 | 1370299 | 1168741 | 196864 | 2255 | | | |
|---|
| Avg. Per Day | 1429.720 | 585.046 | 152.084 | 191.501 | 250.768 | 213.882 | 36.027 | 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.0 | 2.0 | 5.2 | 22.5 | 90.1 | 324.2 | 597.4 | 1065.3 | | | |
| Avg. Seconds | 14.645 | 1.967 | 7.366 | 17.709 | 29.944 | 29.724 | 38.561 | 48.220 | | | |
|---|
| Avg. Words Per Sec | 12201.8 | 90866.8 | 24258.7 | 10090.5 | 5967.4 | 6011.6 | 4634.0 | 3705.7 | | | |
|---|
Len
12 | Searches | 5874722 | 2240851 | 631081 | 710418 | 990836 | 830126 | 438522 | 32829 | 59 | | |
|---|
| Avg. Per Day | 1075.087 | 410.081 | 115.489 | 130.008 | 181.325 | 151.915 | 80.251 | 6.008 | 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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.0 | 1.9 | 4.0 | 13.3 | 55.4 | 164.2 | 399.1 | 703.1 | 1183.9 | | |
| Avg. Seconds | 14.103 | 1.466 | 5.555 | 13.409 | 25.793 | 30.035 | 33.360 | 42.964 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12670.4 | 121869.1 | 32166.8 | 13326.6 | 6927.9 | 5949.4 | 5356.4 | 4159.1 | 2254.3 | | |
|---|
Len
13 | Searches | 4131627 | 1563009 | 389666 | 420136 | 542956 | 672651 | 435558 | 104815 | 2836 | | |
|---|
| Avg. Per Day | 756.097 | 286.034 | 71.310 | 76.886 | 99.362 | 123.097 | 79.708 | 19.181 | 0.519 | | |
| 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | | |
| 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.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.1 | 434.4 | 751.1 | | |
| Avg. Seconds | 12.512 | 1.094 | 3.496 | 8.143 | 17.379 | 27.380 | 30.028 | 39.373 | 49.977 | | |
|---|
| Avg. Words Per Sec | 14281.9 | 163343.2 | 51111.5 | 21943.1 | 10282.2 | 6526.4 | 5950.9 | 4538.5 | 3575.4 | | |
|---|
Len
14 | Searches | 2872160 | 1074751 | 244023 | 255019 | 297914 | 425017 | 355270 | 195314 | 24809 | 43 | |
|---|
| Avg. Per Day | 525.612 | 196.682 | 44.657 | 46.669 | 54.519 | 77.779 | 65.015 | 35.743 | 4.540 | 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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.5 | 568.2 | |
| Avg. Seconds | 10.986 | 0.778 | 2.128 | 4.962 | 10.674 | 20.392 | 27.372 | 31.952 | 45.118 | 48.488 | |
|---|
| Avg. Words Per Sec | 16264.8 | 229624.0 | 83975.3 | 36012.1 | 16740.4 | 8762.7 | 6528.3 | 5592.5 | 3960.5 | 3685.3 | |
|---|
Len
15 | Searches | 2008389 | 726892 | 161749 | 164927 | 182478 | 237960 | 290889 | 176760 | 60691 | 6043 | |
|---|
| Avg. Per Day | 367.540 | 133.023 | 29.600 | 30.182 | 33.394 | 43.547 | 53.233 | 32.347 | 11.107 | 1.106 | |
| 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | |
| 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.5 | |
| Avg. Seconds | 9.730 | 0.470 | 1.260 | 2.997 | 6.532 | 13.380 | 22.529 | 28.493 | 36.818 | 50.016 | |
|---|
| Avg. Words Per Sec | 18364.6 | 380463.1 | 141811.4 | 59626.5 | 27356.9 | 13355.0 | 7931.6 | 6271.4 | 4853.3 | 3572.6 | |
|---|
Len
16 | Searches | 1455359 | 501679 | 103705 | 101290 | 105842 | 122367 | 172931 | 203996 | 112093 | 29376 | 2080 |
|---|
| Avg. Per Day | 266.334 | 91.808 | 18.978 | 18.536 | 19.369 | 22.393 | 31.647 | 37.332 | 20.513 | 5.376 | 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-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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.6 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.3 | 207.9 | 366.5 | 645.3 |
| Avg. Seconds | 10.291 | 0.264 | 0.638 | 1.625 | 3.806 | 8.254 | 16.819 | 26.629 | 31.431 | 41.976 | 50.077 |
|---|
| Avg. Words Per Sec | 17363.4 | 675989.0 | 279945.7 | 109970.6 | 46947.0 | 21649.9 | 10624.2 | 6710.5 | 5685.1 | 4257.0 | 3568.3 |
|---|