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 | 76921410 | 40664925 | 7854973 | 13611164 | 9110357 | 3674343 | 1322095 | 496769 | 154432 | 30327 | 2025 |
Avg. Per Day | 16196.046 | 8562.128 | 1653.889 | 2865.874 | 1918.214 | 773.645 | 278.371 | 104.596 | 32.516 | 6.385 | 0.426 |
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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-23 |
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 | 179.7 | 6.9 | 119.2 | 454.0 | 473.8 | 402.0 | 320.5 | 297.2 | 308.4 | 409.7 | 645.9 |
Avg. Seconds | 6.605 | 1.435 | 3.637 | 9.121 | 17.356 | 23.351 | 25.265 | 27.103 | 31.334 | 41.264 | 49.332 |
Avg. Words Per Sec | 27054.2 | 124498.5 | 49129.8 | 19590.5 | 10295.7 | 7652.5 | 7072.7 | 6593.1 | 5702.8 | 4330.4 | 3622.2 |
Len 2 | Searches | 241281 | 241281 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 50.802 | 50.802 |
Earliest | 2011-04-05 | 2011-04-05 |
Latest | 2024-03-28 | 2024-03-28 |
Avg. Words Checked | 178691.0 | 178691.0 |
Avg. Words Matched | 27.6 | 27.6 |
Avg. Seconds | 0.137 | 0.137 |
Avg. Words Per Sec | 1303503.7 | 1303503.7 |
Len 3 | Searches | 1955827 | 1282097 | 673730 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 411.806 | 269.950 | 141.856 |
Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
Latest | 2024-03-28 | 2024-03-28 | 2024-03-28 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 166.8 | 25.8 | 435.1 |
Avg. Seconds | 0.428 | 0.247 | 0.771 |
Avg. Words Per Sec | 417760.1 | 722291.6 | 231788.5 |
Len 4 | Searches | 4475012 | 3170541 | 941061 | 363410 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 942.228 | 667.567 | 198.143 | 76.517 |
Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
Latest | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 187.1 | 18.4 | 302.8 | 1359.9 |
Avg. Seconds | 0.953 | 0.479 | 1.495 | 3.681 |
Avg. Words Per Sec | 187504.1 | 372810.1 | 119502.0 | 48539.4 |
Len 5 | Searches | 8048746 | 4870890 | 1092907 | 2078968 | 5981 | N/A | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 1694.689 | 1025.581 | 230.115 | 437.733 | 1.259 |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
Latest | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
Avg. Words Matched | 270.9 | 11.3 | 160.2 | 934.2 | 1409.6 |
Avg. Seconds | 2.456 | 0.864 | 2.642 | 6.071 | 8.864 |
Avg. Words Per Sec | 72745.3 | 206845.8 | 67622.1 | 29432.2 | 20159.7 |
Len 6 | Searches | 10305244 | 5970988 | 1104901 | 3076345 | 153010 | | N/A | N/A | N/A | N/A | N/A |
Avg. Per Day | 2169.802 | 1257.210 | 232.640 | 647.734 | 32.217 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
Latest | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 220.8 | 7.3 | 90.7 | 624.7 | 1367.8 | |
Avg. Seconds | 3.937 | 1.367 | 3.883 | 8.440 | 14.094 | |
Avg. Words Per Sec | 45387.8 | 130754.0 | 46018.6 | 21171.7 | 12678.1 | |
Len 7 | Searches | 11925785 | 6532410 | 997909 | 3086080 | 1307677 | 1709 | | N/A | N/A | N/A | N/A |
Avg. Per Day | 2511.012 | 1375.420 | 210.113 | 649.784 | 275.336 | 0.360 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
Latest | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 211.6 | 5.3 | 51.8 | 405.9 | 904.8 | 1003.9 | |
Avg. Seconds | 6.047 | 1.876 | 5.124 | 10.513 | 17.023 | 24.139 | |
Avg. Words Per Sec | 29549.9 | 95241.2 | 34871.4 | 16996.9 | 10496.8 | 7402.5 | |
Len 8 | Searches | 11722418 | 5825091 | 909928 | 2210423 | 2693567 | 83074 | 335 | | N/A | N/A | N/A |
Avg. Per Day | 2468.192 | 1226.491 | 191.588 | 465.412 | 567.139 | 17.491 | 0.071 | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
Latest | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2020-02-08 | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
Avg. Words Matched | 186.3 | 3.4 | 20.1 | 199.0 | 597.4 | 1166.4 | 1656.6 | |
Avg. Seconds | 8.143 | 2.180 | 5.692 | 11.464 | 18.561 | 26.723 | 40.465 | |
Avg. Words Per Sec | 21945.2 | 81950.4 | 31394.6 | 15586.8 | 9627.1 | 6686.8 | 4416.0 | |
Len 9 | Searches | 9171104 | 4420086 | 662743 | 1147462 | 2386703 | 553632 | 478 | | | N/A | N/A |
Avg. Per Day | 1931.005 | 930.663 | 139.543 | 241.602 | 502.528 | 116.569 | 0.101 | | |
Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
Latest | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-02 | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
Avg. Words Matched | 160.5 | 2.6 | 9.9 | 78.7 | 398.9 | 742.4 | 1207.7 | | |
Avg. Seconds | 9.598 | 2.094 | 5.949 | 11.826 | 18.920 | 29.056 | 38.704 | | |
Avg. Words Per Sec | 18616.9 | 85350.3 | 30035.6 | 15110.4 | 9444.7 | 6149.9 | 4616.9 | | |
Len 10 | Searches | 6198726 | 2915309 | 458894 | 594435 | 1200112 | 995709 | 34195 | 59 | 13 | | N/A |
Avg. Per Day | 1305.161 | 613.828 | 96.622 | 125.160 | 252.687 | 209.650 | 7.200 | 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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 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 | 134.3 | 2.3 | 6.3 | 37.2 | 215.1 | 514.2 | 894.1 | 21.0 | 2710.5 | |
Avg. Seconds | 10.284 | 1.730 | 5.253 | 10.649 | 18.033 | 27.177 | 36.828 | 54.461 | 41.984 | |
Avg. Words Per Sec | 17375.1 | 103273.2 | 34015.0 | 16779.9 | 9909.4 | 6575.2 | 4852.0 | 3281.1 | 4256.2 | |
Len 11 | Searches | 4327618 | 1941450 | 349681 | 390636 | 569195 | 898078 | 176382 | 2196 | | | |
Avg. Per Day | 911.194 | 408.778 | 73.626 | 82.250 | 119.846 | 189.093 | 37.138 | 0.462 | | | |
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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-21 | | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
Avg. Words Matched | 111.8 | 2.0 | 5.0 | 24.6 | 107.0 | 334.4 | 595.8 | 1063.6 | | | |
Avg. Seconds | 10.492 | 1.305 | 4.197 | 8.959 | 16.555 | 24.422 | 36.538 | 47.576 | | | |
Avg. Words Per Sec | 17031.1 | 136940.2 | 42571.4 | 19945.8 | 10793.6 | 7316.9 | 4890.6 | 3755.9 | | | |
Len 12 | Searches | 3064080 | 1324535 | 246668 | 255554 | 336805 | 496678 | 373223 | 30558 | 59 | | |
Avg. Per Day | 645.152 | 278.885 | 51.937 | 53.808 | 70.915 | 104.577 | 78.583 | 6.434 | 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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 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 | 95.2 | 1.9 | 3.9 | 13.4 | 69.2 | 180.5 | 403.0 | 704.8 | 1183.9 | | |
Avg. Seconds | 10.157 | 0.957 | 3.040 | 6.750 | 12.929 | 20.923 | 30.403 | 41.886 | 79.266 | | |
Avg. Words Per Sec | 17593.5 | 186709.5 | 58787.1 | 26472.5 | 13821.2 | 8540.3 | 5877.4 | 4266.1 | 2254.3 | | |
Len 13 | Searches | 2196415 | 905512 | 175059 | 175462 | 210185 | 315844 | 320463 | 91309 | 2581 | | |
Avg. Per Day | 462.462 | 190.658 | 36.859 | 36.944 | 44.255 | 66.502 | 67.474 | 19.225 | 0.543 | | |
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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-24 | | |
Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
Avg. Words Matched | 79.4 | 1.7 | 3.4 | 9.5 | 37.3 | 136.3 | 243.1 | 435.2 | 753.2 | | |
Avg. Seconds | 9.266 | 0.685 | 2.120 | 4.656 | 9.292 | 16.173 | 24.753 | 37.522 | 48.251 | | |
Avg. Words Per Sec | 19283.9 | 260823.1 | 84289.3 | 38381.8 | 19230.1 | 11048.8 | 7218.9 | 4762.2 | 3703.3 | | |
Len 14 | Searches | 1513926 | 614108 | 112341 | 109348 | 120432 | 175453 | 204951 | 155300 | 21950 | 43 | |
Avg. Per Day | 318.762 | 129.302 | 23.654 | 23.024 | 25.357 | 36.942 | 43.153 | 32.699 | 4.622 | 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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 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 | 75.3 | 1.7 | 2.9 | 6.8 | 22.7 | 91.6 | 172.2 | 299.1 | 516.0 | 568.2 | |
Avg. Seconds | 8.466 | 0.482 | 1.328 | 2.942 | 5.990 | 11.263 | 19.062 | 28.830 | 43.976 | 48.488 | |
Avg. Words Per Sec | 21108.0 | 370399.6 | 134546.2 | 60728.3 | 29832.8 | 15865.3 | 9374.0 | 6198.1 | 4063.3 | 3685.3 | |
Len 15 | Searches | 1075963 | 414693 | 78103 | 75903 | 80473 | 103953 | 144157 | 121515 | 51611 | 5555 | |
Avg. Per Day | 226.547 | 87.315 | 16.445 | 15.982 | 16.944 | 21.888 | 30.353 | 25.585 | 10.867 | 1.170 | |
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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-26 | |
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.9 | 1.4 | 2.3 | 4.7 | 13.8 | 52.7 | 134.5 | 194.3 | 327.0 | 592.0 | |
Avg. Seconds | 7.408 | 0.288 | 0.772 | 1.763 | 3.729 | 7.258 | 13.019 | 22.005 | 34.514 | 48.730 | |
Avg. Words Per Sec | 24121.3 | 620767.9 | 231542.0 | 101376.4 | 47920.4 | 24618.9 | 13725.9 | 8120.3 | 5177.3 | 3666.9 | |
Len 16 | Searches | 699265 | 235934 | 51048 | 47138 | 46217 | 50213 | 67911 | 95832 | 78218 | 24729 | 2025 |
Avg. Per Day | 147.232 | 49.677 | 10.748 | 9.925 | 9.731 | 10.573 | 14.299 | 20.178 | 16.469 | 5.207 | 0.426 |
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-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-28 | 2024-03-23 |
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 | 67.4 | 1.0 | 1.5 | 2.4 | 4.9 | 14.8 | 59.1 | 145.6 | 222.2 | 368.5 | 645.9 |
Avg. Seconds | 7.970 | 0.149 | 0.395 | 0.964 | 2.208 | 4.527 | 8.884 | 15.639 | 25.092 | 39.575 | 49.332 |
Avg. Words Per Sec | 22419.8 | 1202050.2 | 452001.4 | 185341.0 | 80926.8 | 39470.1 | 20113.2 | 11426.0 | 7121.5 | 4515.3 | 3622.2 |