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 | 92905665 | 46691613 | 10432786 | 17349985 | 11565504 | 4477099 | 1593604 | 587580 | 173266 | 32180 | 2048 |
|---|
| Avg. Per Day | 18572.625 | 9334.047 | 2085.602 | 3468.408 | 2312.042 | 895.010 | 318.575 | 117.462 | 34.637 | 6.433 | 0.409 |
| 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-03 | 2024-09-20 |
| 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 | 167.2 | 6.6 | 100.3 | 399.0 | 426.8 | 364.6 | 292.5 | 274.3 | 295.1 | 405.4 | 644.4 |
| Avg. Seconds | 8.675 | 1.727 | 5.428 | 12.720 | 22.234 | 26.958 | 28.318 | 30.072 | 33.957 | 42.778 | 49.831 |
|---|
| Avg. Words Per Sec | 20598.2 | 103448.8 | 32920.9 | 14048.3 | 8037.0 | 6628.4 | 6310.1 | 5942.2 | 5262.3 | 4177.1 | 3585.9 |
|---|
Len
2 | Searches | 250357 | 250357 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 50.048 | 50.048 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2024-12-06 | 2024-12-06 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.141 | 0.141 |
|---|
| Avg. Words Per Sec | 1271062.1 | 1271062.1 |
|---|
Len
3 | Searches | 2068241 | 1353685 | 714556 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 413.459 | 270.613 | 142.846 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2024-12-06 | 2024-12-06 | 2024-12-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 167.4 | 25.7 | 435.8 |
| Avg. Seconds | 0.464 | 0.260 | 0.849 |
|---|
| Avg. Words Per Sec | 385163.8 | 685965.1 | 210388.3 |
|---|
Len
4 | Searches | 4830681 | 3406507 | 1039877 | 384297 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 965.694 | 680.989 | 207.880 | 76.824 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 185.8 | 18.3 | 300.5 | 1360.6 |
| Avg. Seconds | 1.068 | 0.515 | 1.769 | 4.073 |
|---|
| Avg. Words Per Sec | 167336.1 | 347107.2 | 101006.2 | 43874.8 |
|---|
Len
5 | Searches | 8880952 | 5319406 | 1275317 | 2280073 | 6156 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1775.377 | 1063.394 | 254.947 | 455.806 | 1.231 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 270.1 | 11.2 | 157.9 | 933.9 | 1412.5 |
| Avg. Seconds | 2.868 | 0.948 | 3.324 | 7.073 | 9.327 |
|---|
| Avg. Words Per Sec | 62313.6 | 188403.2 | 53765.8 | 25265.4 | 19159.2 |
|---|
Len
6 | Searches | 11487953 | 6588477 | 1299413 | 3437200 | 162863 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2296.539 | 1317.092 | 259.764 | 687.125 | 32.558 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 219.8 | 7.3 | 87.5 | 622.9 | 1363.6 | |
| Avg. Seconds | 4.652 | 1.587 | 4.769 | 9.973 | 15.426 | |
|---|
| Avg. Words Per Sec | 38410.6 | 112596.5 | 37471.1 | 17917.8 | 11583.6 | |
|---|
Len
7 | Searches | 13376794 | 7240263 | 1192172 | 3496850 | 1445734 | 1775 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2674.134 | 1447.390 | 238.325 | 699.050 | 289.014 | 0.355 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-10-21 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 209.0 | 5.2 | 49.5 | 399.2 | 900.2 | 1002.3 | |
| Avg. Seconds | 7.186 | 2.213 | 6.459 | 12.593 | 19.589 | 24.815 | |
|---|
| Avg. Words Per Sec | 24866.6 | 80731.3 | 27667.1 | 14189.7 | 9122.2 | 7201.0 | |
|---|
Len
8 | Searches | 14391008 | 6763207 | 1407586 | 2984870 | 3145813 | 89197 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2876.884 | 1352.022 | 281.388 | 596.701 | 628.875 | 17.831 | 0.067 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 177.6 | 3.4 | 18.8 | 182.5 | 590.2 | 1166.0 | 1656.6 | |
| Avg. Seconds | 10.220 | 2.630 | 8.009 | 15.394 | 22.093 | 28.623 | 40.465 | |
|---|
| Avg. Words Per Sec | 17484.3 | 67942.8 | 22312.3 | 11607.7 | 8088.1 | 6242.9 | 4416.0 | |
|---|
Len
9 | Searches | 11510037 | 5286946 | 1055527 | 1774788 | 2803443 | 588845 | 488 | | | N/A | N/A |
|---|
| Avg. Per Day | 2300.953 | 1056.905 | 211.009 | 354.795 | 560.432 | 117.715 | 0.098 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-10-02 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 145.1 | 2.6 | 9.6 | 69.7 | 386.9 | 743.5 | 1214.4 | | |
| Avg. Seconds | 12.358 | 2.549 | 9.682 | 19.551 | 23.380 | 31.059 | 40.643 | | |
|---|
| Avg. Words Per Sec | 14459.0 | 70112.8 | 18456.7 | 9139.7 | 7642.8 | 5753.3 | 4396.6 | | |
|---|
Len
10 | Searches | 8174390 | 3557500 | 787240 | 1109691 | 1606326 | 1078162 | 35399 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1634.129 | 711.174 | 157.376 | 221.837 | 321.118 | 215.534 | 7.077 | 0.012 | 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 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 | 116.1 | 2.3 | 6.3 | 33.4 | 197.0 | 511.2 | 890.9 | 21.0 | 2710.5 | |
| Avg. Seconds | 13.545 | 2.147 | 8.816 | 20.014 | 25.265 | 29.677 | 38.085 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 13192.6 | 83211.9 | 20269.4 | 8928.5 | 7072.8 | 6021.1 | 4691.9 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 5951949 | 2410486 | 602499 | 743854 | 972366 | 1036279 | 184245 | 2220 | | | |
|---|
| Avg. Per Day | 1189.845 | 481.876 | 120.445 | 148.703 | 194.384 | 207.161 | 36.832 | 0.444 | | | |
| 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-05-27 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 94.7 | 2.0 | 5.1 | 22.4 | 92.1 | 325.5 | 596.2 | 1066.2 | | | |
| Avg. Seconds | 13.912 | 1.694 | 6.684 | 16.404 | 26.845 | 28.283 | 37.849 | 47.934 | | | |
|---|
| Avg. Words Per Sec | 12844.1 | 105459.4 | 26732.8 | 10892.9 | 6656.4 | 6318.1 | 4721.2 | 3727.8 | | | |
|---|
Len
12 | Searches | 4421153 | 1675384 | 449862 | 507322 | 670090 | 682059 | 405345 | 31032 | 59 | | |
|---|
| Avg. Per Day | 883.826 | 334.923 | 89.931 | 101.418 | 133.957 | 136.349 | 81.032 | 6.204 | 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-03 | 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 | 78.3 | 1.9 | 4.0 | 13.0 | 56.7 | 165.1 | 399.7 | 704.9 | 1183.9 | | |
| Avg. Seconds | 13.646 | 1.260 | 5.082 | 12.579 | 23.608 | 28.047 | 32.770 | 42.350 | 79.266 | | |
|---|
| Avg. Words Per Sec | 13095.1 | 141862.3 | 35160.9 | 14205.2 | 7569.0 | 6371.2 | 5452.9 | 4219.4 | 2254.3 | | |
|---|
Len
13 | Searches | 3037497 | 1157567 | 270587 | 288992 | 367510 | 480428 | 374328 | 95482 | 2603 | | |
|---|
| Avg. Per Day | 607.221 | 231.407 | 54.093 | 57.772 | 73.468 | 96.042 | 74.831 | 19.088 | 0.520 | | |
| 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-06-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 | 67.9 | 1.7 | 3.5 | 9.5 | 34.2 | 118.0 | 234.8 | 433.8 | 753.7 | | |
| Avg. Seconds | 11.922 | 0.934 | 3.124 | 7.350 | 15.932 | 24.385 | 28.752 | 38.796 | 48.610 | | |
|---|
| Avg. Words Per Sec | 14987.9 | 191387.5 | 57196.4 | 24312.9 | 11215.6 | 7328.0 | 6214.8 | 4606.0 | 3676.0 | | |
|---|
Len
14 | Searches | 2052210 | 792775 | 158962 | 164387 | 193692 | 277728 | 271950 | 170072 | 22601 | 43 | |
|---|
| Avg. Per Day | 410.254 | 158.482 | 31.778 | 32.862 | 38.721 | 55.520 | 54.365 | 33.999 | 4.518 | 0.009 | |
| 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-10-01 | 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 | 65.2 | 1.7 | 3.0 | 7.0 | 22.1 | 79.4 | 157.5 | 294.5 | 515.5 | 568.2 | |
| Avg. Seconds | 10.612 | 0.660 | 1.881 | 4.452 | 9.816 | 18.339 | 25.319 | 31.331 | 44.811 | 48.488 | |
|---|
| Avg. Words Per Sec | 16838.9 | 270712.4 | 95006.9 | 40135.1 | 18204.6 | 9743.5 | 7057.5 | 5703.4 | 3987.6 | 3685.3 | |
|---|
Len
15 | Searches | 1456153 | 537890 | 109236 | 110447 | 122074 | 162634 | 206729 | 146556 | 54937 | 5650 | |
|---|
| Avg. Per Day | 291.097 | 107.529 | 21.837 | 22.079 | 24.404 | 32.512 | 41.327 | 29.298 | 10.982 | 1.129 | |
| 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-11-18 | 2024-06-09 | |
| 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 | 58.0 | 1.4 | 2.3 | 4.8 | 13.9 | 48.8 | 119.6 | 186.3 | 324.2 | 589.5 | |
| Avg. Seconds | 9.270 | 0.389 | 1.088 | 2.620 | 5.802 | 12.105 | 19.682 | 26.413 | 36.164 | 49.131 | |
|---|
| Avg. Words Per Sec | 19275.7 | 458780.2 | 164305.7 | 68193.1 | 30798.0 | 14761.2 | 9078.7 | 6765.3 | 4941.2 | 3637.1 | |
|---|
Len
16 | Searches | 1016290 | 351163 | 69952 | 67214 | 69437 | 79992 | 114785 | 142159 | 93053 | 26487 | 2048 |
|---|
| Avg. Per Day | 203.165 | 70.200 | 13.984 | 13.437 | 13.881 | 15.991 | 22.946 | 28.419 | 18.602 | 5.295 | 0.409 |
| 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 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-06 | 2024-12-03 | 2024-09-20 |
| 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 | 56.0 | 1.0 | 1.5 | 2.4 | 5.0 | 14.6 | 52.8 | 127.7 | 210.7 | 365.9 | 644.4 |
| Avg. Seconds | 9.944 | 0.212 | 0.539 | 1.411 | 3.407 | 7.459 | 15.445 | 23.509 | 29.578 | 41.414 | 49.831 |
|---|
| Avg. Words Per Sec | 17969.1 | 843273.0 | 331334.1 | 126635.9 | 52449.6 | 23957.9 | 11569.4 | 7601.0 | 6041.4 | 4314.8 | 3585.9 |
|---|