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 | 117213045 | 59044044 | 13574777 | 22145853 | 14225159 | 5341889 | 1927484 | 715874 | 200440 | 35445 | 2080 |
|---|
| Avg. Per Day | 21451.731 | 10805.938 | 2484.386 | 4053.021 | 2603.416 | 977.645 | 352.758 | 131.016 | 36.684 | 6.487 | 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.9 | 6.3 | 91.1 | 366.6 | 401.7 | 338.9 | 272.6 | 259.8 | 289.8 | 405.4 | 645.3 |
| Avg. Seconds | 9.549 | 2.009 | 6.299 | 14.858 | 24.585 | 27.960 | 29.028 | 31.225 | 35.032 | 43.349 | 50.077 |
|---|
| Avg. Words Per Sec | 18713.5 | 88928.5 | 28368.6 | 12026.6 | 7268.3 | 6390.9 | 6155.9 | 5722.7 | 5100.8 | 4122.1 | 3568.3 |
|---|
Len
2 | Searches | 277675 | 277675 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.819 | 50.819 |
| 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 | 1092847.8 | 1092847.8 |
|---|
Len
3 | Searches | 2326592 | 1540596 | 785996 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.801 | 281.952 | 143.849 |
| 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 | 353625.1 | 611840.8 | 193533.4 |
|---|
Len
4 | Searches | 5635891 | 4005921 | 1213185 | 416785 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1031.452 | 733.143 | 222.031 | 76.278 |
| 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.993 | 4.396 |
|---|
| Avg. Words Per Sec | 154069.2 | 313132.5 | 89645.2 | 40646.0 |
|---|
Len
5 | Searches | 10504263 | 6360352 | 1558924 | 2578603 | 6384 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1922.436 | 1164.039 | 285.306 | 471.923 | 1.168 |
| 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-11 |
| 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.3 |
| Avg. Seconds | 3.128 | 1.055 | 3.798 | 7.821 | 9.642 |
|---|
| Avg. Words Per Sec | 57125.1 | 169435.4 | 47049.3 | 22846.8 | 18531.8 |
|---|
Len
6 | Searches | 14018223 | 8128747 | 1656897 | 4051633 | 180946 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2565.543 | 1487.682 | 303.237 | 741.509 | 33.116 | |
| 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.6 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.232 | 1.798 | 5.650 | 11.425 | 17.019 | |
|---|
| Avg. Words Per Sec | 34153.5 | 99400.3 | 31627.6 | 15640.5 | 10499.2 | |
|---|
Len
7 | Searches | 16693761 | 9146509 | 1586474 | 4315299 | 1643559 | 1920 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3055.207 | 1673.947 | 290.348 | 789.764 | 300.796 | 0.351 | |
| 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-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.7 | 5.2 | 48.2 | 390.2 | 896.5 | 985.0 | |
| Avg. Seconds | 8.113 | 2.548 | 7.720 | 14.830 | 21.809 | 25.084 | |
|---|
| Avg. Words Per Sec | 22024.3 | 70131.6 | 23146.5 | 12049.1 | 8193.3 | 7123.6 | |
|---|
Len
8 | Searches | 18323268 | 8730344 | 1896592 | 3955345 | 3645711 | 94933 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3353.431 | 1597.783 | 347.105 | 723.887 | 667.219 | 17.374 | 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.444 | 3.058 | 9.190 | 18.227 | 24.853 | 29.945 | 41.312 | |
|---|
| Avg. Words Per Sec | 15614.9 | 58441.2 | 19444.4 | 9803.4 | 7189.8 | 5967.2 | 4325.4 | |
|---|
Len
9 | Searches | 14720212 | 6890496 | 1432650 | 2502638 | 3264266 | 629605 | 557 | | | N/A | N/A |
|---|
| Avg. Per Day | 2694.018 | 1261.063 | 262.196 | 458.020 | 597.409 | 115.227 | 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.2 | 1246.4 | | |
| Avg. Seconds | 13.238 | 2.956 | 10.619 | 22.143 | 25.637 | 32.009 | 42.658 | | |
|---|
| Avg. Words Per Sec | 13498.8 | 60458.2 | 16827.9 | 8069.8 | 6969.9 | 5582.6 | 4188.9 | | |
|---|
Len
10 | Searches | 10565361 | 4664139 | 1083204 | 1627712 | 1994417 | 1158984 | 36833 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1933.618 | 853.607 | 198.242 | 297.896 | 365.008 | 212.111 | 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-12 | 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.227 | 2.485 | 9.613 | 22.021 | 27.904 | 30.523 | 39.002 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12559.7 | 71901.9 | 18587.7 | 8114.5 | 6403.7 | 5854.3 | 4581.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7810701 | 3195613 | 830910 | 1046309 | 1370162 | 1168611 | 196841 | 2255 | | | |
|---|
| Avg. Per Day | 1429.474 | 584.845 | 152.069 | 191.490 | 250.760 | 213.873 | 36.025 | 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.3 | | | |
| Avg. Seconds | 14.646 | 1.966 | 7.366 | 17.709 | 29.945 | 29.723 | 38.557 | 48.220 | | | |
|---|
| Avg. Words Per Sec | 12200.7 | 90880.8 | 24258.3 | 10090.2 | 5967.4 | 6011.9 | 4634.5 | 3705.7 | | | |
|---|
Len
12 | Searches | 5873268 | 2239771 | 631004 | 710344 | 990745 | 830046 | 438470 | 32829 | 59 | | |
|---|
| Avg. Per Day | 1074.895 | 409.911 | 115.483 | 130.004 | 181.321 | 151.911 | 80.247 | 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 | 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.105 | 1.466 | 5.555 | 13.409 | 25.794 | 30.035 | 33.358 | 42.964 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12668.9 | 121897.2 | 32166.6 | 13326.4 | 6927.7 | 5949.5 | 5356.7 | 4159.1 | 2254.3 | | |
|---|
Len
13 | Searches | 4130374 | 1562174 | 389600 | 420058 | 542873 | 672571 | 435477 | 104785 | 2836 | | |
|---|
| Avg. Per Day | 755.920 | 285.901 | 71.303 | 76.877 | 99.354 | 123.090 | 79.699 | 19.177 | 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.513 | 1.094 | 3.496 | 8.143 | 17.379 | 27.381 | 30.026 | 39.370 | 49.977 | | |
|---|
| Avg. Words Per Sec | 14280.2 | 163384.8 | 51111.6 | 21942.8 | 10281.8 | 6526.2 | 5951.2 | 4538.8 | 3575.4 | | |
|---|
Len
14 | Searches | 2871188 | 1074097 | 243965 | 254975 | 297860 | 424962 | 355210 | 195275 | 24801 | 43 | |
|---|
| Avg. Per Day | 525.470 | 196.576 | 44.649 | 46.664 | 54.513 | 77.774 | 65.009 | 35.738 | 4.539 | 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.988 | 0.778 | 2.128 | 4.962 | 10.675 | 20.393 | 27.371 | 31.948 | 45.104 | 48.488 | |
|---|
| Avg. Words Per Sec | 16262.9 | 229710.3 | 83976.5 | 36011.3 | 16739.4 | 8762.4 | 6528.4 | 5593.2 | 3961.8 | 3685.3 | |
|---|
Len
15 | Searches | 2007778 | 726466 | 161716 | 164904 | 182442 | 237933 | 290867 | 176729 | 60678 | 6043 | |
|---|
| Avg. Per Day | 367.453 | 132.954 | 29.596 | 30.180 | 33.390 | 43.545 | 53.233 | 32.344 | 11.105 | 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.732 | 0.469 | 1.260 | 2.997 | 6.532 | 13.381 | 22.529 | 28.492 | 36.816 | 50.016 | |
|---|
| Avg. Words Per Sec | 18361.9 | 380695.4 | 141814.0 | 59626.7 | 27356.8 | 13354.5 | 7931.6 | 6271.5 | 4853.6 | 3572.6 | |
|---|
Len
16 | Searches | 1454490 | 501144 | 103660 | 101248 | 105794 | 122324 | 172886 | 203942 | 112053 | 29359 | 2080 |
|---|
| Avg. Per Day | 266.193 | 91.717 | 18.971 | 18.530 | 19.362 | 22.387 | 31.641 | 37.324 | 20.507 | 5.373 | 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.5 | 645.3 |
| Avg. Seconds | 10.295 | 0.264 | 0.638 | 1.625 | 3.807 | 8.254 | 16.821 | 26.631 | 31.434 | 41.970 | 50.077 |
|---|
| Avg. Words Per Sec | 17357.9 | 677063.2 | 279987.8 | 109953.7 | 46940.3 | 21647.7 | 10623.1 | 6709.9 | 5684.7 | 4257.6 | 3568.3 |
|---|