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 | 119175151 | 60059502 | 13831124 | 22496120 | 14435458 | 5418015 | 1962236 | 730011 | 204561 | 36028 | 2096 |
|---|
| Avg. Per Day | 21672.077 | 10921.859 | 2515.199 | 4090.934 | 2625.097 | 985.269 | 356.834 | 132.753 | 37.200 | 6.552 | 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-16 |
| 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.3 | 6.2 | 90.7 | 365.4 | 401.0 | 338.1 | 271.9 | 259.5 | 289.7 | 405.1 | 646.6 |
| Avg. Seconds | 9.658 | 2.048 | 6.382 | 15.018 | 24.856 | 28.273 | 29.426 | 31.686 | 35.690 | 44.064 | 50.634 |
|---|
| Avg. Words Per Sec | 18502.2 | 87258.3 | 27999.4 | 11898.3 | 7189.1 | 6320.1 | 6072.5 | 5639.5 | 5006.7 | 4055.2 | 3529.0 |
|---|
Len
2 | Searches | 279821 | 279821 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.886 | 50.886 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-04-17 | 2026-04-17 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.168 | 0.168 |
|---|
| Avg. Words Per Sec | 1063969.2 | 1063969.2 |
|---|
Len
3 | Searches | 2347300 | 1555784 | 791516 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 426.858 | 282.920 | 143.938 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-04-17 | 2026-04-17 | 2026-04-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.2 | 25.7 | 436.6 |
| Avg. Seconds | 0.513 | 0.299 | 0.935 |
|---|
| Avg. Words Per Sec | 348127.5 | 598056.3 | 191130.0 |
|---|
Len
4 | Searches | 5702609 | 4053450 | 1230443 | 418716 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1037.023 | 737.122 | 223.757 | 76.144 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.2 | 18.1 | 298.6 | 1360.7 |
| Avg. Seconds | 1.177 | 0.582 | 2.030 | 4.423 |
|---|
| Avg. Words Per Sec | 151862.6 | 306803.9 | 88040.7 | 40403.3 |
|---|
Len
5 | Searches | 10637799 | 6441098 | 1589096 | 2601205 | 6400 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1934.491 | 1171.318 | 288.978 | 473.031 | 1.164 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 258.9 | 11.0 | 157.6 | 931.9 | 1408.8 |
| Avg. Seconds | 3.167 | 1.075 | 3.869 | 7.901 | 9.682 |
|---|
| Avg. Words Per Sec | 56428.2 | 166187.3 | 46189.2 | 22617.1 | 18455.3 |
|---|
Len
6 | Searches | 14239380 | 8252183 | 1693860 | 4110943 | 182394 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2589.440 | 1500.665 | 308.030 | 747.578 | 33.168 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.1 | 7.1 | 85.8 | 617.9 | 1356.0 | |
| Avg. Seconds | 5.318 | 1.832 | 5.764 | 11.605 | 17.200 | |
|---|
| Avg. Words Per Sec | 33602.4 | 97562.5 | 31000.7 | 15397.9 | 10388.7 | |
|---|
Len
7 | Searches | 16991544 | 9303509 | 1628168 | 4394184 | 1663749 | 1934 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3089.923 | 1691.849 | 296.083 | 799.085 | 302.554 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.0 | 5.2 | 48.1 | 389.6 | 896.1 | 987.0 | |
| Avg. Seconds | 8.244 | 2.594 | 7.876 | 15.076 | 22.134 | 25.375 | |
|---|
| Avg. Words Per Sec | 21675.7 | 68887.5 | 22688.9 | 11852.8 | 8073.2 | 7042.1 | |
|---|
Len
8 | Searches | 18637393 | 8884512 | 1936031 | 4027113 | 3693623 | 95771 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3389.222 | 1615.654 | 352.068 | 732.333 | 671.688 | 17.416 | 0.062 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 163.8 | 3.3 | 19.0 | 175.4 | 587.2 | 1165.4 | 1653.7 | |
| Avg. Seconds | 11.587 | 3.109 | 9.309 | 18.440 | 25.214 | 30.379 | 41.312 | |
|---|
| Avg. Words Per Sec | 15421.3 | 57479.9 | 19194.5 | 9690.5 | 7087.0 | 5882.1 | 4325.4 | |
|---|
Len
9 | Searches | 14990821 | 7021761 | 1462979 | 2552177 | 3316150 | 637179 | 575 | | | N/A | N/A |
|---|
| Avg. Per Day | 2726.090 | 1276.912 | 266.044 | 464.115 | 603.044 | 115.871 | 0.105 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-08 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.1 | 2.6 | 9.7 | 67.7 | 383.1 | 744.0 | 1254.2 | | |
| Avg. Seconds | 13.388 | 3.007 | 10.697 | 22.269 | 26.029 | 32.575 | 45.032 | | |
|---|
| Avg. Words Per Sec | 13346.9 | 59417.5 | 16705.3 | 8024.2 | 6865.0 | 5485.4 | 3968.1 | | |
|---|
Len
10 | Searches | 10752837 | 4761075 | 1101331 | 1653887 | 2027334 | 1171988 | 37150 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1955.410 | 865.805 | 200.278 | 300.760 | 368.672 | 213.127 | 6.756 | 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 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 | 101.9 | 2.3 | 6.5 | 33.3 | 193.2 | 510.4 | 892.0 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.332 | 2.534 | 9.658 | 22.070 | 28.172 | 30.992 | 39.543 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12468.0 | 70529.2 | 18501.9 | 8096.7 | 6342.8 | 5765.7 | 4519.0 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7942841 | 3266152 | 841691 | 1059521 | 1390847 | 1182944 | 199403 | 2283 | | | |
|---|
| Avg. Per Day | 1444.411 | 593.952 | 153.062 | 192.675 | 252.926 | 215.119 | 36.262 | 0.415 | | | |
| 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-15 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 83.7 | 2.0 | 5.2 | 22.5 | 90.1 | 324.0 | 596.8 | 1064.4 | | | |
| Avg. Seconds | 14.720 | 2.006 | 7.393 | 17.735 | 30.049 | 30.110 | 39.248 | 49.100 | | | |
|---|
| Avg. Words Per Sec | 12139.6 | 89075.1 | 24170.0 | 10075.4 | 5946.6 | 5934.6 | 4552.9 | 3639.3 | | | |
|---|
Len
12 | Searches | 5974738 | 2290431 | 639612 | 719492 | 1004726 | 842702 | 444452 | 33264 | 59 | | |
|---|
| Avg. Per Day | 1086.510 | 416.516 | 116.314 | 130.840 | 182.710 | 153.246 | 80.824 | 6.049 | 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 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 | 68.8 | 1.9 | 4.0 | 13.3 | 55.5 | 164.1 | 398.9 | 702.9 | 1183.9 | | |
| Avg. Seconds | 14.168 | 1.498 | 5.570 | 13.417 | 25.821 | 30.295 | 33.906 | 43.786 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12612.3 | 119284.2 | 32082.8 | 13318.2 | 6920.5 | 5898.3 | 5270.2 | 4081.0 | 2254.3 | | |
|---|
Len
13 | Searches | 4210314 | 1597548 | 395930 | 426687 | 551610 | 684950 | 444165 | 106528 | 2896 | | |
|---|
| Avg. Per Day | 765.648 | 290.515 | 72.000 | 77.593 | 100.311 | 124.559 | 80.772 | 19.372 | 0.527 | | |
| 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-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.1 | 1.7 | 3.5 | 9.7 | 34.4 | 113.6 | 233.8 | 434.3 | 752.0 | | |
| Avg. Seconds | 12.621 | 1.119 | 3.513 | 8.166 | 17.405 | 27.534 | 30.597 | 40.129 | 51.530 | | |
|---|
| Avg. Words Per Sec | 14158.8 | 159709.6 | 50867.1 | 21883.4 | 10266.8 | 6489.9 | 5840.2 | 4452.9 | 3467.7 | | |
|---|
Len
14 | Searches | 2940176 | 1096930 | 250524 | 261668 | 305581 | 434879 | 364905 | 200143 | 25503 | 43 | |
|---|
| Avg. Per Day | 534.673 | 199.477 | 45.558 | 47.584 | 55.570 | 79.083 | 66.358 | 36.396 | 4.638 | 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 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 | 153.6 | 293.6 | 517.7 | 568.2 | |
| Avg. Seconds | 11.105 | 0.797 | 2.139 | 4.967 | 10.670 | 20.417 | 27.666 | 32.612 | 46.193 | 48.488 | |
|---|
| Avg. Words Per Sec | 16090.4 | 224167.2 | 83558.2 | 35972.4 | 16746.8 | 8752.2 | 6458.9 | 5479.3 | 3868.4 | 3685.3 | |
|---|
Len
15 | Searches | 2042815 | 740908 | 164356 | 167498 | 185387 | 241294 | 295547 | 180026 | 61703 | 6096 | |
|---|
| Avg. Per Day | 371.487 | 134.735 | 29.888 | 30.460 | 33.713 | 43.879 | 53.745 | 32.738 | 11.221 | 1.109 | |
| 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-15 | |
| 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.7 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.5 | 185.7 | 324.9 | 593.2 | |
| Avg. Seconds | 9.805 | 0.484 | 1.270 | 3.009 | 6.546 | 13.404 | 22.642 | 28.874 | 37.471 | 50.537 | |
|---|
| Avg. Words Per Sec | 18225.1 | 369185.4 | 140713.0 | 59394.3 | 27297.0 | 13331.1 | 7892.0 | 6188.7 | 4768.8 | 3535.8 | |
|---|
Len
16 | Searches | 1484763 | 514340 | 105587 | 103029 | 107657 | 124374 | 175696 | 207708 | 114387 | 29889 | 2096 |
|---|
| Avg. Per Day | 270.005 | 93.533 | 19.201 | 18.736 | 19.577 | 22.617 | 31.950 | 37.772 | 20.801 | 5.435 | 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-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-17 | 2026-04-16 |
| 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.5 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.2 | 207.4 | 366.6 | 646.6 |
| Avg. Seconds | 10.356 | 0.279 | 0.648 | 1.635 | 3.815 | 8.264 | 16.842 | 26.765 | 31.964 | 42.738 | 50.634 |
|---|
| Avg. Words Per Sec | 17254.0 | 640605.5 | 275677.6 | 109319.1 | 46839.3 | 21623.1 | 10609.9 | 6676.4 | 5590.3 | 4181.1 | 3529.0 |
|---|