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 | 102423341 | 50504472 | 11951355 | 19854965 | 12779341 | 4790015 | 1704579 | 627282 | 177001 | 32278 | 2053 |
|---|
| Avg. Per Day | 19827.315 | 9776.757 | 2313.567 | 3843.564 | 2473.850 | 927.261 | 329.976 | 121.431 | 34.264 | 6.248 | 0.397 |
| 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-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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 | 161.4 | 6.4 | 94.3 | 375.4 | 410.0 | 349.5 | 280.8 | 264.8 | 293.0 | 405.3 | 644.0 |
| Avg. Seconds | 9.588 | 1.901 | 6.229 | 14.637 | 24.295 | 27.926 | 29.088 | 31.138 | 34.582 | 42.922 | 50.125 |
|---|
| Avg. Words Per Sec | 18636.8 | 93998.0 | 28684.7 | 12208.2 | 7354.9 | 6398.8 | 6143.0 | 5738.7 | 5167.1 | 4163.2 | 3564.9 |
|---|
Len
2 | Searches | 256199 | 256199 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.596 | 49.596 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-05-18 | 2025-05-18 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.142 | 0.142 |
|---|
| Avg. Words Per Sec | 1256939.8 | 1256939.8 |
|---|
Len
3 | Searches | 2139671 | 1399441 | 740230 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 414.202 | 270.907 | 143.295 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-05-18 | 2025-05-18 | 2025-05-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.7 | 25.7 | 436.1 |
| Avg. Seconds | 0.483 | 0.267 | 0.892 |
|---|
| Avg. Words Per Sec | 369687.1 | 669311.3 | 200228.7 |
|---|
Len
4 | Searches | 5067590 | 3558305 | 1112338 | 396947 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 980.994 | 688.824 | 215.329 | 76.842 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-19 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 185.1 | 18.2 | 299.4 | 1361.0 |
| Avg. Seconds | 1.135 | 0.536 | 1.927 | 4.284 |
|---|
| Avg. Words Per Sec | 157487.9 | 333668.1 | 92710.4 | 41716.1 |
|---|
Len
5 | Searches | 9426801 | 5609056 | 1406537 | 2405005 | 6203 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1824.859 | 1085.812 | 272.280 | 465.566 | 1.201 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-17 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 269.1 | 11.1 | 157.5 | 932.9 | 1410.6 |
| Avg. Seconds | 3.092 | 1.000 | 3.690 | 7.604 | 9.451 |
|---|
| Avg. Words Per Sec | 57795.6 | 178690.4 | 48419.9 | 23500.3 | 18907.9 |
|---|
Len
6 | Searches | 12384935 | 7042021 | 1463883 | 3709085 | 169946 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2397.501 | 1363.209 | 283.381 | 718.012 | 32.898 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 218.7 | 7.2 | 86.4 | 620.0 | 1359.4 | |
| Avg. Seconds | 5.140 | 1.713 | 5.416 | 11.019 | 16.487 | |
|---|
| Avg. Words Per Sec | 34762.9 | 104338.5 | 32992.6 | 16216.3 | 10838.0 | |
|---|
Len
7 | Searches | 14531521 | 7792092 | 1355759 | 3863532 | 1518352 | 1786 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2813.041 | 1508.409 | 262.451 | 747.910 | 293.926 | 0.346 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.0 | 5.2 | 48.8 | 393.5 | 898.5 | 998.7 | |
| Avg. Seconds | 7.980 | 2.414 | 7.415 | 14.256 | 21.053 | 24.864 | |
|---|
| Avg. Words Per Sec | 22393.6 | 74011.0 | 24098.2 | 12534.2 | 8487.9 | 7186.7 | |
|---|
Len
8 | Searches | 16026933 | 7389504 | 1665333 | 3521673 | 3359640 | 90442 | 341 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3102.526 | 1430.475 | 322.378 | 681.733 | 650.366 | 17.508 | 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-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2025-02-05 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 172.2 | 3.3 | 18.8 | 176.3 | 588.5 | 1165.5 | 1654.4 | |
| Avg. Seconds | 11.430 | 2.909 | 9.066 | 17.840 | 24.140 | 29.305 | 41.237 | |
|---|
| Avg. Words Per Sec | 15633.5 | 61430.5 | 19711.0 | 10016.0 | 7402.2 | 6097.7 | 4333.3 | |
|---|
Len
9 | Searches | 12777280 | 5799899 | 1243429 | 2191279 | 2948362 | 593823 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2473.451 | 1122.756 | 240.705 | 424.192 | 570.750 | 114.953 | 0.094 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-19 | 2025-05-19 | 2025-05-18 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 137.3 | 2.6 | 9.6 | 67.4 | 385.7 | 744.2 | 1214.4 | | |
| Avg. Seconds | 13.395 | 2.820 | 10.839 | 22.391 | 24.948 | 31.450 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13340.3 | 63374.3 | 16485.3 | 7980.5 | 7162.4 | 5681.7 | 4396.6 | | |
|---|
Len
10 | Searches | 9192974 | 3916290 | 948840 | 1440741 | 1764093 | 1087319 | 35619 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1779.594 | 758.123 | 183.678 | 278.902 | 341.497 | 210.485 | 6.895 | 0.011 | 0.003 | |
| 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-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-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 | 108.0 | 2.3 | 6.4 | 32.7 | 194.2 | 511.6 | 890.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.598 | 2.380 | 9.904 | 22.628 | 27.685 | 30.041 | 38.496 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12240.9 | 75077.0 | 18041.6 | 7896.8 | 6454.4 | 5948.3 | 4641.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6780129 | 2672121 | 730053 | 928302 | 1201009 | 1061455 | 184965 | 2224 | | | |
|---|
| Avg. Per Day | 1312.511 | 517.275 | 141.325 | 179.703 | 232.494 | 205.479 | 35.806 | 0.431 | | | |
| 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-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-19 | 2025-05-19 | 2025-05-18 | 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 | 87.8 | 2.0 | 5.1 | 22.3 | 89.3 | 325.6 | 597.1 | 1066.9 | | | |
| Avg. Seconds | 15.080 | 1.891 | 7.571 | 18.237 | 30.503 | 29.162 | 38.063 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11849.5 | 94510.8 | 23603.0 | 9798.5 | 5858.1 | 6127.5 | 4694.6 | 3712.5 | | | |
|---|
Len
12 | Searches | 5093704 | 1870118 | 553738 | 627554 | 873806 | 729938 | 407442 | 31049 | 59 | | |
|---|
| Avg. Per Day | 986.049 | 362.021 | 107.194 | 121.483 | 169.153 | 141.303 | 78.873 | 6.011 | 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-11 | 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 | 72.0 | 1.9 | 4.0 | 13.1 | 54.6 | 164.4 | 400.1 | 705.0 | 1183.9 | | |
| Avg. Seconds | 14.581 | 1.404 | 5.730 | 13.856 | 26.526 | 29.907 | 33.010 | 42.368 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12255.0 | 127305.1 | 31182.9 | 12896.4 | 6736.6 | 5974.9 | 5413.3 | 4217.5 | 2254.3 | | |
|---|
Len
13 | Searches | 3496059 | 1298443 | 325699 | 353658 | 462240 | 574368 | 383424 | 95624 | 2603 | | |
|---|
| Avg. Per Day | 676.774 | 251.355 | 63.049 | 68.462 | 89.481 | 111.187 | 74.224 | 18.511 | 0.504 | | |
| 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-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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 | 63.3 | 1.7 | 3.5 | 9.5 | 33.8 | 114.0 | 234.8 | 433.9 | 753.7 | | |
| Avg. Seconds | 12.857 | 1.045 | 3.587 | 8.411 | 17.989 | 27.769 | 29.581 | 38.866 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13898.2 | 171056.3 | 49819.5 | 21246.1 | 9933.3 | 6434.8 | 6040.7 | 4597.6 | 3676.0 | | |
|---|
Len
14 | Searches | 2364039 | 891062 | 190672 | 201091 | 239544 | 350438 | 297200 | 171385 | 22604 | 43 | |
|---|
| Avg. Per Day | 457.635 | 172.494 | 36.911 | 38.928 | 46.371 | 67.838 | 57.533 | 33.177 | 4.376 | 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-05-19 | 2025-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-09 | 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.9 | 1.7 | 3.0 | 7.1 | 22.3 | 76.1 | 155.5 | 294.6 | 515.5 | 568.2 | |
| Avg. Seconds | 11.327 | 0.735 | 2.182 | 5.176 | 11.196 | 21.076 | 27.459 | 31.635 | 44.813 | 48.488 | |
|---|
| Avg. Words Per Sec | 15775.7 | 243152.2 | 81903.7 | 34521.6 | 15959.8 | 8478.3 | 6507.5 | 5648.4 | 3987.5 | 3685.3 | |
|---|
Len
15 | Searches | 1682639 | 603699 | 130936 | 134178 | 150101 | 199730 | 249005 | 154190 | 55141 | 5659 | |
|---|
| Avg. Per Day | 325.729 | 116.865 | 25.347 | 25.974 | 29.057 | 38.664 | 48.203 | 29.848 | 10.674 | 1.095 | |
| 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-05-19 | 2025-05-18 | 2025-05-19 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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.8 | 1.4 | 2.4 | 4.9 | 14.1 | 48.4 | 115.2 | 186.1 | 324.2 | 589.5 | |
| Avg. Seconds | 9.995 | 0.431 | 1.257 | 3.048 | 6.704 | 13.733 | 22.640 | 27.991 | 36.316 | 49.253 | |
|---|
| Avg. Words Per Sec | 17878.9 | 415038.7 | 142172.2 | 58624.3 | 26656.3 | 13012.1 | 7892.5 | 6384.0 | 4920.5 | 3628.0 | |
|---|
Len
16 | Searches | 1202867 | 406222 | 83908 | 81920 | 86045 | 100716 | 146095 | 172751 | 96581 | 26576 | 2053 |
|---|
| Avg. Per Day | 232.853 | 78.637 | 16.243 | 15.858 | 16.657 | 19.497 | 28.281 | 33.441 | 18.696 | 5.145 | 0.397 |
| 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-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 2025-05-18 | 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 | 52.0 | 1.0 | 1.5 | 2.4 | 5.0 | 14.7 | 51.0 | 122.4 | 209.9 | 365.8 | 644.0 |
| Avg. Seconds | 10.697 | 0.230 | 0.619 | 1.641 | 3.939 | 8.602 | 17.440 | 26.931 | 30.792 | 41.565 | 50.125 |
|---|
| Avg. Words Per Sec | 16705.1 | 775585.1 | 288820.2 | 108875.0 | 45364.6 | 20773.9 | 10245.9 | 6635.3 | 5803.2 | 4299.1 | 3564.9 |
|---|