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 | 111605849 | 55569595 | 13028818 | 21440930 | 13725559 | 5119029 | 1825616 | 672967 | 187898 | 33375 | 2062 |
|---|
| Avg. Per Day | 20855.545 | 10384.171 | 2434.667 | 4006.620 | 2564.866 | 956.582 | 341.149 | 125.756 | 35.112 | 6.237 | 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-18 |
| 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.7 | 6.3 | 92.0 | 368.7 | 404.0 | 341.5 | 274.3 | 259.5 | 289.1 | 404.3 | 643.6 |
| Avg. Seconds | 9.695 | 2.010 | 6.371 | 14.976 | 24.738 | 28.139 | 29.215 | 31.382 | 35.058 | 43.231 | 50.054 |
|---|
| Avg. Words Per Sec | 18431.3 | 88883.5 | 28045.7 | 11931.4 | 7223.2 | 6350.4 | 6116.4 | 5694.1 | 5097.0 | 4133.4 | 3569.9 |
|---|
Len
2 | Searches | 268135 | 268135 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.106 | 50.106 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2025-11-20 | 2025-11-20 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.153 | 0.153 |
|---|
| Avg. Words Per Sec | 1166101.9 | 1166101.9 |
|---|
Len
3 | Searches | 2245771 | 1479010 | 766761 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 419.662 | 276.379 | 143.283 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2025-11-20 | 2025-11-20 | 2025-11-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 166.0 | 25.7 | 436.6 |
| Avg. Seconds | 0.498 | 0.281 | 0.916 |
|---|
| Avg. Words Per Sec | 358840.9 | 635050.1 | 195132.6 |
|---|
Len
4 | Searches | 5408184 | 3823300 | 1175615 | 409269 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1010.616 | 714.452 | 219.685 | 76.479 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 180.8 | 18.1 | 298.8 | 1360.9 |
| Avg. Seconds | 1.160 | 0.560 | 1.988 | 4.379 |
|---|
| Avg. Words Per Sec | 154070.7 | 318825.4 | 89874.3 | 40806.6 |
|---|
Len
5 | Searches | 10095848 | 6066771 | 1509676 | 2513115 | 6286 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1886.589 | 1133.684 | 282.110 | 469.620 | 1.175 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 263.2 | 11.1 | 157.4 | 932.5 | 1407.2 |
| Avg. Seconds | 3.147 | 1.046 | 3.809 | 7.806 | 9.592 |
|---|
| Avg. Words Per Sec | 56777.8 | 170859.6 | 46908.1 | 22891.3 | 18629.6 |
|---|
Len
6 | Searches | 13439925 | 7716269 | 1606210 | 3940502 | 176944 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2511.490 | 1441.923 | 300.149 | 736.353 | 33.065 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 213.7 | 7.2 | 86.0 | 618.7 | 1356.9 | |
| Avg. Seconds | 5.278 | 1.796 | 5.666 | 11.415 | 16.936 | |
|---|
| Avg. Words Per Sec | 33856.2 | 99501.8 | 31537.1 | 15654.3 | 10550.9 | |
|---|
Len
7 | Searches | 15945188 | 8634996 | 1524219 | 4188165 | 1595973 | 1835 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2979.643 | 1613.603 | 284.828 | 782.633 | 298.236 | 0.343 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 200.0 | 5.2 | 48.4 | 390.8 | 897.0 | 989.2 | |
| Avg. Seconds | 8.202 | 2.551 | 7.770 | 14.855 | 21.706 | 25.045 | |
|---|
| Avg. Words Per Sec | 21787.4 | 70042.3 | 22997.1 | 12029.2 | 8232.3 | 7134.8 | |
|---|
Len
8 | Searches | 17497938 | 8198401 | 1826201 | 3838964 | 3541473 | 92557 | 342 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 3269.802 | 1532.018 | 341.258 | 717.379 | 661.787 | 17.296 | 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-05-31 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 167.3 | 3.4 | 19.0 | 175.8 | 587.9 | 1165.1 | 1654.1 | |
| Avg. Seconds | 11.608 | 3.070 | 9.275 | 18.338 | 24.806 | 29.660 | 41.331 | |
|---|
| Avg. Words Per Sec | 15393.7 | 58198.0 | 19266.8 | 9744.5 | 7203.5 | 6024.6 | 4323.4 | |
|---|
Len
9 | Searches | 13966656 | 6419534 | 1367612 | 2417594 | 3151400 | 610017 | 499 | | | N/A | N/A |
|---|
| Avg. Per Day | 2609.919 | 1199.604 | 255.563 | 451.771 | 588.895 | 113.993 | 0.093 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 133.2 | 2.6 | 9.7 | 67.8 | 384.5 | 744.6 | 1220.3 | | |
| Avg. Seconds | 13.494 | 2.976 | 10.816 | 22.445 | 25.671 | 31.774 | 40.370 | | |
|---|
| Avg. Words Per Sec | 13242.7 | 60051.6 | 16520.4 | 7961.4 | 6960.8 | 5623.8 | 4426.3 | | |
|---|
Len
10 | Searches | 10017094 | 4332700 | 1034050 | 1573267 | 1919731 | 1121200 | 36074 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1871.873 | 809.642 | 193.231 | 293.993 | 358.736 | 209.516 | 6.741 | 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-18 | 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.4 | 2.3 | 6.4 | 33.2 | 193.8 | 511.0 | 890.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.546 | 2.505 | 9.808 | 22.383 | 28.157 | 30.364 | 38.685 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 12284.4 | 71320.0 | 18218.1 | 7983.3 | 6346.2 | 5884.9 | 4619.1 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 7401430 | 2965744 | 792863 | 1007905 | 1321114 | 1122340 | 189235 | 2229 | | | |
|---|
| Avg. Per Day | 1383.089 | 554.202 | 148.161 | 188.345 | 246.874 | 209.729 | 35.362 | 0.417 | | | |
| 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-14 | | | |
| 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.6 | 89.9 | 324.8 | 597.4 | 1066.3 | | | |
| Avg. Seconds | 14.989 | 1.984 | 7.516 | 18.038 | 30.419 | 29.748 | 38.243 | 48.113 | | | |
|---|
| Avg. Words Per Sec | 11921.3 | 90065.3 | 23774.8 | 9906.4 | 5874.4 | 6006.9 | 4672.5 | 3714.0 | | | |
|---|
Len
12 | Searches | 5563966 | 2080721 | 600650 | 681631 | 956662 | 793662 | 419011 | 31570 | 59 | | |
|---|
| Avg. Per Day | 1039.726 | 388.820 | 112.242 | 127.375 | 178.769 | 148.310 | 78.300 | 5.899 | 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 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.8 | 1.9 | 4.0 | 13.3 | 55.3 | 164.5 | 399.4 | 704.1 | 1183.9 | | |
| Avg. Seconds | 14.433 | 1.477 | 5.680 | 13.691 | 26.253 | 30.383 | 33.196 | 42.536 | 79.266 | | |
|---|
| Avg. Words Per Sec | 12380.9 | 120961.7 | 31461.2 | 13052.2 | 6806.4 | 5881.3 | 5382.9 | 4201.0 | 2254.3 | | |
|---|
Len
13 | Searches | 3868350 | 1450926 | 361524 | 393149 | 513925 | 639653 | 408366 | 98187 | 2620 | | |
|---|
| Avg. Per Day | 722.870 | 271.131 | 67.557 | 73.467 | 96.036 | 119.531 | 76.310 | 18.348 | 0.490 | | |
| 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-16 | | |
| 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.6 | 1.7 | 3.5 | 9.7 | 34.4 | 113.9 | 234.2 | 433.9 | 753.9 | | |
| Avg. Seconds | 12.811 | 1.100 | 3.597 | 8.391 | 17.855 | 27.968 | 30.192 | 39.086 | 48.615 | | |
|---|
| Avg. Words Per Sec | 13948.7 | 162475.8 | 49678.1 | 21294.8 | 10007.7 | 6389.1 | 5918.5 | 4571.7 | 3675.7 | | |
|---|
Len
14 | Searches | 2650770 | 997422 | 219037 | 230885 | 273255 | 397879 | 329680 | 179512 | 23057 | 43 | |
|---|
| Avg. Per Day | 495.344 | 186.386 | 40.931 | 43.145 | 51.063 | 74.351 | 61.607 | 33.545 | 4.309 | 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 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.0 | 1.7 | 3.0 | 7.2 | 22.7 | 76.4 | 155.0 | 294.2 | 515.3 | 568.2 | |
| Avg. Seconds | 11.259 | 0.777 | 2.200 | 5.167 | 11.105 | 21.029 | 27.968 | 31.964 | 44.821 | 48.488 | |
|---|
| Avg. Words Per Sec | 15870.7 | 229947.2 | 81219.2 | 34584.2 | 16090.8 | 8497.5 | 6389.0 | 5590.4 | 3986.8 | 3685.3 | |
|---|
Len
15 | Searches | 1881399 | 675626 | 148999 | 152922 | 170571 | 225360 | 278083 | 167068 | 57039 | 5731 | |
|---|
| Avg. Per Day | 351.573 | 126.253 | 27.843 | 28.576 | 31.874 | 42.113 | 51.965 | 31.220 | 10.659 | 1.071 | |
| 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-19 | |
| 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.3 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.7 | 185.8 | 324.0 | 589.9 | |
| Avg. Seconds | 9.978 | 0.461 | 1.283 | 3.078 | 6.719 | 13.719 | 22.928 | 28.799 | 36.670 | 49.180 | |
|---|
| Avg. Words Per Sec | 17909.1 | 387541.2 | 139254.6 | 58059.2 | 26593.3 | 13024.8 | 7793.7 | 6204.7 | 4872.9 | 3633.4 | |
|---|
Len
16 | Searches | 1355195 | 460040 | 95401 | 93562 | 98225 | 114526 | 164326 | 194342 | 105110 | 27601 | 2062 |
|---|
| Avg. Per Day | 253.242 | 85.967 | 17.827 | 17.484 | 18.355 | 21.401 | 30.707 | 36.316 | 19.642 | 5.158 | 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-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-20 | 2025-11-18 |
| 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.4 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.1 | 121.5 | 208.2 | 365.5 | 643.6 |
| Avg. Seconds | 10.622 | 0.250 | 0.639 | 1.662 | 3.923 | 8.513 | 17.241 | 27.160 | 31.679 | 41.987 | 50.054 |
|---|
| Avg. Words Per Sec | 16822.5 | 714625.3 | 279622.1 | 107533.5 | 45553.8 | 20990.8 | 10364.4 | 6579.1 | 5640.7 | 4255.9 | 3569.9 |
|---|