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 | 61155091 | 34068793 | 5818876 | 10347582 | 6618453 | 2705463 | 1042233 | 398479 | 127711 | 25726 | 1775 |
|---|
| Avg. Per Day | 16191.782 | 9020.255 | 1540.640 | 2739.687 | 1752.341 | 716.314 | 275.948 | 105.504 | 33.814 | 6.811 | 0.470 |
| 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 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-28 |
| 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 | 174.9 | 7.1 | 125.3 | 474.9 | 485.1 | 404.3 | 322.4 | 297.1 | 313.3 | 415.4 | 628.7 |
| Avg. Seconds | 6.615 | 1.491 | 3.759 | 9.636 | 18.408 | 24.618 | 26.092 | 28.121 | 32.308 | 42.265 | 50.761 |
|---|
| Avg. Words Per Sec | 27014.2 | 119843.1 | 47540.2 | 18543.8 | 9707.0 | 7258.5 | 6848.4 | 6354.4 | 5530.9 | 4227.9 | 3520.2 |
|---|
Len
2 | Searches | 219470 | 219470 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 58.108 | 58.108 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2021-07-30 | 2021-07-30 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.143 | 0.143 |
|---|
| Avg. Words Per Sec | 1251090.8 | 1251090.8 |
|---|
Len
3 | Searches | 1673296 | 1137795 | 535501 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 443.032 | 301.249 | 141.782 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2021-07-30 | 2021-07-30 | 2021-07-30 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 155.8 | 25.7 | 432.3 |
| Avg. Seconds | 0.440 | 0.259 | 0.824 |
|---|
| Avg. Words Per Sec | 406265.8 | 689931.2 | 216838.9 |
|---|
Len
4 | Searches | 3852582 | 2793154 | 743402 | 316026 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1020.032 | 739.532 | 196.827 | 83.673 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.5 | 18.3 | 299.1 | 1359.5 |
| Avg. Seconds | 0.985 | 0.500 | 1.606 | 3.807 |
|---|
| Avg. Words Per Sec | 181484.8 | 357487.6 | 111266.4 | 46933.0 |
|---|
Len
5 | Searches | 6892873 | 4289130 | 875756 | 1723197 | 4790 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1824.998 | 1135.615 | 231.870 | 456.244 | 1.268 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-28 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.2 | 11.2 | 154.4 | 934.1 | 1491.2 |
| Avg. Seconds | 2.526 | 0.899 | 2.836 | 6.398 | 9.225 |
|---|
| Avg. Words Per Sec | 70750.0 | 198730.2 | 63010.1 | 27929.9 | 19371.1 |
|---|
Len
6 | Searches | 8574320 | 5214287 | 844335 | 2386249 | 129449 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2270.188 | 1380.565 | 223.551 | 631.797 | 34.274 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 208.4 | 7.3 | 92.0 | 625.9 | 1372.7 | |
| Avg. Seconds | 4.029 | 1.423 | 4.207 | 9.081 | 14.700 | |
|---|
| Avg. Words Per Sec | 44352.7 | 125582.1 | 42476.6 | 19676.6 | 12155.4 | |
|---|
Len
7 | Searches | 9770550 | 5609558 | 760387 | 2381138 | 1017961 | 1506 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2586.908 | 1485.220 | 201.325 | 630.444 | 269.521 | 0.399 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-27 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 200.8 | 5.3 | 53.7 | 404.6 | 909.7 | 1002.4 | |
| Avg. Seconds | 6.212 | 1.961 | 5.535 | 11.351 | 18.092 | 24.983 | |
|---|
| Avg. Words Per Sec | 28767.1 | 91125.9 | 32281.5 | 15742.9 | 9876.6 | 7152.4 | |
|---|
Len
8 | Searches | 8956905 | 4786621 | 587617 | 1585112 | 1933790 | 63430 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2371.483 | 1267.334 | 155.581 | 419.684 | 512.002 | 16.794 | 0.089 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 177.2 | 3.4 | 21.1 | 203.6 | 600.6 | 1166.0 | 1656.6 | |
| Avg. Seconds | 8.367 | 2.288 | 6.183 | 12.431 | 20.082 | 28.473 | 40.465 | |
|---|
| Avg. Words Per Sec | 21356.1 | 78088.2 | 28902.4 | 14374.6 | 8898.2 | 6275.8 | 4416.0 | |
|---|
Len
9 | Searches | 6936638 | 3503527 | 455852 | 838601 | 1715122 | 423101 | 435 | | | N/A | N/A |
|---|
| Avg. Per Day | 1836.585 | 927.614 | 120.694 | 222.033 | 454.106 | 112.023 | 0.115 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-06-04 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 155.1 | 2.6 | 9.9 | 82.4 | 397.5 | 735.3 | 1186.6 | | |
| Avg. Seconds | 9.936 | 2.210 | 6.153 | 12.374 | 20.268 | 31.247 | 39.605 | | |
|---|
| Avg. Words Per Sec | 17983.5 | 80855.2 | 29040.9 | 14441.0 | 8816.3 | 5718.7 | 4511.9 | | |
|---|
Len
10 | Searches | 4624433 | 2267376 | 313345 | 407658 | 871860 | 736959 | 27163 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1224.392 | 600.324 | 82.963 | 107.934 | 230.839 | 195.122 | 7.192 | 0.016 | 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 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-29 | 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 | 132.5 | 2.2 | 6.1 | 38.3 | 216.6 | 511.0 | 902.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.636 | 1.827 | 5.317 | 10.907 | 18.758 | 29.179 | 39.271 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 16801.0 | 97786.0 | 33605.2 | 16383.2 | 9526.3 | 6123.9 | 4550.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3164981 | 1502874 | 227000 | 249244 | 387352 | 651724 | 144740 | 2047 | | | |
|---|
| Avg. Per Day | 837.979 | 397.910 | 60.102 | 65.991 | 102.558 | 172.554 | 38.322 | 0.542 | | | |
| 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 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-28 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 113.3 | 2.0 | 4.8 | 24.7 | 110.4 | 334.2 | 591.2 | 1064.7 | | | |
| Avg. Seconds | 10.722 | 1.370 | 4.178 | 8.922 | 16.576 | 25.558 | 38.176 | 48.430 | | | |
|---|
| Avg. Words Per Sec | 16666.1 | 130384.0 | 42769.1 | 20028.4 | 10780.2 | 6991.5 | 4680.7 | 3689.7 | | | |
|---|
Len
12 | Searches | 2260582 | 1024540 | 167172 | 167101 | 231165 | 354271 | 293277 | 23007 | 49 | | |
|---|
| Avg. Per Day | 598.525 | 271.263 | 44.261 | 44.243 | 61.205 | 93.799 | 77.650 | 6.091 | 0.013 | | |
| 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 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2020-01-22 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 96.8 | 1.9 | 3.7 | 12.6 | 71.9 | 182.1 | 398.3 | 698.9 | 1150.4 | | |
| Avg. Seconds | 10.368 | 0.999 | 3.023 | 6.672 | 12.785 | 21.150 | 31.676 | 45.683 | 80.102 | | |
|---|
| Avg. Words Per Sec | 17235.4 | 178841.1 | 59115.0 | 26783.3 | 13976.7 | 8448.9 | 5641.1 | 3911.5 | 2230.8 | | |
|---|
Len
13 | Searches | 1641678 | 709137 | 121592 | 117937 | 143053 | 225821 | 246980 | 75034 | 2124 | | |
|---|
| Avg. Per Day | 434.660 | 187.755 | 32.193 | 31.226 | 37.876 | 59.790 | 65.392 | 19.866 | 0.562 | | |
| 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 | 2021-07-30 | 2021-07-30 | 2021-07-29 | 2021-07-29 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-27 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 82.1 | 1.7 | 3.3 | 9.0 | 37.8 | 140.6 | 247.1 | 430.6 | 745.3 | | |
| Avg. Seconds | 9.432 | 0.714 | 2.114 | 4.605 | 9.171 | 16.111 | 25.079 | 39.010 | 50.648 | | |
|---|
| Avg. Words Per Sec | 18944.3 | 250383.8 | 84516.8 | 38801.3 | 19484.7 | 11091.3 | 7125.2 | 4580.6 | 3528.1 | | |
|---|
Len
14 | Searches | 1171138 | 486471 | 84127 | 79721 | 86932 | 131193 | 159115 | 124671 | 18865 | 43 | |
|---|
| Avg. Per Day | 310.077 | 128.801 | 22.274 | 21.107 | 23.017 | 34.735 | 42.128 | 33.009 | 4.995 | 0.011 | |
| 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 | 2021-07-30 | 2021-07-30 | 2021-07-29 | 2021-07-28 | 2021-07-29 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-29 | 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 | 77.3 | 1.7 | 2.8 | 6.6 | 22.1 | 92.2 | 174.9 | 300.6 | 510.9 | 568.2 | |
| Avg. Seconds | 8.813 | 0.500 | 1.353 | 2.990 | 6.071 | 11.468 | 19.463 | 29.969 | 45.527 | 48.488 | |
|---|
| Avg. Words Per Sec | 20275.3 | 357681.6 | 132086.0 | 59754.9 | 29431.5 | 15582.3 | 9181.3 | 5962.5 | 3924.9 | 3685.3 | |
|---|
Len
15 | Searches | 847562 | 332018 | 59776 | 56852 | 59661 | 77509 | 115001 | 97969 | 43907 | 4869 | |
|---|
| Avg. Per Day | 224.406 | 87.907 | 15.827 | 15.052 | 15.796 | 20.522 | 30.448 | 25.939 | 11.625 | 1.289 | |
| 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 | 2021-07-30 | 2021-07-30 | 2021-07-29 | 2021-07-28 | 2021-07-30 | 2021-07-29 | 2021-07-30 | 2021-07-30 | 2021-07-29 | 2021-07-28 | |
| 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 | 68.5 | 1.4 | 2.2 | 4.5 | 13.2 | 52.3 | 137.4 | 196.9 | 328.1 | 593.2 | |
| Avg. Seconds | 7.712 | 0.298 | 0.778 | 1.777 | 3.748 | 7.302 | 13.102 | 22.379 | 35.470 | 50.139 | |
|---|
| Avg. Words Per Sec | 23169.7 | 600180.6 | 229591.1 | 100579.4 | 47678.3 | 24471.9 | 13638.6 | 7984.8 | 5037.8 | 3563.9 | |
|---|
Len
16 | Searches | 568083 | 192835 | 43014 | 38746 | 37318 | 39949 | 55187 | 75692 | 62753 | 20814 | 1775 |
|---|
| Avg. Per Day | 150.409 | 51.056 | 11.389 | 10.259 | 9.881 | 10.577 | 14.612 | 20.041 | 16.615 | 5.511 | 0.470 |
| 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 | 2021-07-30 | 2021-07-29 | 2021-07-27 | 2021-07-28 | 2021-07-28 | 2021-07-30 | 2021-07-29 | 2021-07-30 | 2021-07-30 | 2021-07-30 | 2021-07-28 |
| 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 | 68.2 | 1.0 | 1.4 | 2.4 | 4.9 | 14.9 | 61.1 | 146.2 | 227.8 | 373.5 | 628.7 |
| Avg. Seconds | 8.007 | 0.150 | 0.387 | 0.946 | 2.159 | 4.428 | 8.765 | 15.805 | 25.461 | 40.410 | 50.761 |
|---|
| Avg. Words Per Sec | 22316.3 | 1188866.8 | 461332.2 | 188879.5 | 82776.4 | 40355.0 | 20385.9 | 11306.2 | 7018.2 | 4421.9 | 3520.2 |
|---|