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 | 108814055 | 54036701 | 12694659 | 21007368 | 13429106 | 4995160 | 1778717 | 654917 | 182772 | 32602 | 2053 |
|---|
| Avg. Per Day | 20650.032 | 10254.738 | 2409.111 | 3986.643 | 2548.489 | 947.949 | 337.553 | 124.286 | 34.685 | 6.187 | 0.390 |
| 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-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 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 | 158.0 | 6.3 | 92.8 | 370.4 | 405.7 | 343.4 | 275.8 | 260.5 | 290.1 | 404.8 | 644.0 |
| Avg. Seconds | 9.782 | 2.015 | 6.428 | 15.084 | 24.916 | 28.332 | 29.404 | 31.558 | 35.170 | 43.266 | 50.125 |
|---|
| Avg. Words Per Sec | 18268.1 | 88686.1 | 27799.7 | 11846.6 | 7171.7 | 6307.1 | 6077.1 | 5662.2 | 5080.8 | 4130.1 | 3564.9 |
|---|
Len
2 | Searches | 261688 | 261688 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.661 | 49.661 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-08-30 | 2025-08-30 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.145 | 0.145 |
|---|
| Avg. Words Per Sec | 1233695.6 | 1233695.6 |
|---|
Len
3 | Searches | 2197116 | 1440593 | 756523 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 416.955 | 273.386 | 143.568 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-08-30 | 2025-08-30 | 2025-08-30 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.1 | 25.7 | 436.5 |
| Avg. Seconds | 0.494 | 0.274 | 0.913 |
|---|
| Avg. Words Per Sec | 361951.3 | 652841.1 | 195810.5 |
|---|
Len
4 | Searches | 5258559 | 3699855 | 1153868 | 404836 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 997.936 | 702.135 | 218.974 | 76.827 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 183.2 | 18.2 | 299.0 | 1361.0 |
| Avg. Seconds | 1.163 | 0.555 | 1.986 | 4.371 |
|---|
| Avg. Words Per Sec | 153698.2 | 322112.2 | 89965.7 | 40885.6 |
|---|
Len
5 | Searches | 9857505 | 5890122 | 1481637 | 2479507 | 6239 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1870.694 | 1117.790 | 281.176 | 470.545 | 1.184 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 265.7 | 11.1 | 157.4 | 932.5 | 1409.2 |
| Avg. Seconds | 3.168 | 1.045 | 3.817 | 7.809 | 9.523 |
|---|
| Avg. Words Per Sec | 56401.9 | 171047.7 | 46811.4 | 22883.5 | 18764.9 |
|---|
Len
6 | Searches | 13113221 | 7493831 | 1569363 | 3875486 | 174541 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2488.543 | 1422.131 | 297.824 | 735.465 | 33.123 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 215.4 | 7.2 | 86.1 | 618.8 | 1357.5 | |
| Avg. Seconds | 5.313 | 1.800 | 5.684 | 11.432 | 16.934 | |
|---|
| Avg. Words Per Sec | 33632.3 | 99254.9 | 31434.9 | 15631.1 | 10552.5 | |
|---|
Len
7 | Searches | 15556721 | 8393306 | 1482055 | 4109006 | 1570550 | 1804 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2952.255 | 1592.828 | 281.255 | 779.781 | 298.049 | 0.342 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-28 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 201.5 | 5.2 | 48.6 | 391.4 | 897.5 | 993.0 | |
| Avg. Seconds | 8.263 | 2.560 | 7.830 | 14.916 | 21.726 | 25.048 | |
|---|
| Avg. Words Per Sec | 21625.4 | 69806.3 | 22820.1 | 11980.1 | 8224.9 | 7134.0 | |
|---|
Len
8 | Searches | 17099062 | 7981314 | 1780829 | 3763191 | 3481974 | 91412 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3244.950 | 1514.642 | 337.954 | 714.154 | 660.787 | 17.348 | 0.065 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 168.3 | 3.4 | 19.0 | 176.0 | 588.1 | 1165.8 | 1654.1 | |
| Avg. Seconds | 11.704 | 3.082 | 9.364 | 18.470 | 24.879 | 29.633 | 41.331 | |
|---|
| Avg. Words Per Sec | 15267.3 | 57982.7 | 19083.3 | 9674.6 | 7182.3 | 6030.2 | 4323.4 | |
|---|
Len
9 | Searches | 13621772 | 6253669 | 1325762 | 2359295 | 3082091 | 600467 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2585.052 | 1186.781 | 251.595 | 447.732 | 584.899 | 113.953 | 0.093 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.9 | 2.6 | 9.8 | 67.9 | 385.2 | 744.9 | 1214.4 | | |
| Avg. Seconds | 13.618 | 2.984 | 10.985 | 22.726 | 25.814 | 31.786 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13121.3 | 59887.3 | 16266.5 | 7862.9 | 6922.4 | 5621.8 | 4396.6 | | |
|---|
Len
10 | Searches | 9760777 | 4217831 | 1001606 | 1533879 | 1870637 | 1100999 | 35753 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1852.338 | 800.433 | 190.078 | 291.090 | 354.997 | 208.941 | 6.785 | 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 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 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 | 105.1 | 2.3 | 6.5 | 33.2 | 194.3 | 511.7 | 890.8 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.700 | 2.510 | 9.973 | 22.708 | 28.450 | 30.404 | 38.642 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12155.7 | 71198.9 | 17917.7 | 7869.2 | 6280.8 | 5877.3 | 4624.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7209477 | 2886901 | 768767 | 982040 | 1288678 | 1094677 | 186190 | 2224 | | | |
|---|
| Avg. Per Day | 1368.168 | 547.858 | 145.892 | 186.365 | 244.557 | 207.741 | 35.334 | 0.422 | | | |
| 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-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 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 | 85.7 | 2.0 | 5.2 | 22.6 | 90.0 | 325.4 | 597.7 | 1066.9 | | | |
| Avg. Seconds | 15.152 | 1.985 | 7.630 | 18.296 | 30.816 | 29.898 | 38.277 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11793.2 | 90014.7 | 23418.1 | 9766.6 | 5798.7 | 5976.8 | 4668.4 | 3712.5 | | | |
|---|
Len
12 | Searches | 5422932 | 2026884 | 583370 | 663795 | 934904 | 771830 | 410980 | 31110 | 59 | | |
|---|
| Avg. Per Day | 1029.129 | 384.649 | 110.708 | 125.971 | 177.420 | 146.473 | 77.993 | 5.904 | 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-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-28 | 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 | 70.1 | 1.9 | 4.0 | 13.3 | 55.4 | 164.7 | 400.0 | 704.9 | 1183.9 | | |
| Avg. Seconds | 14.586 | 1.474 | 5.761 | 13.887 | 26.578 | 30.693 | 33.256 | 42.459 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12251.1 | 121201.9 | 31019.1 | 12867.9 | 6723.3 | 5821.9 | 5373.3 | 4208.6 | 2254.3 | | |
|---|
Len
13 | Searches | 3760795 | 1413915 | 349003 | 380304 | 499457 | 622350 | 396878 | 96285 | 2603 | | |
|---|
| Avg. Per Day | 713.700 | 268.324 | 66.232 | 72.172 | 94.784 | 118.106 | 75.317 | 18.272 | 0.494 | | |
| 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-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 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 | 61.8 | 1.7 | 3.5 | 9.7 | 34.5 | 114.2 | 234.6 | 434.1 | 753.7 | | |
| Avg. Seconds | 12.934 | 1.095 | 3.645 | 8.516 | 18.097 | 28.299 | 30.336 | 39.127 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13815.3 | 163245.9 | 49019.2 | 20982.6 | 9873.8 | 6314.4 | 5890.4 | 4566.9 | 3676.0 | | |
|---|
Len
14 | Searches | 2560323 | 972073 | 207799 | 219673 | 261610 | 383696 | 318494 | 174298 | 22637 | 43 | |
|---|
| Avg. Per Day | 485.882 | 184.474 | 39.435 | 41.688 | 49.647 | 72.815 | 60.442 | 33.077 | 4.296 | 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-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 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 | 59.2 | 1.7 | 3.0 | 7.2 | 22.8 | 76.6 | 155.3 | 294.5 | 515.3 | 568.2 | |
| Avg. Seconds | 11.388 | 0.770 | 2.239 | 5.278 | 11.329 | 21.364 | 28.304 | 32.082 | 44.844 | 48.488 | |
|---|
| Avg. Words Per Sec | 15690.6 | 232085.1 | 79815.8 | 33853.2 | 15773.0 | 8364.0 | 6313.2 | 5569.9 | 3984.7 | 3685.3 | |
|---|
Len
15 | Searches | 1825860 | 658795 | 143022 | 146963 | 164526 | 218044 | 270685 | 162398 | 55766 | 5661 | |
|---|
| Avg. Per Day | 346.500 | 125.022 | 27.142 | 27.890 | 31.223 | 41.379 | 51.369 | 30.819 | 10.583 | 1.074 | |
| 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-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-07-28 | |
| 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.5 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.9 | 185.9 | 324.1 | 589.6 | |
| Avg. Seconds | 10.067 | 0.453 | 1.293 | 3.118 | 6.811 | 13.895 | 23.137 | 28.965 | 36.652 | 49.264 | |
|---|
| Avg. Words Per Sec | 17749.5 | 394525.2 | 138192.8 | 57301.0 | 26236.5 | 12859.8 | 7723.1 | 6169.1 | 4875.3 | 3627.2 | |
|---|
Len
16 | Searches | 1308247 | 445924 | 91055 | 89393 | 93899 | 109881 | 158907 | 188543 | 101694 | 26898 | 2053 |
|---|
| Avg. Per Day | 248.271 | 84.625 | 17.280 | 16.964 | 17.820 | 20.853 | 30.156 | 35.780 | 19.299 | 5.105 | 0.390 |
| 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-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 2025-08-30 | 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 | 50.7 | 1.0 | 1.5 | 2.4 | 5.1 | 14.8 | 51.3 | 121.7 | 208.7 | 365.7 | 644.0 |
| Avg. Seconds | 10.742 | 0.239 | 0.635 | 1.673 | 3.971 | 8.635 | 17.458 | 27.442 | 31.833 | 41.995 | 50.125 |
|---|
| Avg. Words Per Sec | 16634.5 | 748216.7 | 281517.8 | 106792.0 | 44997.3 | 20692.8 | 10235.5 | 6511.7 | 5613.4 | 4255.0 | 3564.9 |
|---|