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 | 117270638 | 59084158 | 13581049 | 22151467 | 14228338 | 5343142 | 1928124 | 716238 | 200569 | 35473 | 2080 |
|---|
| Avg. Per Day | 21459.369 | 10811.817 | 2485.198 | 4053.500 | 2603.645 | 977.742 | 352.828 | 131.064 | 36.702 | 6.491 | 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-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 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.8 | 6.3 | 91.1 | 366.6 | 401.7 | 338.8 | 272.6 | 259.8 | 289.8 | 405.5 | 645.3 |
| Avg. Seconds | 9.547 | 2.010 | 6.299 | 14.858 | 24.585 | 27.960 | 29.027 | 31.223 | 35.031 | 43.351 | 50.077 |
|---|
| Avg. Words Per Sec | 18716.7 | 88915.7 | 28370.4 | 12026.8 | 7268.2 | 6391.0 | 6156.1 | 5723.0 | 5101.0 | 4122.0 | 3568.3 |
|---|
Len
2 | Searches | 277735 | 277735 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.823 | 50.823 |
| 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 | 1092421.2 | 1092421.2 |
|---|
Len
3 | Searches | 2327356 | 1541040 | 786316 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.883 | 281.995 | 143.888 |
| 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 | 353532.1 | 611650.4 | 193498.7 |
|---|
Len
4 | Searches | 5638019 | 4007303 | 1213865 | 416851 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1031.702 | 733.297 | 222.125 | 76.280 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 |
| 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 | 154047.2 | 313051.4 | 89634.4 | 40644.2 |
|---|
Len
5 | Searches | 10508268 | 6362860 | 1559785 | 2579237 | 6386 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1922.909 | 1164.341 | 285.425 | 471.975 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 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.647 |
|---|
| Avg. Words Per Sec | 57123.2 | 169397.2 | 47048.3 | 22845.6 | 18523.2 |
|---|
Len
6 | Searches | 14024485 | 8133116 | 1657754 | 4052619 | 180996 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2566.342 | 1488.280 | 303.353 | 741.589 | 33.120 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-13 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.5 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.232 | 1.798 | 5.650 | 11.426 | 17.022 | |
|---|
| Avg. Words Per Sec | 34154.4 | 99381.5 | 31627.6 | 15639.6 | 10497.4 | |
|---|
Len
7 | Searches | 16703873 | 9153998 | 1587439 | 4316565 | 1643950 | 1921 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3056.644 | 1675.091 | 290.486 | 789.889 | 300.827 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 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.112 | 2.548 | 7.720 | 14.831 | 21.812 | 25.096 | |
|---|
| Avg. Words Per Sec | 22027.5 | 70124.6 | 23146.7 | 12048.6 | 8192.4 | 7120.2 | |
|---|
Len
8 | Searches | 18331749 | 8736643 | 1897249 | 3956173 | 3646390 | 94951 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3354.529 | 1598.719 | 347.178 | 723.941 | 667.253 | 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-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 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.442 | 3.058 | 9.190 | 18.228 | 24.855 | 29.949 | 41.312 | |
|---|
| Avg. Words Per Sec | 15617.2 | 58439.1 | 19444.6 | 9803.3 | 7189.3 | 5966.6 | 4325.4 | |
|---|
Len
9 | Searches | 14726762 | 6895186 | 1433185 | 2503179 | 3264960 | 629695 | 557 | | | N/A | N/A |
|---|
| Avg. Per Day | 2694.852 | 1261.751 | 262.259 | 458.057 | 597.455 | 115.228 | 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-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 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.235 | 2.956 | 10.618 | 22.142 | 25.639 | 32.011 | 42.658 | | |
|---|
| Avg. Words Per Sec | 13500.9 | 60453.8 | 16829.2 | 8070.1 | 6969.5 | 5582.1 | 4188.9 | | |
|---|
Len
10 | Searches | 10570072 | 4667536 | 1083576 | 1628056 | 1994814 | 1159181 | 36837 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1934.219 | 854.113 | 198.284 | 297.918 | 365.031 | 212.119 | 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-14 | 2026-03-14 | 2026-03-14 | 2026-03-13 | 2026-03-14 | 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.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.225 | 2.485 | 9.613 | 22.020 | 27.904 | 30.525 | 39.005 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12562.2 | 71894.6 | 18589.3 | 8115.1 | 6403.8 | 5853.9 | 4581.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7814587 | 3198456 | 831182 | 1046579 | 1370398 | 1168832 | 196884 | 2256 | | | |
|---|
| Avg. Per Day | 1429.992 | 585.286 | 152.098 | 191.514 | 250.769 | 213.885 | 36.028 | 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-14 | 2026-03-14 | 2026-03-13 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 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.4 | | | |
| Avg. Seconds | 14.642 | 1.966 | 7.366 | 17.708 | 29.943 | 29.724 | 38.561 | 48.262 | | | |
|---|
| Avg. Words Per Sec | 12203.9 | 90870.0 | 24260.2 | 10091.2 | 5967.6 | 6011.7 | 4634.0 | 3702.5 | | | |
|---|
Len
12 | Searches | 5876061 | 2241829 | 631189 | 710507 | 990914 | 830196 | 438538 | 32829 | 59 | | |
|---|
| Avg. Per Day | 1075.261 | 410.233 | 115.501 | 130.016 | 181.327 | 151.918 | 80.248 | 6.007 | 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-14 | 2026-03-14 | 2026-03-13 | 2026-03-14 | 2026-03-13 | 2026-03-14 | 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.101 | 1.466 | 5.555 | 13.408 | 25.792 | 30.034 | 33.360 | 42.964 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12672.5 | 121872.5 | 32169.1 | 13327.3 | 6928.1 | 5949.5 | 5356.4 | 4159.1 | 2254.3 | | |
|---|
Len
13 | Searches | 4132815 | 1563712 | 389775 | 420216 | 543049 | 672759 | 435631 | 104837 | 2836 | | |
|---|
| Avg. Per Day | 756.264 | 286.144 | 71.325 | 76.895 | 99.373 | 123.108 | 79.716 | 19.184 | 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-14 | 2026-03-14 | 2026-03-14 | 2026-03-13 | 2026-03-14 | 2026-03-14 | 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.510 | 1.094 | 3.496 | 8.143 | 17.377 | 27.378 | 30.027 | 39.371 | 49.977 | | |
|---|
| Avg. Words Per Sec | 14284.2 | 163342.9 | 51115.0 | 21944.9 | 10283.1 | 6526.8 | 5951.0 | 4538.6 | 3575.4 | | |
|---|
Len
14 | Searches | 2873479 | 1075270 | 244164 | 255159 | 298055 | 425168 | 355403 | 195396 | 24821 | 43 | |
|---|
| Avg. Per Day | 525.818 | 196.764 | 44.680 | 46.692 | 54.541 | 77.802 | 65.035 | 35.756 | 4.542 | 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-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 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.984 | 0.778 | 2.128 | 4.961 | 10.672 | 20.389 | 27.368 | 31.951 | 45.123 | 48.488 | |
|---|
| Avg. Words Per Sec | 16267.7 | 229611.9 | 83987.8 | 36019.7 | 16744.0 | 8764.2 | 6529.1 | 5592.7 | 3960.1 | 3685.3 | |
|---|
Len
15 | Searches | 2008977 | 727296 | 161785 | 164955 | 182509 | 237990 | 290917 | 176784 | 60698 | 6043 | |
|---|
| Avg. Per Day | 367.623 | 133.088 | 29.605 | 30.185 | 33.397 | 43.550 | 53.235 | 32.350 | 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-14 | 2026-03-14 | 2026-03-13 | 2026-03-13 | 2026-03-14 | 2026-03-13 | 2026-03-13 | 2026-03-14 | 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.728 | 0.470 | 1.260 | 2.997 | 6.531 | 13.379 | 22.528 | 28.492 | 36.817 | 50.016 | |
|---|
| Avg. Words Per Sec | 18368.4 | 380394.9 | 141811.7 | 59629.4 | 27358.4 | 13355.7 | 7932.0 | 6271.5 | 4853.4 | 3572.6 | |
|---|
Len
16 | Searches | 1456400 | 502178 | 103785 | 101371 | 105917 | 122449 | 173014 | 204077 | 112142 | 29387 | 2080 |
|---|
| Avg. Per Day | 266.507 | 91.894 | 18.992 | 18.550 | 19.382 | 22.407 | 31.660 | 37.344 | 20.521 | 5.378 | 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-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-14 | 2026-03-13 | 2026-03-14 | 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.6 | 645.3 |
| Avg. Seconds | 10.287 | 0.265 | 0.638 | 1.625 | 3.805 | 8.251 | 16.815 | 26.624 | 31.428 | 41.973 | 50.077 |
|---|
| Avg. Words Per Sec | 17371.0 | 675511.2 | 279931.7 | 109994.8 | 46959.9 | 21656.4 | 10626.9 | 6711.7 | 5685.8 | 4257.3 | 3568.3 |
|---|