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 | 102546849 | 50576609 | 11963560 | 19877268 | 12791490 | 4793158 | 1705675 | 627664 | 177089 | 32283 | 2053 |
|---|
| Avg. Per Day | 19843.017 | 9786.673 | 2314.972 | 3846.290 | 2475.178 | 927.485 | 330.051 | 121.454 | 34.267 | 6.247 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 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.3 | 6.4 | 94.3 | 375.4 | 409.9 | 349.4 | 280.8 | 264.7 | 293.0 | 405.3 | 644.0 |
| Avg. Seconds | 9.591 | 1.904 | 6.232 | 14.645 | 24.307 | 27.932 | 29.091 | 31.142 | 34.587 | 42.922 | 50.125 |
|---|
| Avg. Words Per Sec | 18630.8 | 93849.2 | 28670.9 | 12201.6 | 7351.5 | 6397.5 | 6142.5 | 5738.0 | 5166.5 | 4163.1 | 3564.9 |
|---|
Len
2 | Searches | 256262 | 256262 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.587 | 49.587 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-05-21 | 2025-05-21 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.142 | 0.142 |
|---|
| Avg. Words Per Sec | 1256900.4 | 1256900.4 |
|---|
Len
3 | Searches | 2140479 | 1399962 | 740517 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 414.187 | 270.895 | 143.291 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-05-21 | 2025-05-21 | 2025-05-21 |
| 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.893 |
|---|
| Avg. Words Per Sec | 369591.4 | 669187.4 | 200170.0 |
|---|
Len
4 | Searches | 5070502 | 3560317 | 1113090 | 397095 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 981.152 | 688.928 | 215.385 | 76.839 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 |
| 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.928 | 4.285 |
|---|
| Avg. Words Per Sec | 157430.4 | 333526.5 | 92672.0 | 41702.6 |
|---|
Len
5 | Searches | 9434399 | 5613803 | 1407842 | 2406548 | 6206 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1825.575 | 1086.282 | 272.420 | 465.672 | 1.201 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 269.0 | 11.1 | 157.5 | 932.9 | 1410.4 |
| Avg. Seconds | 3.093 | 1.001 | 3.692 | 7.607 | 9.452 |
|---|
| Avg. Words Per Sec | 57770.0 | 178558.5 | 48397.5 | 23489.4 | 18905.5 |
|---|
Len
6 | Searches | 12401625 | 7053092 | 1465838 | 3712680 | 170015 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2399.739 | 1364.787 | 283.643 | 718.411 | 32.898 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 218.6 | 7.2 | 86.4 | 620.0 | 1359.3 | |
| Avg. Seconds | 5.143 | 1.715 | 5.420 | 11.027 | 16.491 | |
|---|
| Avg. Words Per Sec | 34741.8 | 104183.4 | 32967.3 | 16204.5 | 10835.7 | |
|---|
Len
7 | Searches | 14556702 | 7808666 | 1358045 | 3868819 | 1519386 | 1786 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2816.750 | 1510.992 | 262.784 | 748.624 | 294.004 | 0.346 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-17 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.8 | 5.2 | 48.8 | 393.5 | 898.4 | 998.7 | |
| Avg. Seconds | 7.984 | 2.419 | 7.422 | 14.268 | 21.064 | 24.864 | |
|---|
| Avg. Words Per Sec | 22380.8 | 73857.2 | 24074.9 | 12523.6 | 8483.3 | 7186.7 | |
|---|
Len
8 | Searches | 16050112 | 7403164 | 1667341 | 3526659 | 3362154 | 90453 | 341 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3105.728 | 1432.527 | 322.634 | 682.415 | 650.583 | 17.503 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-20 | 2025-02-05 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 172.1 | 3.3 | 18.8 | 176.3 | 588.5 | 1165.5 | 1654.4 | |
| Avg. Seconds | 11.435 | 2.913 | 9.070 | 17.852 | 24.155 | 29.308 | 41.237 | |
|---|
| Avg. Words Per Sec | 15627.2 | 61332.7 | 19700.5 | 10009.6 | 7397.8 | 6097.1 | 4333.3 | |
|---|
Len
9 | Searches | 12793681 | 5808858 | 1244681 | 2194479 | 2951283 | 593892 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2475.602 | 1124.025 | 240.848 | 424.636 | 571.079 | 114.919 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 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.399 | 2.823 | 10.841 | 22.396 | 24.965 | 31.453 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13336.4 | 63294.3 | 16482.2 | 7978.8 | 7157.6 | 5681.1 | 4396.6 | | |
|---|
Len
10 | Searches | 9202908 | 3921579 | 949587 | 1442257 | 1766232 | 1087562 | 35619 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1780.781 | 758.833 | 183.747 | 279.080 | 341.769 | 210.445 | 6.892 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 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 | 107.9 | 2.3 | 6.4 | 32.7 | 194.2 | 511.6 | 890.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.600 | 2.383 | 9.905 | 22.628 | 27.698 | 30.046 | 38.496 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12239.4 | 74999.5 | 18040.4 | 7896.8 | 6451.3 | 5947.2 | 4641.8 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6786940 | 2675448 | 730534 | 929095 | 1202536 | 1062122 | 184981 | 2224 | | | |
|---|
| Avg. Per Day | 1313.286 | 517.704 | 141.360 | 179.782 | 232.693 | 205.523 | 35.794 | 0.430 | | | |
| 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-20 | 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.082 | 1.892 | 7.571 | 18.237 | 30.505 | 29.176 | 38.066 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11848.3 | 94430.3 | 23601.6 | 9798.5 | 5857.7 | 6124.7 | 4694.2 | 3712.5 | | | |
|---|
Len
12 | Searches | 5098415 | 1872373 | 554141 | 627984 | 874708 | 730625 | 407476 | 31049 | 59 | | |
|---|
| Avg. Per Day | 986.553 | 362.308 | 107.227 | 121.516 | 169.258 | 141.377 | 78.847 | 6.008 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 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.580 | 1.405 | 5.731 | 13.855 | 26.523 | 29.916 | 33.012 | 42.368 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12255.7 | 127201.6 | 31182.3 | 12896.8 | 6737.2 | 5973.0 | 5412.9 | 4217.5 | 2254.3 | | |
|---|
Len
13 | Searches | 3499747 | 1300024 | 325998 | 354001 | 462769 | 575062 | 383661 | 95629 | 2603 | | |
|---|
| Avg. Per Day | 677.208 | 251.557 | 63.081 | 68.500 | 89.547 | 111.276 | 74.239 | 18.504 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 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.858 | 1.045 | 3.587 | 8.411 | 17.989 | 27.775 | 29.591 | 38.867 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13897.4 | 170939.5 | 49812.7 | 21243.7 | 9933.2 | 6433.6 | 6038.7 | 4597.5 | 3676.0 | | |
|---|
Len
14 | Searches | 2366652 | 892120 | 190888 | 201324 | 239807 | 350904 | 297533 | 171429 | 22604 | 43 | |
|---|
| Avg. Per Day | 457.952 | 172.627 | 36.937 | 38.957 | 46.403 | 67.901 | 57.573 | 33.172 | 4.374 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 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.328 | 0.735 | 2.182 | 5.177 | 11.197 | 21.079 | 27.469 | 31.640 | 44.813 | 48.488 | |
|---|
| Avg. Words Per Sec | 15774.7 | 243000.6 | 81879.8 | 34516.3 | 15958.3 | 8477.3 | 6505.2 | 5647.6 | 3987.5 | 3685.3 | |
|---|
Len
15 | Searches | 1684440 | 604384 | 131073 | 134324 | 150280 | 199940 | 249319 | 154314 | 55147 | 5659 | |
|---|
| Avg. Per Day | 325.942 | 116.949 | 25.363 | 25.992 | 29.079 | 38.689 | 48.244 | 29.860 | 10.671 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-20 | 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.645 | 28.005 | 36.319 | 49.253 | |
|---|
| Avg. Words Per Sec | 17877.4 | 414882.3 | 142131.0 | 58617.8 | 26656.4 | 13011.6 | 7891.1 | 6380.8 | 4920.0 | 3628.0 | |
|---|
Len
16 | Searches | 1203985 | 406557 | 83985 | 82003 | 86114 | 100812 | 146257 | 172960 | 96663 | 26581 | 2053 |
|---|
| Avg. Per Day | 232.973 | 78.670 | 16.251 | 15.868 | 16.663 | 19.507 | 28.301 | 33.468 | 18.704 | 5.143 | 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-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 2025-05-21 | 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.3 | 209.9 | 365.8 | 644.0 |
| Avg. Seconds | 10.698 | 0.230 | 0.619 | 1.642 | 3.939 | 8.601 | 17.437 | 26.934 | 30.801 | 41.565 | 50.125 |
|---|
| Avg. Words Per Sec | 16703.1 | 775526.5 | 288754.4 | 108855.8 | 45365.9 | 20774.7 | 10248.0 | 6634.5 | 5801.5 | 4299.0 | 3564.9 |
|---|