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 | 117730502 | 59320127 | 13640980 | 22226863 | 14277896 | 5364601 | 1939107 | 721244 | 201937 | 35665 | 2082 |
|---|
| Avg. Per Day | 21510.805 | 10838.514 | 2492.374 | 4061.120 | 2608.747 | 980.178 | 354.299 | 131.780 | 36.896 | 6.516 | 0.380 |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-21 |
| 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.7 | 6.3 | 91.0 | 366.4 | 401.5 | 338.6 | 272.4 | 259.9 | 289.9 | 405.6 | 645.7 |
| Avg. Seconds | 9.566 | 2.015 | 6.312 | 14.881 | 24.631 | 28.019 | 29.109 | 31.340 | 35.190 | 43.524 | 50.172 |
|---|
| Avg. Words Per Sec | 18680.3 | 88677.3 | 28311.5 | 12008.4 | 7254.6 | 6377.6 | 6138.7 | 5701.7 | 5077.9 | 4105.5 | 3561.6 |
|---|
Len
2 | Searches | 278137 | 278137 | 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-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.164 | 0.164 |
|---|
| Avg. Words Per Sec | 1088142.4 | 1088142.4 |
|---|
Len
3 | Searches | 2331412 | 1543541 | 787871 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 425.978 | 282.024 | 143.954 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.6 | 25.7 | 436.7 |
| Avg. Seconds | 0.507 | 0.293 | 0.926 |
|---|
| Avg. Words Per Sec | 352443.8 | 609649.8 | 192957.1 |
|---|
Len
4 | Searches | 5652178 | 4017009 | 1217786 | 417383 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1032.722 | 733.957 | 222.504 | 76.261 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.7 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.163 | 0.573 | 2.000 | 4.402 |
|---|
| Avg. Words Per Sec | 153642.6 | 311953.0 | 89354.1 | 40593.2 |
|---|
Len
5 | Searches | 10538900 | 6381069 | 1566034 | 2585405 | 6392 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1925.586 | 1165.900 | 286.134 | 472.385 | 1.168 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.6 | 11.0 | 157.6 | 932.2 | 1408.7 |
| Avg. Seconds | 3.136 | 1.058 | 3.809 | 7.839 | 9.665 |
|---|
| Avg. Words Per Sec | 56988.7 | 168863.0 | 46918.9 | 22795.3 | 18488.8 |
|---|
Len
6 | Searches | 14071753 | 8158990 | 1665747 | 4065632 | 181384 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2571.082 | 1490.747 | 304.352 | 742.841 | 33.141 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.5 | 7.1 | 85.8 | 618.5 | 1356.3 | |
| Avg. Seconds | 5.246 | 1.802 | 5.669 | 11.456 | 17.065 | |
|---|
| Avg. Words Per Sec | 34062.4 | 99136.7 | 31521.5 | 15598.1 | 10471.5 | |
|---|
Len
7 | Searches | 16768876 | 9190219 | 1596341 | 4331622 | 1648767 | 1927 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3063.879 | 1679.166 | 291.671 | 791.440 | 301.250 | 0.352 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-19 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.4 | 5.2 | 48.2 | 390.1 | 896.5 | 984.8 | |
| Avg. Seconds | 8.131 | 2.554 | 7.746 | 14.867 | 21.874 | 25.187 | |
|---|
| Avg. Words Per Sec | 21976.4 | 69969.2 | 23068.7 | 12019.2 | 8169.0 | 7094.5 | |
|---|
Len
8 | Searches | 18401853 | 8773475 | 1905847 | 3970013 | 3657010 | 95165 | 343 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3362.244 | 1603.021 | 348.222 | 725.370 | 668.181 | 17.388 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.2 | 3.3 | 19.0 | 175.5 | 587.5 | 1165.6 | 1653.7 | |
| Avg. Seconds | 11.463 | 3.065 | 9.211 | 18.260 | 24.921 | 30.045 | 41.312 | |
|---|
| Avg. Words Per Sec | 15588.4 | 58309.9 | 19399.7 | 9786.0 | 7170.4 | 5947.5 | 4325.4 | |
|---|
Len
9 | Searches | 14788717 | 6928030 | 1439729 | 2512434 | 3276452 | 631506 | 566 | | | N/A | N/A |
|---|
| Avg. Per Day | 2702.080 | 1265.836 | 263.056 | 459.052 | 598.648 | 115.384 | 0.103 | | |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-20 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.5 | 2.6 | 9.7 | 67.7 | 383.5 | 744.1 | 1251.0 | | |
| Avg. Seconds | 13.257 | 2.963 | 10.629 | 22.158 | 25.711 | 32.120 | 43.792 | | |
|---|
| Avg. Words Per Sec | 13479.1 | 60305.8 | 16810.9 | 8064.5 | 6949.9 | 5563.3 | 4080.5 | | |
|---|
Len
10 | Searches | 10613741 | 4691107 | 1087731 | 1633325 | 2001974 | 1162614 | 36918 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1939.261 | 857.123 | 198.742 | 298.428 | 365.785 | 212.424 | 6.745 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 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.3 | 2.3 | 6.4 | 33.2 | 193.4 | 510.5 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.241 | 2.492 | 9.619 | 22.025 | 27.952 | 30.629 | 39.138 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12548.0 | 71703.0 | 18576.1 | 8113.0 | 6392.8 | 5834.1 | 4565.6 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7845776 | 3215040 | 833924 | 1049630 | 1374832 | 1172591 | 197491 | 2268 | | | |
|---|
| Avg. Per Day | 1433.519 | 587.427 | 152.368 | 191.780 | 251.199 | 214.247 | 36.084 | 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 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | | | |
| 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.1 | 597.4 | 1064.3 | | | |
| Avg. Seconds | 14.653 | 1.971 | 7.370 | 17.711 | 29.959 | 29.807 | 38.702 | 48.539 | | | |
|---|
| Avg. Words Per Sec | 12194.6 | 90646.8 | 24246.5 | 10089.5 | 5964.5 | 5995.0 | 4617.1 | 3681.4 | | | |
|---|
Len
12 | Searches | 5903702 | 2253906 | 633971 | 713307 | 994568 | 834177 | 440728 | 32986 | 59 | | |
|---|
| Avg. Per Day | 1078.679 | 411.816 | 115.834 | 130.330 | 181.720 | 152.414 | 80.526 | 6.027 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 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 | 702.9 | 1183.9 | | |
| Avg. Seconds | 14.118 | 1.470 | 5.557 | 13.405 | 25.789 | 30.091 | 33.509 | 43.206 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12657.2 | 121525.7 | 32158.7 | 13330.5 | 6929.1 | 5938.3 | 5332.5 | 4135.8 | 2254.3 | | |
|---|
Len
13 | Searches | 4154052 | 1572064 | 391771 | 422316 | 545432 | 675851 | 438298 | 105456 | 2864 | | |
|---|
| Avg. Per Day | 758.996 | 287.235 | 71.581 | 77.162 | 99.657 | 123.486 | 80.082 | 19.268 | 0.523 | | |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-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.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.0 | 434.5 | 752.9 | | |
| Avg. Seconds | 12.531 | 1.097 | 3.498 | 8.145 | 17.375 | 27.391 | 30.146 | 39.575 | 50.617 | | |
|---|
| Avg. Words Per Sec | 14259.7 | 162889.4 | 51079.1 | 21939.4 | 10284.6 | 6523.7 | 5927.5 | 4515.2 | 3530.2 | | |
|---|
Len
14 | Searches | 2897343 | 1080918 | 247045 | 257973 | 301091 | 428693 | 358864 | 197650 | 25066 | 43 | |
|---|
| Avg. Per Day | 529.380 | 197.497 | 45.138 | 47.135 | 55.013 | 78.327 | 65.569 | 36.113 | 4.580 | 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 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.0 | 293.9 | 517.7 | 568.2 | |
| Avg. Seconds | 11.015 | 0.781 | 2.130 | 4.956 | 10.655 | 20.365 | 27.400 | 32.147 | 45.371 | 48.488 | |
|---|
| Avg. Words Per Sec | 16223.1 | 228848.3 | 83910.5 | 36058.3 | 16770.8 | 8774.5 | 6521.5 | 5558.5 | 3938.4 | 3685.3 | |
|---|
Len
15 | Searches | 2018865 | 730900 | 162680 | 165833 | 183457 | 238974 | 292078 | 177805 | 61067 | 6071 | |
|---|
| Avg. Per Day | 368.871 | 133.544 | 29.724 | 30.300 | 33.520 | 43.663 | 53.366 | 32.487 | 11.158 | 1.109 | |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | |
| 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 | 325.0 | 593.4 | |
| Avg. Seconds | 9.738 | 0.472 | 1.262 | 2.998 | 6.530 | 13.375 | 22.531 | 28.551 | 36.950 | 50.229 | |
|---|
| Avg. Words Per Sec | 18349.3 | 378630.0 | 141615.6 | 59606.5 | 27364.9 | 13360.1 | 7930.8 | 6258.7 | 4836.0 | 3557.5 | |
|---|
Len
16 | Searches | 1465197 | 505722 | 104503 | 101990 | 106537 | 123103 | 173821 | 205020 | 112868 | 29551 | 2082 |
|---|
| Avg. Per Day | 267.709 | 92.402 | 19.094 | 18.635 | 19.466 | 22.492 | 31.759 | 37.460 | 20.622 | 5.399 | 0.380 |
| 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-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-22 | 2026-03-21 |
| 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.2 | 207.8 | 366.7 | 645.7 |
| Avg. Seconds | 10.296 | 0.267 | 0.642 | 1.627 | 3.807 | 8.251 | 16.813 | 26.639 | 31.561 | 42.140 | 50.172 |
|---|
| Avg. Words Per Sec | 17355.9 | 669259.4 | 278409.1 | 109860.1 | 46937.1 | 21657.0 | 10627.9 | 6708.0 | 5661.8 | 4240.4 | 3561.6 |
|---|