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 | 105719816 | 52244376 | 12361299 | 20503656 | 13122376 | 4892157 | 1741045 | 640793 | 179656 | 32405 | 2053 |
|---|
| Avg. Per Day | 20253.747 | 10008.950 | 2368.171 | 3928.080 | 2513.978 | 937.237 | 333.548 | 122.763 | 34.418 | 6.208 | 0.393 |
| 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-03-12 |
| 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 | 159.7 | 6.4 | 93.5 | 372.3 | 407.5 | 346.2 | 278.2 | 262.4 | 291.7 | 405.1 | 644.0 |
| Avg. Seconds | 9.745 | 1.970 | 6.374 | 14.971 | 24.737 | 28.214 | 29.326 | 31.423 | 34.956 | 43.093 | 50.125 |
|---|
| Avg. Words Per Sec | 18336.4 | 90721.0 | 28034.5 | 11935.9 | 7223.7 | 6333.5 | 6093.3 | 5686.6 | 5111.9 | 4146.6 | 3564.9 |
|---|
Len
2 | Searches | 259149 | 259149 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.648 | 49.648 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-07-11 | 2025-07-11 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.143 | 0.143 |
|---|
| Avg. Words Per Sec | 1250725.9 | 1250725.9 |
|---|
Len
3 | Searches | 2171416 | 1421817 | 749599 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 415.999 | 272.391 | 143.608 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-07-11 | 2025-07-11 | 2025-07-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.4 | 25.7 | 436.3 |
| Avg. Seconds | 0.489 | 0.270 | 0.906 |
|---|
| Avg. Words Per Sec | 365083.0 | 661677.7 | 197318.6 |
|---|
Len
4 | Searches | 5172939 | 3634957 | 1136905 | 401077 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 991.029 | 696.383 | 217.808 | 76.838 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 184.1 | 18.2 | 299.2 | 1361.0 |
| Avg. Seconds | 1.153 | 0.547 | 1.968 | 4.338 |
|---|
| Avg. Words Per Sec | 154974.7 | 326923.9 | 90776.8 | 41193.5 |
|---|
Len
5 | Searches | 9657404 | 5757605 | 1448902 | 2444679 | 6218 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1850.160 | 1103.039 | 277.580 | 468.350 | 1.191 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-06-30 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 267.3 | 11.1 | 157.5 | 932.6 | 1409.9 |
| Avg. Seconds | 3.144 | 1.027 | 3.779 | 7.736 | 9.486 |
|---|
| Avg. Words Per Sec | 56838.3 | 173944.4 | 47289.9 | 23097.6 | 18836.6 |
|---|
Len
6 | Searches | 12758133 | 7265902 | 1521106 | 3798878 | 172247 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2444.196 | 1391.998 | 291.413 | 727.787 | 32.999 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 217.1 | 7.2 | 86.2 | 619.2 | 1358.2 | |
| Avg. Seconds | 5.261 | 1.765 | 5.596 | 11.293 | 16.758 | |
|---|
| Avg. Words Per Sec | 33964.3 | 101246.2 | 31931.5 | 15823.5 | 10663.3 | |
|---|
Len
7 | Searches | 15069044 | 8091473 | 1427710 | 4002729 | 1545337 | 1795 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2886.920 | 1550.160 | 273.520 | 766.841 | 296.055 | 0.344 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 203.7 | 5.2 | 48.7 | 392.0 | 897.9 | 995.8 | |
| Avg. Seconds | 8.192 | 2.504 | 7.715 | 14.721 | 21.483 | 25.057 | |
|---|
| Avg. Words Per Sec | 21812.4 | 71350.4 | 23160.3 | 12138.3 | 8317.8 | 7131.3 | |
|---|
Len
8 | Searches | 16602123 | 7691759 | 1731879 | 3664061 | 3423188 | 90894 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3180.626 | 1473.583 | 331.792 | 701.959 | 655.813 | 17.413 | 0.066 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 170.1 | 3.4 | 19.0 | 176.0 | 588.2 | 1165.8 | 1654.1 | |
| Avg. Seconds | 11.652 | 3.020 | 9.293 | 18.320 | 24.626 | 29.493 | 41.331 | |
|---|
| Avg. Words Per Sec | 15336.1 | 59166.2 | 19229.0 | 9753.9 | 7256.3 | 6058.7 | 4323.4 | |
|---|
Len
9 | Searches | 13222618 | 6026106 | 1289384 | 2290919 | 3018769 | 596952 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2533.182 | 1154.478 | 247.020 | 438.893 | 578.334 | 114.364 | 0.093 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 135.5 | 2.6 | 9.7 | 67.7 | 385.4 | 744.6 | 1214.4 | | |
| Avg. Seconds | 13.594 | 2.922 | 10.970 | 22.702 | 25.529 | 31.654 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13145.1 | 61148.6 | 16288.9 | 7871.0 | 6999.6 | 5645.1 | 4396.6 | | |
|---|
Len
10 | Searches | 9478863 | 4057651 | 976666 | 1494264 | 1821112 | 1093442 | 35656 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1815.956 | 777.363 | 187.109 | 286.270 | 348.888 | 209.481 | 6.831 | 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 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 | 106.5 | 2.3 | 6.4 | 33.0 | 194.2 | 511.7 | 890.8 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.728 | 2.455 | 9.975 | 22.757 | 28.245 | 30.251 | 38.564 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12132.9 | 72777.4 | 17913.4 | 7852.2 | 6326.5 | 5907.0 | 4633.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6989790 | 2768375 | 749928 | 957315 | 1249217 | 1077194 | 185537 | 2224 | | | |
|---|
| Avg. Per Day | 1339.100 | 530.364 | 143.671 | 183.402 | 239.324 | 206.368 | 35.545 | 0.426 | | | |
| 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-02-17 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 86.8 | 2.0 | 5.2 | 22.5 | 89.7 | 325.5 | 597.5 | 1066.9 | | | |
| Avg. Seconds | 15.197 | 1.942 | 7.626 | 18.328 | 30.816 | 29.611 | 38.184 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11758.0 | 91993.9 | 23430.7 | 9749.8 | 5798.6 | 6034.7 | 4679.8 | 3712.5 | | | |
|---|
Len
12 | Searches | 5251630 | 1939727 | 568548 | 646227 | 906732 | 750404 | 408875 | 31058 | 59 | | |
|---|
| Avg. Per Day | 1006.105 | 371.612 | 108.922 | 123.804 | 173.711 | 143.762 | 78.332 | 5.950 | 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-06-26 | 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 | 71.1 | 1.9 | 4.0 | 13.3 | 55.0 | 164.5 | 400.1 | 705.1 | 1183.9 | | |
| Avg. Seconds | 14.653 | 1.441 | 5.761 | 13.915 | 26.655 | 30.448 | 33.147 | 42.388 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12194.6 | 124024.3 | 31016.4 | 12841.2 | 6704.0 | 5868.8 | 5390.8 | 4215.6 | 2254.3 | | |
|---|
Len
13 | Searches | 3624304 | 1351017 | 337236 | 366990 | 481583 | 599421 | 389643 | 95811 | 2603 | | |
|---|
| Avg. Per Day | 694.342 | 258.827 | 64.607 | 70.308 | 92.261 | 114.837 | 74.648 | 18.355 | 0.499 | | |
| 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-10 | 2024-06-10 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 62.6 | 1.7 | 3.5 | 9.6 | 34.2 | 114.0 | 234.7 | 433.9 | 753.7 | | |
| Avg. Seconds | 12.967 | 1.070 | 3.629 | 8.497 | 18.127 | 28.212 | 30.049 | 38.962 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13780.4 | 166952.3 | 49242.7 | 21029.5 | 9857.8 | 6333.8 | 5946.7 | 4586.3 | 3676.0 | | |
|---|
Len
14 | Searches | 2458433 | 928412 | 198999 | 210334 | 250558 | 367631 | 307301 | 172546 | 22609 | 43 | |
|---|
| Avg. Per Day | 470.985 | 177.865 | 38.124 | 40.296 | 48.002 | 70.431 | 58.873 | 33.056 | 4.331 | 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-06-21 | 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 | 60.1 | 1.7 | 3.0 | 7.2 | 22.6 | 76.3 | 155.4 | 294.6 | 515.5 | 568.2 | |
| Avg. Seconds | 11.420 | 0.752 | 2.220 | 5.257 | 11.329 | 21.366 | 28.048 | 31.883 | 44.812 | 48.488 | |
|---|
| Avg. Words Per Sec | 15647.7 | 237602.8 | 80498.5 | 33992.9 | 15772.5 | 8363.5 | 6371.0 | 5604.6 | 3987.6 | 3685.3 | |
|---|
Len
15 | Searches | 1752666 | 629364 | 136938 | 140529 | 157405 | 209048 | 260349 | 157988 | 55386 | 5659 | |
|---|
| Avg. Per Day | 335.775 | 120.573 | 26.235 | 26.922 | 30.156 | 40.049 | 49.878 | 30.267 | 10.611 | 1.084 | |
| 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-05-16 | |
| 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 | 54.2 | 1.4 | 2.4 | 4.9 | 14.3 | 48.6 | 114.9 | 186.0 | 324.2 | 589.5 | |
| Avg. Seconds | 10.089 | 0.440 | 1.278 | 3.097 | 6.796 | 13.894 | 23.055 | 28.602 | 36.497 | 49.253 | |
|---|
| Avg. Words Per Sec | 17711.1 | 405958.8 | 139834.6 | 57690.6 | 26294.0 | 12860.9 | 7750.5 | 6247.4 | 4896.0 | 3628.0 | |
|---|
Len
16 | Searches | 1251304 | 421062 | 87499 | 85654 | 90010 | 105376 | 152854 | 181107 | 98986 | 26703 | 2053 |
|---|
| Avg. Per Day | 239.724 | 80.667 | 16.763 | 16.410 | 17.244 | 20.188 | 29.284 | 34.696 | 18.964 | 5.116 | 0.393 |
| 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 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-07-11 | 2025-03-12 |
| 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 | 51.5 | 1.0 | 1.5 | 2.4 | 5.0 | 14.7 | 51.2 | 122.0 | 209.4 | 365.7 | 644.0 |
| Avg. Seconds | 10.816 | 0.232 | 0.626 | 1.662 | 3.972 | 8.661 | 17.537 | 27.364 | 31.456 | 41.779 | 50.125 |
|---|
| Avg. Words Per Sec | 16521.3 | 769707.5 | 285461.2 | 107485.5 | 44984.7 | 20630.7 | 10189.2 | 6530.1 | 5680.7 | 4277.0 | 3564.9 |
|---|