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 | 116280077 | 58417545 | 13494042 | 22050909 | 14154245 | 5308311 | 1910903 | 708507 | 198407 | 35133 | 2075 |
|---|
| Avg. Per Day | 21350.136 | 10726.021 | 2477.635 | 4048.758 | 2598.855 | 974.657 | 350.860 | 130.089 | 36.429 | 6.451 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 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.5 | 6.3 | 91.3 | 367.0 | 402.2 | 339.4 | 273.0 | 259.8 | 289.9 | 405.3 | 644.9 |
| Avg. Seconds | 9.582 | 2.013 | 6.312 | 14.877 | 24.614 | 28.002 | 29.073 | 31.274 | 35.076 | 43.375 | 50.053 |
|---|
| Avg. Words Per Sec | 18649.0 | 88755.8 | 28310.8 | 12011.1 | 7259.7 | 6381.3 | 6146.3 | 5713.8 | 5094.4 | 4119.7 | 3570.0 |
|---|
Len
2 | Searches | 276349 | 276349 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.740 | 50.740 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-02-23 | 2026-02-23 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
|---|
| Avg. Words Per Sec | 1099338.6 | 1099338.6 |
|---|
Len
3 | Searches | 2315214 | 1531683 | 783531 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.095 | 281.232 | 143.864 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-02-23 | 2026-02-23 | 2026-02-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.8 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.291 | 0.923 |
|---|
| Avg. Words Per Sec | 353873.9 | 613742.7 | 193615.6 |
|---|
Len
4 | Searches | 5598330 | 3973555 | 1208924 | 415851 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1027.907 | 729.583 | 221.970 | 76.354 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.5 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.162 | 0.570 | 1.994 | 4.396 |
|---|
| Avg. Words Per Sec | 153827.0 | 313547.2 | 89619.6 | 40645.2 |
|---|
Len
5 | Searches | 10430702 | 6300283 | 1552837 | 2571215 | 6367 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1915.177 | 1156.792 | 285.116 | 472.100 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 260.8 | 11.0 | 157.6 | 932.3 | 1407.8 |
| Avg. Seconds | 3.137 | 1.055 | 3.801 | 7.823 | 9.641 |
|---|
| Avg. Words Per Sec | 56960.5 | 169446.5 | 47013.3 | 22841.7 | 18533.6 |
|---|
Len
6 | Searches | 13926321 | 8057964 | 1649580 | 4038268 | 180509 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2557.006 | 1479.519 | 302.879 | 741.465 | 33.143 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.3 | 7.1 | 85.9 | 618.6 | 1356.5 | |
| Avg. Seconds | 5.246 | 1.800 | 5.655 | 11.428 | 17.015 | |
|---|
| Avg. Words Per Sec | 34063.2 | 99259.8 | 31597.9 | 15636.3 | 10501.8 | |
|---|
Len
7 | Searches | 16577288 | 9061130 | 1577164 | 4299000 | 1638084 | 1910 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3043.749 | 1663.710 | 289.582 | 789.338 | 300.768 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-22 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 197.3 | 5.2 | 48.2 | 390.3 | 896.6 | 986.7 | |
| Avg. Seconds | 8.136 | 2.552 | 7.732 | 14.837 | 21.808 | 25.128 | |
|---|
| Avg. Words Per Sec | 21962.4 | 70008.4 | 23110.6 | 12043.7 | 8194.0 | 7111.3 | |
|---|
Len
8 | Searches | 18196574 | 8642735 | 1886453 | 3940027 | 3632318 | 94698 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3341.065 | 1586.889 | 346.371 | 723.427 | 666.928 | 17.387 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 165.0 | 3.3 | 19.0 | 175.6 | 587.6 | 1165.4 | 1653.7 | |
| Avg. Seconds | 11.477 | 3.065 | 9.204 | 18.243 | 24.852 | 29.935 | 41.312 | |
|---|
| Avg. Words Per Sec | 15569.2 | 58308.7 | 19415.3 | 9795.2 | 7190.1 | 5969.2 | 4325.4 | |
|---|
Len
9 | Searches | 14599791 | 6809816 | 1422772 | 2491007 | 3248547 | 627100 | 549 | | | N/A | N/A |
|---|
| Avg. Per Day | 2680.661 | 1250.347 | 261.235 | 457.373 | 596.464 | 115.142 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-22 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 131.1 | 2.6 | 9.7 | 67.8 | 383.8 | 744.2 | 1242.9 | | |
| Avg. Seconds | 13.287 | 2.964 | 10.651 | 22.184 | 25.645 | 31.996 | 42.309 | | |
|---|
| Avg. Words Per Sec | 13448.2 | 60296.9 | 16777.4 | 8054.8 | 6967.9 | 5584.8 | 4223.4 | | |
|---|
Len
10 | Searches | 10473274 | 4603194 | 1075605 | 1619966 | 1983825 | 1153913 | 36699 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1922.993 | 845.190 | 197.491 | 297.441 | 364.249 | 211.869 | 6.738 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 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.8 | 2.3 | 6.4 | 33.2 | 193.5 | 510.7 | 891.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.291 | 2.493 | 9.645 | 22.071 | 27.939 | 30.511 | 38.981 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12504.0 | 71688.5 | 18526.7 | 8096.2 | 6395.7 | 5856.6 | 4584.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7739976 | 3150709 | 825214 | 1040857 | 1363106 | 1162006 | 195841 | 2243 | | | |
|---|
| Avg. Per Day | 1421.134 | 578.500 | 151.517 | 191.111 | 250.279 | 213.355 | 35.958 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-21 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.4 | 2.0 | 5.2 | 22.5 | 90.0 | 324.3 | 597.4 | 1065.3 | | | |
| Avg. Seconds | 14.718 | 1.973 | 7.390 | 17.756 | 30.013 | 29.734 | 38.540 | 48.222 | | | |
|---|
| Avg. Words Per Sec | 12141.3 | 90574.6 | 24180.6 | 10063.5 | 5953.8 | 6009.6 | 4636.5 | 3705.6 | | | |
|---|
Len
12 | Searches | 5819872 | 2207191 | 626755 | 706476 | 985902 | 825041 | 435775 | 32673 | 59 | | |
|---|
| Avg. Per Day | 1068.584 | 405.261 | 115.078 | 129.716 | 181.021 | 151.485 | 80.012 | 5.999 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 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.3 | 399.2 | 703.3 | 1183.9 | | |
| Avg. Seconds | 14.172 | 1.470 | 5.573 | 13.446 | 25.855 | 30.081 | 33.331 | 42.932 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12608.9 | 121526.9 | 32063.4 | 13289.7 | 6911.4 | 5940.3 | 5361.0 | 4162.2 | 2254.3 | | |
|---|
Len
13 | Searches | 4074880 | 1538291 | 383462 | 414201 | 536710 | 665887 | 430115 | 103405 | 2809 | | |
|---|
| Avg. Per Day | 748.187 | 282.445 | 70.407 | 76.051 | 98.545 | 122.263 | 78.973 | 18.986 | 0.516 | | |
| 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-22 | | |
| 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 | 751.2 | | |
| Avg. Seconds | 12.587 | 1.097 | 3.520 | 8.201 | 17.486 | 27.512 | 30.090 | 39.363 | 49.899 | | |
|---|
| Avg. Words Per Sec | 14196.2 | 162906.2 | 50765.9 | 21787.8 | 10219.1 | 6495.1 | 5938.6 | 4539.5 | 3581.1 | | |
|---|
Len
14 | Searches | 2835588 | 1057276 | 240696 | 251929 | 294652 | 421521 | 351795 | 193103 | 24573 | 43 | |
|---|
| Avg. Per Day | 520.641 | 194.126 | 44.194 | 46.257 | 54.101 | 77.395 | 64.593 | 35.456 | 4.512 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 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.1 | 154.3 | 294.1 | 517.5 | 568.2 | |
| Avg. Seconds | 11.046 | 0.779 | 2.138 | 4.988 | 10.729 | 20.472 | 27.449 | 31.956 | 45.055 | 48.488 | |
|---|
| Avg. Words Per Sec | 16176.8 | 229315.1 | 83573.3 | 35825.2 | 16655.0 | 8728.4 | 6510.0 | 5591.8 | 3966.1 | 3685.3 | |
|---|
Len
15 | Searches | 1981028 | 715164 | 159042 | 162386 | 179891 | 235371 | 288423 | 174700 | 60056 | 5995 | |
|---|
| Avg. Per Day | 363.736 | 131.311 | 29.202 | 29.816 | 33.030 | 43.216 | 52.957 | 32.077 | 11.027 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-22 | |
| 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 | 48.9 | 114.7 | 185.8 | 324.7 | 593.6 | |
| Avg. Seconds | 9.795 | 0.469 | 1.266 | 3.017 | 6.576 | 13.456 | 22.606 | 28.587 | 36.850 | 50.062 | |
|---|
| Avg. Words Per Sec | 18243.3 | 381178.0 | 141109.0 | 59236.1 | 27173.9 | 13279.4 | 7904.8 | 6250.8 | 4849.1 | 3569.4 | |
|---|
Len
16 | Searches | 1434890 | 492205 | 102007 | 99726 | 104334 | 120864 | 171363 | 202324 | 110897 | 29095 | 2075 |
|---|
| Avg. Per Day | 263.460 | 90.374 | 18.729 | 18.311 | 19.157 | 22.192 | 31.464 | 37.149 | 20.362 | 5.342 | 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-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 2026-02-23 | 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 | 49.9 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.3 | 208.1 | 366.2 | 644.9 |
| Avg. Seconds | 10.373 | 0.262 | 0.640 | 1.634 | 3.831 | 8.308 | 16.901 | 26.731 | 31.504 | 41.990 | 50.053 |
|---|
| Avg. Words Per Sec | 17225.9 | 682270.0 | 279348.8 | 109346.0 | 46642.2 | 21509.5 | 10572.7 | 6684.8 | 5672.1 | 4255.6 | 3570.0 |
|---|