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
Searches20697042110762462874684359786818370648011473172391355184670410313259
Avg. Per Day13262.2927097.4591842.0462305.4491177.158513.361203.28186.83729.9276.6080.166
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched139.57.0107.8389.4372.7340.4274.5264.2291.2417.4549.1
Avg. Seconds7.3521.8184.17411.40422.09228.45129.26430.86935.88245.60758.882
Avg. Words Per Sec24303.998295.942806.415669.18088.56280.76106.15788.74979.93918.03034.7
Len
2
Searches7623076230N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day48.84748.847
Earliest2011-04-052011-04-05
Latest2015-07-052015-07-05
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.027.0
Avg. Seconds0.2160.216
Avg. Words Per Sec826910.7826910.7
Len
3
Searches607135395122212013N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day389.041253.187135.854
Earliest2011-03-302011-03-302011-04-06
Latest2015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched167.025.1431.4
Avg. Seconds0.5920.3760.996
Avg. Words Per Sec301677.4475373.9179466.9
Len
4
Searches134078294173432663572413N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day859.149603.446209.30246.401
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched152.617.4277.01349.6
Avg. Seconds1.2010.6911.8664.847
Avg. Words Per Sec148732.5258784.695747.336865.8
Len
5
Searches23885221474557429145484590230N/AN/AN/AN/AN/AN/A
Avg. Per Day1530.522944.870274.988310.5170.147
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2015-07-052015-07-052015-07-052015-07-052015-07-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched215.610.6144.6902.6405.0
Avg. Seconds2.9011.1943.1577.86112.198
Avg. Words Per Sec61606.9149635.556607.722730.114648.9
Len
6
Searches2868180170881240207373584121454N/AN/AN/AN/AN/A
Avg. Per Day1837.8781094.976257.641471.51413.747
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2015-07-052015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched176.77.189.1583.41371.5
Avg. Seconds4.7631.8544.68411.13219.591
Avg. Words Per Sec37513.796405.638147.016052.69120.9
Len
7
Searches31247951739973378196805916200154556N/AN/AN/AN/A
Avg. Per Day2002.3121114.943242.341516.416128.2550.356
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched157.95.451.2361.8862.11037.8
Avg. Seconds7.1402.4896.00213.49124.09030.528
Avg. Words Per Sec25026.871803.229773.413245.67417.65853.3
Len
8
Searches2795073144885830427758085444891912049116N/AN/AN/A
Avg. Per Day1791.033928.402194.975372.201287.6597.7210.074
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-03
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched134.43.519.7183.9544.01118.71842.3
Avg. Seconds9.5592.8236.61614.45126.21237.09645.025
Avg. Words Per Sec18694.463293.427008.512365.36817.14817.03968.7
Len
9
Searches2271608107538625131835993447409211079583N/AN/A
Avg. Per Day1455.606689.088161.040230.639303.79070.9950.053
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-04
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched121.22.69.373.7346.0718.01101.0
Avg. Seconds11.3742.6526.42013.61925.57639.17153.303
Avg. Words Per Sec15710.867382.327833.713120.86986.74561.83352.4
Len
10
Searches156387171514917609719404627996419268358635613N/A
Avg. Per Day1002.100458.255112.840124.341179.396123.4683.7570.0360.008
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052014-12-172013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched100.42.26.034.8179.8477.5897.321.02710.5
Avg. Seconds11.7042.1645.45611.63122.17636.56947.79855.86241.984
Avg. Words Per Sec15267.282572.632751.915363.78057.74886.53738.53198.84256.2
Len
11
Searches112791649100512752012482915782518424541878614
Avg. Per Day722.748314.62781.71379.988101.131118.06126.8350.393
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched86.82.04.822.794.0293.9569.41080.1
Avg. Seconds11.5111.6054.2749.33518.07031.03344.90356.611
Avg. Words Per Sec15524.1111351.841806.619142.79889.05758.13979.53156.5
Len
12
Searches8328883501789317785186981181180408059675858
Avg. Per Day533.700224.38859.70654.58662.87275.63851.6444.8600.005
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052014-01-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched72.11.93.812.257.0154.2361.9663.5946.0
Avg. Seconds10.7051.1613.1026.94613.60124.14337.84951.804132.110
Avg. Words Per Sec16691.9153861.057601.025724.313138.17401.54721.13449.41352.6
Len
13
Searches624721255033673626065865116793307119925235788
Avg. Per Day400.310163.42143.16438.86941.72550.83345.62316.1700.505
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched61.51.73.38.933.9115.9209.9408.9702.4
Avg. Seconds9.5000.8272.1794.7949.66317.78629.71943.09454.171
Avg. Words Per Sec18809.8216148.381998.737272.518492.210046.66012.74146.53298.7
Len
14
Searches460210183167469154122140889499135335137615709643
Avg. Per Day294.894117.37030.06226.41426.20131.98334.18624.1034.5470.028
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched58.21.72.86.520.776.5151.3261.0489.9568.2
Avg. Seconds8.6560.5771.3953.1106.37312.33821.70634.50749.26448.488
Avg. Words Per Sec20643.8309534.8128105.957448.428039.514482.48232.35178.33627.23685.3
Len
15
Searches344117131680329252943929041316763709533317166062338
Avg. Per Day220.50484.37821.09818.86418.60920.29723.77021.34910.6411.498
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched53.21.42.24.512.745.1106.6174.7297.7596.1
Avg. Seconds7.6710.3450.8171.8733.9577.85914.62425.19138.72952.800
Avg. Words Per Sec23294.9518020.4218768.095428.945160.522736.512218.87093.44613.93384.3
Len
16
Searches27099489362270312294121262218602705831096221937932259
Avg. Per Day173.64857.26217.32114.70013.62414.00717.33819.92614.2215.0830.166
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-052015-07-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched51.31.01.52.44.915.056.3133.4206.6363.9549.1
Avg. Seconds7.2680.1710.4030.9832.2434.5839.10716.97028.78643.47258.882
Avg. Words Per Sec24585.61045765.1442950.6181777.779658.738990.719622.310529.96207.64110.53034.7