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 | 112913251 | 56256284 | 13178083 | 21647825 | 13875541 | 5187338 | 1855539 | 685000 | 191579 | 33991 | 2071 |
|---|
| Avg. Per Day | 20971.395 | 10448.488 | 2447.567 | 4020.654 | 2577.106 | 963.445 | 344.630 | 127.225 | 35.582 | 6.313 | 0.385 |
| 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-22 |
| 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 | 156.4 | 6.3 | 91.9 | 368.3 | 403.4 | 340.6 | 273.7 | 259.4 | 289.2 | 404.1 | 644.7 |
| Avg. Seconds | 9.667 | 2.009 | 6.346 | 14.933 | 24.674 | 28.056 | 29.116 | 31.287 | 34.976 | 43.118 | 50.078 |
|---|
| Avg. Words Per Sec | 18484.1 | 88929.0 | 28157.1 | 11966.3 | 7242.0 | 6369.0 | 6137.3 | 5711.4 | 5109.0 | 4144.3 | 3568.3 |
|---|
Len
2 | Searches | 270874 | 270874 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.309 | 50.309 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-12-23 | 2025-12-23 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.157 | 0.157 |
|---|
| Avg. Words Per Sec | 1141037.0 | 1141037.0 |
|---|
Len
3 | Searches | 2266182 | 1493459 | 772723 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 420.898 | 277.380 | 143.518 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-12-23 | 2025-12-23 | 2025-12-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 165.8 | 25.7 | 436.6 |
| Avg. Seconds | 0.500 | 0.284 | 0.918 |
|---|
| Avg. Words Per Sec | 357138.8 | 628211.3 | 194735.6 |
|---|
Len
4 | Searches | 5468269 | 3867175 | 1189334 | 411760 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1015.622 | 718.251 | 220.895 | 76.476 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 180.3 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.161 | 0.563 | 1.989 | 4.384 |
|---|
| Avg. Words Per Sec | 153911.1 | 317279.7 | 89844.6 | 40758.1 |
|---|
Len
5 | Searches | 10211065 | 6141224 | 1528467 | 2535051 | 6323 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1896.503 | 1140.610 | 283.882 | 470.835 | 1.174 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 262.6 | 11.1 | 157.5 | 932.5 | 1406.6 |
| Avg. Seconds | 3.144 | 1.048 | 3.801 | 7.808 | 9.604 |
|---|
| Avg. Words Per Sec | 56842.5 | 170501.3 | 47007.8 | 22886.9 | 18605.9 |
|---|
Len
6 | Searches | 13598564 | 7824023 | 1620524 | 3975834 | 178183 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2525.663 | 1453.157 | 300.980 | 738.432 | 33.094 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 213.1 | 7.2 | 86.0 | 618.8 | 1356.6 | |
| Avg. Seconds | 5.265 | 1.795 | 5.657 | 11.410 | 16.942 | |
|---|
| Avg. Words Per Sec | 33940.0 | 99536.4 | 31586.0 | 15661.4 | 10547.5 | |
|---|
Len
7 | Searches | 16125702 | 8747810 | 1539885 | 4225616 | 1610541 | 1850 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2995.029 | 1624.732 | 286.003 | 784.824 | 299.126 | 0.344 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-22 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.5 | 5.2 | 48.4 | 390.6 | 896.8 | 986.5 | |
| Avg. Seconds | 8.182 | 2.549 | 7.752 | 14.835 | 21.709 | 25.051 | |
|---|
| Avg. Words Per Sec | 21840.4 | 70100.1 | 23049.7 | 12044.9 | 8231.1 | 7133.0 | |
|---|
Len
8 | Searches | 17682580 | 8298588 | 1843706 | 3872907 | 3573778 | 93259 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3284.188 | 1541.298 | 342.432 | 719.316 | 663.758 | 17.321 | 0.064 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 167.0 | 3.4 | 19.0 | 175.7 | 587.8 | 1165.0 | 1654.1 | |
| Avg. Seconds | 11.579 | 3.067 | 9.249 | 18.293 | 24.795 | 29.714 | 41.331 | |
|---|
| Avg. Words Per Sec | 15431.9 | 58256.6 | 19321.0 | 9768.1 | 7206.6 | 6013.6 | 4323.4 | |
|---|
Len
9 | Searches | 14127726 | 6501232 | 1383036 | 2441114 | 3186032 | 615799 | 513 | | | N/A | N/A |
|---|
| Avg. Per Day | 2623.945 | 1207.475 | 256.871 | 453.388 | 591.742 | 114.372 | 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-21 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.0 | 2.6 | 9.7 | 67.8 | 384.2 | 744.4 | 1228.1 | | |
| Avg. Seconds | 13.451 | 2.971 | 10.764 | 22.349 | 25.636 | 31.794 | 40.478 | | |
|---|
| Avg. Words Per Sec | 13284.2 | 60141.7 | 16600.2 | 7995.4 | 6970.3 | 5620.2 | 4414.5 | | |
|---|
Len
10 | Searches | 10130820 | 4384248 | 1045933 | 1588313 | 1942646 | 1133342 | 36266 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1881.599 | 814.287 | 194.261 | 294.998 | 360.808 | 210.496 | 6.736 | 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 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 | 104.3 | 2.3 | 6.4 | 33.2 | 193.6 | 510.8 | 890.6 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.500 | 2.502 | 9.758 | 22.274 | 28.061 | 30.377 | 38.739 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12323.3 | 71428.2 | 18313.1 | 8022.4 | 6368.0 | 5882.5 | 4612.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7486536 | 3000337 | 802107 | 1018283 | 1335387 | 1136848 | 191344 | 2230 | | | |
|---|
| Avg. Per Day | 1390.475 | 557.253 | 148.975 | 189.126 | 248.022 | 211.147 | 35.538 | 0.414 | | | |
| 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-11-24 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 85.3 | 2.0 | 5.2 | 22.5 | 90.0 | 324.5 | 597.2 | 1066.2 | | | |
| Avg. Seconds | 14.937 | 1.981 | 7.477 | 17.944 | 30.267 | 29.704 | 38.250 | 48.128 | | | |
|---|
| Avg. Words Per Sec | 11963.0 | 90207.3 | 23897.3 | 9958.2 | 5903.7 | 6015.8 | 4671.6 | 3712.8 | | | |
|---|
Len
12 | Searches | 5631308 | 2103945 | 608460 | 689655 | 966824 | 805546 | 424944 | 31875 | 59 | | |
|---|
| Avg. Per Day | 1045.904 | 390.766 | 113.009 | 128.090 | 179.568 | 149.614 | 78.925 | 5.920 | 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 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.9 | 1.9 | 4.0 | 13.3 | 55.4 | 164.4 | 399.3 | 704.0 | 1183.9 | | |
| Avg. Seconds | 14.382 | 1.475 | 5.646 | 13.606 | 26.105 | 30.242 | 33.187 | 42.600 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12424.9 | 121133.8 | 31650.0 | 13133.0 | 6845.0 | 5908.8 | 5384.4 | 4194.7 | 2254.3 | | |
|---|
Len
13 | Searches | 3920979 | 1466884 | 367676 | 399315 | 520897 | 648314 | 415573 | 99658 | 2662 | | |
|---|
| Avg. Per Day | 728.244 | 272.445 | 68.289 | 74.165 | 96.746 | 120.411 | 77.184 | 18.509 | 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-21 | | |
| 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.7 | 1.7 | 3.5 | 9.7 | 34.4 | 113.9 | 234.1 | 433.7 | 752.8 | | |
| Avg. Seconds | 12.765 | 1.099 | 3.573 | 8.329 | 17.733 | 27.800 | 30.115 | 39.069 | 48.734 | | |
|---|
| Avg. Words Per Sec | 13999.0 | 162659.1 | 50017.0 | 21453.2 | 10076.8 | 6427.7 | 5933.6 | 4573.7 | 3666.7 | | |
|---|
Len
14 | Searches | 2707321 | 1008323 | 226618 | 238421 | 281062 | 406910 | 337991 | 184363 | 23590 | 43 | |
|---|
| Avg. Per Day | 502.831 | 187.276 | 42.090 | 44.282 | 52.202 | 75.575 | 62.775 | 34.242 | 4.381 | 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 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.7 | 76.3 | 154.7 | 294.0 | 515.7 | 568.2 | |
| Avg. Seconds | 11.207 | 0.777 | 2.175 | 5.095 | 10.953 | 20.793 | 27.730 | 31.889 | 44.758 | 48.488 | |
|---|
| Avg. Words Per Sec | 15945.1 | 229986.8 | 82173.0 | 35073.1 | 16313.7 | 8593.6 | 6444.0 | 5603.6 | 3992.4 | 3685.3 | |
|---|
Len
15 | Searches | 1909040 | 682909 | 152201 | 156043 | 173687 | 228825 | 281790 | 169729 | 58064 | 5792 | |
|---|
| Avg. Per Day | 354.566 | 126.837 | 28.268 | 28.982 | 32.259 | 42.500 | 52.337 | 31.524 | 10.784 | 1.076 | |
| 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | |
| 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.4 | 1.4 | 2.4 | 5.0 | 14.4 | 49.0 | 114.7 | 185.7 | 324.1 | 590.2 | |
| Avg. Seconds | 9.934 | 0.462 | 1.276 | 3.054 | 6.666 | 13.617 | 22.794 | 28.691 | 36.625 | 49.097 | |
|---|
| Avg. Words Per Sec | 17988.1 | 386576.7 | 139987.5 | 58515.9 | 26806.3 | 13122.4 | 7839.3 | 6228.1 | 4879.0 | 3639.6 | |
|---|
Len
16 | Searches | 1376285 | 465253 | 97413 | 95513 | 100181 | 116645 | 166776 | 197086 | 107191 | 28156 | 2071 |
|---|
| Avg. Per Day | 255.618 | 86.412 | 18.093 | 17.740 | 18.607 | 21.664 | 30.975 | 36.605 | 19.909 | 5.229 | 0.385 |
| 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-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-23 | 2025-12-22 |
| 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.5 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.2 | 121.5 | 208.1 | 365.6 | 644.7 |
| Avg. Seconds | 10.573 | 0.252 | 0.638 | 1.651 | 3.890 | 8.437 | 17.109 | 26.997 | 31.563 | 41.879 | 50.078 |
|---|
| Avg. Words Per Sec | 16901.2 | 709651.6 | 279934.9 | 108209.3 | 45939.8 | 21180.4 | 10444.1 | 6619.0 | 5661.5 | 4266.8 | 3568.3 |
|---|