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 | 66587698 | 36500663 | 6486926 | 11490995 | 7424928 | 2986360 | 1112431 | 421848 | 134944 | 26729 | 1874 |
|---|
| Avg. Per Day | 15823.282 | 8673.679 | 1541.493 | 2730.613 | 1764.391 | 709.651 | 264.348 | 100.244 | 32.067 | 6.352 | 0.445 |
| 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-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-03 | 2022-10-04 |
| 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.1 | 7.1 | 129.6 | 468.6 | 485.7 | 409.3 | 325.5 | 299.0 | 314.3 | 415.4 | 639.1 |
| Avg. Seconds | 6.482 | 1.460 | 3.600 | 9.312 | 17.718 | 23.776 | 25.489 | 27.493 | 31.548 | 41.591 | 49.680 |
|---|
| Avg. Words Per Sec | 27567.8 | 122411.0 | 49639.8 | 19188.6 | 10085.5 | 7515.6 | 7010.4 | 6499.6 | 5664.0 | 4296.4 | 3596.8 |
|---|
Len
2 | Searches | 233720 | 233720 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 55.539 | 55.539 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2022-10-04 | 2022-10-04 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.139 | 0.139 |
|---|
| Avg. Words Per Sec | 1286604.6 | 1286604.6 |
|---|
Len
3 | Searches | 1850676 | 1228882 | 621794 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 439.777 | 292.020 | 147.757 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2022-10-04 | 2022-10-04 | 2022-10-04 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 162.5 | 25.8 | 432.6 |
| Avg. Seconds | 0.431 | 0.251 | 0.787 |
|---|
| Avg. Words Per Sec | 414317.6 | 711200.9 | 227022.6 |
|---|
Len
4 | Searches | 4201269 | 3012314 | 857812 | 331143 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 998.351 | 715.818 | 203.842 | 78.690 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 181.9 | 18.5 | 301.4 | 1359.5 |
| Avg. Seconds | 0.958 | 0.487 | 1.532 | 3.759 |
|---|
| Avg. Words Per Sec | 186534.5 | 367179.2 | 116663.4 | 47537.6 |
|---|
Len
5 | Searches | 7402641 | 4573889 | 977209 | 1845840 | 5703 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1759.095 | 1086.897 | 232.215 | 438.628 | 1.355 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-02 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 261.4 | 11.4 | 158.8 | 931.8 | 1405.3 |
| Avg. Seconds | 2.470 | 0.880 | 2.726 | 6.256 | 8.904 |
|---|
| Avg. Words Per Sec | 72337.6 | 203104.9 | 65549.2 | 28563.4 | 20069.6 |
|---|
Len
6 | Searches | 9313296 | 5548980 | 956206 | 2669539 | 138571 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2213.125 | 1318.608 | 227.224 | 634.364 | 32.929 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.0 | 7.4 | 92.2 | 619.7 | 1374.4 | |
| Avg. Seconds | 3.963 | 1.394 | 4.025 | 8.739 | 14.398 | |
|---|
| Avg. Words Per Sec | 45091.8 | 128204.2 | 44396.8 | 20447.5 | 12411.0 | |
|---|
Len
7 | Searches | 10659558 | 5997456 | 850186 | 2688333 | 1121987 | 1596 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2533.038 | 1425.180 | 202.030 | 638.830 | 266.619 | 0.379 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-09-26 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 204.7 | 5.3 | 53.7 | 403.4 | 907.6 | 1009.6 | |
| Avg. Seconds | 6.091 | 1.919 | 5.312 | 10.862 | 17.527 | 24.500 | |
|---|
| Avg. Words Per Sec | 29335.6 | 93113.1 | 33637.6 | 16451.4 | 10195.1 | 7293.4 | |
|---|
Len
8 | Searches | 9882714 | 5150529 | 656431 | 1806458 | 2198641 | 70320 | 335 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2348.436 | 1223.924 | 155.988 | 429.270 | 522.465 | 16.710 | 0.080 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2020-02-08 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 182.0 | 3.4 | 21.5 | 205.0 | 597.7 | 1168.2 | 1656.6 | |
| Avg. Seconds | 8.197 | 2.238 | 5.929 | 11.838 | 19.218 | 27.521 | 40.465 | |
|---|
| Avg. Words Per Sec | 21800.1 | 79828.8 | 30139.1 | 15094.9 | 9298.3 | 6492.9 | 4416.0 | |
|---|
Len
9 | Searches | 7671151 | 3791008 | 497370 | 941821 | 1972818 | 467686 | 448 | | | N/A | N/A |
|---|
| Avg. Per Day | 1822.901 | 900.860 | 118.190 | 223.806 | 468.802 | 111.137 | 0.106 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-09-24 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 159.7 | 2.6 | 10.2 | 82.1 | 399.2 | 737.0 | 1194.0 | | |
| Avg. Seconds | 9.695 | 2.156 | 5.940 | 11.818 | 19.276 | 30.076 | 39.135 | | |
|---|
| Avg. Words Per Sec | 18431.8 | 82877.1 | 30081.3 | 15119.9 | 9270.3 | 5941.3 | 4566.0 | | |
|---|
Len
10 | Searches | 5067338 | 2444427 | 334051 | 454133 | 976879 | 827552 | 30224 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1204.155 | 580.871 | 79.381 | 107.916 | 232.136 | 196.652 | 7.182 | 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-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 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.4 | 2.2 | 6.2 | 38.5 | 219.2 | 513.3 | 896.3 | 21.0 | 2710.5 | |
| Avg. Seconds | 10.390 | 1.784 | 5.176 | 10.443 | 17.969 | 27.932 | 37.783 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 17198.8 | 100145.6 | 34524.2 | 17111.0 | 9944.2 | 6397.3 | 4729.4 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 3428832 | 1613807 | 240532 | 269938 | 420094 | 727657 | 154703 | 2101 | | | |
|---|
| Avg. Per Day | 814.796 | 383.490 | 57.158 | 64.146 | 99.827 | 172.914 | 36.762 | 0.499 | | | |
| 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-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-09-21 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 116.0 | 2.0 | 4.9 | 25.3 | 111.6 | 337.3 | 593.8 | 1062.6 | | | |
| Avg. Seconds | 10.465 | 1.340 | 4.075 | 8.628 | 16.016 | 24.508 | 37.161 | 47.925 | | | |
|---|
| Avg. Words Per Sec | 17075.2 | 133392.2 | 43846.6 | 20710.2 | 11157.1 | 7291.0 | 4808.6 | 3728.5 | | | |
|---|
Len
12 | Searches | 2423178 | 1095612 | 175447 | 178142 | 247005 | 386643 | 315472 | 24807 | 50 | | |
|---|
| Avg. Per Day | 575.822 | 260.351 | 41.692 | 42.332 | 58.696 | 91.878 | 74.966 | 5.895 | 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-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-07-18 | | |
| 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.4 | 1.9 | 3.7 | 13.0 | 72.9 | 184.6 | 401.3 | 703.2 | 1154.4 | | |
| Avg. Seconds | 10.122 | 0.978 | 2.960 | 6.492 | 12.427 | 20.419 | 30.796 | 44.240 | 79.085 | | |
|---|
| Avg. Words Per Sec | 17653.1 | 182784.8 | 60373.9 | 27524.9 | 14379.2 | 8751.0 | 5802.3 | 4039.2 | 2259.5 | | |
|---|
Len
13 | Searches | 1745516 | 753027 | 127105 | 124145 | 151651 | 242824 | 265130 | 79328 | 2306 | | |
|---|
| Avg. Per Day | 414.788 | 178.942 | 30.204 | 29.501 | 36.037 | 57.702 | 63.003 | 18.851 | 0.548 | | |
| 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-10-04 | 2022-10-04 | 2022-10-03 | 2022-10-03 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-09-28 | | |
| 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.0 | 1.7 | 3.3 | 9.1 | 37.9 | 141.6 | 247.6 | 434.1 | 761.0 | | |
| Avg. Seconds | 9.229 | 0.700 | 2.074 | 4.504 | 8.943 | 15.638 | 24.400 | 38.113 | 49.058 | | |
|---|
| Avg. Words Per Sec | 19362.6 | 255412.5 | 86171.0 | 39676.5 | 19980.8 | 11426.6 | 7323.5 | 4688.4 | 3642.5 | | |
|---|
Len
14 | Searches | 1235704 | 512986 | 87491 | 83272 | 91386 | 139304 | 168719 | 132763 | 19740 | 43 | |
|---|
| Avg. Per Day | 293.641 | 121.901 | 20.791 | 19.788 | 21.716 | 33.103 | 40.093 | 31.549 | 4.691 | 0.010 | |
| 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-10-04 | 2022-10-04 | 2022-10-01 | 2022-10-03 | 2022-10-03 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-03 | 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.1 | 1.7 | 2.9 | 6.6 | 22.4 | 93.3 | 175.9 | 300.1 | 517.8 | 568.2 | |
| Avg. Seconds | 8.644 | 0.491 | 1.330 | 2.934 | 5.941 | 11.182 | 19.001 | 29.215 | 44.668 | 48.488 | |
|---|
| Avg. Words Per Sec | 20672.2 | 364141.7 | 134366.2 | 60898.9 | 30080.0 | 15980.1 | 9404.1 | 6116.3 | 4000.4 | 3685.3 | |
|---|
Len
15 | Searches | 889146 | 348825 | 61858 | 59030 | 62366 | 81954 | 120752 | 103556 | 45722 | 5083 | |
|---|
| Avg. Per Day | 211.288 | 82.892 | 14.699 | 14.027 | 14.820 | 19.475 | 28.694 | 24.608 | 10.865 | 1.208 | |
| 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-10-04 | 2022-10-04 | 2022-10-03 | 2022-10-01 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-03 | 2022-10-04 | 2022-10-02 | |
| 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.9 | 1.4 | 2.3 | 4.6 | 13.3 | 52.6 | 138.1 | 197.6 | 328.9 | 595.4 | |
| Avg. Seconds | 7.567 | 0.293 | 0.767 | 1.748 | 3.678 | 7.138 | 12.851 | 21.878 | 34.852 | 49.254 | |
|---|
| Avg. Words Per Sec | 23613.7 | 610491.9 | 232895.4 | 102214.0 | 48582.3 | 25032.9 | 13904.8 | 8167.6 | 5127.1 | 3627.9 | |
|---|
Len
16 | Searches | 582959 | 195201 | 43434 | 39201 | 37827 | 40824 | 56648 | 79234 | 67113 | 21603 | 1874 |
|---|
| Avg. Per Day | 138.529 | 46.386 | 10.321 | 9.315 | 8.989 | 9.701 | 13.461 | 18.828 | 15.948 | 5.134 | 0.445 |
| 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-10-04 | 2022-10-03 | 2022-09-30 | 2022-09-29 | 2022-09-26 | 2022-10-03 | 2022-10-04 | 2022-10-04 | 2022-10-04 | 2022-10-03 | 2022-10-04 |
| 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 | 70.2 | 1.0 | 1.4 | 2.4 | 4.9 | 15.0 | 61.0 | 148.1 | 228.1 | 372.8 | 639.1 |
| Avg. Seconds | 8.028 | 0.150 | 0.386 | 0.942 | 2.147 | 4.390 | 8.672 | 15.505 | 24.799 | 39.774 | 49.680 |
|---|
| Avg. Words Per Sec | 22259.4 | 1194366.6 | 463086.3 | 189777.3 | 83228.3 | 40701.1 | 20606.6 | 11524.5 | 7205.5 | 4492.6 | 3596.8 |
|---|