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 | 104139756 | 51422238 | 12159309 | 20185276 | 12958179 | 4843280 | 1724225 | 634492 | 178350 | 32354 | 2053 |
|---|
| Avg. Per Day | 20051.968 | 9901.282 | 2341.258 | 3886.647 | 2495.080 | 932.567 | 331.997 | 122.171 | 34.341 | 6.230 | 0.395 |
| 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 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 | 160.5 | 6.4 | 94.0 | 374.0 | 408.7 | 347.9 | 279.4 | 263.5 | 292.4 | 405.2 | 644.0 |
| Avg. Seconds | 9.664 | 1.937 | 6.296 | 14.798 | 24.518 | 28.067 | 29.204 | 31.279 | 34.770 | 43.037 | 50.125 |
|---|
| Avg. Words Per Sec | 18490.6 | 92272.7 | 28380.5 | 12075.0 | 7288.1 | 6366.6 | 6118.8 | 5712.9 | 5139.2 | 4152.0 | 3564.9 |
|---|
Len
2 | Searches | 257591 | 257591 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.599 | 49.599 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-06-15 | 2025-06-15 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.143 | 0.143 |
|---|
| Avg. Words Per Sec | 1253885.9 | 1253885.9 |
|---|
Len
3 | Searches | 2156149 | 1410815 | 745334 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 415.164 | 271.651 | 143.513 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-06-15 | 2025-06-15 | 2025-06-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.6 | 25.7 | 436.2 |
| Avg. Seconds | 0.487 | 0.269 | 0.900 |
|---|
| Avg. Words Per Sec | 367200.4 | 665489.3 | 198655.4 |
|---|
Len
4 | Searches | 5123934 | 3599096 | 1125757 | 399081 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 986.607 | 693.001 | 216.763 | 76.843 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 184.6 | 18.2 | 299.3 | 1361.0 |
| Avg. Seconds | 1.144 | 0.541 | 1.949 | 4.312 |
|---|
| Avg. Words Per Sec | 156156.3 | 330093.6 | 91674.4 | 41442.9 |
|---|
Len
5 | Searches | 9551863 | 5689337 | 1429761 | 2426552 | 6213 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1839.198 | 1095.474 | 275.299 | 467.229 | 1.196 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-14 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 268.1 | 11.1 | 157.5 | 932.7 | 1410.5 |
| Avg. Seconds | 3.120 | 1.015 | 3.737 | 7.675 | 9.473 |
|---|
| Avg. Words Per Sec | 57281.4 | 176111.2 | 47820.1 | 23283.0 | 18862.8 |
|---|
Len
6 | Searches | 12585171 | 7162325 | 1494436 | 3757268 | 171142 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2423.258 | 1379.096 | 287.752 | 723.457 | 32.953 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 217.8 | 7.2 | 86.4 | 619.6 | 1358.8 | |
| Avg. Seconds | 5.204 | 1.741 | 5.508 | 11.163 | 16.626 | |
|---|
| Avg. Words Per Sec | 34339.7 | 102654.0 | 32439.4 | 16007.0 | 10747.6 | |
|---|
Len
7 | Searches | 14809753 | 7948416 | 1391688 | 3935370 | 1532487 | 1792 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2851.598 | 1530.457 | 267.968 | 757.750 | 295.078 | 0.345 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-10 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.8 | 5.2 | 48.8 | 392.9 | 898.1 | 996.8 | |
| Avg. Seconds | 8.087 | 2.462 | 7.560 | 14.490 | 21.275 | 25.033 | |
|---|
| Avg. Words Per Sec | 22097.3 | 72581.0 | 23637.7 | 12332.3 | 8399.1 | 7138.1 | |
|---|
Len
8 | Searches | 16319887 | 7544861 | 1697339 | 3593428 | 3393227 | 90690 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3142.372 | 1452.753 | 326.820 | 691.910 | 653.361 | 17.462 | 0.066 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 171.1 | 3.4 | 18.9 | 176.2 | 588.3 | 1165.6 | 1654.1 | |
| Avg. Seconds | 11.540 | 2.967 | 9.169 | 18.072 | 24.391 | 29.409 | 41.331 | |
|---|
| Avg. Words Per Sec | 15484.1 | 60226.2 | 19488.0 | 9887.5 | 7326.2 | 6076.0 | 4323.4 | |
|---|
Len
9 | Searches | 13001973 | 5914724 | 1265405 | 2240064 | 2985930 | 595362 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2503.512 | 1138.872 | 243.652 | 431.321 | 574.937 | 114.636 | 0.094 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 136.4 | 2.6 | 9.7 | 67.6 | 385.6 | 744.4 | 1214.4 | | |
| Avg. Seconds | 13.493 | 2.872 | 10.896 | 22.528 | 25.248 | 31.553 | 40.643 | | |
|---|
| Avg. Words Per Sec | 13243.3 | 62215.6 | 16400.4 | 7931.9 | 7077.3 | 5663.2 | 4396.6 | | |
|---|
Len
10 | Searches | 9338206 | 3988755 | 962306 | 1466604 | 1794288 | 1090542 | 35639 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1798.059 | 768.029 | 185.291 | 282.393 | 345.488 | 209.982 | 6.862 | 0.011 | 0.003 | |
| 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-04 | 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 | 107.3 | 2.3 | 6.4 | 32.9 | 194.3 | 511.6 | 890.7 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.660 | 2.418 | 9.934 | 22.676 | 27.967 | 30.150 | 38.534 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12188.8 | 73885.6 | 17987.6 | 7880.0 | 6389.4 | 5926.8 | 4637.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 6888041 | 2722931 | 739771 | 942572 | 1225359 | 1069965 | 185219 | 2224 | | | |
|---|
| Avg. Per Day | 1326.283 | 524.297 | 142.442 | 181.491 | 235.941 | 206.020 | 35.664 | 0.428 | | | |
| 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 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 | 87.3 | 2.0 | 5.1 | 22.4 | 89.5 | 325.6 | 597.2 | 1066.9 | | | |
| Avg. Seconds | 15.133 | 1.918 | 7.595 | 18.273 | 30.644 | 29.398 | 38.115 | 48.132 | | | |
|---|
| Avg. Words Per Sec | 11808.3 | 93178.4 | 23528.4 | 9779.1 | 5831.2 | 6078.4 | 4688.2 | 3712.5 | | | |
|---|
Len
12 | Searches | 5175284 | 1907788 | 561001 | 636576 | 890100 | 740529 | 408174 | 31057 | 59 | | |
|---|
| Avg. Per Day | 996.494 | 367.342 | 108.020 | 122.572 | 171.388 | 142.588 | 78.593 | 5.980 | 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-12 | 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 | 71.5 | 1.9 | 4.0 | 13.2 | 54.9 | 164.6 | 400.1 | 705.1 | 1183.9 | | |
| Avg. Seconds | 14.606 | 1.424 | 5.743 | 13.877 | 26.574 | 30.167 | 33.084 | 42.386 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12234.0 | 125529.0 | 31113.0 | 12876.3 | 6724.2 | 5923.3 | 5401.1 | 4215.8 | 2254.3 | | |
|---|
Len
13 | Searches | 3563191 | 1327666 | 331381 | 360281 | 471874 | 586941 | 386735 | 95710 | 2603 | | |
|---|
| Avg. Per Day | 686.088 | 255.640 | 63.807 | 69.372 | 90.859 | 113.015 | 74.465 | 18.429 | 0.501 | | |
| 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 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 | 62.9 | 1.7 | 3.5 | 9.6 | 34.0 | 114.1 | 234.7 | 433.9 | 753.7 | | |
| Avg. Seconds | 12.901 | 1.059 | 3.605 | 8.450 | 18.048 | 27.982 | 29.822 | 38.905 | 48.610 | | |
|---|
| Avg. Words Per Sec | 13851.1 | 168769.3 | 49562.2 | 21147.7 | 9900.7 | 6386.0 | 5991.9 | 4593.0 | 3676.0 | | |
|---|
Len
14 | Searches | 2415009 | 912579 | 194978 | 205807 | 245246 | 359272 | 302515 | 171961 | 22608 | 43 | |
|---|
| Avg. Per Day | 465.007 | 175.716 | 37.543 | 39.628 | 47.222 | 69.177 | 58.249 | 33.111 | 4.353 | 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-11 | 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 | 60.4 | 1.7 | 3.0 | 7.1 | 22.5 | 76.3 | 155.5 | 294.6 | 515.5 | 568.2 | |
| Avg. Seconds | 11.360 | 0.745 | 2.201 | 5.215 | 11.258 | 21.210 | 27.753 | 31.755 | 44.813 | 48.488 | |
|---|
| Avg. Words Per Sec | 15729.8 | 239993.7 | 81193.4 | 34262.8 | 15871.9 | 8424.8 | 6438.7 | 5627.2 | 3987.5 | 3685.3 | |
|---|
Len
15 | Searches | 1721477 | 618955 | 134144 | 137533 | 153948 | 204738 | 255065 | 156174 | 55261 | 5659 | |
|---|
| Avg. Per Day | 331.468 | 119.179 | 25.829 | 26.482 | 29.642 | 39.422 | 49.112 | 30.071 | 10.640 | 1.090 | |
| 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-14 | 2025-05-16 | |
| 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 | 54.4 | 1.4 | 2.4 | 4.9 | 14.2 | 48.6 | 115.2 | 186.1 | 324.2 | 589.5 | |
| Avg. Seconds | 10.032 | 0.436 | 1.267 | 3.072 | 6.749 | 13.813 | 22.855 | 28.306 | 36.407 | 49.253 | |
|---|
| Avg. Words Per Sec | 17811.8 | 409777.4 | 140985.4 | 58169.3 | 26475.4 | 12936.7 | 7818.6 | 6312.8 | 4908.2 | 3628.0 | |
|---|
Len
16 | Searches | 1232227 | 416399 | 86008 | 84140 | 88365 | 103449 | 150048 | 177307 | 97806 | 26652 | 2053 |
|---|
| Avg. Per Day | 237.264 | 80.177 | 16.561 | 16.201 | 17.015 | 19.919 | 28.892 | 34.140 | 18.832 | 5.132 | 0.395 |
| 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-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 2025-06-15 | 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 | 51.7 | 1.0 | 1.5 | 2.4 | 5.0 | 14.7 | 51.2 | 122.3 | 209.7 | 365.8 | 644.0 |
| Avg. Seconds | 10.737 | 0.232 | 0.623 | 1.654 | 3.959 | 8.635 | 17.491 | 27.154 | 31.128 | 41.709 | 50.125 |
|---|
| Avg. Words Per Sec | 16642.4 | 771560.7 | 286749.6 | 108040.7 | 45133.5 | 20693.3 | 10215.9 | 6580.6 | 5740.5 | 4284.3 | 3564.9 |
|---|