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 | 110234658 | 54806055 | 12876932 | 21234101 | 13581027 | 5053720 | 1799925 | 662982 | 184984 | 32877 | 2055 |
|---|
| Avg. Per Day | 20739.307 | 10311.091 | 2422.638 | 3994.937 | 2555.105 | 950.796 | 338.634 | 124.732 | 34.802 | 6.185 | 0.387 |
| 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-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.4 | 6.3 | 92.4 | 369.5 | 404.8 | 342.4 | 275.0 | 259.9 | 289.6 | 404.5 | 643.8 |
| Avg. Seconds | 9.721 | 2.009 | 6.385 | 15.008 | 24.790 | 28.187 | 29.250 | 31.399 | 35.025 | 43.175 | 50.105 |
|---|
| Avg. Words Per Sec | 18382.1 | 88957.1 | 27983.9 | 11906.5 | 7208.2 | 6339.5 | 6109.1 | 5690.9 | 5101.9 | 4138.8 | 3566.3 |
|---|
Len
2 | Searches | 265242 | 265242 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 49.902 | 49.902 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-10-15 | 2025-10-15 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.149 | 0.149 |
|---|
| Avg. Words Per Sec | 1198939.6 | 1198939.6 |
|---|
Len
3 | Searches | 2223126 | 1460591 | 762535 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 418.254 | 274.792 | 143.462 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-10-15 | 2025-10-15 | 2025-10-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 166.6 | 25.7 | 436.5 |
| Avg. Seconds | 0.496 | 0.277 | 0.914 |
|---|
| Avg. Words Per Sec | 360575.6 | 644274.4 | 195599.1 |
|---|
Len
4 | Searches | 5333423 | 3758741 | 1167227 | 407455 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1003.419 | 707.161 | 219.600 | 76.658 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.2 | 18.2 | 298.9 | 1360.9 |
| Avg. Seconds | 1.161 | 0.557 | 1.985 | 4.371 |
|---|
| Avg. Words Per Sec | 153918.1 | 320828.9 | 90008.1 | 40879.1 |
|---|
Len
5 | Searches | 9971467 | 5970134 | 1496928 | 2498143 | 6262 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1876.010 | 1123.208 | 281.629 | 469.995 | 1.178 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 264.8 | 11.1 | 157.4 | 932.6 | 1408.5 |
| Avg. Seconds | 3.158 | 1.044 | 3.810 | 7.801 | 9.557 |
|---|
| Avg. Words Per Sec | 56588.9 | 171088.8 | 46900.9 | 22905.6 | 18697.4 |
|---|
Len
6 | Searches | 13277140 | 7603229 | 1588748 | 3909241 | 175922 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2497.932 | 1430.455 | 298.904 | 735.476 | 33.098 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 214.6 | 7.2 | 86.0 | 618.8 | 1357.2 | |
| Avg. Seconds | 5.290 | 1.796 | 5.663 | 11.410 | 16.923 | |
|---|
| Avg. Words Per Sec | 33778.5 | 99475.1 | 31555.7 | 15660.6 | 10559.0 | |
|---|
Len
7 | Searches | 15764211 | 8524484 | 1504258 | 4149758 | 1583894 | 1817 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2965.844 | 1603.778 | 283.008 | 780.726 | 297.990 | 0.342 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 200.7 | 5.2 | 48.5 | 391.1 | 897.3 | 992.2 | |
| Avg. Seconds | 8.217 | 2.551 | 7.782 | 14.865 | 21.691 | 25.015 | |
|---|
| Avg. Words Per Sec | 21746.3 | 70057.0 | 22961.5 | 12021.3 | 8237.9 | 7143.2 | |
|---|
Len
8 | Searches | 17310676 | 8098908 | 1804863 | 3801832 | 3512767 | 91964 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3256.793 | 1523.711 | 339.563 | 715.268 | 660.884 | 17.302 | 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 167.7 | 3.4 | 19.0 | 175.9 | 588.0 | 1165.6 | 1654.1 | |
| Avg. Seconds | 11.635 | 3.069 | 9.301 | 18.379 | 24.812 | 29.609 | 41.331 | |
|---|
| Avg. Words Per Sec | 15358.0 | 58230.6 | 19211.8 | 9722.5 | 7201.8 | 6035.1 | 4323.4 | |
|---|
Len
9 | Searches | 13797107 | 6336121 | 1348569 | 2389554 | 3117424 | 604949 | 490 | | | N/A | N/A |
|---|
| Avg. Per Day | 2595.757 | 1192.064 | 253.717 | 449.565 | 586.505 | 113.814 | 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-14 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.6 | 2.6 | 9.7 | 67.8 | 384.9 | 744.9 | 1215.6 | | |
| Avg. Seconds | 13.533 | 2.972 | 10.875 | 22.549 | 25.702 | 31.733 | 40.628 | | |
|---|
| Avg. Words Per Sec | 13203.7 | 60117.2 | 16431.9 | 7924.6 | 6952.4 | 5631.2 | 4398.3 | | |
|---|
Len
10 | Searches | 9891606 | 4274369 | 1020143 | 1555170 | 1895860 | 1110080 | 35912 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1860.985 | 804.170 | 191.927 | 292.586 | 356.683 | 208.848 | 6.756 | 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-14 | 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.7 | 2.3 | 6.4 | 33.2 | 194.0 | 511.5 | 890.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.596 | 2.500 | 9.862 | 22.502 | 28.252 | 30.340 | 38.625 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12242.8 | 71467.0 | 18119.4 | 7941.1 | 6325.0 | 5889.7 | 4626.3 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7306656 | 2925213 | 782307 | 996010 | 1305607 | 1107848 | 187444 | 2227 | | | |
|---|
| Avg. Per Day | 1374.658 | 550.343 | 147.182 | 187.387 | 245.634 | 208.428 | 35.265 | 0.419 | | | |
| 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-10 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 85.5 | 2.0 | 5.2 | 22.6 | 89.9 | 325.1 | 597.7 | 1066.5 | | | |
| Avg. Seconds | 15.041 | 1.978 | 7.552 | 18.128 | 30.562 | 29.768 | 38.196 | 48.107 | | | |
|---|
| Avg. Words Per Sec | 11880.4 | 90333.4 | 23662.0 | 9857.0 | 5846.8 | 6002.7 | 4678.2 | 3714.5 | | | |
|---|
Len
12 | Searches | 5492932 | 2052851 | 592798 | 673179 | 945978 | 782353 | 414419 | 31295 | 59 | | |
|---|
| Avg. Per Day | 1033.428 | 386.219 | 111.528 | 126.650 | 177.974 | 147.190 | 77.968 | 5.888 | 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 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.6 | 399.7 | 704.5 | 1183.9 | | |
| Avg. Seconds | 14.481 | 1.471 | 5.706 | 13.761 | 26.373 | 30.481 | 33.175 | 42.422 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12340.1 | 121508.1 | 31316.5 | 12985.6 | 6775.5 | 5862.4 | 5386.4 | 4212.2 | 2254.3 | | |
|---|
Len
13 | Searches | 3812781 | 1431742 | 355529 | 386873 | 506455 | 630592 | 401906 | 97072 | 2612 | | |
|---|
| Avg. Per Day | 717.328 | 269.365 | 66.888 | 72.785 | 95.283 | 118.638 | 75.614 | 18.263 | 0.491 | | |
| 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-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.4 | 114.0 | 234.3 | 433.9 | 753.9 | | |
| Avg. Seconds | 12.841 | 1.093 | 3.610 | 8.431 | 17.943 | 28.087 | 30.187 | 39.042 | 48.555 | | |
|---|
| Avg. Words Per Sec | 13916.2 | 163473.8 | 49493.9 | 21194.0 | 9958.9 | 6362.1 | 5919.5 | 4576.8 | 3680.1 | | |
|---|
Len
14 | Searches | 2603664 | 984379 | 213438 | 225273 | 267257 | 390375 | 323689 | 176419 | 22791 | 43 | |
|---|
| Avg. Per Day | 489.848 | 185.199 | 40.156 | 42.382 | 50.281 | 73.444 | 60.898 | 33.191 | 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 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.1 | 1.7 | 3.0 | 7.2 | 22.8 | 76.5 | 155.2 | 294.4 | 515.3 | 568.2 | |
| Avg. Seconds | 11.292 | 0.770 | 2.211 | 5.206 | 11.189 | 21.154 | 28.078 | 31.957 | 44.762 | 48.488 | |
|---|
| Avg. Words Per Sec | 15824.9 | 231918.4 | 80814.9 | 34322.4 | 15970.3 | 8447.3 | 6364.1 | 5591.6 | 3992.0 | 3685.3 | |
|---|
Len
15 | Searches | 1853558 | 667087 | 146267 | 150151 | 167590 | 221593 | 274276 | 164634 | 56275 | 5685 | |
|---|
| Avg. Per Day | 348.724 | 125.504 | 27.518 | 28.249 | 31.530 | 41.690 | 51.602 | 30.974 | 10.587 | 1.070 | |
| 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-13 | |
| 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 | 48.9 | 114.8 | 185.8 | 324.0 | 589.7 | |
| Avg. Seconds | 9.992 | 0.455 | 1.283 | 3.087 | 6.745 | 13.774 | 22.983 | 28.802 | 36.576 | 49.251 | |
|---|
| Avg. Words Per Sec | 17882.8 | 392398.0 | 139293.4 | 57890.1 | 26491.4 | 12972.8 | 7775.1 | 6204.0 | 4885.4 | 3628.2 | |
|---|
Len
16 | Searches | 1331069 | 452964 | 93322 | 91462 | 96011 | 112149 | 161447 | 191276 | 103234 | 27149 | 2055 |
|---|
| Avg. Per Day | 250.424 | 85.220 | 17.557 | 17.207 | 18.063 | 21.099 | 30.374 | 35.986 | 19.422 | 5.108 | 0.387 |
| 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-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-15 | 2025-10-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.5 | 1.0 | 1.5 | 2.4 | 5.1 | 14.8 | 51.2 | 121.6 | 208.4 | 365.4 | 643.8 |
| Avg. Seconds | 10.644 | 0.243 | 0.633 | 1.659 | 3.929 | 8.541 | 17.307 | 27.236 | 31.660 | 41.894 | 50.105 |
|---|
| Avg. Words Per Sec | 16787.4 | 736500.6 | 282468.5 | 107713.9 | 45479.8 | 20920.5 | 10324.8 | 6560.8 | 5644.0 | 4265.3 | 3566.3 |
|---|