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 | 65453739 | 35892913 | 6369740 | 11314847 | 7280073 | 2923712 | 1095433 | 415228 | 133455 | 26503 | 1835 |
|---|
| Avg. Per Day | 16068.041 | 8811.243 | 1563.688 | 2777.648 | 1787.163 | 717.733 | 268.915 | 101.933 | 32.761 | 6.506 | 0.450 |
| 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-18 | 2022-05-08 |
| 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 | 178.6 | 7.1 | 130.4 | 470.5 | 487.0 | 409.6 | 325.7 | 298.6 | 314.4 | 415.9 | 636.1 |
| Avg. Seconds | 6.523 | 1.468 | 3.622 | 9.368 | 17.857 | 23.988 | 25.658 | 27.679 | 31.706 | 41.756 | 50.121 |
|---|
| Avg. Words Per Sec | 27395.7 | 121702.7 | 49334.3 | 19075.0 | 10007.0 | 7449.1 | 6964.3 | 6455.9 | 5635.8 | 4279.4 | 3565.2 |
|---|
Len
2 | Searches | 230093 | 230093 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 56.485 | 56.485 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2022-05-22 | 2022-05-22 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.140 | 0.140 |
|---|
| Avg. Words Per Sec | 1277330.5 | 1277330.5 |
|---|
Len
3 | Searches | 1825351 | 1209768 | 615583 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 448.100 | 296.982 | 151.118 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2022-05-22 | 2022-05-22 | 2022-05-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 163.0 | 25.8 | 432.5 |
| Avg. Seconds | 0.434 | 0.253 | 0.790 |
|---|
| Avg. Words Per Sec | 411756.6 | 706416.1 | 226272.4 |
|---|
Len
4 | Searches | 4146600 | 2968060 | 849118 | 329422 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1017.936 | 728.620 | 208.447 | 80.869 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 182.9 | 18.5 | 301.2 | 1359.7 |
| Avg. Seconds | 0.964 | 0.490 | 1.537 | 3.765 |
|---|
| Avg. Words Per Sec | 185299.4 | 365033.0 | 116225.7 | 47459.4 |
|---|
Len
5 | Searches | 7311411 | 4508863 | 966531 | 1830362 | 5655 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1794.856 | 1106.867 | 237.271 | 449.330 | 1.388 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-18 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 262.4 | 11.4 | 158.6 | 931.9 | 1409.2 |
| Avg. Seconds | 2.485 | 0.885 | 2.738 | 6.275 | 8.925 |
|---|
| Avg. Words Per Sec | 71896.2 | 201987.5 | 65253.7 | 28476.1 | 20020.4 |
|---|
Len
6 | Searches | 9181434 | 5466591 | 942521 | 2635057 | 137265 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2253.923 | 1341.977 | 231.377 | 646.872 | 33.697 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.3 | 7.4 | 92.3 | 619.7 | 1374.1 | |
| Avg. Seconds | 3.986 | 1.402 | 4.048 | 8.781 | 14.442 | |
|---|
| Avg. Words Per Sec | 44826.6 | 127491.6 | 44138.1 | 20348.7 | 12373.0 | |
|---|
Len
7 | Searches | 10495791 | 5902640 | 834438 | 2649269 | 1107873 | 1571 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2576.580 | 1449.021 | 204.844 | 650.361 | 271.968 | 0.386 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 205.1 | 5.3 | 53.9 | 403.6 | 907.8 | 1013.6 | |
| Avg. Seconds | 6.131 | 1.930 | 5.354 | 10.925 | 17.608 | 24.638 | |
|---|
| Avg. Words Per Sec | 29145.2 | 92575.9 | 33375.3 | 16355.9 | 10148.5 | 7252.8 | |
|---|
Len
8 | Searches | 9701738 | 5061304 | 639330 | 1773540 | 2158028 | 69201 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2381.650 | 1242.484 | 156.947 | 435.381 | 529.768 | 16.988 | 0.082 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 182.1 | 3.4 | 21.6 | 205.1 | 597.9 | 1169.2 | 1656.6 | |
| Avg. Seconds | 8.254 | 2.253 | 5.995 | 11.928 | 19.352 | 27.684 | 40.465 | |
|---|
| Avg. Words Per Sec | 21648.9 | 79329.9 | 29804.2 | 14981.0 | 9233.9 | 6454.7 | 4416.0 | |
|---|
Len
9 | Searches | 7512127 | 3717521 | 482557 | 922155 | 1930080 | 459372 | 442 | | | N/A | N/A |
|---|
| Avg. Per Day | 1844.129 | 912.603 | 118.461 | 226.377 | 473.810 | 112.770 | 0.109 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-06 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 159.8 | 2.6 | 10.2 | 82.3 | 399.5 | 736.5 | 1190.6 | | |
| Avg. Seconds | 9.776 | 2.171 | 6.020 | 11.929 | 19.441 | 30.300 | 39.361 | | |
|---|
| Avg. Words Per Sec | 18279.2 | 82303.3 | 29681.6 | 14980.0 | 9191.3 | 5897.5 | 4539.9 | | |
|---|
Len
10 | Searches | 4953928 | 2393671 | 323401 | 442041 | 955145 | 809634 | 29964 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1216.125 | 587.615 | 79.391 | 108.515 | 234.476 | 198.755 | 7.356 | 0.014 | 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-21 | 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 | 136.6 | 2.3 | 6.2 | 38.6 | 219.5 | 513.3 | 896.4 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.489 | 1.798 | 5.252 | 10.570 | 18.138 | 28.187 | 37.921 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17036.8 | 99397.8 | 34025.4 | 16906.0 | 9851.5 | 6339.6 | 4712.2 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3351032 | 1580096 | 233322 | 262083 | 409643 | 711040 | 152757 | 2091 | | | |
|---|
| Avg. Per Day | 822.635 | 387.893 | 57.278 | 64.338 | 100.562 | 174.551 | 37.500 | 0.513 | | | |
| 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-02 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.2 | 2.0 | 4.9 | 25.4 | 111.7 | 337.4 | 593.7 | 1062.3 | | | |
| Avg. Seconds | 10.573 | 1.350 | 4.132 | 8.745 | 16.203 | 24.746 | 37.371 | 48.028 | | | |
|---|
| Avg. Words Per Sec | 16900.4 | 132381.4 | 43242.4 | 20432.6 | 11028.3 | 7220.9 | 4781.5 | 3720.6 | | | |
|---|
Len
12 | Searches | 2369609 | 1073160 | 170342 | 172762 | 240964 | 377753 | 310290 | 24289 | 49 | | |
|---|
| Avg. Per Day | 581.708 | 263.447 | 41.817 | 42.411 | 59.154 | 92.733 | 76.172 | 5.963 | 0.012 | | |
| 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 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 | 98.7 | 1.9 | 3.7 | 13.0 | 73.2 | 184.6 | 401.1 | 701.6 | 1150.4 | | |
| Avg. Seconds | 10.229 | 0.985 | 3.000 | 6.584 | 12.571 | 20.630 | 31.012 | 44.672 | 80.102 | | |
|---|
| Avg. Words Per Sec | 17468.7 | 181411.6 | 59563.9 | 27140.8 | 14214.0 | 8661.9 | 5762.1 | 4000.1 | 2230.8 | | |
|---|
Len
13 | Searches | 1709875 | 738845 | 123654 | 120612 | 147945 | 237885 | 260509 | 78149 | 2276 | | |
|---|
| Avg. Per Day | 419.752 | 181.377 | 30.355 | 29.609 | 36.319 | 58.398 | 63.952 | 19.185 | 0.559 | | |
| 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-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 | 83.2 | 1.7 | 3.3 | 9.1 | 38.0 | 141.8 | 247.8 | 433.8 | 760.6 | | |
| Avg. Seconds | 9.322 | 0.705 | 2.100 | 4.564 | 9.047 | 15.784 | 24.583 | 38.377 | 49.341 | | |
|---|
| Avg. Words Per Sec | 19168.9 | 253621.5 | 85091.6 | 39151.5 | 19751.7 | 11321.2 | 7268.9 | 4656.2 | 3621.6 | | |
|---|
Len
14 | Searches | 1211462 | 504253 | 85237 | 80981 | 88991 | 136449 | 165766 | 130229 | 19513 | 43 | |
|---|
| Avg. Per Day | 297.398 | 123.788 | 20.925 | 19.880 | 21.846 | 33.496 | 40.693 | 31.970 | 4.790 | 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-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 | 78.2 | 1.7 | 2.8 | 6.6 | 22.4 | 93.5 | 176.1 | 300.1 | 518.0 | 568.2 | |
| Avg. Seconds | 8.725 | 0.494 | 1.346 | 2.972 | 6.014 | 11.290 | 19.153 | 29.464 | 44.908 | 48.488 | |
|---|
| Avg. Words Per Sec | 20479.6 | 361806.0 | 132779.1 | 60129.8 | 29712.9 | 15827.9 | 9329.7 | 6064.8 | 3979.1 | 3685.3 | |
|---|
Len
15 | Searches | 874380 | 343671 | 60525 | 57653 | 60946 | 80290 | 119072 | 101953 | 45228 | 5042 | |
|---|
| Avg. Per Day | 214.649 | 84.367 | 14.858 | 14.153 | 14.961 | 19.710 | 29.231 | 25.028 | 11.103 | 1.238 | |
| 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-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 | 69.1 | 1.4 | 2.3 | 4.5 | 13.3 | 52.6 | 138.3 | 197.6 | 328.9 | 595.7 | |
| Avg. Seconds | 7.633 | 0.294 | 0.775 | 1.767 | 3.717 | 7.204 | 12.930 | 22.031 | 35.033 | 49.446 | |
|---|
| Avg. Words Per Sec | 23409.9 | 607030.8 | 230682.6 | 101133.2 | 48079.9 | 24805.8 | 13820.0 | 8110.9 | 5100.7 | 3613.9 | |
|---|
Len
16 | Searches | 578908 | 194377 | 43181 | 38910 | 37538 | 40517 | 56298 | 78458 | 66376 | 21418 | 1835 |
|---|
| Avg. Per Day | 142.114 | 47.717 | 10.600 | 9.552 | 9.215 | 9.946 | 13.820 | 19.260 | 16.294 | 5.258 | 0.450 |
| 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 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-20 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-22 | 2022-05-18 | 2022-05-08 |
| 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 | 69.9 | 1.0 | 1.4 | 2.4 | 4.9 | 15.0 | 61.1 | 147.9 | 228.3 | 373.2 | 636.1 |
| Avg. Seconds | 8.040 | 0.150 | 0.387 | 0.945 | 2.154 | 4.404 | 8.696 | 15.575 | 24.916 | 39.932 | 50.121 |
|---|
| Avg. Words Per Sec | 22224.9 | 1192330.0 | 461978.5 | 189169.5 | 82963.0 | 40571.5 | 20549.8 | 11473.0 | 7171.6 | 4474.9 | 3565.2 |
|---|