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
Searches3779465420352291437819264956583771735172956367902827547391348202211145
Avg. Per Day16552.8898913.6741917.5132844.8971651.903757.495297.393120.64940.0088.8560.501
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-24
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched157.87.0109.2421.3425.8386.8313.0291.9315.0417.4588.8
Avg. Seconds7.6821.7054.21711.30121.68728.21929.79731.48436.08945.37256.051
Avg. Words Per Sec23259.8104811.942374.615812.48239.66332.35996.85675.74951.53938.43188.0
Len
2
Searches149171149171N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day65.33265.332
Earliest2011-04-052011-04-05
Latest2017-06-272017-06-27
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.427.4
Avg. Seconds0.1700.170
Avg. Words Per Sec1051329.01051329.0
Len
3
Searches1058595728306330289N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day463.632318.975144.656
Earliest2011-03-302011-03-302011-04-06
Latest2017-06-272017-06-272017-06-27
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched148.725.8419.9
Avg. Seconds0.5160.3120.964
Avg. Words Per Sec346391.1571913.2185283.6
Len
4
Searches23190191678747495956144316N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1015.659735.239217.21363.206
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2017-06-272017-06-272017-06-272017-06-27
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched157.118.1280.41350.7
Avg. Seconds1.1260.6031.8464.737
Avg. Words Per Sec158697.7296421.196803.337719.0
Len
5
Searches416604025542286574589532271127N/AN/AN/AN/AN/AN/A
Avg. Per Day1824.5971118.673287.946417.4840.494
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2017-06-272017-06-272017-06-272017-06-272017-06-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched241.611.0145.6924.71189.6
Avg. Seconds2.9141.0693.1497.68611.717
Avg. Words Per Sec61317.2167183.156741.523247.415250.6
Len
6
Searches50974633043008620116137504159298N/AN/AN/AN/AN/A
Avg. Per Day2232.5311332.743271.592602.22525.971
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2017-06-272017-06-272017-06-272017-06-272017-06-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched195.77.291.8609.21366.3
Avg. Seconds4.7211.6824.71010.86718.290
Avg. Words Per Sec37847.6106226.237938.016443.49769.8
Len
7
Searches579690432354175798241482463498246954N/AN/AN/AN/A
Avg. Per Day2538.8651417.013253.945649.273218.2160.418
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2017-06-272017-06-272017-06-272017-06-272017-06-272017-06-26
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched182.15.353.9378.7892.81035.9
Avg. Seconds7.2192.2956.09313.27822.43829.221
Avg. Words Per Sec24752.477876.329328.013457.37963.96115.1
Len
8
Searches531195627845344548831034072100215636022289N/AN/AN/A
Avg. Per Day2326.4721219.540199.225452.892438.91315.7770.127
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched156.63.419.9188.0575.51155.71676.3
Avg. Seconds9.6532.6376.75314.38524.70333.77442.027
Avg. Words Per Sec18511.567754.626461.312421.67233.65290.84251.8
Len
9
Searches43025422079024375767613754956990276712295N/AN/A
Avg. Per Day1884.380910.548164.574268.805419.132121.1910.129
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched142.52.69.377.3368.5735.81298.6
Avg. Seconds11.5462.5126.55513.80624.57636.09844.170
Avg. Words Per Sec15476.171148.427260.112943.47271.14950.24045.6
Len
10
Searches29699221371303269409319454538692453084179085913N/A
Avg. Per Day1300.734600.588117.993139.911235.930198.4377.8430.0260.006
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched122.02.25.936.4190.7501.6891.921.02710.5
Avg. Seconds12.2272.0565.56111.82021.99534.33945.06754.46141.984
Avg. Words Per Sec14615.086899.032135.415117.48124.05203.83965.03281.14256.2
Len
11
Searches21087959267471946932011282854893955741036991465
Avg. Per Day923.587405.88785.27088.088125.035173.24945.4170.642
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2017-06-272017-06-272017-06-262017-06-272017-06-272017-06-272017-06-272017-06-26
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched106.02.04.623.5102.1315.5584.61058.4
Avg. Seconds12.2281.5314.3509.50018.24030.08242.66554.365
Avg. Words Per Sec14612.7116722.341074.918810.59796.95940.14188.23286.9
Len
12
Searches15305016442851419201353231747042297151876661684642
Avg. Per Day670.312282.17762.15759.26776.515100.60882.1927.3780.018
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2017-06-272017-06-272017-06-262017-06-272017-06-272017-06-272017-06-272017-06-272016-08-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched89.91.83.712.265.1167.9387.2688.61117.5
Avg. Seconds11.6391.1123.1497.04713.84324.18336.60550.41081.720
Avg. Words Per Sec15353.1160642.456747.725356.212908.57389.04881.63544.72186.6
Len
13
Searches112034845776510136094698110258153820144776560701601
Avg. Per Day490.678200.48744.39341.47548.29067.36863.40724.5570.701
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2017-06-272017-06-272017-06-262017-06-252017-06-262017-06-272017-06-272017-06-272017-06-24
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched75.61.73.38.837.2132.9227.6429.9744.5
Avg. Seconds10.4080.7922.2084.8589.81418.03429.54842.66855.018
Avg. Words Per Sec17168.3225581.580931.536783.418207.29908.66047.54187.93247.8
Len
14
Searches82093632243070190641166721495066106096808551492643
Avg. Per Day359.545141.21430.74128.08129.43841.63646.46735.4126.5370.019
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-272017-06-262013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched72.21.72.86.521.888.3166.3284.2508.4568.2
Avg. Seconds9.6360.5531.4113.1446.45912.51321.86134.11248.80248.488
Avg. Words Per Sec18543.9323097.1126681.456833.127663.514280.48173.95238.43661.63685.3
Len
15
Searches593151227231482444442545514551017262863083330083917
Avg. Per Day259.78299.52021.12919.45719.93424.13331.80927.62814.4561.716
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2017-06-272017-06-272017-06-262017-06-252017-06-272017-06-262017-06-272017-06-272017-06-272017-06-22
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched64.11.42.24.513.050.7124.1189.8325.8584.1
Avg. Seconds8.4140.3290.8181.8863.9997.99214.95325.43638.51553.215
Avg. Words Per Sec21237.4543049.8218381.894757.844687.422358.311949.87025.24639.53357.9
Len
16
Searches44931115009538083336413204733515456715709541758162611145
Avg. Per Day196.78465.73716.67914.73414.03614.67920.00225.00618.2897.1220.501
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2017-06-272017-06-272017-06-252017-06-242017-06-272017-06-252017-06-272017-06-272017-06-272017-06-272017-06-24
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched62.11.01.52.44.914.861.4143.7219.4376.8588.8
Avg. Seconds8.2040.1610.4020.9842.2494.6479.28317.26628.85343.47456.051
Avg. Words Per Sec21780.91106661.1445008.8181616.479435.938452.119249.310349.46193.24110.33188.0