Welcome!   Search Scrabble® Dictionary using DLD   Statistics   Compare any two Strings using DLD   Reference   Your IP

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).

  1. Change Limit is used to stop checking a word when too many Changes are encountered.
  2. Change Limit is used to avoid checking parts of words that are too far apart.
  3. Change Limit is used to completely avoid checking words with lengths that are too different.

Phase:

Version:

  Change Limit→Any LimitLimit 1Limit 2Limit 3Limit 4Limit 5Limit 6Limit 7Limit 8Limit 9Limit 10
↓Length of Search Word  
Any
Len
Searches912055744612417010105651168634051133156044192931573485580928172857321772048
Avg. Per Day18344.0129276.8712032.5313391.7062279.096888.844316.472116.84134.7666.4720.412
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-022024-09-20
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched168.46.6102.0404.9430.8367.8294.9276.2295.4405.4644.4
Avg. Seconds8.4621.7035.21312.27221.75826.73428.14029.84433.86542.77149.831
Avg. Words Per Sec21116.1104930.434278.414561.28212.86684.06350.25987.55276.64177.83585.9
Len
2
Searches249805249805N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day50.24350.243
Earliest2011-04-052011-04-05
Latest2024-11-062024-11-06
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.627.6
Avg. Seconds0.1400.140
Avg. Words Per Sec1272368.51272368.5
Len
3
Searches20582311348593709638N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day413.968271.240142.728
Earliest2011-03-302011-03-302011-04-06
Latest2024-11-062024-11-062024-11-06
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched167.125.7435.8
Avg. Seconds0.4600.2600.840
Avg. Words Per Sec388570.1687760.4212715.6
Len
4
Searches479466133871491025803381709N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day964.342681.251206.31876.772
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2024-11-062024-11-062024-11-062024-11-06
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched185.618.3300.81360.4
Avg. Seconds1.0530.5121.7344.024
Avg. Words Per Sec169628.7348710.7103035.344403.2
Len
5
Searches87964265282694125156522560256142N/AN/AN/AN/AN/AN/A
Avg. Per Day1769.2091062.499251.725453.7501.235
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2024-11-062024-11-062024-11-062024-11-062024-10-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched269.811.2158.1934.01411.7
Avg. Seconds2.8190.9423.2486.9609.276
Avg. Words Per Sec63377.8189622.455022.525674.819263.2
Len
6
Searches11349827653044912673693390232161777N/AN/AN/AN/AN/A
Avg. Per Day2282.7701313.457254.904681.87132.538
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2024-11-062024-11-062024-11-062024-11-062024-11-06
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched219.67.387.9623.31364.3
Avg. Seconds4.5561.5704.6249.77215.243
Avg. Words Per Sec39221.2113783.638646.918286.811722.9
Len
7
Searches1320534471753021158781343703914324471775N/AN/AN/AN/A
Avg. Per Day2655.9671443.156233.064691.285288.1050.357
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-10-21
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched209.25.349.8400.4900.51002.3
Avg. Seconds7.0282.1906.22512.28119.29124.815
Avg. Words Per Sec25424.181612.428707.214549.89262.87201.0
Len
8
Searches14095806667361713465222882981310340288949335N/AN/AN/A
Avg. Per Day2835.0641342.253270.824579.849624.18217.8900.067
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062020-02-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched178.53.418.9184.2590.61166.11656.6
Avg. Seconds9.9582.5937.73414.87721.65928.48640.465
Avg. Words Per Sec17943.868906.023105.912011.68250.46273.04416.0
Len
9
Searches112826455203473101428016949282781688587788488N/AN/A
Avg. Per Day2269.2581046.565204.000340.898559.476118.2210.098
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-10-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched146.82.69.670.5387.0743.11214.4
Avg. Seconds12.1222.5089.33818.75223.09430.96340.643
Avg. Words Per Sec14741.571243.719135.99529.47737.65771.24396.6
Len
10
Searches79737053494711749804103719915802391076345353355913N/A
Avg. Per Day1603.737702.885150.807208.610317.831216.4837.1070.0120.003
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-052016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched118.12.36.333.8197.9511.0891.121.02710.5
Avg. Seconds13.2742.1108.46919.11424.73729.59437.96154.46141.984
Avg. Words Per Sec13462.284676.021099.89348.57223.76038.04707.33281.14256.2
Len
11
Searches5783724236350657280570166692640910330161841022220
Avg. Per Day1163.270475.368115.207141.125186.327207.76937.0280.447
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-052024-05-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched96.52.05.122.693.3325.5596.01066.2
Avg. Seconds13.5991.6596.40415.79825.74028.13637.80147.934
Avg. Words Per Sec13140.2107678.127903.811310.86942.16351.04727.13727.8
Len
12
Searches428182416399824261354801496250156744624049913103159
Avg. Per Day861.196329.84785.70896.572125.708135.65381.4556.2410.012
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-07-152024-03-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched80.01.94.013.157.9165.4399.6704.91183.9
Avg. Seconds13.3761.2344.87312.16222.56627.66232.72542.34679.266
Avg. Words Per Sec13359.5144845.236667.414693.07918.76459.85460.54219.82254.3
Len
13
Searches29466611132439258408274739347420462307373284954612603
Avg. Per Day592.657227.76551.97355.25869.87692.98375.07819.2000.524
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-10-292024-06-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched69.11.73.59.534.5119.4234.9433.8753.7
Avg. Seconds11.6700.9122.9827.02315.27023.44128.62538.78248.610
Avg. Words Per Sec15311.8196032.659931.725445.011702.27623.16242.54607.63676.0
Len
14
Searches19924727756061524241567361843152632842676091698542260143
Avg. Per Day400.742155.99630.65731.52437.07152.95453.82434.1624.5460.009
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-10-012013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched66.31.73.06.922.180.6158.2294.4515.5568.2
Avg. Seconds10.4120.6451.7944.2369.39217.49824.83131.26444.81148.488
Avg. Words Per Sec17162.0277087.999585.042188.919026.710212.37196.25715.63987.63685.3
Len
15
Searches1414653526710104945105746116637155594198832145609549305650
Avg. Per Day284.527105.93621.10721.26923.45931.29439.99129.28611.0481.136
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-052024-06-09
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched58.81.42.34.813.949.1121.1186.4324.2589.5
Avg. Seconds9.0900.3811.0412.5035.54111.63918.87226.17236.15649.131
Avg. Words Per Sec19658.5468547.1171731.571398.232247.215353.19468.46827.64942.33637.1
Len
16
Searches9797903401346717264256660697577310850913669492651264842048
Avg. Per Day197.06368.41113.51012.92413.28815.24021.82427.49318.6355.3270.412
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-062024-11-022024-09-20
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched57.21.01.52.45.014.653.4129.3210.9365.9644.4
Avg. Seconds9.7610.2070.5181.3473.2457.10514.81322.60729.39341.40549.831
Avg. Words Per Sec18306.1862479.4345104.5132681.355059.625149.112063.27904.36079.54315.73585.9