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 | 100077923 | 49352145 | 11657492 | 19341363 | 12508508 | 4714080 | 1677510 | 617349 | 175224 | 32199 | 2053 |
|---|
| Avg. Per Day | 19529.052 | 9630.501 | 2274.825 | 3774.244 | 2440.891 | 919.898 | 327.347 | 120.469 | 34.193 | 6.283 | 0.401 |
| 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-04 | 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 | 162.4 | 6.4 | 94.8 | 377.9 | 412.1 | 352.2 | 282.9 | 266.5 | 293.9 | 405.4 | 644.0 |
| Avg. Seconds | 9.461 | 1.855 | 6.128 | 14.375 | 23.966 | 27.749 | 28.957 | 30.961 | 34.352 | 42.808 | 50.125 |
|---|
| Avg. Words Per Sec | 18888.0 | 96338.7 | 29160.9 | 12430.3 | 7456.1 | 6439.6 | 6170.8 | 5771.4 | 5201.8 | 4174.2 | 3564.9 |
|---|
Len
2 | Searches | 253678 | 253678 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.502 | 49.502 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-04-07 | 2025-04-07 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.142 | 0.142 |
|---|
| Avg. Words Per Sec | 1261018.4 | 1261018.4 |
|---|
Len
3 | Searches | 2114007 | 1381210 | 732797 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 412.524 | 269.527 | 142.997 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-04-07 | 2025-04-07 | 2025-04-07 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.9 | 25.7 | 436.0 |
| Avg. Seconds | 0.479 | 0.265 | 0.883 |
|---|
| Avg. Words Per Sec | 372960.0 | 674325.7 | 202435.5 |
|---|
Len
4 | Searches | 4988515 | 3501544 | 1093437 | 393534 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 973.451 | 683.286 | 213.372 | 76.794 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 185.8 | 18.2 | 299.4 | 1361.0 |
| Avg. Seconds | 1.121 | 0.528 | 1.896 | 4.240 |
|---|
| Avg. Words Per Sec | 159413.3 | 338265.3 | 94234.8 | 42142.5 |
|---|
Len
5 | Searches | 9254084 | 5502780 | 1373571 | 2371546 | 6187 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1805.828 | 1073.804 | 268.037 | 462.780 | 1.207 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-02-26 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 270.1 | 11.2 | 157.4 | 933.2 | 1411.2 |
| Avg. Seconds | 3.048 | 0.982 | 3.619 | 7.495 | 9.420 |
|---|
| Avg. Words Per Sec | 58627.0 | 182005.0 | 49379.9 | 23841.8 | 18968.4 |
|---|
Len
6 | Searches | 12102424 | 6880807 | 1419784 | 3633920 | 167913 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2361.648 | 1342.710 | 277.054 | 709.118 | 32.766 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 219.5 | 7.2 | 86.4 | 620.6 | 1360.2 | |
| Avg. Seconds | 5.036 | 1.676 | 5.269 | 10.790 | 16.259 | |
|---|
| Avg. Words Per Sec | 35481.2 | 106636.1 | 33916.9 | 16560.8 | 10990.5 | |
|---|
Len
7 | Searches | 14146900 | 7586568 | 1306865 | 3754522 | 1497165 | 1780 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2760.604 | 1480.431 | 255.020 | 732.652 | 292.154 | 0.347 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-03 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 207.3 | 5.2 | 48.9 | 394.7 | 899.0 | 1000.6 | |
| Avg. Seconds | 7.808 | 2.352 | 7.196 | 13.885 | 20.727 | 24.853 | |
|---|
| Avg. Words Per Sec | 22885.9 | 75966.9 | 24830.5 | 12869.5 | 8621.0 | 7189.8 | |
|---|
Len
8 | Searches | 15618172 | 7188926 | 1621062 | 3409940 | 3307760 | 90143 | 341 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3047.706 | 1402.836 | 316.332 | 665.410 | 645.471 | 17.590 | 0.067 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-02-05 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 173.5 | 3.4 | 18.8 | 176.8 | 588.7 | 1165.6 | 1654.4 | |
| Avg. Seconds | 11.244 | 2.833 | 8.911 | 17.468 | 23.759 | 29.196 | 41.237 | |
|---|
| Avg. Words Per Sec | 15891.9 | 63070.3 | 20053.8 | 10229.3 | 7521.0 | 6120.5 | 4333.3 | |
|---|
Len
9 | Searches | 12471891 | 5656506 | 1213013 | 2114023 | 2895879 | 591982 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2433.746 | 1103.802 | 236.705 | 412.527 | 565.097 | 115.518 | 0.095 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 138.5 | 2.6 | 9.6 | 67.3 | 386.1 | 744.0 | 1214.4 | | |
| Avg. Seconds | 13.236 | 2.751 | 10.751 | 22.167 | 24.530 | 31.341 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13500.8 | 64949.9 | 16621.0 | 8061.1 | 7284.7 | 5701.5 | 4396.6 | | |
|---|
Len
10 | Searches | 8996379 | 3829843 | 929718 | 1397841 | 1719966 | 1083381 | 35558 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1755.540 | 747.350 | 181.424 | 272.773 | 335.632 | 211.409 | 6.939 | 0.012 | 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-06 | 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 | 109.0 | 2.3 | 6.4 | 32.5 | 194.4 | 511.6 | 890.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.483 | 2.331 | 9.854 | 22.546 | 27.274 | 29.916 | 38.416 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12338.2 | 76666.6 | 18134.4 | 7925.7 | 6551.8 | 5973.2 | 4651.5 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6633798 | 2614525 | 715330 | 905670 | 1161186 | 1050157 | 184706 | 2224 | | | |
|---|
| Avg. Per Day | 1294.509 | 510.194 | 139.588 | 176.731 | 226.592 | 204.926 | 36.043 | 0.434 | | | |
| 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 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 | 88.5 | 2.0 | 5.1 | 22.1 | 89.0 | 325.6 | 596.8 | 1066.9 | | | |
| Avg. Seconds | 14.970 | 1.857 | 7.530 | 18.172 | 30.288 | 28.864 | 38.007 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11936.7 | 96241.5 | 23730.7 | 9833.4 | 5899.8 | 6190.7 | 4701.5 | 3712.5 | | | |
|---|
Len
12 | Searches | 4984094 | 1829094 | 542597 | 613652 | 846379 | 714783 | 406493 | 31037 | 59 | | |
|---|
| Avg. Per Day | 972.588 | 356.927 | 105.882 | 119.747 | 165.161 | 139.482 | 79.322 | 6.057 | 0.012 | | |
| 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-03-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.5 | 1.9 | 4.0 | 13.0 | 54.3 | 164.3 | 400.0 | 705.0 | 1183.9 | | |
| Avg. Seconds | 14.507 | 1.379 | 5.705 | 13.814 | 26.456 | 29.536 | 32.929 | 42.363 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12317.8 | 129551.0 | 31321.1 | 12935.5 | 6754.4 | 6050.0 | 5426.6 | 4218.1 | 2254.3 | | |
|---|
Len
13 | Searches | 3408780 | 1268349 | 316959 | 343766 | 447323 | 555294 | 378962 | 95524 | 2603 | | |
|---|
| Avg. Per Day | 665.184 | 247.504 | 61.851 | 67.082 | 87.290 | 108.359 | 73.950 | 18.640 | 0.508 | | |
| 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-03 | 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.7 | 1.7 | 3.5 | 9.5 | 33.6 | 114.0 | 234.9 | 433.8 | 753.7 | | |
| Avg. Seconds | 12.759 | 1.028 | 3.554 | 8.343 | 17.906 | 27.473 | 29.276 | 38.822 | 48.610 | | |
|---|
| Avg. Words Per Sec | 14004.9 | 173787.3 | 50275.0 | 21417.2 | 9979.6 | 6504.4 | 6103.7 | 4602.8 | 3676.0 | | |
|---|
Len
14 | Searches | 2298976 | 869886 | 184417 | 194152 | 230965 | 336636 | 289633 | 170643 | 22601 | 43 | |
|---|
| Avg. Per Day | 448.619 | 169.748 | 35.987 | 37.887 | 45.070 | 65.691 | 56.519 | 33.299 | 4.410 | 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2024-10-01 | 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 | 61.4 | 1.7 | 3.0 | 7.0 | 22.1 | 76.0 | 155.5 | 294.5 | 515.5 | 568.2 | |
| Avg. Seconds | 11.246 | 0.724 | 2.152 | 5.112 | 11.114 | 20.897 | 27.083 | 31.493 | 44.811 | 48.488 | |
|---|
| Avg. Words Per Sec | 15889.5 | 246741.8 | 83036.8 | 34951.8 | 16078.5 | 8551.0 | 6598.0 | 5674.0 | 3987.6 | 3685.3 | |
|---|
Len
15 | Searches | 1633151 | 589192 | 126211 | 129191 | 144282 | 192278 | 240063 | 151299 | 54985 | 5650 | |
|---|
| Avg. Per Day | 318.691 | 114.974 | 24.629 | 25.210 | 28.155 | 37.521 | 46.846 | 29.524 | 10.730 | 1.103 | |
| 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-06 | 2024-06-09 | |
| 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 | 55.1 | 1.4 | 2.4 | 4.9 | 14.0 | 48.1 | 115.3 | 186.0 | 324.2 | 589.5 | |
| Avg. Seconds | 9.910 | 0.425 | 1.239 | 3.005 | 6.640 | 13.633 | 22.381 | 27.553 | 36.215 | 49.131 | |
|---|
| Avg. Words Per Sec | 18031.4 | 420771.7 | 144221.7 | 59470.9 | 26912.3 | 13107.5 | 7983.9 | 6485.4 | 4934.2 | 3637.1 | |
|---|
Len
16 | Searches | 1173074 | 399237 | 81731 | 79606 | 83503 | 97646 | 141266 | 166563 | 94963 | 26506 | 2053 |
|---|
| Avg. Per Day | 228.912 | 77.906 | 15.949 | 15.534 | 16.295 | 19.054 | 27.566 | 32.503 | 18.531 | 5.172 | 0.401 |
| 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-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-07 | 2025-04-04 | 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.2 | 1.0 | 1.5 | 2.4 | 5.0 | 14.6 | 51.0 | 122.7 | 210.2 | 365.8 | 644.0 |
| Avg. Seconds | 10.585 | 0.230 | 0.614 | 1.627 | 3.920 | 8.568 | 17.410 | 26.642 | 30.365 | 41.452 | 50.125 |
|---|
| Avg. Words Per Sec | 16881.0 | 778276.2 | 291200.7 | 109856.0 | 45581.0 | 20856.4 | 10263.8 | 6707.1 | 5884.9 | 4310.8 | 3564.9 |
|---|