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 | 111846562 | 55689207 | 13067005 | 21477379 | 13751067 | 5131541 | 1831125 | 675182 | 188533 | 33461 | 2062 |
|---|
| Avg. Per Day | 20881.912 | 10397.254 | 2439.628 | 4009.857 | 2567.344 | 958.066 | 341.874 | 126.057 | 35.199 | 6.247 | 0.385 |
| 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-18 |
| 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 | 156.6 | 6.3 | 92.1 | 368.5 | 403.8 | 341.2 | 274.1 | 259.5 | 289.1 | 404.3 | 643.6 |
| Avg. Seconds | 9.690 | 2.010 | 6.365 | 14.969 | 24.727 | 28.123 | 29.198 | 31.369 | 35.048 | 43.225 | 50.054 |
|---|
| Avg. Words Per Sec | 18441.5 | 88884.5 | 28074.8 | 11937.7 | 7226.6 | 6353.8 | 6119.9 | 5696.5 | 5098.4 | 4134.0 | 3569.9 |
|---|
Len
2 | Searches | 268444 | 268444 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.119 | 50.119 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-11-25 | 2025-11-25 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.153 | 0.153 |
|---|
| Avg. Words Per Sec | 1164212.6 | 1164212.6 |
|---|
Len
3 | Searches | 2249665 | 1481374 | 768291 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 420.016 | 276.575 | 143.441 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-11-25 | 2025-11-25 | 2025-11-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 166.0 | 25.7 | 436.6 |
| Avg. Seconds | 0.498 | 0.282 | 0.916 |
|---|
| Avg. Words Per Sec | 358559.1 | 634268.3 | 195066.1 |
|---|
Len
4 | Searches | 5422409 | 3832083 | 1180636 | 409690 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1012.371 | 715.455 | 220.426 | 76.490 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 180.7 | 18.1 | 298.8 | 1360.9 |
| Avg. Seconds | 1.160 | 0.561 | 1.988 | 4.380 |
|---|
| Avg. Words Per Sec | 154003.1 | 318513.7 | 89867.3 | 40801.5 |
|---|
Len
5 | Searches | 10122869 | 6082149 | 1516914 | 2517515 | 6291 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1889.954 | 1135.546 | 283.210 | 470.024 | 1.175 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 263.0 | 11.1 | 157.4 | 932.5 | 1406.9 |
| Avg. Seconds | 3.146 | 1.046 | 3.806 | 7.805 | 9.593 |
|---|
| Avg. Words Per Sec | 56799.8 | 170780.3 | 46954.7 | 22894.3 | 18628.0 |
|---|
Len
6 | Searches | 13466403 | 7735730 | 1608783 | 3944778 | 177112 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2514.197 | 1444.272 | 300.362 | 736.496 | 33.067 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 213.5 | 7.2 | 86.0 | 618.7 | 1356.8 | |
| Avg. Seconds | 5.275 | 1.796 | 5.665 | 11.414 | 16.937 | |
|---|
| Avg. Words Per Sec | 33877.5 | 99506.7 | 31544.9 | 15655.5 | 10550.1 | |
|---|
Len
7 | Searches | 15975819 | 8655109 | 1527459 | 4193763 | 1597651 | 1837 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2982.708 | 1615.921 | 285.179 | 782.982 | 298.284 | 0.343 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-24 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.8 | 5.2 | 48.4 | 390.7 | 897.0 | 988.6 | |
| Avg. Seconds | 8.197 | 2.551 | 7.767 | 14.852 | 21.706 | 25.067 | |
|---|
| Avg. Words Per Sec | 21800.2 | 70055.4 | 23007.0 | 12031.5 | 8232.3 | 7128.6 | |
|---|
Len
8 | Searches | 17530663 | 8217170 | 1829915 | 3844745 | 3545861 | 92630 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3273.000 | 1534.157 | 341.648 | 717.819 | 662.017 | 17.294 | 0.064 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 167.2 | 3.4 | 19.0 | 175.7 | 587.8 | 1165.0 | 1654.1 | |
| Avg. Seconds | 11.602 | 3.070 | 9.270 | 18.330 | 24.805 | 29.665 | 41.331 | |
|---|
| Avg. Words Per Sec | 15402.3 | 58202.2 | 19276.5 | 9748.3 | 7203.9 | 6023.7 | 4323.4 | |
|---|
Len
9 | Searches | 13997627 | 6435296 | 1371312 | 2422335 | 3157347 | 610838 | 499 | | | N/A | N/A |
|---|
| Avg. Per Day | 2613.377 | 1201.479 | 256.026 | 452.253 | 589.481 | 114.044 | 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.1 | 2.6 | 9.7 | 67.8 | 384.4 | 744.6 | 1220.3 | | |
| Avg. Seconds | 13.485 | 2.975 | 10.805 | 22.427 | 25.665 | 31.776 | 40.370 | | |
|---|
| Avg. Words Per Sec | 13251.6 | 60065.1 | 16537.7 | 7967.8 | 6962.3 | 5623.4 | 4426.3 | | |
|---|
Len
10 | Searches | 10036524 | 4339456 | 1037012 | 1576513 | 1924135 | 1123228 | 36108 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1873.833 | 810.183 | 193.612 | 294.337 | 359.239 | 209.708 | 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 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 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 | 104.4 | 2.3 | 6.4 | 33.2 | 193.7 | 511.0 | 890.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.540 | 2.505 | 9.797 | 22.361 | 28.140 | 30.364 | 38.697 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12289.3 | 71326.1 | 18239.8 | 7991.1 | 6350.2 | 5884.9 | 4617.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7416466 | 2970100 | 795161 | 1010310 | 1323983 | 1125115 | 189567 | 2230 | | | |
|---|
| Avg. Per Day | 1384.665 | 554.522 | 148.458 | 188.626 | 247.190 | 210.061 | 35.392 | 0.416 | | | |
| 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-24 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 85.3 | 2.0 | 5.2 | 22.5 | 89.9 | 324.7 | 597.3 | 1066.2 | | | |
| Avg. Seconds | 14.983 | 1.984 | 7.508 | 18.017 | 30.390 | 29.742 | 38.247 | 48.128 | | | |
|---|
| Avg. Words Per Sec | 11926.2 | 90074.0 | 23801.5 | 9917.7 | 5880.0 | 6007.9 | 4672.1 | 3712.8 | | | |
|---|
Len
12 | Searches | 5576275 | 2083631 | 602531 | 683426 | 958834 | 796025 | 420156 | 31613 | 59 | | |
|---|
| Avg. Per Day | 1041.098 | 389.017 | 112.493 | 127.597 | 179.016 | 148.619 | 78.444 | 5.902 | 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 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.8 | 1.9 | 4.0 | 13.3 | 55.3 | 164.4 | 399.3 | 704.1 | 1183.9 | | |
| Avg. Seconds | 14.427 | 1.477 | 5.672 | 13.674 | 26.223 | 30.358 | 33.194 | 42.550 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12386.3 | 120969.4 | 31502.1 | 13068.4 | 6814.2 | 5886.2 | 5383.2 | 4199.6 | 2254.3 | | |
|---|
Len
13 | Searches | 3877132 | 1452799 | 362873 | 394358 | 515211 | 641247 | 409617 | 98407 | 2620 | | |
|---|
| Avg. Per Day | 723.866 | 271.240 | 67.749 | 73.627 | 96.191 | 119.722 | 76.476 | 18.373 | 0.489 | | |
| 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-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.6 | 1.7 | 3.5 | 9.7 | 34.4 | 113.9 | 234.2 | 433.8 | 753.9 | | |
| Avg. Seconds | 12.806 | 1.100 | 3.593 | 8.381 | 17.835 | 27.941 | 30.184 | 39.097 | 48.615 | | |
|---|
| Avg. Words Per Sec | 13953.5 | 162480.5 | 49738.7 | 21321.3 | 10019.0 | 6395.3 | 5920.0 | 4570.4 | 3675.7 | | |
|---|
Len
14 | Searches | 2660541 | 998702 | 220502 | 232319 | 274712 | 399521 | 331212 | 180385 | 23145 | 43 | |
|---|
| Avg. Per Day | 496.727 | 186.459 | 41.168 | 43.374 | 51.289 | 74.591 | 61.838 | 33.678 | 4.321 | 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 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 | 59.1 | 1.7 | 3.0 | 7.2 | 22.7 | 76.4 | 155.0 | 294.1 | 515.2 | 568.2 | |
| Avg. Seconds | 11.253 | 0.777 | 2.196 | 5.155 | 11.079 | 20.989 | 27.927 | 31.955 | 44.807 | 48.488 | |
|---|
| Avg. Words Per Sec | 15879.0 | 229933.8 | 81374.5 | 34664.7 | 16128.9 | 8513.6 | 6398.6 | 5591.9 | 3988.0 | 3685.3 | |
|---|
Len
15 | Searches | 1886804 | 676516 | 149786 | 153625 | 171306 | 226122 | 278854 | 167629 | 57223 | 5743 | |
|---|
| Avg. Per Day | 352.269 | 126.306 | 27.965 | 28.682 | 31.983 | 42.217 | 52.062 | 31.297 | 10.684 | 1.072 | |
| 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-24 | |
| 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.4 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.7 | 185.7 | 324.0 | 590.0 | |
| Avg. Seconds | 9.972 | 0.461 | 1.282 | 3.074 | 6.709 | 13.699 | 22.903 | 28.782 | 36.665 | 49.176 | |
|---|
| Avg. Words Per Sec | 17919.6 | 387410.0 | 139376.3 | 58139.2 | 26635.6 | 13044.1 | 7802.2 | 6208.4 | 4873.6 | 3633.7 | |
|---|
Len
16 | Searches | 1358921 | 460648 | 95830 | 94002 | 98624 | 114978 | 164770 | 194859 | 105473 | 27675 | 2062 |
|---|
| Avg. Per Day | 253.712 | 86.004 | 17.892 | 17.550 | 18.413 | 21.467 | 30.763 | 36.380 | 19.692 | 5.167 | 0.385 |
| 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-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-25 | 2025-11-18 |
| 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 | 50.4 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.5 | 208.2 | 365.5 | 643.6 |
| Avg. Seconds | 10.616 | 0.250 | 0.639 | 1.660 | 3.917 | 8.500 | 17.220 | 27.135 | 31.667 | 41.982 | 50.054 |
|---|
| Avg. Words Per Sec | 16832.5 | 714012.8 | 279474.9 | 107635.2 | 45616.0 | 21023.7 | 10376.9 | 6585.3 | 5642.9 | 4256.4 | 3569.9 |
|---|