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 | 115956296 | 58232293 | 13454766 | 22008085 | 14125152 | 5293189 | 1902959 | 705092 | 197646 | 35039 | 2075 |
|---|
| Avg. Per Day | 21316.203 | 10704.821 | 2473.385 | 4045.738 | 2596.621 | 973.045 | 349.820 | 129.617 | 36.333 | 6.441 | 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-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-13 |
| 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.7 | 6.3 | 91.4 | 367.3 | 402.5 | 339.8 | 273.2 | 259.8 | 289.8 | 405.3 | 644.9 |
| Avg. Seconds | 9.593 | 2.014 | 6.319 | 14.889 | 24.634 | 28.033 | 29.109 | 31.308 | 35.098 | 43.401 | 50.053 |
|---|
| Avg. Words Per Sec | 18627.4 | 88705.9 | 28280.4 | 12001.8 | 7253.9 | 6374.4 | 6138.7 | 5707.4 | 5091.1 | 4117.2 | 3570.0 |
|---|
Len
2 | Searches | 275716 | 275716 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.685 | 50.685 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-02-17 | 2026-02-17 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.162 | 0.162 |
|---|
| Avg. Words Per Sec | 1102310.4 | 1102310.4 |
|---|
Len
3 | Searches | 2309306 | 1527034 | 782272 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 424.519 | 280.714 | 143.805 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-02-17 | 2026-02-17 | 2026-02-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.9 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.291 | 0.923 |
|---|
| Avg. Words Per Sec | 354042.8 | 615034.4 | 193639.7 |
|---|
Len
4 | Searches | 5583737 | 3961281 | 1207029 | 415427 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1026.456 | 728.201 | 221.888 | 76.368 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.7 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.162 | 0.569 | 1.994 | 4.396 |
|---|
| Avg. Words Per Sec | 153759.0 | 313779.9 | 89607.4 | 40647.4 |
|---|
Len
5 | Searches | 10410047 | 6285207 | 1550258 | 2568218 | 6364 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1913.675 | 1155.407 | 284.983 | 472.115 | 1.170 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.0 | 11.1 | 157.6 | 932.3 | 1407.7 |
| Avg. Seconds | 3.139 | 1.055 | 3.802 | 7.824 | 9.640 |
|---|
| Avg. Words Per Sec | 56927.3 | 169446.1 | 46996.7 | 22840.1 | 18536.0 |
|---|
Len
6 | Searches | 13899637 | 8039659 | 1646645 | 4032976 | 180357 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2555.165 | 1477.928 | 302.702 | 741.380 | 33.155 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.4 | 7.2 | 85.9 | 618.7 | 1356.5 | |
| Avg. Seconds | 5.249 | 1.801 | 5.657 | 11.430 | 17.015 | |
|---|
| Avg. Words Per Sec | 34042.7 | 99233.8 | 31585.2 | 15633.2 | 10501.9 | |
|---|
Len
7 | Searches | 16541481 | 9037656 | 1573096 | 4292710 | 1636115 | 1904 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3040.814 | 1661.389 | 289.182 | 789.127 | 300.766 | 0.350 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.5 | 5.2 | 48.2 | 390.3 | 896.6 | 986.0 | |
| Avg. Seconds | 8.143 | 2.554 | 7.738 | 14.841 | 21.809 | 25.115 | |
|---|
| Avg. Words Per Sec | 21945.4 | 69977.5 | 23094.1 | 12040.1 | 8193.5 | 7114.9 | |
|---|
Len
8 | Searches | 18154619 | 8616682 | 1881506 | 3933654 | 3627821 | 94614 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3337.357 | 1584.001 | 345.877 | 723.122 | 666.901 | 17.393 | 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 165.2 | 3.3 | 19.0 | 175.6 | 587.7 | 1165.5 | 1654.1 | |
| Avg. Seconds | 11.489 | 3.067 | 9.212 | 18.253 | 24.857 | 29.935 | 41.331 | |
|---|
| Avg. Words Per Sec | 15553.1 | 58271.5 | 19397.5 | 9789.6 | 7188.8 | 5969.2 | 4323.4 | |
|---|
Len
9 | Searches | 14558209 | 6784504 | 1417942 | 2485572 | 3243361 | 626282 | 548 | | | N/A | N/A |
|---|
| Avg. Per Day | 2676.230 | 1247.193 | 260.660 | 456.922 | 596.226 | 115.129 | 0.101 | | |
| 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-14 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 131.3 | 2.6 | 9.7 | 67.8 | 383.8 | 744.3 | 1242.6 | | |
| Avg. Seconds | 13.306 | 2.966 | 10.667 | 22.208 | 25.654 | 31.998 | 42.341 | | |
|---|
| Avg. Words Per Sec | 13429.1 | 60248.6 | 16751.9 | 8046.3 | 6965.4 | 5584.4 | 4220.2 | | |
|---|
Len
10 | Searches | 10441325 | 4584876 | 1071714 | 1616059 | 1979708 | 1152221 | 36675 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1919.425 | 842.836 | 197.013 | 297.080 | 363.929 | 211.812 | 6.742 | 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 | 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.0 | 2.3 | 6.4 | 33.2 | 193.5 | 510.7 | 891.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.314 | 2.495 | 9.662 | 22.101 | 27.961 | 30.515 | 38.980 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12483.7 | 71627.2 | 18494.5 | 8085.4 | 6390.7 | 5855.8 | 4584.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7716269 | 3137405 | 822545 | 1038384 | 1360242 | 1159887 | 195566 | 2240 | | | |
|---|
| Avg. Per Day | 1418.479 | 576.748 | 151.208 | 190.886 | 250.053 | 213.222 | 35.951 | 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-11 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.5 | 2.0 | 5.2 | 22.5 | 90.0 | 324.3 | 597.4 | 1065.6 | | | |
| Avg. Seconds | 14.743 | 1.975 | 7.401 | 17.780 | 30.045 | 29.745 | 38.543 | 48.245 | | | |
|---|
| Avg. Words Per Sec | 12120.4 | 90484.0 | 24143.8 | 10050.4 | 5947.4 | 6007.4 | 4636.1 | 3703.8 | | | |
|---|
Len
12 | Searches | 5791809 | 2197795 | 622670 | 702519 | 981561 | 820992 | 433686 | 32527 | 59 | | |
|---|
| Avg. Per Day | 1064.706 | 404.020 | 114.465 | 129.144 | 180.440 | 150.923 | 79.724 | 5.979 | 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 | 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.3 | 1.9 | 4.0 | 13.3 | 55.4 | 164.4 | 399.2 | 703.5 | 1183.9 | | |
| Avg. Seconds | 14.200 | 1.472 | 5.591 | 13.488 | 25.920 | 30.139 | 33.354 | 42.941 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12583.9 | 121418.4 | 31961.6 | 13248.0 | 6894.0 | 5929.0 | 5357.4 | 4161.3 | 2254.3 | | |
|---|
Len
13 | Searches | 4060570 | 1531186 | 382037 | 412923 | 535300 | 664272 | 428984 | 103075 | 2793 | | |
|---|
| Avg. Per Day | 746.453 | 281.477 | 70.230 | 75.907 | 98.404 | 122.113 | 78.860 | 18.948 | 0.513 | | |
| 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 | | |
| 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.5 | | |
| Avg. Seconds | 12.610 | 1.098 | 3.525 | 8.214 | 17.511 | 27.545 | 30.109 | 39.382 | 49.963 | | |
|---|
| Avg. Words Per Sec | 14170.1 | 162757.9 | 50686.7 | 21754.7 | 10204.6 | 6487.2 | 5934.8 | 4537.4 | 3576.5 | | |
|---|
Len
14 | Searches | 2812168 | 1052267 | 237412 | 248703 | 291311 | 418091 | 348680 | 191267 | 24394 | 43 | |
|---|
| Avg. Per Day | 516.960 | 193.438 | 43.643 | 45.719 | 53.552 | 76.858 | 64.098 | 35.161 | 4.484 | 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 | 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.4 | 294.2 | 517.5 | 568.2 | |
| Avg. Seconds | 11.076 | 0.780 | 2.148 | 5.017 | 10.789 | 20.560 | 27.543 | 32.013 | 45.118 | 48.488 | |
|---|
| Avg. Words Per Sec | 16133.6 | 229155.2 | 83178.3 | 35615.1 | 16561.6 | 8691.2 | 6487.7 | 5581.9 | 3960.5 | 3685.3 | |
|---|
Len
15 | Searches | 1973448 | 711797 | 158286 | 161736 | 179221 | 234650 | 287700 | 174203 | 59867 | 5988 | |
|---|
| Avg. Per Day | 362.778 | 130.849 | 29.098 | 29.732 | 32.946 | 43.136 | 52.888 | 32.024 | 11.005 | 1.101 | |
| 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-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-16 | |
| 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.0 | 1.4 | 2.4 | 5.0 | 14.4 | 49.0 | 114.7 | 185.8 | 324.7 | 593.5 | |
| Avg. Seconds | 9.814 | 0.469 | 1.268 | 3.021 | 6.588 | 13.476 | 22.632 | 28.614 | 36.860 | 50.066 | |
|---|
| Avg. Words Per Sec | 18206.9 | 381290.9 | 140923.9 | 59140.9 | 27124.8 | 13259.5 | 7895.5 | 6244.9 | 4847.8 | 3569.1 | |
|---|
Len
16 | Searches | 1427955 | 489228 | 101354 | 99204 | 103791 | 120276 | 170778 | 201721 | 110520 | 29008 | 2075 |
|---|
| Avg. Per Day | 262.500 | 89.935 | 18.632 | 18.237 | 19.080 | 22.110 | 31.394 | 37.082 | 20.317 | 5.333 | 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-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-17 | 2026-02-13 |
| 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.0 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.4 | 208.1 | 366.2 | 644.9 |
| Avg. Seconds | 10.403 | 0.261 | 0.640 | 1.637 | 3.840 | 8.328 | 16.932 | 26.771 | 31.533 | 42.018 | 50.053 |
|---|
| Avg. Words Per Sec | 17176.9 | 683690.9 | 279196.7 | 109163.4 | 46532.0 | 21457.7 | 10553.5 | 6674.7 | 5666.9 | 4252.7 | 3570.0 |
|---|