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 | 109272511 | 54288695 | 12753872 | 21081384 | 13476821 | 5011873 | 1784726 | 657132 | 183294 | 32661 | 2053 |
|---|
| Avg. Per Day | 20682.577 | 10275.504 | 2413.992 | 3990.183 | 2550.828 | 948.623 | 337.804 | 124.379 | 34.693 | 6.182 | 0.389 |
| 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 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 | 157.8 | 6.3 | 92.6 | 370.1 | 405.5 | 343.0 | 275.5 | 260.2 | 289.9 | 404.8 | 644.0 |
| Avg. Seconds | 9.758 | 2.012 | 6.412 | 15.054 | 24.869 | 28.281 | 29.351 | 31.501 | 35.120 | 43.236 | 50.125 |
|---|
| Avg. Words Per Sec | 18312.3 | 88831.7 | 27868.4 | 11869.8 | 7185.3 | 6318.4 | 6088.1 | 5672.5 | 5088.1 | 4132.9 | 3564.9 |
|---|
Len
2 | Searches | 262783 | 262783 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.738 | 49.738 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-09-13 | 2025-09-13 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.145 | 0.145 |
|---|
| Avg. Words Per Sec | 1228803.7 | 1228803.7 |
|---|
Len
3 | Searches | 2205861 | 1446803 | 759058 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 417.515 | 273.844 | 143.671 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-09-13 | 2025-09-13 | 2025-09-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.0 | 25.7 | 436.5 |
| Avg. Seconds | 0.494 | 0.274 | 0.912 |
|---|
| Avg. Words Per Sec | 361969.9 | 651876.7 | 195906.0 |
|---|
Len
4 | Searches | 5281710 | 3718961 | 1157107 | 405642 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 999.697 | 703.907 | 219.012 | 76.778 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.8 | 18.2 | 299.0 | 1361.0 |
| Avg. Seconds | 1.161 | 0.555 | 1.984 | 4.368 |
|---|
| Avg. Words Per Sec | 153940.3 | 322127.0 | 90053.0 | 40908.1 |
|---|
Len
5 | Searches | 9896186 | 5917902 | 1486374 | 2485670 | 6240 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1873.103 | 1120.112 | 281.334 | 470.476 | 1.181 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-09 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 265.4 | 11.1 | 157.4 | 932.6 | 1409.0 |
| Avg. Seconds | 3.162 | 1.044 | 3.812 | 7.801 | 9.522 |
|---|
| Avg. Words Per Sec | 56509.6 | 171205.3 | 46880.3 | 22905.2 | 18765.6 |
|---|
Len
6 | Searches | 13167204 | 7529023 | 1576438 | 3886769 | 174974 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2492.225 | 1425.057 | 298.381 | 735.669 | 33.118 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 215.1 | 7.2 | 86.1 | 618.9 | 1357.3 | |
| Avg. Seconds | 5.302 | 1.798 | 5.672 | 11.418 | 16.920 | |
|---|
| Avg. Words Per Sec | 33701.4 | 99398.8 | 31501.7 | 15650.6 | 10561.1 | |
|---|
Len
7 | Searches | 15621695 | 8432613 | 1489703 | 4122629 | 1574939 | 1811 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2956.800 | 1596.085 | 281.964 | 780.311 | 298.097 | 0.343 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 201.3 | 5.2 | 48.6 | 391.3 | 897.5 | 990.8 | |
| Avg. Seconds | 8.245 | 2.556 | 7.810 | 14.892 | 21.702 | 25.040 | |
|---|
| Avg. Words Per Sec | 21672.3 | 69923.4 | 22879.3 | 11999.1 | 8234.0 | 7136.3 | |
|---|
Len
8 | Searches | 17162432 | 8013484 | 1789105 | 3776026 | 3491935 | 91540 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3248.423 | 1516.754 | 338.633 | 714.708 | 660.937 | 17.326 | 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 168.2 | 3.4 | 19.0 | 176.0 | 588.2 | 1166.0 | 1654.1 | |
| Avg. Seconds | 11.681 | 3.077 | 9.340 | 18.435 | 24.848 | 29.620 | 41.331 | |
|---|
| Avg. Words Per Sec | 15297.3 | 58066.0 | 19131.3 | 9692.8 | 7191.3 | 6032.8 | 4323.4 | |
|---|
Len
9 | Searches | 13677728 | 6280750 | 1332969 | 2369214 | 3092738 | 601569 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2588.855 | 1188.790 | 252.298 | 448.433 | 585.379 | 113.862 | 0.092 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.8 | 2.6 | 9.8 | 67.9 | 385.2 | 744.9 | 1214.4 | | |
| Avg. Seconds | 13.587 | 2.979 | 10.949 | 22.665 | 25.772 | 31.766 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13151.8 | 59985.5 | 16321.0 | 7884.1 | 6933.5 | 5625.3 | 4396.6 | | |
|---|
Len
10 | Searches | 9803286 | 4238159 | 1007385 | 1540492 | 1878294 | 1103087 | 35797 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1855.519 | 802.178 | 190.673 | 291.577 | 355.514 | 208.787 | 6.775 | 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-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 | 104.9 | 2.3 | 6.5 | 33.2 | 194.2 | 511.7 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.661 | 2.505 | 9.937 | 22.641 | 28.385 | 30.383 | 38.627 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12188.5 | 71328.0 | 17983.0 | 7892.4 | 6295.3 | 5881.3 | 4626.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7241668 | 2901576 | 772965 | 986319 | 1293981 | 1098136 | 186467 | 2224 | | | |
|---|
| Avg. Per Day | 1370.668 | 549.196 | 146.303 | 186.686 | 244.919 | 207.850 | 35.294 | 0.421 | | | |
| 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 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.6 | 2.0 | 5.2 | 22.6 | 90.0 | 325.4 | 597.8 | 1066.9 | | | |
| Avg. Seconds | 15.109 | 1.981 | 7.605 | 18.242 | 30.732 | 29.856 | 38.256 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11826.9 | 90190.7 | 23497.5 | 9795.6 | 5814.4 | 5985.0 | 4670.9 | 3712.5 | | | |
|---|
Len
12 | Searches | 5447253 | 2037423 | 586430 | 666831 | 938518 | 775068 | 411789 | 31135 | 59 | | |
|---|
| Avg. Per Day | 1031.030 | 385.634 | 110.997 | 126.215 | 177.638 | 146.701 | 77.941 | 5.893 | 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-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 | 70.0 | 1.9 | 4.0 | 13.3 | 55.4 | 164.7 | 400.0 | 704.8 | 1183.9 | | |
| Avg. Seconds | 14.543 | 1.472 | 5.742 | 13.844 | 26.507 | 30.621 | 33.231 | 42.448 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12287.3 | 121428.8 | 31121.4 | 12907.6 | 6741.3 | 5835.5 | 5377.3 | 4209.7 | 2254.3 | | |
|---|
Len
13 | Searches | 3779302 | 1421382 | 351117 | 382455 | 501858 | 625105 | 398330 | 96451 | 2604 | | |
|---|
| Avg. Per Day | 715.328 | 269.032 | 66.458 | 72.389 | 94.989 | 118.317 | 75.394 | 18.256 | 0.493 | | |
| 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-09 | | |
| 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.5 | 114.1 | 234.5 | 434.0 | 753.6 | | |
| Avg. Seconds | 12.894 | 1.093 | 3.633 | 8.486 | 18.039 | 28.220 | 30.285 | 39.100 | 48.603 | | |
|---|
| Avg. Words Per Sec | 13858.9 | 163536.2 | 49188.0 | 21057.3 | 9905.7 | 6332.1 | 5900.2 | 4570.1 | 3676.5 | | |
|---|
Len
14 | Searches | 2574996 | 977056 | 209581 | 221448 | 263397 | 385870 | 320122 | 174825 | 22654 | 43 | |
|---|
| Avg. Per Day | 487.383 | 184.932 | 39.668 | 41.915 | 49.855 | 73.036 | 60.591 | 33.090 | 4.288 | 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-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 | 59.2 | 1.7 | 3.0 | 7.2 | 22.8 | 76.5 | 155.3 | 294.5 | 515.2 | 568.2 | |
| Avg. Seconds | 11.348 | 0.769 | 2.229 | 5.253 | 11.279 | 21.285 | 28.224 | 32.043 | 44.831 | 48.488 | |
|---|
| Avg. Words Per Sec | 15746.8 | 232386.4 | 80170.2 | 34016.7 | 15842.1 | 8395.2 | 6331.2 | 5576.6 | 3985.9 | 3685.3 | |
|---|
Len
15 | Searches | 1834589 | 661938 | 143969 | 147863 | 165426 | 219099 | 271740 | 163026 | 55859 | 5669 | |
|---|
| Avg. Per Day | 347.242 | 125.288 | 27.250 | 27.987 | 31.311 | 41.470 | 51.434 | 30.857 | 10.573 | 1.073 | |
| 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-12 | |
| 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.8 | 185.9 | 324.1 | 589.5 | |
| Avg. Seconds | 10.036 | 0.453 | 1.289 | 3.108 | 6.788 | 13.851 | 23.081 | 28.910 | 36.628 | 49.238 | |
|---|
| Avg. Words Per Sec | 17804.2 | 394719.4 | 138601.1 | 57500.1 | 26325.6 | 12900.5 | 7741.9 | 6180.9 | 4878.5 | 3629.1 | |
|---|
Len
16 | Searches | 1315818 | 448842 | 91671 | 90026 | 94521 | 110588 | 159651 | 189412 | 102105 | 26949 | 2053 |
|---|
| Avg. Per Day | 249.052 | 84.955 | 17.351 | 17.040 | 17.890 | 20.932 | 30.218 | 35.851 | 19.326 | 5.101 | 0.389 |
| 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-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 2025-09-13 | 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.6 | 1.0 | 1.5 | 2.4 | 5.1 | 14.8 | 51.3 | 121.7 | 208.6 | 365.6 | 644.0 |
| Avg. Seconds | 10.700 | 0.239 | 0.633 | 1.667 | 3.955 | 8.600 | 17.403 | 27.361 | 31.769 | 41.965 | 50.125 |
|---|
| Avg. Words Per Sec | 16700.5 | 746788.9 | 282070.2 | 107168.7 | 45176.5 | 20779.0 | 10268.1 | 6530.9 | 5624.7 | 4258.1 | 3564.9 |
|---|