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 | 115117945 | 57732661 | 13362989 | 21893714 | 14050131 | 5260507 | 1887378 | 698260 | 195535 | 34697 | 2073 |
|---|
| Avg. Per Day | 21220.003 | 10642.018 | 2463.236 | 4035.728 | 2589.899 | 969.684 | 347.906 | 128.712 | 36.043 | 6.396 | 0.382 |
| 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 | 2026-01-28 |
| 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 | 155.1 | 6.3 | 91.6 | 367.7 | 403.0 | 340.3 | 273.6 | 259.8 | 289.8 | 404.9 | 644.9 |
| Avg. Seconds | 9.601 | 2.010 | 6.318 | 14.889 | 24.634 | 28.032 | 29.100 | 31.291 | 35.032 | 43.249 | 50.063 |
|---|
| Avg. Words Per Sec | 18611.6 | 88893.4 | 28282.0 | 12001.3 | 7254.0 | 6374.6 | 6140.6 | 5710.6 | 5100.8 | 4131.7 | 3569.3 |
|---|
Len
2 | Searches | 274373 | 274373 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.576 | 50.576 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-02-02 | 2026-02-02 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.160 | 0.160 |
|---|
| Avg. Words Per Sec | 1117963.3 | 1117963.3 |
|---|
Len
3 | Searches | 2297897 | 1518260 | 779637 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 423.578 | 279.865 | 143.713 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-02-02 | 2026-02-02 | 2026-02-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.1 | 25.7 | 436.7 |
| Avg. Seconds | 0.503 | 0.288 | 0.920 |
|---|
| Avg. Words Per Sec | 355579.0 | 620256.9 | 194199.6 |
|---|
Len
4 | Searches | 5553114 | 3937060 | 1201577 | 414477 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1023.621 | 725.729 | 221.490 | 76.402 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 179.1 | 18.1 | 298.8 | 1360.9 |
| Avg. Seconds | 1.160 | 0.567 | 1.990 | 4.391 |
|---|
| Avg. Words Per Sec | 154025.2 | 315322.5 | 89786.0 | 40695.7 |
|---|
Len
5 | Searches | 10356980 | 6248708 | 1542431 | 2559491 | 6350 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1909.130 | 1151.841 | 284.320 | 471.798 | 1.171 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.4 | 11.1 | 157.6 | 932.4 | 1407.2 |
| Avg. Seconds | 3.137 | 1.052 | 3.798 | 7.814 | 9.620 |
|---|
| Avg. Words Per Sec | 56962.1 | 169936.0 | 47048.7 | 22867.8 | 18574.8 |
|---|
Len
6 | Searches | 13821297 | 7988734 | 1636371 | 4016313 | 179879 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2547.717 | 1472.585 | 301.637 | 740.338 | 33.158 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 211.8 | 7.2 | 85.9 | 618.8 | 1356.5 | |
| Avg. Seconds | 5.246 | 1.797 | 5.649 | 11.417 | 16.998 | |
|---|
| Avg. Words Per Sec | 34059.2 | 99419.8 | 31631.6 | 15651.7 | 10512.3 | |
|---|
Len
7 | Searches | 16433084 | 8970531 | 1560092 | 4270423 | 1630143 | 1895 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3029.155 | 1653.562 | 287.576 | 787.179 | 300.489 | 0.349 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-01-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 198.0 | 5.2 | 48.3 | 390.6 | 896.8 | 984.3 | |
| Avg. Seconds | 8.142 | 2.549 | 7.730 | 14.826 | 21.783 | 25.046 | |
|---|
| Avg. Words Per Sec | 21946.5 | 70093.2 | 23117.8 | 12052.2 | 8203.2 | 7134.4 | |
|---|
Len
8 | Searches | 18025709 | 8537772 | 1867860 | 3912196 | 3613185 | 94354 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3322.728 | 1573.791 | 344.308 | 721.146 | 666.028 | 17.393 | 0.063 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 165.7 | 3.3 | 19.0 | 175.7 | 587.9 | 1165.3 | 1654.1 | |
| Avg. Seconds | 11.500 | 3.062 | 9.211 | 18.250 | 24.832 | 29.890 | 41.331 | |
|---|
| Avg. Words Per Sec | 15538.0 | 58360.9 | 19400.3 | 9791.1 | 7196.1 | 5978.4 | 4323.4 | |
|---|
Len
9 | Searches | 14439845 | 6712286 | 1406965 | 2470483 | 3225708 | 623861 | 542 | | | N/A | N/A |
|---|
| Avg. Per Day | 2661.736 | 1237.294 | 259.350 | 455.391 | 594.603 | 114.998 | 0.100 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 131.7 | 2.6 | 9.7 | 67.8 | 384.0 | 744.4 | 1240.3 | | |
| Avg. Seconds | 13.328 | 2.962 | 10.683 | 22.233 | 25.628 | 31.945 | 41.976 | | |
|---|
| Avg. Words Per Sec | 13406.9 | 60330.1 | 16727.3 | 8037.1 | 6972.6 | 5593.7 | 4256.9 | | |
|---|
Len
10 | Searches | 10355620 | 4532513 | 1064335 | 1607414 | 1967526 | 1147160 | 36600 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1908.880 | 835.490 | 196.192 | 296.299 | 362.679 | 211.459 | 6.747 | 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 | 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 | 103.3 | 2.3 | 6.4 | 33.2 | 193.6 | 510.9 | 891.2 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.348 | 2.492 | 9.678 | 22.137 | 27.968 | 30.465 | 38.929 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12454.1 | 71718.6 | 18462.9 | 8072.0 | 6389.2 | 5865.4 | 4590.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7654015 | 3101697 | 817206 | 1032674 | 1352496 | 1153178 | 194527 | 2237 | | | |
|---|
| Avg. Per Day | 1410.885 | 571.744 | 150.638 | 190.356 | 249.309 | 212.568 | 35.858 | 0.412 | | | |
| 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.7 | 2.0 | 5.2 | 22.5 | 90.0 | 324.4 | 597.6 | 1065.6 | | | |
| Avg. Seconds | 14.779 | 1.973 | 7.414 | 17.813 | 30.088 | 29.709 | 38.468 | 48.233 | | | |
|---|
| Avg. Words Per Sec | 12091.1 | 90591.0 | 24101.8 | 10031.5 | 5938.9 | 6014.7 | 4645.2 | 3704.8 | | | |
|---|
Len
12 | Searches | 5747491 | 2172274 | 619027 | 699062 | 977149 | 816191 | 431352 | 32377 | 59 | | |
|---|
| Avg. Per Day | 1059.451 | 400.421 | 114.107 | 128.860 | 180.121 | 150.451 | 79.512 | 5.968 | 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 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.5 | 1.9 | 4.0 | 13.3 | 55.4 | 164.4 | 399.3 | 703.6 | 1183.9 | | |
| Avg. Seconds | 14.237 | 1.469 | 5.600 | 13.511 | 25.961 | 30.146 | 33.286 | 42.872 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12551.3 | 121609.8 | 31907.3 | 13226.0 | 6883.2 | 5927.6 | 5368.4 | 4168.0 | 2254.3 | | |
|---|
Len
13 | Searches | 4019967 | 1513288 | 377980 | 408923 | 530867 | 659048 | 424888 | 102207 | 2766 | | |
|---|
| Avg. Per Day | 741.011 | 278.948 | 69.674 | 75.378 | 97.856 | 121.484 | 78.321 | 18.840 | 0.510 | | |
| 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-01-30 | | |
| 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.5 | 1.7 | 3.5 | 9.7 | 34.3 | 113.9 | 234.1 | 434.2 | 750.3 | | |
| Avg. Seconds | 12.635 | 1.095 | 3.532 | 8.234 | 17.556 | 27.595 | 30.065 | 39.262 | 49.862 | | |
|---|
| Avg. Words Per Sec | 14142.9 | 163136.9 | 50596.1 | 21700.5 | 10178.5 | 6475.5 | 5943.4 | 4551.3 | 3583.7 | | |
|---|
Len
14 | Searches | 2775784 | 1039992 | 233249 | 244653 | 287150 | 413413 | 344394 | 188737 | 24153 | 43 | |
|---|
| Avg. Per Day | 511.668 | 191.705 | 42.995 | 45.098 | 52.931 | 76.206 | 63.483 | 34.790 | 4.452 | 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 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 | 58.9 | 1.7 | 3.0 | 7.2 | 22.7 | 76.2 | 154.5 | 294.0 | 516.9 | 568.2 | |
| Avg. Seconds | 11.098 | 0.777 | 2.154 | 5.039 | 10.839 | 20.633 | 27.585 | 31.958 | 45.022 | 48.488 | |
|---|
| Avg. Words Per Sec | 16100.5 | 229961.9 | 82973.4 | 35461.5 | 16485.6 | 8660.4 | 6477.9 | 5591.4 | 3969.0 | 3685.3 | |
|---|
Len
15 | Searches | 1953052 | 703439 | 156359 | 159823 | 177310 | 232545 | 285574 | 172754 | 59317 | 5931 | |
|---|
| Avg. Per Day | 360.011 | 129.667 | 28.822 | 29.461 | 32.684 | 42.866 | 52.641 | 31.844 | 10.934 | 1.093 | |
| 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 | |
| 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.1 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.7 | 185.9 | 324.5 | 592.6 | |
| Avg. Seconds | 9.836 | 0.465 | 1.267 | 3.026 | 6.603 | 13.509 | 22.666 | 28.606 | 36.745 | 49.758 | |
|---|
| Avg. Words Per Sec | 18166.5 | 383967.8 | 141005.1 | 59046.1 | 27060.8 | 13227.5 | 7883.7 | 6246.6 | 4863.1 | 3591.2 | |
|---|
Len
16 | Searches | 1409717 | 481734 | 99900 | 97782 | 102368 | 118862 | 169159 | 199889 | 109227 | 28723 | 2073 |
|---|
| Avg. Per Day | 259.857 | 88.799 | 18.415 | 18.024 | 18.870 | 21.910 | 31.182 | 36.846 | 20.134 | 5.295 | 0.382 |
| 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 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-02 | 2026-02-01 | 2026-01-28 |
| 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.1 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.4 | 208.3 | 365.9 | 644.9 |
| Avg. Seconds | 10.441 | 0.257 | 0.638 | 1.639 | 3.852 | 8.355 | 16.984 | 26.834 | 31.492 | 41.897 | 50.063 |
|---|
| Avg. Words Per Sec | 17114.1 | 694818.0 | 280236.4 | 109043.5 | 46386.3 | 21386.8 | 10521.1 | 6659.1 | 5674.2 | 4265.0 | 3569.3 |
|---|