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 | 116581430 | 58583170 | 13529730 | 22094435 | 14185601 | 5322260 | 1918089 | 711653 | 199199 | 35216 | 2077 |
|---|
| Avg. Per Day | 21378.830 | 10743.046 | 2481.097 | 4051.702 | 2601.371 | 976.002 | 351.741 | 130.504 | 36.529 | 6.458 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-02-27 |
| 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.4 | 6.3 | 91.2 | 366.8 | 402.0 | 339.2 | 272.9 | 259.8 | 289.9 | 405.3 | 645.0 |
| Avg. Seconds | 9.578 | 2.013 | 6.307 | 14.873 | 24.613 | 27.998 | 29.074 | 31.276 | 35.090 | 43.402 | 50.090 |
|---|
| Avg. Words Per Sec | 18655.8 | 88787.7 | 28330.6 | 12014.5 | 7260.1 | 6382.3 | 6146.1 | 5713.4 | 5092.4 | 4117.1 | 3567.4 |
|---|
Len
2 | Searches | 276810 | 276810 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.762 | 50.762 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-02 | 2026-03-02 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1097004.0 | 1097004.0 |
|---|
Len
3 | Searches | 2319719 | 1535017 | 784702 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.393 | 281.493 | 143.900 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-02 | 2026-03-02 | 2026-03-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.7 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.291 | 0.923 |
|---|
| Avg. Words Per Sec | 353770.7 | 613097.2 | 193590.3 |
|---|
Len
4 | Searches | 5610071 | 3983252 | 1210582 | 416237 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1028.781 | 730.453 | 221.998 | 76.330 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.3 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.161 | 0.570 | 1.994 | 4.397 |
|---|
| Avg. Words Per Sec | 153874.2 | 313382.4 | 89625.6 | 40643.3 |
|---|
Len
5 | Searches | 10448122 | 6312498 | 1555041 | 2574210 | 6373 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1915.988 | 1157.593 | 285.165 | 472.061 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.7 | 11.0 | 157.6 | 932.3 | 1407.8 |
| Avg. Seconds | 3.136 | 1.055 | 3.800 | 7.823 | 9.640 |
|---|
| Avg. Words Per Sec | 56978.6 | 169450.3 | 47022.5 | 22840.8 | 18535.5 |
|---|
Len
6 | Searches | 13951195 | 8074146 | 1652453 | 4043920 | 180676 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2558.385 | 1480.646 | 303.029 | 741.578 | 33.133 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.2 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.245 | 1.800 | 5.654 | 11.430 | 17.020 | |
|---|
| Avg. Words Per Sec | 34071.0 | 99285.0 | 31606.1 | 15634.2 | 10498.7 | |
|---|
Len
7 | Searches | 16613035 | 9083138 | 1581255 | 4306419 | 1640310 | 1913 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3046.516 | 1665.676 | 289.972 | 789.716 | 300.802 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.2 | 5.2 | 48.2 | 390.2 | 896.6 | 986.4 | |
| Avg. Seconds | 8.134 | 2.552 | 7.728 | 14.838 | 21.816 | 25.113 | |
|---|
| Avg. Words Per Sec | 21968.2 | 70025.4 | 23122.1 | 12042.4 | 8190.9 | 7115.4 | |
|---|
Len
8 | Searches | 18238222 | 8666215 | 1891210 | 3947582 | 3638093 | 94779 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3344.545 | 1589.220 | 346.812 | 723.912 | 667.157 | 17.381 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.9 | 3.3 | 19.0 | 175.6 | 587.6 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.474 | 3.063 | 9.198 | 18.241 | 24.864 | 29.946 | 41.312 | |
|---|
| Avg. Words Per Sec | 15573.7 | 58332.8 | 19427.0 | 9795.9 | 7186.6 | 5967.2 | 4325.4 | |
|---|
Len
9 | Searches | 14641154 | 6832324 | 1427656 | 2496896 | 3255600 | 628123 | 555 | | | N/A | N/A |
|---|
| Avg. Per Day | 2684.911 | 1252.919 | 261.805 | 457.884 | 597.015 | 115.186 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-01 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 131.0 | 2.6 | 9.7 | 67.7 | 383.7 | 744.2 | 1245.7 | | |
| Avg. Seconds | 13.280 | 2.962 | 10.637 | 22.170 | 25.657 | 32.014 | 42.723 | | |
|---|
| Avg. Words Per Sec | 13455.3 | 60331.7 | 16798.6 | 8059.9 | 6964.7 | 5581.7 | 4182.6 | | |
|---|
Len
10 | Searches | 10505836 | 4620677 | 1079428 | 1623971 | 1988872 | 1156070 | 36746 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1926.572 | 847.345 | 197.947 | 297.806 | 364.722 | 212.001 | 6.739 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 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.7 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.279 | 2.491 | 9.631 | 22.051 | 27.937 | 30.532 | 39.004 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12514.2 | 71738.2 | 18553.4 | 8103.6 | 6396.2 | 5852.5 | 4581.4 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7764089 | 3163510 | 827808 | 1043401 | 1366298 | 1164568 | 196259 | 2245 | | | |
|---|
| Avg. Per Day | 1423.787 | 580.128 | 151.804 | 191.340 | 250.553 | 213.560 | 35.990 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-01 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.3 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1065.3 | | | |
| Avg. Seconds | 14.702 | 1.971 | 7.380 | 17.738 | 29.992 | 29.745 | 38.570 | 48.204 | | | |
|---|
| Avg. Words Per Sec | 12153.9 | 90651.2 | 24211.9 | 10073.9 | 5957.9 | 6007.3 | 4632.9 | 3707.0 | | | |
|---|
Len
12 | Searches | 5839029 | 2216215 | 628814 | 708381 | 988350 | 827382 | 437084 | 32744 | 59 | | |
|---|
| Avg. Per Day | 1070.767 | 406.412 | 115.313 | 129.904 | 181.245 | 151.726 | 80.153 | 6.005 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 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.2 | 1.9 | 4.0 | 13.3 | 55.4 | 164.3 | 399.1 | 703.2 | 1183.9 | | |
| Avg. Seconds | 14.161 | 1.469 | 5.565 | 13.430 | 25.832 | 30.077 | 33.375 | 42.964 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12618.8 | 121613.8 | 32107.3 | 13305.0 | 6917.5 | 5941.2 | 5354.0 | 4159.1 | 2254.3 | | |
|---|
Len
13 | Searches | 4092072 | 1544412 | 385594 | 416183 | 538842 | 668257 | 432067 | 103896 | 2821 | | |
|---|
| Avg. Per Day | 750.409 | 283.216 | 70.711 | 76.320 | 98.813 | 122.546 | 79.233 | 19.053 | 0.517 | | |
| 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-02-28 | | |
| 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.7 | 34.3 | 113.8 | 234.1 | 434.3 | 750.9 | | |
| Avg. Seconds | 12.576 | 1.096 | 3.513 | 8.185 | 17.456 | 27.477 | 30.098 | 39.421 | 49.913 | | |
|---|
| Avg. Words Per Sec | 14208.7 | 163007.2 | 50864.1 | 21832.2 | 10236.6 | 6503.2 | 5937.1 | 4532.9 | 3580.0 | | |
|---|
Len
14 | Searches | 2849219 | 1061457 | 242299 | 253467 | 296276 | 423274 | 353533 | 194176 | 24694 | 43 | |
|---|
| Avg. Per Day | 522.493 | 194.651 | 44.433 | 46.481 | 54.331 | 77.620 | 64.831 | 35.608 | 4.528 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 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.8 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.2 | 294.1 | 517.4 | 568.2 | |
| Avg. Seconds | 11.039 | 0.779 | 2.133 | 4.976 | 10.706 | 20.438 | 27.428 | 31.985 | 45.133 | 48.488 | |
|---|
| Avg. Words Per Sec | 16187.7 | 229382.1 | 83758.3 | 35907.5 | 16691.1 | 8743.2 | 6515.0 | 5586.8 | 3959.2 | 3685.3 | |
|---|
Len
15 | Searches | 1991529 | 718446 | 160320 | 163555 | 181098 | 236548 | 289586 | 175644 | 60319 | 6013 | |
|---|
| Avg. Per Day | 365.209 | 131.749 | 29.400 | 29.993 | 33.210 | 43.378 | 53.105 | 32.210 | 11.061 | 1.103 | |
| 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-01 | |
| 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.7 | 185.9 | 324.8 | 593.5 | |
| Avg. Seconds | 9.776 | 0.469 | 1.264 | 3.008 | 6.556 | 13.424 | 22.569 | 28.553 | 36.853 | 50.042 | |
|---|
| Avg. Words Per Sec | 18278.9 | 381009.8 | 141394.0 | 59402.9 | 27254.3 | 13311.5 | 7917.6 | 6258.3 | 4848.7 | 3570.8 | |
|---|
Len
16 | Searches | 1441328 | 495053 | 102568 | 100213 | 104813 | 121346 | 171916 | 202889 | 111293 | 29160 | 2077 |
|---|
| Avg. Per Day | 264.312 | 90.783 | 18.809 | 18.377 | 19.221 | 22.253 | 31.526 | 37.206 | 20.409 | 5.347 | 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-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-03-02 | 2026-02-27 |
| 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.8 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.3 | 208.0 | 366.3 | 645.0 |
| Avg. Seconds | 10.352 | 0.263 | 0.639 | 1.632 | 3.824 | 8.292 | 16.876 | 26.704 | 31.506 | 42.025 | 50.090 |
|---|
| Avg. Words Per Sec | 17260.9 | 680678.1 | 279482.0 | 109518.4 | 46731.2 | 21550.1 | 10588.2 | 6691.5 | 5671.7 | 4252.0 | 3567.4 |
|---|