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 | 117263345 | 59079233 | 13580127 | 22150630 | 14227989 | 5343002 | 1928056 | 716198 | 200559 | 35471 | 2080 |
|---|
| Avg. Per Day | 21458.405 | 10811.103 | 2485.072 | 4053.417 | 2603.627 | 977.734 | 352.821 | 131.059 | 36.701 | 6.491 | 0.381 |
| 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-08 |
| 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 | 153.8 | 6.3 | 91.1 | 366.6 | 401.7 | 338.9 | 272.6 | 259.8 | 289.8 | 405.5 | 645.3 |
| Avg. Seconds | 9.547 | 2.010 | 6.299 | 14.858 | 24.586 | 27.960 | 29.027 | 31.224 | 35.030 | 43.351 | 50.077 |
|---|
| Avg. Words Per Sec | 18716.2 | 88917.8 | 28370.1 | 12026.7 | 7268.1 | 6391.0 | 6156.0 | 5722.9 | 5101.1 | 4122.0 | 3568.3 |
|---|
Len
2 | Searches | 277718 | 277718 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.821 | 50.821 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.164 | 0.164 |
|---|
| Avg. Words Per Sec | 1092574.1 | 1092574.1 |
|---|
Len
3 | Searches | 2327278 | 1540986 | 786292 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.876 | 281.990 | 143.886 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.5 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
|---|
| Avg. Words Per Sec | 353536.8 | 611668.7 | 193499.7 |
|---|
Len
4 | Searches | 5637777 | 4007171 | 1213763 | 416843 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1031.675 | 733.285 | 222.110 | 76.279 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.8 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.571 | 1.994 | 4.396 |
|---|
| Avg. Words Per Sec | 154049.7 | 313056.4 | 89635.4 | 40644.4 |
|---|
Len
5 | Searches | 10507786 | 6362670 | 1559612 | 2579118 | 6386 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1922.854 | 1164.326 | 285.399 | 471.961 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.8 | 11.0 | 157.6 | 932.3 | 1408.4 |
| Avg. Seconds | 3.128 | 1.055 | 3.798 | 7.822 | 9.647 |
|---|
| Avg. Words Per Sec | 57123.8 | 169398.1 | 47048.4 | 22845.6 | 18523.2 |
|---|
Len
6 | Searches | 14024068 | 8132841 | 1657688 | 4052544 | 180995 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2566.310 | 1488.255 | 303.346 | 741.588 | 33.121 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.5 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.232 | 1.798 | 5.650 | 11.426 | 17.022 | |
|---|
| Avg. Words Per Sec | 34154.2 | 99381.9 | 31627.6 | 15639.6 | 10497.3 | |
|---|
Len
7 | Searches | 16702360 | 9153174 | 1587159 | 4316238 | 1643868 | 1921 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3056.420 | 1674.969 | 290.439 | 789.843 | 300.817 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.6 | 5.2 | 48.2 | 390.2 | 896.5 | 985.3 | |
| Avg. Seconds | 8.112 | 2.548 | 7.720 | 14.831 | 21.812 | 25.096 | |
|---|
| Avg. Words Per Sec | 22027.3 | 70125.5 | 23146.5 | 12048.6 | 8192.5 | 7120.2 | |
|---|
Len
8 | Searches | 18330387 | 8735535 | 1897171 | 3956064 | 3646325 | 94949 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3354.338 | 1598.544 | 347.170 | 723.933 | 667.253 | 17.375 | 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.4 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.442 | 3.058 | 9.190 | 18.228 | 24.855 | 29.949 | 41.312 | |
|---|
| Avg. Words Per Sec | 15616.6 | 58439.7 | 19444.4 | 9803.3 | 7189.3 | 5966.5 | 4325.4 | |
|---|
Len
9 | Searches | 14725669 | 6894271 | 1433138 | 2503122 | 3264893 | 629688 | 557 | | | N/A | N/A |
|---|
| Avg. Per Day | 2694.699 | 1261.605 | 262.255 | 458.055 | 597.454 | 115.229 | 0.102 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.6 | 2.6 | 9.7 | 67.7 | 383.6 | 744.1 | 1246.4 | | |
| Avg. Seconds | 13.236 | 2.956 | 10.618 | 22.142 | 25.639 | 32.011 | 42.658 | | |
|---|
| Avg. Words Per Sec | 13500.4 | 60454.7 | 16829.0 | 8070.1 | 6969.6 | 5582.1 | 4188.9 | | |
|---|
Len
10 | Searches | 10569592 | 4667173 | 1083544 | 1628026 | 1994780 | 1159162 | 36835 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1934.164 | 854.061 | 198.281 | 297.918 | 365.031 | 212.119 | 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 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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 | 102.4 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.225 | 2.485 | 9.613 | 22.020 | 27.904 | 30.525 | 39.004 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12561.8 | 71895.1 | 18589.1 | 8115.0 | 6403.7 | 5853.9 | 4581.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7814039 | 3198002 | 831164 | 1046545 | 1370377 | 1168812 | 196883 | 2256 | | | |
|---|
| Avg. Per Day | 1429.917 | 585.213 | 152.097 | 191.511 | 250.770 | 213.885 | 36.028 | 0.413 | | | |
| 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.0 | 2.0 | 5.2 | 22.5 | 90.1 | 324.2 | 597.4 | 1065.4 | | | |
| Avg. Seconds | 14.643 | 1.966 | 7.366 | 17.708 | 29.944 | 29.724 | 38.561 | 48.262 | | | |
|---|
| Avg. Words Per Sec | 12203.3 | 90871.0 | 24260.0 | 10091.0 | 5967.6 | 6011.7 | 4634.0 | 3702.5 | | | |
|---|
Len
12 | Searches | 5875794 | 2241632 | 631167 | 710490 | 990900 | 830180 | 438537 | 32829 | 59 | | |
|---|
| Avg. Per Day | 1075.231 | 410.204 | 115.499 | 130.015 | 181.328 | 151.917 | 80.249 | 6.007 | 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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.0 | 1.9 | 4.0 | 13.3 | 55.4 | 164.2 | 399.1 | 703.1 | 1183.9 | | |
| Avg. Seconds | 14.101 | 1.466 | 5.555 | 13.408 | 25.792 | 30.035 | 33.360 | 42.964 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12672.1 | 121873.8 | 32168.7 | 13327.2 | 6928.1 | 5949.5 | 5356.4 | 4159.1 | 2254.3 | | |
|---|
Len
13 | Searches | 4132595 | 1563587 | 389748 | 420201 | 543034 | 672735 | 435619 | 104835 | 2836 | | |
|---|
| Avg. Per Day | 756.237 | 286.126 | 71.321 | 76.894 | 99.372 | 123.106 | 79.715 | 19.184 | 0.519 | | |
| 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | | |
| 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.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.1 | 434.4 | 751.1 | | |
| Avg. Seconds | 12.510 | 1.094 | 3.496 | 8.143 | 17.377 | 27.378 | 30.027 | 39.371 | 49.977 | | |
|---|
| Avg. Words Per Sec | 14283.8 | 163343.9 | 51114.8 | 21944.7 | 10283.1 | 6526.7 | 5951.0 | 4538.6 | 3575.4 | | |
|---|
Len
14 | Searches | 2873179 | 1075171 | 244130 | 255128 | 298017 | 425131 | 355369 | 195375 | 24815 | 43 | |
|---|
| Avg. Per Day | 525.772 | 196.749 | 44.674 | 46.687 | 54.535 | 77.796 | 65.030 | 35.752 | 4.541 | 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 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.7 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.1 | 294.0 | 517.5 | 568.2 | |
| Avg. Seconds | 10.985 | 0.778 | 2.128 | 4.961 | 10.673 | 20.389 | 27.369 | 31.951 | 45.118 | 48.488 | |
|---|
| Avg. Words Per Sec | 16267.3 | 229618.2 | 83983.8 | 36017.7 | 16743.1 | 8763.9 | 6528.9 | 5592.6 | 3960.5 | 3685.3 | |
|---|
Len
15 | Searches | 2008862 | 727216 | 161776 | 164950 | 182505 | 237985 | 290909 | 176780 | 60698 | 6043 | |
|---|
| Avg. Per Day | 367.608 | 133.076 | 29.604 | 30.185 | 33.397 | 43.550 | 53.234 | 32.350 | 11.107 | 1.106 | |
| 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | |
| 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 | 52.8 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 324.9 | 593.5 | |
| Avg. Seconds | 9.729 | 0.470 | 1.260 | 2.997 | 6.532 | 13.379 | 22.528 | 28.493 | 36.817 | 50.016 | |
|---|
| Avg. Words Per Sec | 18367.6 | 380414.8 | 141812.1 | 59628.6 | 27358.1 | 13355.6 | 7931.9 | 6271.5 | 4853.4 | 3572.6 | |
|---|
Len
16 | Searches | 1456241 | 502086 | 103775 | 101361 | 105909 | 122439 | 173004 | 204064 | 112138 | 29385 | 2080 |
|---|
| Avg. Per Day | 266.482 | 91.878 | 18.990 | 18.548 | 19.381 | 22.406 | 31.659 | 37.342 | 20.521 | 5.377 | 0.381 |
| 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-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-13 | 2026-03-08 |
| 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 | 49.6 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.3 | 207.9 | 366.6 | 645.3 |
| Avg. Seconds | 10.287 | 0.264 | 0.638 | 1.625 | 3.805 | 8.251 | 16.815 | 26.625 | 31.428 | 41.972 | 50.077 |
|---|
| Avg. Words Per Sec | 17369.7 | 675627.8 | 279940.6 | 109995.1 | 46959.5 | 21655.6 | 10626.6 | 6711.5 | 5685.7 | 4257.4 | 3568.3 |
|---|