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 | 45673179 | 25236673 | 4673489 | 7830502 | 4772823 | 1980238 | 754644 | 301474 | 100115 | 21789 | 1432 |
|---|
| Avg. Per Day | 16222.191 | 8963.557 | 1659.929 | 2781.236 | 1695.210 | 703.341 | 268.034 | 107.077 | 35.559 | 7.739 | 0.509 |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-11-07 |
| 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 | 170.5 | 7.1 | 115.8 | 463.0 | 476.0 | 403.8 | 319.5 | 296.1 | 316.2 | 419.3 | 595.7 |
| Avg. Seconds | 7.219 | 1.601 | 4.098 | 10.622 | 20.406 | 27.278 | 28.881 | 30.622 | 34.928 | 44.309 | 53.011 |
|---|
| Avg. Words Per Sec | 24754.2 | 111643.1 | 43602.3 | 16822.8 | 8756.9 | 6550.7 | 6187.2 | 5835.3 | 5116.0 | 4032.8 | 3370.8 |
|---|
Len
2 | Searches | 179538 | 179538 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 63.768 | 63.768 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2018-12-11 | 2018-12-11 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.157 | 0.157 |
|---|
| Avg. Words Per Sec | 1136348.2 | 1136348.2 |
|---|
Len
3 | Searches | 1270003 | 881723 | 388280 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 451.079 | 313.170 | 137.909 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2018-12-11 | 2018-12-11 | 2018-12-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 147.5 | 25.7 | 423.9 |
| Avg. Seconds | 0.482 | 0.289 | 0.919 |
|---|
| Avg. Words Per Sec | 370820.4 | 617878.4 | 194350.9 |
|---|
Len
4 | Searches | 2877778 | 2113197 | 555565 | 209016 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1022.129 | 750.565 | 197.325 | 74.238 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.5 | 18.1 | 288.9 | 1356.0 |
| Avg. Seconds | 1.065 | 0.554 | 1.784 | 4.319 |
|---|
| Avg. Words Per Sec | 167749.9 | 322307.3 | 100169.4 | 41369.3 |
|---|
Len
5 | Searches | 5285649 | 3305916 | 703493 | 1272920 | 3320 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1877.356 | 1174.195 | 249.867 | 452.115 | 1.179 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 252.6 | 11.0 | 149.9 | 933.6 | 1453.7 |
| Avg. Seconds | 2.734 | 0.980 | 3.083 | 7.078 | 9.937 |
|---|
| Avg. Words Per Sec | 65351.3 | 182262.5 | 57968.9 | 25245.3 | 17982.8 |
|---|
Len
6 | Searches | 6470737 | 3934769 | 657345 | 1784312 | 94311 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2298.275 | 1397.550 | 233.476 | 633.752 | 33.497 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.4 | 7.1 | 92.6 | 626.1 | 1369.2 | |
| Avg. Seconds | 4.420 | 1.548 | 4.620 | 10.057 | 16.169 | |
|---|
| Avg. Words Per Sec | 40430.4 | 115425.5 | 38677.7 | 17767.1 | 11051.6 | |
|---|
Len
7 | Searches | 7302582 | 4139674 | 610295 | 1809642 | 741797 | 1174 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2593.730 | 1470.329 | 216.764 | 642.748 | 263.471 | 0.417 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 199.6 | 5.3 | 53.8 | 402.1 | 908.9 | 1034.5 | |
| Avg. Seconds | 6.845 | 2.128 | 5.992 | 12.503 | 20.031 | 27.330 | |
|---|
| Avg. Words Per Sec | 26106.6 | 83969.8 | 29821.2 | 14291.8 | 8920.6 | 6538.3 | |
|---|
Len
8 | Searches | 6533206 | 3453723 | 478037 | 1180349 | 1374583 | 46199 | 315 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2320.463 | 1226.693 | 169.789 | 419.236 | 488.224 | 16.409 | 0.112 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-08-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 173.4 | 3.4 | 19.9 | 200.6 | 596.8 | 1166.7 | 1664.4 | |
| Avg. Seconds | 9.244 | 2.479 | 6.645 | 13.798 | 22.477 | 31.577 | 41.385 | |
|---|
| Avg. Words Per Sec | 19330.4 | 72083.2 | 26890.1 | 12950.5 | 7949.9 | 5658.9 | 4317.8 | |
|---|
Len
9 | Searches | 5036161 | 2483649 | 390294 | 648804 | 1190647 | 322447 | 320 | | | N/A | N/A |
|---|
| Avg. Per Day | 1788.743 | 882.142 | 138.625 | 230.442 | 422.894 | 114.527 | 0.114 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-09-18 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 152.3 | 2.6 | 9.3 | 79.5 | 390.9 | 742.4 | 1318.2 | | |
| Avg. Seconds | 11.063 | 2.395 | 6.477 | 13.553 | 22.955 | 34.421 | 43.270 | | |
|---|
| Avg. Words Per Sec | 16152.7 | 74614.3 | 27589.6 | 13184.8 | 7784.4 | 5191.4 | 4129.6 | | |
|---|
Len
10 | Searches | 3394139 | 1610164 | 278236 | 332167 | 618925 | 534554 | 20021 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1205.530 | 571.898 | 98.824 | 117.979 | 219.830 | 189.863 | 7.111 | 0.021 | 0.005 | |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 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 | 128.3 | 2.2 | 5.9 | 36.7 | 205.3 | 510.9 | 898.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.764 | 1.978 | 5.506 | 11.676 | 21.042 | 32.615 | 43.541 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15190.0 | 90353.3 | 32454.1 | 15304.6 | 8492.3 | 5478.8 | 4103.9 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2362493 | 1076765 | 199935 | 208036 | 301236 | 462963 | 111967 | 1591 | | | |
|---|
| Avg. Per Day | 839.110 | 382.445 | 71.013 | 73.890 | 106.993 | 164.435 | 39.768 | 0.565 | | | |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-10 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 109.9 | 2.0 | 4.7 | 23.7 | 105.9 | 328.7 | 588.5 | 1058.5 | | | |
| Avg. Seconds | 11.776 | 1.480 | 4.319 | 9.409 | 17.943 | 28.644 | 41.587 | 53.065 | | | |
|---|
| Avg. Words Per Sec | 15173.7 | 120713.2 | 41374.1 | 18992.1 | 9958.7 | 6238.4 | 4296.8 | 3367.4 | | | |
|---|
Len
12 | Searches | 1692712 | 743555 | 145859 | 139691 | 182774 | 253176 | 209343 | 18272 | 42 | | |
|---|
| Avg. Per Day | 601.217 | 264.096 | 51.806 | 49.615 | 64.918 | 89.923 | 74.354 | 6.490 | 0.015 | | |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2016-08-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 91.9 | 1.8 | 3.7 | 12.2 | 67.3 | 174.5 | 394.6 | 696.3 | 1117.5 | | |
| Avg. Seconds | 11.215 | 1.077 | 3.127 | 6.989 | 13.667 | 23.482 | 35.385 | 49.035 | 81.720 | | |
|---|
| Avg. Words Per Sec | 15933.6 | 165864.1 | 57151.3 | 25568.4 | 13074.5 | 7609.8 | 5049.9 | 3644.1 | 2186.6 | | |
|---|
Len
13 | Searches | 1235837 | 524907 | 104387 | 97873 | 114513 | 166035 | 167109 | 59323 | 1690 | | |
|---|
| Avg. Per Day | 438.944 | 186.436 | 37.076 | 34.763 | 40.673 | 58.972 | 59.354 | 21.070 | 0.600 | | |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-10 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 77.8 | 1.7 | 3.3 | 8.8 | 37.4 | 138.6 | 238.1 | 432.3 | 744.9 | | |
| Avg. Seconds | 10.077 | 0.767 | 2.192 | 4.819 | 9.716 | 17.637 | 28.318 | 41.915 | 54.003 | | |
|---|
| Avg. Words Per Sec | 17731.8 | 232921.4 | 81519.9 | 37078.4 | 18390.8 | 10131.9 | 6310.2 | 4263.2 | 3308.9 | | |
|---|
Len
14 | Searches | 900557 | 366482 | 72385 | 66508 | 69990 | 100924 | 117726 | 90726 | 15773 | 43 | |
|---|
| Avg. Per Day | 319.860 | 130.167 | 25.710 | 23.622 | 24.859 | 35.846 | 41.814 | 32.224 | 5.602 | 0.015 | |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-08 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 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 | 74.3 | 1.7 | 2.8 | 6.5 | 21.7 | 90.9 | 173.9 | 290.9 | 512.4 | 568.2 | |
| Avg. Seconds | 9.376 | 0.536 | 1.401 | 3.119 | 6.396 | 12.308 | 21.212 | 32.995 | 47.897 | 48.488 | |
|---|
| Avg. Words Per Sec | 19058.7 | 333249.6 | 127581.7 | 57295.1 | 27939.9 | 14518.3 | 8423.9 | 5415.7 | 3730.8 | 3685.3 | |
|---|
Len
15 | Searches | 647107 | 255441 | 49989 | 46213 | 47379 | 57801 | 80124 | 70545 | 35415 | 4200 | |
|---|
| Avg. Per Day | 229.839 | 90.727 | 17.755 | 16.414 | 16.828 | 20.530 | 28.458 | 25.056 | 12.579 | 1.492 | |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-10 | 2018-12-10 | 2018-12-09 | 2018-12-09 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-10 | |
| 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 | 66.1 | 1.4 | 2.2 | 4.5 | 13.0 | 51.0 | 130.9 | 197.2 | 328.9 | 591.7 | |
| Avg. Seconds | 8.204 | 0.319 | 0.812 | 1.869 | 3.961 | 7.892 | 14.543 | 24.621 | 37.719 | 52.095 | |
|---|
| Avg. Words Per Sec | 21779.9 | 559751.0 | 220147.2 | 95602.8 | 45107.6 | 22642.0 | 12287.1 | 7257.6 | 4737.4 | 3430.1 | |
|---|
Len
16 | Searches | 484680 | 167170 | 39389 | 34971 | 33348 | 34965 | 47719 | 60958 | 47182 | 17546 | 1432 |
|---|
| Avg. Per Day | 172.149 | 59.375 | 13.990 | 12.421 | 11.845 | 12.419 | 16.949 | 21.651 | 16.758 | 6.232 | 0.509 |
| 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 | 2018-12-11 | 2018-12-11 | 2018-12-09 | 2018-12-09 | 2018-12-09 | 2018-12-09 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-12-11 | 2018-11-07 |
| 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 | 63.7 | 1.0 | 1.5 | 2.4 | 4.9 | 14.9 | 61.6 | 145.9 | 224.3 | 377.7 | 595.7 |
| Avg. Seconds | 8.068 | 0.157 | 0.398 | 0.974 | 2.226 | 4.597 | 9.167 | 16.918 | 27.770 | 42.436 | 53.011 |
|---|
| Avg. Words Per Sec | 22148.8 | 1141470.9 | 449282.5 | 183505.6 | 80276.0 | 38874.5 | 19493.6 | 10562.1 | 6434.7 | 4210.9 | 3370.8 |
|---|