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 | 117744096 | 59328775 | 13642477 | 22228661 | 14279004 | 5364932 | 1939245 | 721298 | 201954 | 35668 | 2082 |
|---|
| Avg. Per Day | 21512.530 | 10839.712 | 2492.560 | 4061.305 | 2608.857 | 980.204 | 354.311 | 131.785 | 36.898 | 6.517 | 0.380 |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-21 |
| 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.7 | 6.3 | 91.0 | 366.4 | 401.5 | 338.6 | 272.4 | 259.9 | 289.9 | 405.6 | 645.7 |
| Avg. Seconds | 9.566 | 2.015 | 6.312 | 14.881 | 24.631 | 28.019 | 29.109 | 31.340 | 35.190 | 43.528 | 50.172 |
|---|
| Avg. Words Per Sec | 18680.7 | 88673.7 | 28311.4 | 12008.4 | 7254.6 | 6377.6 | 6138.7 | 5701.7 | 5077.9 | 4105.2 | 3561.6 |
|---|
Len
2 | Searches | 278250 | 278250 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.838 | 50.838 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.164 | 0.164 |
|---|
| Avg. Words Per Sec | 1087526.8 | 1087526.8 |
|---|
Len
3 | Searches | 2331498 | 1543598 | 787900 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.978 | 282.024 | 143.954 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.6 | 25.7 | 436.7 |
| Avg. Seconds | 0.507 | 0.293 | 0.926 |
|---|
| Avg. Words Per Sec | 352432.0 | 609625.9 | 192951.4 |
|---|
Len
4 | Searches | 5652595 | 4017306 | 1217889 | 417400 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1032.762 | 733.985 | 222.515 | 76.261 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.7 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.163 | 0.573 | 2.000 | 4.402 |
|---|
| Avg. Words Per Sec | 153636.3 | 311932.3 | 89350.1 | 40592.3 |
|---|
Len
5 | Searches | 10539682 | 6381589 | 1566184 | 2585517 | 6392 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1925.661 | 1165.953 | 286.151 | 472.389 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.6 | 11.0 | 157.6 | 932.2 | 1408.7 |
| Avg. Seconds | 3.136 | 1.058 | 3.809 | 7.839 | 9.665 |
|---|
| Avg. Words Per Sec | 56987.8 | 168854.1 | 46917.6 | 22794.9 | 18488.8 |
|---|
Len
6 | Searches | 14073131 | 8159861 | 1665951 | 4065925 | 181394 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2571.243 | 1490.854 | 304.379 | 742.868 | 33.142 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.5 | 7.1 | 85.8 | 618.5 | 1356.3 | |
| Avg. Seconds | 5.246 | 1.803 | 5.669 | 11.456 | 17.065 | |
|---|
| Avg. Words Per Sec | 34061.9 | 99132.8 | 31520.8 | 15597.7 | 10471.2 | |
|---|
Len
7 | Searches | 16770948 | 9191558 | 1596593 | 4331992 | 1648878 | 1927 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3064.150 | 1679.351 | 291.707 | 791.480 | 301.260 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.4 | 5.2 | 48.2 | 390.1 | 896.5 | 984.8 | |
| Avg. Seconds | 8.131 | 2.554 | 7.746 | 14.867 | 21.875 | 25.187 | |
|---|
| Avg. Words Per Sec | 21976.6 | 69966.8 | 23068.6 | 12019.0 | 8168.9 | 7094.5 | |
|---|
Len
8 | Searches | 18404239 | 8775013 | 1906077 | 3970374 | 3657263 | 95169 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3362.561 | 1603.246 | 348.251 | 725.410 | 668.203 | 17.388 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.2 | 3.3 | 19.0 | 175.5 | 587.5 | 1165.6 | 1653.7 | |
| Avg. Seconds | 11.463 | 3.065 | 9.211 | 18.260 | 24.921 | 30.045 | 41.312 | |
|---|
| Avg. Words Per Sec | 15588.8 | 58308.3 | 19399.9 | 9786.0 | 7170.2 | 5947.5 | 4325.4 | |
|---|
Len
9 | Searches | 14790685 | 6929284 | 1439908 | 2512678 | 3276718 | 631531 | 566 | | | N/A | N/A |
|---|
| Avg. Per Day | 2702.344 | 1266.020 | 263.080 | 459.081 | 598.675 | 115.384 | 0.103 | | |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-20 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.5 | 2.6 | 9.7 | 67.7 | 383.5 | 744.1 | 1251.0 | | |
| Avg. Seconds | 13.256 | 2.963 | 10.629 | 22.157 | 25.712 | 32.121 | 43.792 | | |
|---|
| Avg. Words Per Sec | 13479.6 | 60304.7 | 16811.3 | 8064.7 | 6949.8 | 5563.1 | 4080.5 | | |
|---|
Len
10 | Searches | 10615158 | 4692003 | 1087838 | 1633494 | 2002161 | 1162672 | 36918 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1939.451 | 857.256 | 198.754 | 298.449 | 365.806 | 212.427 | 6.745 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 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.3 | 2.3 | 6.4 | 33.2 | 193.4 | 510.5 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.240 | 2.492 | 9.619 | 22.025 | 27.952 | 30.630 | 39.138 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12548.6 | 71701.3 | 18576.3 | 8113.3 | 6392.8 | 5833.9 | 4565.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7846703 | 3215648 | 833992 | 1049709 | 1374934 | 1172651 | 197501 | 2268 | | | |
|---|
| Avg. Per Day | 1433.638 | 587.518 | 152.375 | 191.788 | 251.208 | 214.250 | 36.085 | 0.414 | | | |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | | | |
| 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.1 | 597.4 | 1064.3 | | | |
| Avg. Seconds | 14.652 | 1.971 | 7.370 | 17.710 | 29.958 | 29.807 | 38.703 | 48.539 | | | |
|---|
| Avg. Words Per Sec | 12195.3 | 90645.2 | 24246.8 | 10089.8 | 5964.7 | 5994.9 | 4617.0 | 3681.4 | | | |
|---|
Len
12 | Searches | 5904427 | 2254370 | 634029 | 713365 | 994635 | 834231 | 440752 | 32986 | 59 | | |
|---|
| Avg. Per Day | 1078.773 | 411.886 | 115.841 | 130.336 | 181.726 | 152.419 | 80.528 | 6.027 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 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 | 702.9 | 1183.9 | | |
| Avg. Seconds | 14.117 | 1.470 | 5.556 | 13.404 | 25.788 | 30.091 | 33.510 | 43.206 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12657.9 | 121524.6 | 32159.2 | 13330.9 | 6929.2 | 5938.3 | 5332.4 | 4135.8 | 2254.3 | | |
|---|
Len
13 | Searches | 4154568 | 1572343 | 391821 | 422354 | 545479 | 675901 | 438340 | 105465 | 2865 | | |
|---|
| Avg. Per Day | 759.064 | 287.276 | 71.588 | 77.167 | 99.662 | 123.491 | 80.087 | 19.269 | 0.523 | | |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-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.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.0 | 434.5 | 753.0 | | |
| Avg. Seconds | 12.531 | 1.097 | 3.498 | 8.145 | 17.374 | 27.391 | 30.146 | 39.575 | 50.621 | | |
|---|
| Avg. Words Per Sec | 14260.4 | 162889.1 | 51080.9 | 21940.0 | 10284.9 | 6523.8 | 5927.5 | 4515.3 | 3529.9 | | |
|---|
Len
14 | Searches | 2897712 | 1081117 | 247069 | 258000 | 301124 | 428737 | 358891 | 197664 | 25067 | 43 | |
|---|
| Avg. Per Day | 529.429 | 197.526 | 45.141 | 47.138 | 55.017 | 78.333 | 65.571 | 36.114 | 4.580 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 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.0 | 293.9 | 517.7 | 568.2 | |
| Avg. Seconds | 11.014 | 0.781 | 2.130 | 4.955 | 10.655 | 20.364 | 27.400 | 32.148 | 45.371 | 48.488 | |
|---|
| Avg. Words Per Sec | 16223.9 | 228842.9 | 83912.1 | 36059.2 | 16771.3 | 8774.7 | 6521.6 | 5558.4 | 3938.5 | 3685.3 | |
|---|
Len
15 | Searches | 2019096 | 730993 | 162705 | 165856 | 183478 | 239001 | 292100 | 177818 | 61073 | 6072 | |
|---|
| Avg. Per Day | 368.901 | 133.557 | 29.727 | 30.303 | 33.522 | 43.667 | 53.368 | 32.488 | 11.158 | 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-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-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 | 52.8 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 325.0 | 593.4 | |
| Avg. Seconds | 9.738 | 0.472 | 1.262 | 2.998 | 6.530 | 13.375 | 22.531 | 28.551 | 36.951 | 50.235 | |
|---|
| Avg. Words Per Sec | 18349.7 | 378601.6 | 141614.2 | 59608.8 | 27365.6 | 13360.5 | 7930.9 | 6258.6 | 4835.8 | 3557.1 | |
|---|
Len
16 | Searches | 1465404 | 505842 | 104521 | 101997 | 106548 | 123112 | 173834 | 205038 | 112877 | 29553 | 2082 |
|---|
| Avg. Per Day | 267.738 | 92.420 | 19.097 | 18.635 | 19.467 | 22.493 | 31.760 | 37.462 | 20.623 | 5.400 | 0.380 |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-21 |
| 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.2 | 207.8 | 366.7 | 645.7 |
| Avg. Seconds | 10.295 | 0.267 | 0.642 | 1.627 | 3.807 | 8.251 | 16.813 | 26.638 | 31.561 | 42.143 | 50.172 |
|---|
| Avg. Words Per Sec | 17357.1 | 669112.6 | 278387.6 | 109860.7 | 46938.5 | 21657.1 | 10628.1 | 6708.1 | 5661.8 | 4240.1 | 3561.6 |
|---|